Abstract
The first part of the paper is devoted to a transient analysis of traffic generated by bursty sources. These sources are governed by a modulating process, whose state determines the traffic rate at which the source transmits. The class of modulating processes contains, e.g., on/off traffic sources with general on and off times (but is considerably broader). We focus on the probability of extreme fluctuations of the resulting traffic rate, or more precisely, we determine the probability of the number of sources being in the on state reaching a certain threshold, given a measurement of the number of sources in the on state t units of time ago. In particular, we derive large deviations asymptotics of this probability when the number of sources is large. These asymptotics are numerically manageable, and it is empirically verified that they lead to an overestimation of the probability of our interest. The analysis is extended to alternative measurement procedures. These procedures allow to take into account, for instance, more historic measurements than just one, possibly combined with an exponential weighting of these measurements. In the second part of the paper, we apply the asymptotic calculation methods to gain insight into the feasibility of measurement‐based admission control (MBAC) algorithms for ATM or IP networks. These algorithms attempt to regulate the network's load (to provide the customers with a sufficient Quality of Service), and at the same time achieve an acceptable utilization of the resources. An MBAC algorithm may base acceptance or rejection of a new request on the measured momentary load imposed on the switch or router; if this load is below a given threshold, the source can be admitted. We investigate whether such a scheme is robust under the possible stochastic properties of the traffic offered. Both the burst level (i.e., the distribution of the on and off times of the sources) and the call level (particularly the distribution of the call duration) are taken into account. Special attention is paid to the influence of the bursts, silences, or call durations having a distribution with a “heavy tail”.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
J. Abate and W. Whitt, The Fourier-series method for inverting transforms of probability distributions, Queueing Systems 10 (1992) 5–88.
M. Abramowitz and I. Stegun, Handbook of Mathematical Functions (Dover, New York, 1965).
D. Anick, D. Mitra and M. Sondhi, Stochastic theory of a data-handling system with multiple sources, The Bell System Technical Journal 61 (1982) 1871–1894.
O. Boxma, Fluid queues and regular variation, Performance Evaluation 27/28 (1996) 699–712.
O. Boxma and J. Cohen, The M/G/1 queue with heavy-tailed service time distribution, IEEE Journal on Selected Areas in Communications 16 (1998) 749–763.
A. Brandt and M. Brandt, On the distribution of the number of packets in the fluid flow approximation of packet arrival streams, Queueing Systems 17 (1994) 275–315.
F. Brichet and A. Simonian, Measurement-based CAC for video applications using SBR service, in: Proc. on Performance and Management of Complex Communications Networks, IFIP 6.3 and 7.3, Tsukuba, Japan, 1997.
J. Cohen, Superimposed renewal processes and storage with gradual input, Stochastic Processes and their Applications 2 (1974) 31–58.
N. Duffield, Conditioned asymptotics for tail probabilities in large multiplexers, Performance Evaluation 31 (1998) 281–300.
N. Duffield, Asymptotic sampling properties of effective bandwidth estimation for admission control, in: Proceedings of Infocom, 1999, pp. 1532–1538.
N.G. Duffield and W. Whitt, A source traffic model and its transient analysis for network control, to appear in: Self-Similar Traffic and Performance Evaluation (Wiley, New York, USA, 1999).
P. Dupuis and R. Ellis, A Weak Convergence Approach to the Theory of Large Deviations (Wiley, New York, 1997).
A. Elwalid, D. Mitra and R. Wentworth, A new approach for allocating buffers and bandwidth to heterogeneous, regulated traffic in an ATM node, IEEE Journal on Selected Areas in Communications 13 (1995) 1115–1127.
R. Gibbens and F. Kelly, Measurement-based connection admission control, in: Proc. of the 15th Internat. Teletraffic Congress, eds. V. Ramaswami and P. Wirth, 1997, pp. 879–888.
R. Gibbens, F. Kelly and P. Key, A Decision-theoretic approach to call admission control in ATM networks, IEEE Journal on Selected Areas in Communications 13 (1995) 1101–1114.
M. Grossglauser and D. Tse, A time-scale decomposition approach to measurement-based admission control, in: Proc. of Infocom, 1999, pp. 1539–1547.
L. Gün, T. Tedijanto and P. Chimento, Dynamic connection admission mechanisms for the Networking BroadBand Services architecture, Telecommunication Systems 7 (1997) 153–183.
S. Jamin, P. Danzig, S. Shenker and L. Zhang, A measurement-based admission control for integrated service packet networks, IEEE/ACM Transactions on Networking 5 (1997) 56–70.
G. Kesidis, J. Walrand and C.-S. Chang, Effective bandwidths for multiclass Markov fluids and other ATM sources, IEEE/ACM Transactions on Networking 1 (1993) 424–428.
L. Kosten, Stochastic theory of data-handling systems with groups of multiple sources, in: Performance of Computer-Communication Systems, eds. H. Rudin and W. Bux (Elsevier, Amsterdam, 1984) pp. 321–331.
W. Leland, M. Taqqu, W. Willinger and D. Wilson, On the self-similar nature of Ethernet traffic, IEEE/ACM Transactions on Networking 2 (1994) 1–15.
M. Mandjes, Rare event analysis of the state frequencies of a large number of Markov chains, Stochastic Models 15 (1999) 577–592.
M. Mandjes and A. Ridder, Optimal trajectory to overflow in a queue fed by a large number of sources, Queueing Systems 31 (1999) 137–170.
D. Mitra, M. Reiman and J. Wang, Robust dynamic admission control for unified cell and call QoS in statistical multiplexers, IEEE Journal on Selected Areas in Communications 16 (1998) 692–707.
J. Roberts, U. Mocci and J. Virtamo (eds.), Methods for the Performance Evaluation and Design of Broadband Multiservice Networks (Springer, Berlin, 1996).
M. Schwartz, Broadband Integrated Networks (Prentice-Hall, Upper Saddle River, 1996).
A. Shwartz and A. Weiss, Large Deviations for Performance Analysis, Queues, Communication and Computing (Chapman and Hall, New York, 1995).
J. Wroclawski, Specification of the controlled load network element service, Internet Engineering Task Force RFC 2211 (1997).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mandjes, M., van Uitert, M. Transient analysis of traffic generated by bursty sources, and its application to measurement‐based admission control. Telecommunication Systems 15, 295–321 (2000). https://doi.org/10.1023/A:1019151130385
Issue Date:
DOI: https://doi.org/10.1023/A:1019151130385