Designing stable ABR flow control with rate feedback and open-loop control: First-order control case

Performance Evaluation

Volumn 34, Issue 4, 1998, Pages 189-206

  Chong, Song ^a   Nagarajan, Ramesh ^b   Wang, Yung Terng ^b  

^a Sogang University   (South Korea)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

ABR flow control; Asymptotic stability; ATM networks; Explicit rate allocation; Fairness

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; CLOSED LOOP CONTROL SYSTEMS; CONGESTION CONTROL (COMMUNICATION); DIFFERENTIAL EQUATIONS; FEEDBACK CONTROL; GAIN CONTROL; OPTIMIZATION; QUEUEING THEORY; SYSTEM STABILITY; TELECOMMUNICATION SERVICES; TELECOMMUNICATION TRAFFIC;

AVAILABLE BIT RATE (ABR); FIRST-ORDER RATE-BASED FLOW CONTROL (FRFC); OPEN LOOP CONTROL; QUEUE CONTROL THRESHOLD;

ASYNCHRONOUS TRANSFER MODE;

EID: 0032289005     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(98)00037-6     Document Type: Article

References (20)

1. R. Bellman, K.L. Cooke, Differential-Difference Equations, Academic Press, New York, 1963.
2. Benmohamed L., Meerkov S.M. Feedback control of congestion in packet switching networks: The case of single congested node. IEEE/ACM Trans. Networking. 1(6):1993;693-708.
3. D. Bertsekas, R. Gallager, Data Networks, Prentice-Hall, Englewood Cliffs, NJ, 1992.
4. Bonomi F., Fendick K.W. The rate-based flow control framework for the available bit rate ATM service. IEEE Network. 9(2):1995;25-39.
5. Bonomi F., Mitra D., Seery J.B. Adaptive algorithms for feedback-based flow control in high-speed, wide-area ATM networks. IEEE J. Select. Areas Commun. 13(7):1995;1267-1283.
6. S. Chong, R. Nagarajan, Y.T. Wang, First-order rate-based flow control with dynamic queue threshold for high-speed wide-area ATM networks, Proc. SPIE Conf. on Performance and Control of Network Systems, vol. 3231, 1997, pp. 259-270.
7. S. Chong, Second-order rate-based flow control with dynamic queue threshold for high-speed wide-area ATM networks, preprint 1997.
8. A. Elwalid, Analysis of adaptive rate-based congestion control for high-speed wide-area networks, Proc. IEEE ICC'95, pp. 1948-1953.
9. Hernandez-Valencia E.et al. Rate control algorithms for the ATM ABR service. European Trans. Telecommun. 8(1):1997;7-20.
10. L. Kalampoukas, A. Varma, K.K. Ramakrishnan, An efficient rate allocation algorithm for ATM networks providing max-min fairness, Technical Report UCSC-CRL-95-29, Computer Engineering Dept., University of California, Santa Cruz, June 1995.
11. K.K. Ramakrishnan, R. Jain, A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer, Proc. ACM SIGCOMM'88, pp. 303-313.
12. S. Sathaye, ATM Forum Traffic Management Specification, Version 4.0, February 1996.
13. G. Stépán, Retarded Dynamical Systems: Stability and Characteristic Functions, Longman, New York, 1989.
14. Hayes N.D. Roots of the transcendental equation associated with a certain differential-difference equation. J. London Math. Soc. 25:1950;226-232.
15. S. Mascola, D. Cavendish, M. Gerla, ATM rate based congestion control using a Smith predictor: An EPRCA implementation, Proc. IEEE INFOCOM'96, pp. 569-576.
16. C.E. Rohrs, R.A. Berry, A linear control approach to explicit rate feedback in ATM networks, Proc. IEEE INFOCOM'97, pp. 277-282.
17. Y. Zhao, S.Q. Li, S. Sigarto, A linear dynamic model for design of stable explicit-rate ABR control schemes, Proc. IEEE INFOCOM'97, pp. 283-292.
18. A. Kolarov, G. Ramamurthy, A control theoretic approach to the design of closed loop rate based flow control for high speed ATM networks, Proc. IEEE INFOCOM'97, pp. 293-301.
19. L. Benmohamed, Y.T. Wang, A control-theoretic ABR explicit rate algorithm for ATM switches with per-VC queueing, Proc. IEEE INFOCOM'98, pp. 183-191.
20. E. Altman, T. Basar, R. Srikant, Robust rate control for ABR services, Proc. IEEE INFOCOM'98, pp. 166-173.