Abstract
In this paper, we obtain the overflow asymptotics in a network with small buffers when the resources are accessed by a large number of stationary independent sources. Under the assumption that the network is loop-free with respect to source–destination routes, we identify the precise large deviations rate functions for the buffer overflow at each node in terms of the external input characteristics. It is assumed that each type of source requires a Quality of Service (QoS) defined by bounds on the fraction of offered work lost. We then obtain the admissible region for sources which access the network based on these QoS requirements. When all the sources require the same QoS, we show that the admissible region asymptotically corresponds to that which is obtained by assuming that flows pass through each node unchanged.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
D.D. Botvich and N.G. Duffield, Large deviations, the shape of the loss curve, and economies of scale in large multiplexers, Queueing Systems 20(3/4) (1995) 293–320.
J.-Y. Le Boudec, Application of network calculus to guaranteed service networks, IEEE Trans. Inform. Theory 44(3) (1998) 1087–1096.
C.-S. Chang, On deterministic traffic regulation and service guarantees: A systematic approach by filtering, IEEE Trans. Inform. Theory 44(3) (1998) 1097–1110.
C. Courcoubetis and R.R. Weber, Buffer overflow asymptotics for a switch handling many traffic sources, J. Appl. Probab. 33 (1996) 886–903.
K. Deimling, Nonlinear Functional Analysis (Springer, Berlin, 1985).
S. Delas, R.R. Mazumdar and C.P. Rosenberg, Tail asymptotics for HOL priority queues handling a large number of independent stationary sources, Queueing Systems 40(2) (2002) 183–204.
A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications, Applications of Mathematics, Vol. 38 (Springer, New York, 1998).
N.G. Duffield and N. O'Connell, Large deviations and overflow probabilities for the general single-server queue, with applications, Math. Proc. Cambridge Philos. Soc. 118(2) (1995) 363–374.
D.Y. Eun and N. Shroff, Simplification of network analysis in large-bandwidth systems, in: Proc. of IEEE INFOCOM'03, San Francisco, CA, 2003.
A.J. Ganesh and N. O'Connell, The linear geodesic property is not generally preserved by a FIFO queue, Ann. Appl. Probab. 8(1) (1998) 98–111.
F.R. Gantmacher, The Theory of Matrices, Vol. 1. Translated from the Russian by K.A. Hirsch, Reprint of the 1959 translation (Amer. Math. Soc./Chelsea, Providence, RI, 1998).
M. Iltis, Sharp asymptotics of large deviations in ℝd, J. Theoret. Probab. 8(3) (1995) 501–524.
N. Likhanov and R.R. Mazumdar, Cell loss asymptotics in buffers fed with a large number of independent stationary sources, J. Appl. Probab. 36(1) (1999) 86–96.
M. Mandjes and J.H. Kim, Large deviations for small buffers: An insensitivity result, Queueing Systems 37(4) (2001) 349–362.
N. O'Connell, Large deviations for departures from a shared buffer, J. Appl. Probab. 34(3) (1997) 753–766.
J.W. Roberts, COST 242: Methods for the Performance Evaluation and Design of Broadband Multiservice Networks (Elsevier, Amsterdam, 1998).
A. Simonian and J. Guibert, Large deviations approximation for fluid queues fed by a large number of ON/OFF sources, IEEE J. Selected Areas Commun. 13(6) (1995) 1017–1027.
D. Wischik, Output of a switch, or, effective bandwidths for networks, Queueing Systems 32 (1999) 383–396.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ozturk, O., Mazumdar, R.R. & Likhanov, N. Many Sources Asymptotics for Networks with Small Buffers. Queueing Systems 46, 129–147 (2004). https://doi.org/10.1023/B:QUES.0000021145.91694.4b
Issue Date:
DOI: https://doi.org/10.1023/B:QUES.0000021145.91694.4b