Transient analysis of traffic generated by bursty sources, and its application to measurement‐based admission control (original) (raw)

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”.

Access this article

Log in via an institution

Subscribe and save

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. J. Abate and W. Whitt, The Fourier-series method for inverting transforms of probability distributions, Queueing Systems 10 (1992) 5–88.
    Article Google Scholar
  2. M. Abramowitz and I. Stegun, Handbook of Mathematical Functions (Dover, New York, 1965).
    Google Scholar
  3. 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.
    Google Scholar
  4. O. Boxma, Fluid queues and regular variation, Performance Evaluation 27/28 (1996) 699–712.
    Google Scholar
  5. 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.
    Article Google Scholar
  6. 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.
    Article Google Scholar
  7. 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.
  8. J. Cohen, Superimposed renewal processes and storage with gradual input, Stochastic Processes and their Applications 2 (1974) 31–58.
    Article Google Scholar
  9. N. Duffield, Conditioned asymptotics for tail probabilities in large multiplexers, Performance Evaluation 31 (1998) 281–300.
    Article Google Scholar
  10. N. Duffield, Asymptotic sampling properties of effective bandwidth estimation for admission control, in: Proceedings of Infocom, 1999, pp. 1532–1538.
  11. 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).
    Google Scholar
  12. P. Dupuis and R. Ellis, A Weak Convergence Approach to the Theory of Large Deviations (Wiley, New York, 1997).
    Google Scholar
  13. 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.
    Article Google Scholar
  14. 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.
  15. 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.
    Article Google Scholar
  16. M. Grossglauser and D. Tse, A time-scale decomposition approach to measurement-based admission control, in: Proc. of Infocom, 1999, pp. 1539–1547.
  17. L. Gün, T. Tedijanto and P. Chimento, Dynamic connection admission mechanisms for the Networking BroadBand Services architecture, Telecommunication Systems 7 (1997) 153–183.
    Article Google Scholar
  18. 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.
    Article Google Scholar
  19. 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.
    Article Google Scholar
  20. 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.
    Google Scholar
  21. 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.
    Article Google Scholar
  22. M. Mandjes, Rare event analysis of the state frequencies of a large number of Markov chains, Stochastic Models 15 (1999) 577–592.
    Google Scholar
  23. 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.
    Article Google Scholar
  24. 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.
    Article Google Scholar
  25. J. Roberts, U. Mocci and J. Virtamo (eds.), Methods for the Performance Evaluation and Design of Broadband Multiservice Networks (Springer, Berlin, 1996).
    Google Scholar
  26. M. Schwartz, Broadband Integrated Networks (Prentice-Hall, Upper Saddle River, 1996).
    Google Scholar
  27. A. Shwartz and A. Weiss, Large Deviations for Performance Analysis, Queues, Communication and Computing (Chapman and Hall, New York, 1995).
    Google Scholar
  28. J. Wroclawski, Specification of the controlled load network element service, Internet Engineering Task Force RFC 2211 (1997).

Download references

Author information

Authors and Affiliations

  1. Bell Laboratories/Lucent Technologies, 600 Mountain Ave., P.O. Box 636, Murray Hill, NJ, 07974‐0636, USA
    Michel Mandjes
  2. KPN Research, P.O. Box 421, 2260, AK Leidschendam, The Netherlands
    Miranda van Uitert

Authors

  1. Michel Mandjes
  2. Miranda van Uitert

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

Download citation

Keywords