Generalized processor sharing queues with heterogeneous traffic classes

Advances in Applied Probability

Volumn 35, Issue 3, 2003, Pages 806-845

  Borst, Sem ^a,b   Mandjes, Michel ^a,c   Van Uitert, Miranda ^a  

^a CWI   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Fluid queue; Generalized processor sharing (GPS); Heavy tailed traffic; Large deviation; Queue length asymptotics; Regular variation; Weighted fair queueing (WFQ)

Indexed keywords

ALGORITHMS; PROGRAM PROCESSORS; QUALITY OF SERVICE; SCHEDULING;

FLUID QUEUE; GENERALIZED PROCESSOR SHARING; QUEUE LENGTH ASYMPTOTICS; WEIGHTED FAIR QUEUEING;

QUEUEING THEORY;

EID: 0041378139     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1239/aap/1059486830     Document Type: Article

References (23)

1. Anantharam, V. (1988). How large delays build up in a GI/G/1 queue. Queueing Systems 5, 345-368.
2. Borst, S. C. and Zwart, A. P. (2003). A reduced-peak equivalence for queues with a mixture of light-tailed and heavy-tailed input flows. Adv. Appl. Prob. 35, 793-805.
3. Borst, S. C., Boxma, O. J. and Jelenković, P. R. (1999). Induced burstiness in generalized processor sharing queues with long-tailed traffic flows. In Proc. 37th Annual Allerton Conf. Commun. Control Comput. (Urbana-Champaign, IL, September 1999), pp. 316-325.
4. Borst, S. C., Boxma, O. J. and Jelenković, P. R. (2000). Asymptotic behavior of generalized processor sharing with long-tailed traffic sources. In Proc. IEEE Infocom 2000 (Tel-Aviv, March 2000), Vol. 2, pp. 912-921.
5. Borst, S. C., Boxma, O. J. and Jelenković, P. R. (2003). Reduced-load equivalence and induced burstiness in GPS queues with long-tailed traffic flows. Queueing Systems 43, 273-306.
6. Borst, S. C., Boxma, O. J. and van Uitert, M. J. G. (2001). Two coupled queues with heterogeneous traffic. In Teletraffic Engineering in the Internet Era (Proc. ITC-17, Salvador da Bahia, Brazil), eds J. Moreira de Souza, N. L. S. da Fonseca and E. A. de Souza e Silva, North-Holland, Amsterdam, pp. 1003-1014.
7. Boxma, O. J., Deng, Q. and Zwart, A. P. (2002). Waiting-time asymptotics for the M/G/2 queue with heterogeneous servers. Queueing Systems 40, 5-31.
8. Dumas, V. and Simonian, A. (2000). Asymptotic bounds for the fluid queue fed by sub-exponential on/off sources. Adv. Appl. Prob. 32, 244-255.
9. Elwalid, A. I. and Mitra, D. (1991). Analysis and design of rate-based congestion control of high speed networks, I: stochastic fluid models, access regulation. Queueing Systems 9, 29-64.
10. Elwald, A. I. and Mitra, D. (1993). Effective bandwidth of general Markovian traffic sources and admission control of high speed networks. IEEE/ACM Trans. Networking 1, 329-343.
11. Glynn, P. W. and Whitt, W. (1994). Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. In Studies in Applied Probability (J. Appl. Prob. Spec. Vol. 31A), eds J. Galambos and J. Gani, Applied Probability Trust, Sheffield, pp. 131-156.
12. Jelenković, P. R. and Lazar, A. A. (1999). Asymptotic results for multiplexing subexponential on-off processes. Adv. Appl. Prob. 31, 394-421.
13. Kesidis, G., Walrand, J. and Chang, C.-S. (1993). Effective bandwidths for multi-class Markov fluids and other ATM sources. IEEE/ACM Trans. Networking 1, 424-428.
14. Kosten, L. (1986). Liquid models for a type of information buffer problem. Delft Progress Rep. 11, 71-86.
15. Mandjes, M. and Borst, S. C. (2000). Overflow behavior in queues with many long-tailed inputs. Adv. Appl. Prob. 32, 1150-1167.
16. Mandjes, M. and Ridder, A. (1995). Finding the conjugate of Markov fluid processes. Prob. Eng. Inf. Sci. 9, 297-315.
17. Pakes, A. G. (1975). On the tails of waiting-time distributions. J. Appl. Prob. 12, 555-564.
18. Parekh, A. and Gallager, R. (1993). A generalized processor sharing approach to flow control in integrated services networks: the single node case. IEEE/ACM Trans. Networking 1, 344-357.
19. Parekh, A. and Gallagher, R. (1994). A generalized processor sharing approach to flow control in integrated services networks: the multiple node case. IEEE/ACM Trans. Networking 2, 137-150.
20. Paxson, A. and Floyd, S. (1995). Wide area traffic: the failure of Poisson modeling. IEEE/ACM Trans. Networking 3, 226-244.
21. Resnick, S. and Samorodnitsky, G. (1999). Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues. Queueing Systems 33, 43-71.
22. Willinger, W., Taqqu, M. S., Sherman, R. and Wilson, D. V. (1997). Self-similarity through high-variability: statistical analysis of ethernet LAN traffic at the source level. IEEE/ACM Trans. Networking 5, 71-86.
23. Zwart, A. P., Borst, S. C. and Mandjes, M. (2003). Exact asymptotics for fluid queues fed by multiple heavy-tailed on-off flows. To appear in Ann. Appl. Prob.