Title :
Generalized processor sharing with long-range dependent traffic input
Author :
Yu, Xiang ; Thng, Li-Jin ; Jiang, Yuming
Abstract :
We develop an upper bound on the individual session queue length of long range dependent (LRD) traffic under the generalized processor sharing (GPS) scheduling discipline. This work is based on the analysis of the arrival process of LRD traffic, which is demonstrated to be a Weibull bounded burstiness (WBB) process. Decomposing the GPS system into isolated queues and servers, we are able to obtain the bound on the individual session queue length from their arrival processes. Our work proves that, in different scenarios, different parameters of the upper bound of an individual session queue, such as the index, the asymptotic constant and the decay rate can be affected by other flows existing in the GPS system. Under certain conditions, by carefully choosing the weight parameters, an individual session with LRD traffic input can be well isolated from other flows in a GPS system
Keywords :
processor scheduling; queueing theory; telecommunication congestion control; telecommunication traffic; LRD traffic input; Weibull bounded burstiness process; arrival process; asymptotic constant; decay; generalized processor sharing; individual session queue length; long range dependent traffic; scheduling discipline; upper bound; Communication system traffic control; Global Positioning System; Probability distribution; Processor scheduling; Quality of service; Stochastic processes; Switches; Telecommunication traffic; Traffic control; Upper bound;
Conference_Titel :
Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2001. Proceedings. Ninth International Symposium on
Conference_Location :
Cincinnati, OH
Print_ISBN :
0-7695-1315-8
DOI :
10.1109/MASCOT.2001.948872