Skip to main content
SpringerLink
Log in

Admission control of multi-class traffic with service priorities in high-speed networks

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

We consider a fluid model of a system that handles multiple classes of traffic. The delay and cell-loss requirements of the different classes of traffic are generally widely different and are achieved by assigning different buffers for different classes, and serving them in a strict priority order. We use results from the effective bandwidth of the output processes (see Chang and Thomas (1995)) to derive simple and asymptotically exact call-admission policies for such a system to guarantee the cell-loss requirements for the different classes assuming that each source produces a single class traffic. We compare the admission-control policies developed here with the approximate policy studied by Elwalid and Mitra (1995) for the case of two-class traffic.

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

Access this article

Log in via an institution

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. C.S. Chang and J.A. Thomas, Effective bandwidth in high-speed digital networks, IEEE Journal on Selected Areas in Communications 13(6) (1995) 1091–1100.

    Article  Google Scholar 

  2. C.S. Chang and T. Zajic, Effective bandwidths of departure processes from queues with time varying capacities, in: '95 (1995) pp. 1001–1009.

  3. G.L. Choudhury, D.M. Lucantoni and W. Whitt, On the effectiveness of effective bandwidths for admission control in ATM networks, in: Proceedings of ITC-14 (Elsevier Science, B.V., 1994) pp. 411–420.

    Google Scholar 

  4. I. Çidon, R. Guérin and A. Khamisy, On protective buffer policies, Technical Report RC 18113, IBM Research Division (1992).

  5. I. Çidon, L. Georgiadis, R. Guérin and A. Khamisy, Optimal buffer sharing, IEEE Journal on Selected Areas in Communications 13(7) (1995) 1229–1240.

    Article  Google Scholar 

  6. G. de Veciana, C. Courcoubetis and J. Walrand, Decoupling bandwidths for networks: A decomposition approach to resource management, in: '94 (1994) pp. 466–473.

  7. A.I. Elwalid and D. Mitra, Fluid models for the analysis and design of statistical multiplexing with loss priorities on multiple classes of bursty traffic, IEEE Trans. Communications 42(11) (1992) 2989–3002.

    Article  Google Scholar 

  8. A.I. Elwalid and D. Mitra, Effective bandwidth of general Markovian traffic sources and admission control of high-speed networks, IEEE/ACM Trans. on Networking 1(3) (1993) 329–343.

    Article  Google Scholar 

  9. A.I. Elwalid and D. Mitra, Analysis, approximations and admission control of a multi-service multiplexing system with priorities, in: '95 (1995) pp. 463–472.

  10. A.I. Elwalid, D. Heyman, T.V. Lakshman, D. Mitra and A. Weiss, Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing, IEEE Journal on Selected Areas in Communications 13(6) (1995) 1004–1016.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. V.G. Kulkarni, Effective bandwidths for Markov regenerative sources, Queueing Systems 24 (1996) 137–154.

    Article  Google Scholar 

  14. V.G. Kulkarni and T. Rolski, Fluid model driven by an Ornstein- Ühlenbeck Process, Probab. Engrg. Inform. Sci. 8 (1994) 403–417.

    Article  Google Scholar 

  15. V.G. Kulkarni, L. Gün and P.F. Chimento, Effective bandwidth vectors for multiclass traffic multiplexed in a partitioned buffer, IEEE Journal on Selected Areas in Communications 13(6) (1995) 1039–1047.

    Article  Google Scholar 

  16. A.Y.-M. Lin and J.A. Silvester, Priority queueing strategies and buffer allocation protocols for traffic control at an ATM integrated broadband switching system, IEEE Journal on Selected Areas in Communications 9(9) (1991) 1524–1536.

    Article  Google Scholar 

  17. A. Narayanan and V.G. Kulkarni, First passage times in fluid models with an application to twopriority fluid systems, in: '96 (1996).

  18. W. Whitt, Tail probabilities with statistical multiplexing and effective bandwidths for multiclass queues, Telecommun. Syst. 2 (1993) 71–107.

    Article  Google Scholar 

  19. J. Zhang, Performance study of Markov-modulated fluid flow models with priority traffic, in: '93 (1993) pp. 10–17.

  20. Z.L. Zhang, D. Towsley and J. Kurose, Statistical analysis of generalized processor sharing scheduling discipline, IEEE Journal on Selected Areas in Communications 13(6) (1995) 1071–80.

    Article  Google Scholar 

  21. Z.L. Zhang, D. Towsley and J. Kurose, Call admission control scheme under the generalized processor sharing scheduling discipline, Technical Report UM-CS–95–10, University of Massachusetts (1995).

Download references

Author information

Authors and Affiliations

  1. Department of Operations Research, University of North Carolina, Chapel Hill, NC, 27599-3180, USA

    V.G. Kulkarni & N. Gautam

Authors
  1. V.G. Kulkarni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. Gautam
    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

Kulkarni, V., Gautam, N. Admission control of multi-class traffic with service priorities in high-speed networks. Queueing Systems 27, 79–97 (1997). https://doi.org/10.1023/A:1019153812927

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019153812927

Search

Navigation