Title :
Queue Length Distribution and Loss probability of Generalized Processor Sharing Systems under Multi-Class Self-Similar Traffic
Author :
Jin, Xiaolong ; Min, Geyong
Author_Institution :
Dept. of Comput., Univ. of Bradford, Bradford
Abstract :
Performance modelling of generalized processor sharing (GPS) systems in the presence of self-similar traffic has attracted significant research efforts. To simplify the interdependent relationships between traffic flows in GPS systems, most existing studies have been confined to the unrealistic scenarios where only two traffic flows are taken into account. This paper develops an analytical model for investigating both queue length distributions and loss probabilities of GPS systems subject to multi-class self-similar traffic. To this end, we present an efficient approach to decompose the complicated system based on the notion of feasible ordering of GPS systems and the empty buffer approximation. Through extensive comparisons between analytical and simulation results, we investigate the correctness of the decomposition approach and validate the accuracy of the analytical performance results.
Keywords :
probability; queueing theory; telecommunication traffic; GPS system; empty buffer approximation; generalized processor sharing system; loss probability; multiclass self-similar traffic; queue length distribution; Analytical models; Distributed computing; Global Positioning System; Informatics; Performance analysis; Performance loss; Processor scheduling; Queueing analysis; Telecommunication traffic; Traffic control;
Conference_Titel :
Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2007. MASCOTS '07. 15th International Symposium on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4244-1853-4
Electronic_ISBN :
1526-7539
DOI :
10.1109/MASCOTS.2007.55