Heavy tailed M/G/l-PS queues with impatience and admission control in packet networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2003, Pages 186-195

  Boyer, Jacqueline ^a   Guillemin, Fabrice ^a   Robert, Philippe ^b   Zwart, Bert ^b  

^a ORANGE LABS   (France)

^b INRIA ROCQUENCOURT   (France)

Author keywords

Admission control; Elastic traffic; Heavy tails; Processor sharing; Reduced service rate

Indexed keywords

MICROPROCESSOR CHIPS; PROBABILITY; QUALITY OF SERVICE; QUEUEING NETWORKS; ACCESS CONTROL; CUSTOMER SATISFACTION; PACKET NETWORKS; QUEUEING THEORY;

ADMISSION CONTROL;

PACKET NETWORKS; SALES;

ELASTIC TRAFFIC; HEAVY-TAILED; HEAVY-TAILS; IMPATIENT CUSTOMERS; PROCESSOR SHARING; PROCESSOR SHARING QUEUE; SERVICE RATES; SERVICE TIME; SOJOURN TIME;

EID: 0041974591     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. T. Bonald and J. Roberts, "Performance modeling of elastic trafic in overload," in SIGMETRICS'2001, (Cambridge, MA, USA), June 2002.
2. T. Bonald, S. Oueslaty-Boulahia, and J. Roberts, "QOS is still an issue: we need a new paradigm." France Telecom technical report, 2002.
3. R. Agrawal, A. M. Makowski, and P. Nain, "On a reduced load equivalence for fluid queues under subexponentiality," Queueing Systems. Theory and Applications, vol. 33, no. 1-3, pp. 5-41, 1999.
4. V. Paxson and S. Floyd, "Wide area traffic: the failure of Poisson modeling," IEEE/ACM Transactions on Networking, vol. 3, no. 3, pp. 226-244, 1995.
5. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, 1998.
6. L. Massoulié and J. Roberts, "Bandwidth sharing: Objectives and algorithms," in INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1395-1403, 1999.
7. K. Thompson, G. Miller, and R. Wilder, "Wide area internet traffic patterns and characteristics," IEEE Network Magazine, December/November 1997.
8. D. Burman, "Insensitivity in queueing systems," Advances in Applied Probability, vol. 13, pp. 846-859, 1981.
9. P. Jelenković and P. Momčilović, "Resource sharing with subexponential distributions," in Infocom'2002, (New York), June 2002.
10. R. Núñez-Queija, Processor Sharing Models for Integrated Services Networks. PhD thesis, Eindhoven University of Technology, 2000.
11. S. Foss and D. Korshunov, "Sampling at a random time with a heavy-tailed distribution," Markov Processes and Related Fields, vol. 6, pp. 643-658, 2000.
12. S. Resnick and G. Samorodnitsky, "Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues," Queueing Systems, vol. 33, pp. 43-71, 1999.
13. D. J. Daley, "The busy period of the M/GI/∞ queue," Queueing Systems. Theory and Applications, vol. 38, no. 2, pp. 195-204, 2001.
14. E. Coffman, A. Puhalskii, M. Reiman, and P. Wright, "Processor shared queues with reneging," Performance Evaluation, vol. 19, no. 1, pp. 25-46, 1994.
15. J. Boyer, F. Guillemin, P. Robert, and B. Zwart, "Tail asymptotics for processor sharing queues." In preparation, 2002.
16. N. Likhanov and R. Mazumdar, "Cell loss asymptotics in buffers fed by heterogeneous longtailed," in Proceedings of Infocom 2000, (Tel Aviv, Israel), 2000.
17. A. Zwart, S. Borst, and M. Mandjes, "Exact queueing asymptotics for multiple heavy-tailed on-off flows," in Proceedings of Infocom 2001, (Anchorage, USA), 2001.
18. S. Borst, R. Núñez-Queija, and M. Van Uitert, "User-level performance of elastic traffic in integrated-services networks," in Proceedings of Performance 2002, (Rome, Italy), 2002.
19. A. Kherani and A. Kumar, "Stochastic models for throughput analysis of randomly arriving elastic flows in the internet," in Proceedings of Infocom 2002, (New York, NY, USA), 2002.