Decomposing the queue length distribution of processor-sharing models into queue lengths of permanent customer queues

Performance Evaluation

Volumn 62, Issue 1-4, 2005, Pages 100-116

  Cheung, Sing Kong ^a   Van Den Berg, Hans ^a,b   Boucherie, Richard J ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b TNO   (Netherlands)

Author keywords

Approximation; Decomposition; Generalized discriminatory processor sharing; Permanent customers; Processor sharing queues; Queue length

Indexed keywords

APPROXIMATION THEORY; DECOMPOSITION; MATHEMATICAL MODELS; PROBABILITY; RESOURCE ALLOCATION;

GENENALIZED DISCRIMINATORY PROCESSOR SHARING; PERMANENT CUSTOMERS; PROCESSOR-SHARING QUEUES; QUEUE LENGTH;

PROGRAM PROCESSORS;

EID: 24144458622     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2005.07.009     Document Type: Conference Paper

References (20)

1. E. Altman, T. Jiménez, and D. Kofman DPS queues with stationary ergodic service times and the performance of TCP in overload Proceedings of IEEE INFOCOM Hong Kong 2004
2. K. Avrachenkov, U. Ayesta, P. Brown, and R. Núñez-Queija Discriminatory Processor Sharing Revisited Proceedings of IEEE INFOCOM Miami, USA 2005
3. F. Baskett, K.M. Chandy, R.R. Muntz, and F.G. Palacios Open Closed, and Mixed Networks of Queues with Different Classes of Customers J. Assoc. Comput. Mach. 22 2 1975 248 260
4. J.V.L. Beckers, I. Hendrawan, R.E. Kooij, and R.D. van der Mei Generalized processor sharing models for Internet access lines Proceedings of the Ninth IFIP conference on Performance Modeling and Evaluation of ATM and IP Networks Budapest 2001
5. J.L. van den Berg, Sojourn times in feedback and processor sharing queues, Ph.D. Thesis, Utrecht University, The Netherlands, 1990.
6. T. Bonald, L. Massoulié, Impact of fairness on Internet performance, Proceedings of the 2001 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Cambridge, MA, USA, 2001, pp. 82-91. ACM Press, New York, NY, USA, ISSN: 0163-5999.
7. T. Bonald, and A. Proutière Insensitivity in processor-sharing networks Perform. Eval. 49 2002 193 209
8. S.K. Cheung, J.L. van den Berg, R.J. Boucherie, Insensitive bounds for the moments of the sojourn time distribution in the M/G/1 processor-sharing queue. Memorandum No. 1766. Department of Applied Mathematics, University of Twente, 2005 (available at http://www.math.utwente.nl/publications).
9. S.K. Cheung, J.L. van den Berg, R.J. Boucherie, R. Litjens, and F. Roijers An analytical packet/flow-level modelling approach for wireless LANs with quality-of-service support Proceedings of the 19th International Teletraffic Congress Beijing, China 2005
10. J.W. Cohen The multiple phase service network with generalized processor sharing Acta Inform. 12 1979 245 284
11. G. Fayolle, I. Mitrani, and R. Iasnogorodski Sharing a processor among many job classes J. Assoc. Comput. Mach. 27 1980 519 532
12. F.P. Kelly Reversibility and Stochastic Networks 1979 Wiley Chichester
13. G. van Kessel, R. Núñez-Queija, and S.C. Borst Asymptotic regimes and approximations for discriminatory processor sharing Proceedings of the Workshop on Mathematical Performance Modeling and Analysis Perform. Eval. Rev. 32 2004 44 46 (Special issue on MAMA 2004)
14. G. van Kessel, R. Núñez-Queija, and S.C. Borst Differentiated bandwidth sharing with disparate flow sizes Proceedings of IEEE INFOCOM Miami, USA 2005
15. J. Kim, and B. Kim Sojourn time distribution in the M/M/1 queue with discriminatory processor-sharing Perform. Eval. 58 2004 341 365
16. L. Kleinrock Time-shared systems: a theoretical treatment J. Assoc. Comput. Mach. 14 1967 242 261
17. R. Litjens, F. Roijers, J.L. van den Berg, R.J. Boucherie, and M. Fleuren Analysis of flow transfer times in IEEE 802.11 wireless LANs Ann. Telecommun. 59 11-12 2004 1407 1432
18. R. Núñez-Queija Sojourn times in a processor sharing queue with service interruptions Queueing Syst. 34 1-4 2000 351 386
19. K.M. Rege, and B. Sengupta Queue length distribution for the discriminatory processor-sharing queue Oper. Res. 44 1996 653 657
20. S.F. Yashkov Processor-sharing queues: some progress in analysis Queueing Syst. 2 1987 1 17