BC 1999: Broadband Communications pp 445-454 | Cite as

Performance Analysis of Rate-Based Flow Control under a Variable Number of Sources

  • Y.-C. Lai
  • Y.-D. Lin
Chapter
Part of the IFIP — The International Federation for Information Processing book series (IFIPAICT, volume 30)

Abstract

Rate-based flow control plays an important role for efficient traffic management of ABR service in ATM networks. In this paper, a performance analysis of a rate-based flow control mechanism is presented. In our analytical model, the number of active sources is variable. A new source arrives when a connection is established, and an existing source departs when it has transmitted its data. Hence our model not only reflect the real scenes, but also correctly estimate the effect of the rate-based flow control.

Due to this variation, the analysis of the steady state is not enough. Therefore the analysis of transient cycles is also developed. Using the results of both analyses, we derive the equations of cell loss probability and utilization.

Keywords

ATM Networks ABR(Available Bit Rate) Rate-based Flow Control 
Download to read the full chapter text

References

  1. [1]
    B. Flavio and W. F. Kerry, The Rate-Based Flow Control Framework for the Available Bit Rate ATM service, IEEE Network Magazine, pp. 25–39, March/April 1995.Google Scholar
  2. [2]
    P. Newman, Backward Explicit Congestion Notification for ATM Local Area Networks, Proc. IEEE GLOBECOM, vol. 2, pp. 719–723, Houston, TX, Dec. 1993.Google Scholar
  3. [3]
    ATM Forum Technical Committee TMWG, ATM Forum Traffic Management Specification Version 4.0,ATM Forum/95–0013R8, Oct. 1995.Google Scholar
  4. [4]
    J. C. Bolot and A. U. Shankar, Dynamical Behavior of Rate-Based Flow Control Mechanisms, Computer Communication Review, pp. 25–39, April 1990.Google Scholar
  5. [5]
    N. Yin and M. G. Hluchyj, On Close-Loop Rate Control for ATM Cell Relay Networks, IEEE INFOCOM’ 94, pp. 99–108, Toronto, 1994.Google Scholar
  6. [6]
    N. Yin, Analysis of a Rate-Based Traffic Management Mechanism f or ABR Service, IEEE GLOBECOM’95, pp. 1076–1082, Singapore, 1995.Google Scholar
  7. [7]
    G. Ramamurthy and Q. Ren, Analysis of the Adaptive Rate Control for ABR Service in ATM Networks, IEEE GLOBECOM’95, pp. 1083–1088, Singapore, 1995.Google Scholar
  8. [8]
    H. Ohsaki, M. Murata, H. Suzuki, C. Ikeda and H. Miyahara, Analysis of Rate-Based Congestion Control Algorithms for ATM Networks, part 1: Steady State Analysis, IEEE GLOBECOM’95, pp. 296–303, Singapore, 1995.Google Scholar
  9. [9]
    H. Ohsaki, M. Murata, H. Suzuki, C. Ikeda and H. Miyahara, Analysis of Rate-Based Congestion Control Algorithms for ATM Networks, part 2: Initial Transient State Analysis, IEEE GLOBECOM’95, pp. 1095–1101, Singapore, 1995.Google Scholar
  10. [10]
    H. Ohsaki, M. Murata, H. Suzuki, C. Ikeda and H. Miyahara, Rate-Based Congestion Control for ATM Networks, ACM SIGCOMM Computer Communication Review, pp. 60–72, April 1995.Google Scholar
  11. [11]
    M. Ritter, Network Buffer Requirement of the Rate-Based Control Mechanism for ABR Services, IEEE INFOCOM’96, pp. 1190–1197, San Francisco, California, 1996.Google Scholar
  12. [12]
    Y. C. Lai and Y. D. Lin, Performance Analysis of Rate-Based Congestion Control and Choice of High and Low Thresholds, IEEE ICCCN’97, pp. 70–75, Las Vegas, Nevada, 1997.Google Scholar
  13. [13]
    ATM Forum Technical Committee TMWG, ATM Forum Traffic Management Specification Version 4.0,ATM Forum/96-tm-0056.000, Apr. 1996.Google Scholar

Copyright information

© Springer Science+Business Media New York 2000

Authors and Affiliations

  • Y.-C. Lai
    • 1
  • Y.-D. Lin
    • 2
  1. 1.Dept. Computer Science and Information EngineeringNational Cheng Kung UniversityTainanTaiwan
  2. 2.Dept. Computer and Information ScienceNational Chiao Tung UniversityHsinchuTaiwan

Personalised recommendations