Skip to main content
Springer Nature Link
Log in

Effective bandwidths: Call admission, traffic policing and filtering for ATM networks

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

In this paper we review and extend the effective bandwidth results of Kelly [28], and Kesidis, Walrand and Chang [29, 6]. These results provide a framework for call admission schemes which are sensitive to constraints on the mean delay or the tail distribution of the workload in buffered queues. We present results which are valid for a wide variety of traffic streams and discuss their applicability for traffic management in ATM networks. We discuss the impact of traffic policing schemes, such as thresholding and filtering, on the effective bandwidth of sources. Finally we discuss effective bandwidth results for Brownian traffic models for which explicit results reveal the interaction arising in finite buffers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. V. Anantharam, How large delays build up in a GI/G/1 queue, Queueing Systems 5 (1988) 345–368.

    Google Scholar 

  2. S. Asmussen,Applied Probability and Queues (Wiley, 1987).

  3. A.W. Berger and W. Whitt, The impact of a job buffer in a token-bank rate-control throttle, Stoch. Models 8 (1992) 685–717.

    Google Scholar 

  4. D.D. Botvich and N.G. Duffield, Large deviations, the shape of the loss curve, and economies of scale in large multiplexers, Technical Report DIAS-APG-94-12, Dublin Institute for Advanced Studies (1994).

  5. J.A. Bucklew,Large Deviation Techniques in Decision, Simulation and Estimation (Wiley, New York, 1990).

    Google Scholar 

  6. C.S. Chang, Stability, queue length and delay of deterministic and stochastic queueing networks, IEEE Aut. Contr. 39 (1994) 913–931.

    Google Scholar 

  7. G. Choudhury, D. Lucantoni and W. Whitt, Squeezing the most out of ATM, submitted (1993).

  8. C. Courcoubetis and J. Walrand, Note on effective bandwidth of ATM traffic, preprint (1991).

  9. C. Courcoubetis and R. Weber, Effective bandwidths for stationary sources, preprint (1992).

  10. G. de Veciana, Leaky buckets and optimal self-tuning rate control,Globecom '94 Proc, San Francisco (1994) pp. 1207–1211.

  11. G. de Veciana, C. Courcoubetis and J. Walrand, Decoupling bandwidths for networks: A decomposition approach to resource management for networks,IEEE Infocom Proc. '94, also submitted to IEEE/ACM Trans. Networking (1993).

  12. G. de Veciana and G. Kesidis, Bandwidth allocation for multiple qualities of service using generalized processor sharing, Technical Report SCC-94-01, U.T. Austin, ECE Department, also inGlobecom '94 Proc, San Francisco (1994) pp. 1550–1554.

  13. A. Dembo and O. Zeitouni,Large Deviations Techniques and Applications (Jones and Bartlett, Boston, 1992).

    Google Scholar 

  14. B.T. Doshi, Deterministic rule based traffic descriptors for broadband ISDN: Worst case behavior and concept equivalent bandwidth,Globecom (1993) pp. 1759–1764.

  15. N.G. Duffield and N. O'Connell, Large deviations and overflow probabilities for the general single-server queue, with applications, Technical Report DIAS-APG-93-30, Dublin Institute for Advanced Studies (1993).

  16. R.S. Ellis,Entropy, Large Deviations and Statistical Mechanics (Springer, 1985).

  17. A.I. Elwalid and D. Mitra, Effective bandwidth of general Markovian traffic sources and admission control of high speed networks, IEEE/ACM Trans. Networking 1(4) (1993).

  18. W. Feller,An Introduction to Probability and Its Applications, Vols. 1, 2 (Wiley, 1971).

  19. K. Fendick, V. Saksena and W. Whitt, Dependence in packet queues, IEEE Trans. Commun. 37 (1989).

  20. K. Fendick and W. Whitt, Measurements and approximations to describe the offered traffic and predict the average workload in a single-server queue, Proc. IEEE 77 (1989),

  21. R.J. Gibbens and P.J. Hunt, Effective bandwidths for the multi-type UAS channel, Queueing Systems 9 (1991) 17–28.

    Google Scholar 

  22. P. Glynn and W. Whitt, Large deviations behavior of counting processes and their inverses, Queueing Systems 17 (1994) 107–128.

    Google Scholar 

  23. R. Guérin, H. Ahmadi and M. Naghshineh, Equivalent capacity and its application to bandwidth allocation in high-speed networks, IEEE JSAC 9 (1991) 968–981.

    Google Scholar 

  24. M. Harrison,Brownian Motion and Stochastic Flow Systems (Krieger, 1990).

  25. J.Y. Hui, Resource allocation for broadband networks, IEEE JSAC 6 (1988) 1598–1608.

    Google Scholar 

  26. D.L. Iglehart, Extreme values in the GI/G/1 queue, Ann. Math. Stat. 43 (1972) 627–635.

    Google Scholar 

  27. S. Karlin and A. Dembo, Limit distributions for maximal segmental score among Markov-dependent partial sums, Ann. Prob. 24 (1992) 113–140.

    Google Scholar 

  28. F.P. Kelly, Effective bandwidths at multi-class queues, Queueing Systems 9 (1991) 5–16.

    Google Scholar 

  29. G. Kesidis, J. Walrand and C.S. Chang, Effective bandwidths for multiclass Markov fluids and other ATM sources, IEEE/ACM Trans. Networking 1(4) (1993).

  30. R.M. Loynes, The stability of a queue with non-independent inter-arrivals and service times. Proc. Camb. Phil. Soc. 58 (1962) 497–520.

    Google Scholar 

  31. K. Rege, A methodology for designing admission criteria and engineering rules for atm systems,ITC Sponsored Seminar on Teletraffic Analysis Methods For Current And Future Telecom Networks, Banglore, India (1993).

  32. D. Reininger and D. Raychaudhuri, Bit-rate characteristics of a VBR MPEG video encoder for ATM networks,IEEE Infocom (1993).

  33. J. Walrand,An Introduction to Queueing Networks (Prentice-Hall, 1988).

  34. W. Whitt, Tail probabilities with statistical multiplexing and effective bandwidths in multiclass queues, Telecom. Syst. 2 (1993) 71–107.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Texas at Austin, 78712, Austin, TX, USA

    G. de Veciana

  2. Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, 94720, Berkeley, CA, USA

    J. Walrand

Authors
  1. G. de Veciana
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Walrand
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

de Veciana, G., Walrand, J. Effective bandwidths: Call admission, traffic policing and filtering for ATM networks. Queueing Syst 20, 37–59 (1995). https://doi.org/10.1007/BF01158431

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01158431

Keywords