Cell loss asymptotics in priority queues accessed by a large number of independent stationary sources

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 1999, Pages 551-558

  Delas, Sylvain ^a   Mazumdar, Ravi R ^b   Rosenberg, Catherine ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF ESSEX   (United Kingdom)

^c IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTICS; BUFFER SIZES; CELL LOSS; CELL LOSS PROBABILITIES; FINITE BUFFER; HIGHER ORDER; LONG RANGE DEPENDENT; NUMERICAL VALIDATIONS; PRIORITY QUEUES; PRIORITY RULES; RESOURCE POOLING; SCALING PARAMETER; STATIONARY SOURCES;

CELLS; QUEUEING NETWORKS; BUFFER STORAGE; CLIENT SERVER COMPUTER SYSTEMS; DATA ACQUISITION; DATA COMMUNICATION SYSTEMS; PROBABILITY; STORAGE ALLOCATION (COMPUTER);

QUEUEING THEORY; QUEUEING NETWORKS;

CELL LOSS ASYMPTOTICS; CELL LOSS PROBABILITY;

EID: 0032624511     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.751389     Document Type: Conference Paper

References (15)

1. R. R. Bahadur and R. Ranga Rao;On deviations of the sample mean, Ann. Math. Statist., Vol. 31, 1960, pp. 1015- 1027.
2. A.W. Berger and W. Whitt; Effective bandwidths with priorities, IEEE/ACM Trans. on Networking, Vol. 6, No. 4, pp. 1017- 1027.
3. D. Bertsimas, I. C. Paschalidis and J. N. Tsitsiklis; Asymptotic buffer overflow probabilities in multiclass multiplexers: An optimal control approach, IEEE Trans. on Automatic Control, Vol. 43, No. 3. 1998, pp. 315-335.
4. A. Botvich, A. and N. G. Duffield.; Large deviations, economies of scale and the shape of the loss curve in large multiplezers, Queueing Systems, 20, 1995, pp. 293-320.
5. C. Courcoubetis and R. Weber; Bufler overflow asymptotics for a switch handling many traffic sources, J. Appl. Prob., Vol. 33, No. 3, 1996, pp. 886-903.
6. N. G. Duffield and N. O'Connell; Large deviations and overflow probabilities for the general single-server queue with applications, Math. Proc. Camb. Phil. Soc., 118(1), 1995, pp. 363-374.
7. D. Black et al; An architecture for differentiated services, Internet Draft, Internet Engineering Task Force, May 1998.
8. F. P. Kelly; Notes on effective bandwidths, in Stochastic Networks, F.P. Kelly, S. Zachary and I. Zeidins eds., Oxford University Press, 1996.
9. G. Kesidis, J. Walrand and C-S. Chang; Effective bandwidths for multi-class Markov fluids and other ATM sources, IEEE/ACM Trans. on Networking, Vol. 1, NO. 4, 1993, pp. 424-428.
10. L. Massoulie; Large deviations for polling and weighted fair queueing service systems, Report France-Telecom-CNET. 1998.
11. W. E. Leland, M.S. Taqqu, W. Willinger and D. V. Wilson: On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Trans. on Networking, Vol. 2, No. 1, 1994, pp. 1-15.
12. N. Likhanov and R. Maaumdar; Cell loss asymptotics in buffers fed with a large number of independent stationary sources, Journal of Applied Probability, March 1999, to appear. These results were presented at INFOCOM98.
13. N. O'Connell; Large deviations for queue lengths at a multibuflered resource, Journal of Applied Probability, to appear.
14. V. V. Petrov; Sums of Independent Random Variables. Springer-Verlag, Berlin, 1975.
15. A. Simonian and J. Guibert; Large deviations approzimation for fluid queues fed by a large number of ON/OFF sources, IEEE J. Sel. Areas Commun., Vol. 13, NO. 6, 1995 pp. 1017- 1027.