Advertisement

Traffic Management in ATM Networks: An Overview

  • C. Blondia
  • O. Casals
Part of the The International Series in Engineering and Computer Science book series (SECS, volume 557)

Abstract

The main objectives of traffic management in ATM networks are to protect the user and the network in order to achieve network performance objectives and to use the available resources in an efficient way. In order to achieve these objectives the profile of the cell stream of each connection needs to be described adequately by means of a set of traffic parameters, together with an indication of the required level of QoS. The relationship between network performance and traffic characteristics and QoS is structured by means of ATM layer Service Categories and Transfer Capabilities. Each Category/Capability is provided with a number of traffic congestion and traffic control mechanisms needed to guarantee the required QoS of the category while achieving a high level of efficiency. This paper presents a state-of-the-art of traffic management in ATM networks. An overview is given of the Service Categories, together with the most important control and congestion schemes: CAC, UPC, traffic shaping, priority control, resource management, flow control, packet discarding schemes.

Keywords

ATM Traffic Management CAC UPC traffic shaping flow control 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [ATM95]
    ATM Forum Technical Committee Traffic Management Working Group, “ATM Forum Traffic Management Specification Version 4.0”, ATM Forum, October 1997Google Scholar
  2. [BCN98]
    C. Blondia, O. Casals, J. Nelissen, “Evaluation of the Available Bit Rate Category in ATM Networks”, IEEE Workshop on Communications, Oxford (USA), October 1998.Google Scholar
  3. [BON97]
    O. Bonaventure, “Simulation Study of TCP with the Proposed GFR Service Category”, Conference on High Performance Networks for Multimedia Applications, Dagstuhl (Germany), June 1997.Google Scholar
  4. [BOY92a]
    P.E. Boyer, F.M. Guillemin, M.J. Servel and J-P. Coudreuse, “Spacing Cells Protects and Enhances Utilization of ATM Network Links”, IEEE Network Magazine, Vol. 6, No. 5, September 1992.Google Scholar
  5. [BOY92b]
    P.E. Boyer, D. Tranchier, “A Reservation Principle with Applications to the ATM Traffic Control”, Computer Networks and ISDN Systems, 24, North Holland, 1992, pp. 321–334CrossRefGoogle Scholar
  6. [BUR90]
    J. Burgin, “Dynamic Capacity Management in the BISDN”, Int. Journal of Digital and Analog Communication Systems, Vol. 3, pp. 161–165, 1990.Google Scholar
  7. [BUR91]
    J. Burgin and D. Dorman, “Broadband ISDN Resource Management: The Role of Virtual Paths”, IEEE Comm. Mag., Vol. 29, No. 10, pp. 44–48, 1991.Google Scholar
  8. [BUT91]
    M. Butto, E. Cavallero, A. Tonietti, “Effectiveness of the “Leaky Bucket” Policing Mechanism in ATM Networks”, IEEE JSAC, Vol. 9, No. 3, pp. 335–342, 1991.Google Scholar
  9. [BS97]
    F. Brichet and A. Simonian, “Measurement-based CAC for video applications using SRB service”, Proceedings of te PMCCN Conference, IFIP WG 6.3 and &.2, Tsukuba (Japan), November 1997, p.285–304.Google Scholar
  10. [BS98]
    F. Brichet and A. Simonian, “Conservative Gaussian models applied to measurement-based admission control”, Proceedings of the 6th IEEE/IFIP International Workshop on Quality of Service 98, Napa (USA), May 1998.Google Scholar
  11. [CER96]
    L. Cerda, O. Casals, “Improvements and Performance Study of the Conformance Definition for the ABR Service in ATM Networks”, ITC Specialist Seminar on Control in Communications, Lund, Sweden, September 1996.Google Scholar
  12. [CEN98]
    F. Cerdan, O. Casals, “A Per-VC Global FIFO Scheduling Algorithm for Implementing the New ATM GFR Service”, IFIP/IEEE Int. Conf. On Management of Multimedia Network and Services’98, Versailles (France), November 1998.Google Scholar
  13. [CER98]
    L. Cerda, O. Casals, “Experimental Analysis of an ER Switch for the ABR Service in ATM Networks”, Actas IV Jornadas de Informatica, Las Palmas de Gran Canaria, (Spain), July 1998.Google Scholar
  14. [COST242]
    J. Roberts, U. Mocci and J. Virtamo (Eds), “Broadband Network Teletraffic”, Final Report of Action COST 242, Springer Verlag 1996Google Scholar
  15. [CSZ92]
    D.D. Clark, S. Shenker and L. Zhang, “Supporting Real Time Applications in an Integrated Services Packet Network: Architecture and Mechanisms”, ACM SIGCOM’92, 1992.Google Scholar
  16. [COH79]
    J. Cohen, “The multiple phase service network with generalized processor sharing”, Acta Informatica, 12, 1979, p.245–284CrossRefzbMATHMathSciNetGoogle Scholar
  17. [DB98]
    T. Daniels and C. Blondia, “Asymptotic behaviour of a discrete-time queue with long range dependent input”, Proceedings IEEE INFOCOM’ 99.Google Scholar
  18. [DKS89]
    A. Demers, S. Keshav, S. Shenker, “Analysis and Simulation of a Fair Queueing Algorithm”, ACM SIGCOM’89, 1989.Google Scholar
  19. [EM93]
    A. Elwalid and D. Mitra, “Effective bandwidth of general Markovian traffic sources and admission control of high speed networks”, IEEE/ACM Trans Networking, 1, June 1993Google Scholar
  20. [EMW95]
    A. Elwalid, D. Mitra and R. Wentworth, “A new approach to allocating buffers and bandwidth to heterogeneous regulated traffic in an ATM node”, IEEE J. Selected Areas in Comm., 13(6), August 1995, p. 1115–1128Google Scholar
  21. [FCH94]
    C. Fang, H. Chen and J. Hutchins, “A simulation study of TCP performance in ATM networks”, Proceedings of IEEE INFOCOM’ 94, Vol.2, San Francisco, 1994, p. 1217–1223Google Scholar
  22. [GK97]
    R. Gibbens and F. Kelly, “Measurement-based connection admission control”, Proceedings ITC 15, Washington June 1997, Teletraffic Contributions for the Information Age, Eds. V. Ramaswami and P. Wirth, Elsevier, 1997, p.879–888.Google Scholar
  23. [GAN91]
    R. Guerin, H. Ahmadi and M. Naghshineh, “Equivalent capacity and its application to bandwidth allocation in high speed networks”, IEEE J. Selected Areas in Comm., 9, 1991, p.968–981Google Scholar
  24. [GIL91]
    H. Gilbert, O. Aboul-Magd, V. Phung, “Developing a Cohesive Traffic Management Strategy for ATM Networks”, IEEE Comm. Mag., Vol. 29, No. 10, 1991.Google Scholar
  25. [GOL90]
    S. Golestani, “Congestion-free Transmission of Real-Time Traffic in Packet Networks”, Proc. IEEE Infocom’90, pp. 527–542, San Francisco, CA, June 1990.Google Scholar
  26. [GOY98]
    R. Goyal, R. Jain, S. Fahmy and B. Vandalore, “Providing Rate Guarantees to TCP over the ATM GFR Service”, Proceedings 23rd Annual Conference on Local Computer Networks 1998, Lowel, MA, October 1998, pp. 390–398.Google Scholar
  27. [GUE96]
    R. Guerin, J. Heinanen, “UBR+ Service Category Definition”, ATM Forum contribution No. 96-1598, December 1996.Google Scholar
  28. [GUI92]
    F. Guillemin, P. Boyer and L. Romoeuf, “The spacer-controller: architecture and first assessments”, Proc. IFIP Workshop on Broadband Communications, Estoril, Portugal, 1992.Google Scholar
  29. [JAI95]
    R. Jain et al., “A Sample Switch Algorithm”, ATM Forum contribution No. 95-0178R1, February 1995.Google Scholar
  30. [JGK96]
    R. Jain, R. Goyal, S. Kalyanaraman, S. Fahmy and F. Lu, “TCP/IP over UBR”, ATM Forum contribution 96-0179Google Scholar
  31. [KEL91]
    F. Kelly, “Effective bandwidths at multi-class queues”, Queueing Systems, 9, 1991, p.4–15CrossRefGoogle Scholar
  32. [KKT96]
    K. Kawahara, K. Kitajima, T. Takine and Y. Oie, “Performance evaluation of selective cell discard schemes in ATM networks”, Proceedings of IEEE INFOCOM’ 96, Vol.3, San Francisco, March 1996, p. 1054–1061Google Scholar
  33. [KMI92]
    C.R. Kalmanek, S.P. Morgan, R. C. Restrick III, “A High-Performance Engine for ATM networks”, ISS’92, 1992.Google Scholar
  34. [KRO90]
    H. Kroner, “Comparative Performance Study of Space Priority Mechanisms for ATM Channels”, IEEE Infocom’90, San Francisco, June 1990.Google Scholar
  35. [LNO96]
    T. Lakshman, A. Neidhardt and T. Ott, “The drop from front strategy in TCP over ATM”, Proceedings of IEEE INFOCOM’ 96, Vol.3, San Francisco, March 1996, p. 1242–1250Google Scholar
  36. [NIE90]
    G. Niestegge, “The Leaky Bucket Policing Method in ATM Networks”, Int. Journal of Digital and Analog Communication Systems. Vol. 3, pp. 187–197, 1990.Google Scholar
  37. [RAG91]
    E.P. Rathgeb, “Modeling and Performance Comparison of Policing Mechanisms for ATM Networks”, IEEE JSAC, Vol. 9, No. 3, pp. 325–334, 1991.Google Scholar
  38. [RF95]
    A. Romanov and S. Floyd, “Dynamics of TCP traffic over ATM networks”, IEEE J. Selected Areas in Comm., 13(4), 1995, p.633–641Google Scholar
  39. [ROB93]
    J. Roberts (Ed), “Performance evaluation and design of multiservice networks”, COST 224, Commission of the European Communities, October 1992, Final ReportGoogle Scholar
  40. [ROB98]
    J. Roberts, “Realising quality of service guarantees in multi-service networks”, Proceedings of the PMCCN Conference, IFIP WG 6.3 and &.2, Tsukuba (Japan), November 1997, p.271–283.Google Scholar
  41. [ROJ94]
    J.W. Roberts, “Weighted Fair Queueing as a Solution to Traffic Control Problems”, COST 242 MID-TERM Seminar, L’Aquila, Italy, Sep. 1994.Google Scholar
  42. [ROL94]
    L. Roberts, “Enhanced Proportional Rate Control Algorithm (EPRCA)”, ATM Forum contribution n∘ 94-0735Rl, August 1994.Google Scholar
  43. [RV91]
    J, Roberts and J. Virtamo, “The superposition of periodic cell arrival streams in an ATM multiplexer”, IEEE Trans. Comm., 39(2), February 1991, p.298–303Google Scholar
  44. [SKL94]
    A. Skliros, “Characterizing the Worst Traffic Profile passing through an ATM-UNI”, Proceedings of the 2nd IFIP Conference on Performance Modelling and Evaluation of ATM Networks, Bradford (U.K.), 1994.Google Scholar
  45. [SUM88]
    S. Sumita, T. Ozawa, “Achievability of Performance Objectives in ATM switching Nodes”, Int. Seminar on Performance of Distributed and Parallel Systems, pp. 45–46, Kyoto, Japan, Dec. 1988.Google Scholar
  46. [TUR86]
    J. Turner, “New Directions in Communications (or which way in the information age?)”, Zurich Seminar on Digital Communications, pp. 25–32, March 1986.Google Scholar
  47. [TUR96]
    J.S. Turner, “Maintaining high throughput during overload in ATM switches”, Proceedings of IEEE INFOCOM’ 96, Vol.1, San Francisco, March 1996, p.287–295Google Scholar
  48. [UNI3.1]
    ATM Forum, ATM User-Network Interface Specification, September 1993.Google Scholar
  49. [VR89]
    J.T. Virtamo and J.W. Roberts, “Evaluating buffer requirements in an ATM multiplexer”, Proceedings IEEE Globecom 89, 1989Google Scholar
  50. [WAL91]
    E. Wallmeier, T. Worster, “A Cell Spacing and Policing Device for Multiple Virtual Connections on one ATM Pipe”, Proc. RACE R1022 Workshop on ATM Network Planning and Evolution, London, 1991.Google Scholar
  51. [VER91]
    D. Verma, H. Zhang and D. Ferrari, “Guaranteeing Delay Jitter Bounds in Packet Switching Networks”, Proc. Tricomm’91, Chapel Hill, NC, pp. 35–46, April 1991Google Scholar
  52. [YIN94]
    N. Yin and M. G. Hluchyj, “On Closed-Loop Rate Control for ATM Cell Relay Networks”, IEEE Infocom’94, pp.99–108.Google Scholar
  53. [ZHA91]
    L. Zhang, “Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks”, ACM Transactions on Computer Systems, Vol. 9, No. 2, pp. 101–124, 1991.CrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • C. Blondia
    • 1
  • O. Casals
    • 2
  1. 1.Department of Computer Sciences and MathematicsUniversity of AntwerpAntwerpenBelgium
  2. 2.Computer Architecture DepartmentPolytechnic University of CataloniaBarcelonaSpain

Personalised recommendations