DocumentCode :
3484360
Title :
Admission control for probabilistic services with earliest deadline first scheduling
Author :
Quan, Zhi ; Chung, Jong-Moon
Author_Institution :
Sch. of Electr. & Comput. Eng., Oklahoma State Univ., OK, USA
fYear :
2004
fDate :
25-28 April 2004
Firstpage :
211
Lastpage :
215
Abstract :
Future high speed packet-switching networks deploying integrated service (IntServ) or differentiated service (DiffServ) architectures are expected to provide heterogeneous quality-of-service (QoS) guarantees for a variety of applications. Call admission control (CAC) plays a critical role in achieving this goal and is an integration of the traffic models, scheduling disciplines, and QoS specifications. Its major task is to decide whether a new connection should be granted while the QoS requirements of all the connections are to be satisfied. However, it is well known that developing an effective and efficient CAC algorithm for a stochastic system such as an EDF scheduler is generally very difficult due to the intractability of per-class QoS analysis. A robust control mechanism is necessary for the long-range dependent traffic with infinite variance. In this paper, we present an admission control algorithm for probabilistic services scheduled by an EDF scheduler. In deriving the admission condition, we consider all the connections with similar QoS constraints as an aggregate traffic class. A statistical framework is also developed to analyze the per-class QoS metrics.
Keywords :
packet switching; probability; quality of service; robust control; scheduling; stochastic processes; telecommunication congestion control; telecommunication traffic; QoS constraints; call admission control; earliest deadline first scheduling; packet-switching networks; probabilistic services; quality-of-service; robust control mechanism; statistical framework; stochastic system; traffic models; Admission control; Algorithm design and analysis; Call admission control; Communication system traffic control; Diffserv networks; Intserv networks; Quality of service; Scheduling algorithm; Stochastic systems; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Local and Metropolitan Area Networks, 2004. LANMAN 2004. The 13th IEEE Workshop on
Print_ISBN :
0-7803-8551-9
Type :
conf
DOI :
10.1109/LANMAN.2004.1338433
Filename :
1338433
Link To Document :
بازگشت