Large deviations for small buffers: An insensitivity result

Queueing Systems

Volumn 37, Issue 4, 2001, Pages 349-362

  Mandjes, Michel ^a   Kim, Jeong Han ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

ATM IP; Fluid sources; Insensitivity; Large deviations asymptotics; Small buffers

Indexed keywords

ASYMPTOTIC REGIMES; ASYMPTOTICS; EXPONENTIAL DECAY RATES; FLUID SOURCES; INSENSITIVITY; LARGE DEVIATIONS; NUMBER OF SOURCES; SMALL BUFFERS;

DECAY (ORGANIC);

EID: 0035534188     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1010837416603     Document Type: Article

References (19)

1. D. Anick, D. Mitra and M. Sondhi, Stochastic theory of a data-handling system with multiple sources, Bell System Tech. J. 61 (1982) 1871-1894.
2. D. Botvich and N. Duffield, Large deviations, the shape of the loss curve and economies of scale in large multiplexers, Queueing Systems 20 (1995) 293-320.
3. O. Boxma and V. Dumas, Fluid queues with long-tailed activity period distributions. Comput. Commun. 21 (1998) 1509-1529.
4. C. Courcoubetis and R. Weber, Buffer overflow asymptotics for a buffer handling many traffic sources, J. Appl. Probab. 33 (1996) 886-903.
5. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications (Jones and Bartlett, Boston, 1993).
6. N. Duffield. Queueing at large resources driven by long-tailed M/G/∞-moduluted processes. Queueing Systems 28 (1998) 245-266.
7. V. Dumas and A. Simonian, Asymptotic bounds for the fluid queue fed by sbexponential on-off sources, preprint.
8. A. Elwalid, D. Mitra and R. Wentworth, A new approach for allocating buffers and bandwidth to heterogeneous, regulated traffic in an ATM node, IEEE J. Selected Areas Commun. 13 (1995) 1115-1127.
9. M. Grossglauser and J.-C. Bolot, On the relevance of long-range dependence in network traffic, IEEE/ACM Trans. Networking 7 (1999) 629-640.
10. D. Heyman and T. Lakshman, What are the implications of long-range dependence for VBR traffic engineering?, IEEE/ACM Trans. Networking 4 (1996) 301-317.
11. J. Hui, Resource allocation for broadband networks, IEEE J. Selected Areas Commun. 6 (1988) 1598-1608.
12. W. Leland, M. Taqqu, W. Willinger and D. Wilson, On the self-similar nature of Ethernet traffic, IEEE/ACM Trans. Networking 2 (1994) 1-15.
13. N. Likhanov and R. Mazumdar, Cell loss asymptotics in buffers fed with a large number of independent stationary sources, J. Appl. Probab. 36 (1999) 86-96.
14. M. Mandjes and S. Borst, Overflow behavior in queues with many long-tailed inputs, to appear in Adv. Appl. Probab., CWI report PNA-R9911, available at http://www.cwi.nl/static/ publications/reports/PNA-1999.html.
15. V. Paxson and S. Floyd, Wide area traffic: The failure of Poisson modeling, IEEE/ACM Trans. Networking 3 (1995) 226-244.
16. B. Ryu and A. Elwalid, The importance of long-range dependence of VBR video traffic in ATM traffic engineering: Myths and realities, Comput. Commun. Rev. 26 (1996) 3-14.
17. A. Shwartz and A. Weiss, Large Deviations for Performance Analysis, Queues, Communication and Computing (Chapman and Hall, New York, 1995).
18. A. Simonian and J. Guibert, Large deviations approximation for fluid queues fed by a large number of on/off sources, IEEEJ. Selected Areas Commun. 13 (1995) 1017-1027.
19. A. Weiss. A new technique of analyzing large traffic systems, Adv. Appl. Probab. 18 (1986) 506-532.