Skip to main content
Springer Nature Link
Log in

ATM traffic engineering for ABR service provisioning

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

The Available Bit Rate (ABR) service is being designed as a low-cost transport service over ATM, which will be using the bandwidth left available after servicing connections of another, high-priority class. The implementation of the ABR service requires large buffers at each multiplexing/switching stage to keep cell-loss rates down to a minimum, and a feedback mechanism from the network to the terminals in order for the latter to adjust their traffic profiles according to the prevailing congestion conditions. Thus, an enhanced set of traffic control functions is necessary to support this new service. In this paper the main traffic analysis and control problems related with the ABR service are addressed, modelled and answered on the basis of effective rates defined for the multiplexed connections. Emphasis is given to a simple CAC scheme which consists in allocating peak rates to the high-priority class and effective rates to the ABR class. An adaptive shaping mechanism is then required to enforce the contracted effective rates for the ABR streams. Producing ON/OFF streams facilitates the control functions by allowing the use of approximate closedform calculations.

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

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. D. Anick, D. Mitra and M.M. Sondhi, Stochastic theory of a data-handling system with multiple sources, Bell Syst. Tech. J. 61(1982)1871–1894.

    Google Scholar 

  2. A. Baiocchi, N. Blefari-Melazzi, A. Roverti and F. Salvatore, Stochastic fluid analysis of an ATM multiplexer loaded with heterogeneous ON-OFF sources: an effective computational approach,Proc. INFOCOM '92 (1992) pp. 3C.3.1–3C.3.10.

  3. F. Bonomi and K. W. Fendick, The rate-based flow control for ATM networks, IEEE Network 9(2)(1995)25–39.

    Google Scholar 

  4. CCITT Study Group XVIII: Traffic control and resource management in B-ISDN, CCITT Recomendation I.371, Geneva (1992).

  5. A. Elwalid and D. Mitra, Effective bandwidth of general Markovian sources and admission control of high speed networks, IEEE/ACM Trans. on Networking (June 1993)329–343.

  6. R. Guerin, H. Ahmadi and M. Naghshineh, Equivalent capacity and its application to bandwidth allocation in high-speed networks, IEEE J. SAC 9(1991)968–981.

    Google Scholar 

  7. F. Guillemin, P. Boeyer, A. Dupuis and L. Romoeuf, Peak rate enforcement in ATM networks,IEEE INFOCOM '92, paper 6A.1.

  8. F.P. Kelly, Effective bandwidths at multi-type queues, Queueing Systems 9(1991)5–15.

    Google Scholar 

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

    Google Scholar 

  10. K.P. Kontovasilis and N.M. Mitrou, Bursty traffic modeling and efficient analysis algorithms via fluid-flow models for ATM IBCN, Ann. Oper. Res. 49 (Special Issue on Methodologies for High Speed Networks) (1994)279–323.

  11. K. Kontovasilis and N. Mitrou, Markov modulated traffic with near complete decomposability characteristics and associated fluid queueing models, Adv. Appl. Prob. 27(1995)1144–1185.

    Google Scholar 

  12. K.P. Kontovasilis and N.M. Mitrou, Stochastic fluid models for a buffer loaded by Markov modulated traffic with near complete decomposability characteristics, in:IFIP Transactions C-21: High Speed Networks and their Performance, eds. H.G. Perros and Y. Viniotis (North-Holland, 1994) pp. 363–397.

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

  14. D. Mitra, Stochastic theory of a fluid model of producers and consumers coupled by a buffer, Adv. Appl. Prob. 20(1988)646–676.

    Google Scholar 

  15. N.M. Mitrou and A. Koukos, An effective-rate enforcement algorithm for ATM traffic and its hardware implementation, Proc. IBCN&S, Copenhagen (1993).

  16. N.M. Mitrou, K.P. Kontovasilis and E.N. Protonotarios A closed-form expression for the effective rate of ON/OFF traffic streams and its usage in basic ATM traffic control problems,Proc. Int. Teletraffic Seminar, St. Petersburg (1995) pp 423–430.

  17. N.M. Mitrou, K. Kontovasilis and V. Nellas, Bursty traffic modelling and multiplexing performance analysis in ATM networks: A three-moment approach,2nd IFIP Int. Workshop on Performance Modelling and Evaluation of ATM Networks, Bradford (1994).

  18. N.M. Mitrou, K.P. Kontovasilis, H. Kroener and V.B. Iversen, Statistical multiplexing, bandwidth allocation strategies and connection admission control in ATM networks, Euro. Trans. Telecom. 5(2)(1994)161–175.

    Google Scholar 

  19. T.E. Stern and A.I. Elwalid, Analysis of separable Markov-modulated rate models for information-handling systems, Adv. Appl. Prob. 23(1991)105–139.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Division, National Technical University of Athens, Heroon Polytechneiou 9, Zografou, GR-157 73, Athens, Greece

    Nikolas Mitrou, Kimon Kontovasilis & Emmanual Protonotarios

Authors
  1. Nikolas Mitrou
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Kimon Kontovasilis
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Emmanual Protonotarios
    View author publications

    You can also search for this author inPubMed Google Scholar

Additional information

This work has been carried out partly in the framework of the RACE EXPLOIT project.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mitrou, N., Kontovasilis, K. & Protonotarios, E. ATM traffic engineering for ABR service provisioning. Telecommunication Systems 5, 135–157 (1996). https://doi.org/10.1007/BF02109731

Download citation

  • Issue Date:

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

Keywords