Buffer analysis of the explicit rate congestion control mechanism for the ABR service category in ATM Networks

  • C. Blondia
  • O. Casals
  • B. Van Houdt
Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT)


In this paper we consider an ABR traffic stream which shares an output port of a switch with delay sensitive CBR/VBR traffic. Congestion control of the ABR traffic is achieved by means of an Explicit Rate congestion control scheme. The occupancy of the ABR-buffer in the switch is analytically evaluated. Application of the analysis on numerical examples illustrates the influence of the following system characteristics on the buffer occupation. From this study some guidelines and engineering rules are derived for the ABR service category in ATM networks.


ATM Traffic Management Congestion Control Available Bit Rate Explicit Rate Congestion Control 


  1. [1]
    ATM Forum, ATM Forum Traffic Management Specification Version 4.0, April 1996.Google Scholar
  2. [2]
    A. W. Barnhart, Explicit Rate Performance Evaluation,ATM Forum document AF-TM-94–0983R1.Google Scholar
  3. [3]
    C. Blondia, O. Casals, Performance Analysis of Statistical Multiplexing of VBR Sources, IEEE Infocom’92, Florence (Italy), 1992.Google Scholar
  4. [4]
    C. Blondia and O. Casals, Statistical multiplexing of VBR sources: A matrix-analytic approach, Performance Evaluation, 16 (1992) 5–20.CrossRefzbMATHGoogle Scholar
  5. [5]
    C. Blondia and O. Casals, Analysis of Explicit Rate Congestion Control in ATM Networks, Proceedings Australian Telecommunications Networks and Applications Conference (ATNAC ‘86), December 1996, Melbourne, Australia, 1996Google Scholar
  6. [6]
    C. Blondia and O. Casals, Throughput analysis of the explicit rate congestion control mechanism, Proceedings 10th ITC Specialist Seminar, Lund, Sweden, 1996Google Scholar
  7. [7]
    R. Jain, S. Kalyanaramam and R. Viswanathan, The EPRCA+ scheme,ATM Forum document 94–1173Google Scholar
  8. [8]
    R. Jain, A sample switch algorithm, ATM Forum document 95–0178R1Google Scholar
  9. [9]
    R. Jain, S. Kalyanaramam,R. Goyal, S. Fahmy and R. Viswanathan, ERICA switch algorithm: A complete description, ATM Forum document AF-TM-96–1172.Google Scholar
  10. [10]
    G. Latouche and V. Ramaswami, A logarithmic reduction algorithm for Quasi-Birth-Death processes, J. of Appl. Prob., 30 (1993) 650–674MathSciNetCrossRefzbMATHGoogle Scholar
  11. [11]
    M.F. Neuts, Matrix-Geometric Solutions in Stochastic Models, The John Hopkins University Press, Baltimore, 1981zbMATHGoogle Scholar
  12. [12]
    H. Ohsaki, M. Murata, H. Suzuki, C. Ikeda and H. Miyahara, Rate-Based Congestion Control for ATM Networks, ACM SIGCOM Computer Communication Review, (1995) 60–72Google Scholar
  13. [13]
    M. Ritter, Analysis of Feedback-Oriented Congestion Control Mechanisms for ABR Services, ITC Specialist Seminar on Control in Communications, Lund (Sweden), 1996.Google Scholar
  14. [14]
    M. Ritter, Network Buffer Requirements of the Rate-based Control mechanism for ABR Services, IEEE INFOCOM’96 proceedings, San Francisco, (1996) 1190 —1197Google Scholar
  15. [15]
    K. Wuyts and R. K. Boel, A matrix geometric algorithm for finite buffer systems with B-ISDN applications, ITC Specialist Seminar on Control in Communications, Lund (Sweden), 1996.Google Scholar
  16. [16]
    K. Wuyts and B. Van Houdt, Matrix geometric analysis of discrete time queues with batch arrivals and batch departures, in preparationGoogle Scholar
  17. [17]
    Jingdong Ye and San-qi Li, Folding Algorithm, A computational method for finite QDB processes with level-dependent transitions, IEEE Trans on Comm., 42 (2/3/4) (1994) 625–639Google Scholar
  18. [18]
    N. Yin and M.G. Hluchyj, On Closed-Loop Rate Control for ATM Cell Relay Networks, IEEE INFOCOM’94, Toronto.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • C. Blondia
    • 1
  • O. Casals
    • 2
  • B. Van Houdt
    • 1
  1. 1.Dept. Math. and Computer ScienceUniversity of AntwerpAntwerpBelgium
  2. 2.Computer Architecture Dept.Polytechnic, University of CatalunyaBarcelonaSpain

Personalised recommendations