DocumentCode :
2511749
Title :
An Analytical Model of Deficit Round Robin Scheduling Mechanism under Self-Similar Traffic
Author :
Liu, Lei ; Jin, Xiaolong ; Min, Geyong ; Li, Keqiu
Author_Institution :
Dept. of Comput., Univ. of Bradford, Bradford, UK
fYear :
2009
fDate :
25-27 Sept. 2009
Firstpage :
319
Lastpage :
324
Abstract :
The provisioning of fairness among various networking and communication applications is an important quality-of-service (QoS) demand and becomes a challenging research topic. Deficit Round Robin (DRR) is a promising fair scheduling mechanism owing to its low complexity and excellent ability of achieving a good degree of fairness in terms of throughput. Although self-similar traffic has been found to exist in multimedia communication networks and has a great impact on the performance of scheduling mechanisms, there has not been any analytical model reported in the open literature for DRR in the presence of self-similar traffic. To fill this gap, we analytically investigate the queueing performance of DRR scheduling mechanism and develop a new analytical model for deriving the upper and lower bounds of the queue length distributions of individual traffic flows in DRR systems under self-similar traffic. Extensive comparison between the simulation and analytical results validates the accuracy of the developed model.
Keywords :
multimedia communication; quality of service; queueing theory; scheduling; telecommunication traffic; Deficit Round Robin scheduling mechanism; QoS; multimedia communication network; quality-of-service; queueing performance; self-similar network traffic; Analytical models; Communication networks; Multimedia communication; Performance analysis; Quality of service; Queueing analysis; Round robin; Telecommunication traffic; Throughput; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Scalable Computing and Communications; Eighth International Conference on Embedded Computing, 2009. SCALCOM-EMBEDDEDCOM'09. International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-0-7695-3825-9
Type :
conf
DOI :
10.1109/EmbeddedCom-ScalCom.2009.64
Filename :
5341630
Link To Document :
بازگشت