Effects of control loop delay on the stability of a rate control algorithm

International Journal of Communication Systems

Volumn 17, Issue 9, 2004, Pages 833-850

  Aweya, James ^a   Montuno, Delfin Y ^a   Ouellette, Michel ^a  

^a NORTEL NETWORKS   (Canada)

Author keywords

ABR flow control; ATM networks; Congestion control; Feedback control system; Stability analysis; Time delayed systems

Indexed keywords

APPROXIMATION THEORY; ASYMPTOTIC STABILITY; ASYNCHRONOUS TRANSFER MODE; BIT ERROR RATE; ERROR ANALYSIS; FEEDBACK CONTROL; GAIN CONTROL;

ABR FLOW CONTROL; CONGESTION CONTROL; STABILITY ANALYSIS; TIME-DELAYED SYSTEMS;

CLOSED LOOP CONTROL SYSTEMS;

EID: 10244279323     PISSN: 10745351     EISSN: None     Source Type: Journal    
DOI: 10.1002/dac.678     Document Type: Article

References (34)

1. Aweya J, Ouellette M, Montuno DY. Discrete-time analysis of a rate control mechanism. Perform. Eval. 2001; 43(2-3):63-94.
2. Aweya J, Ouellette M, Montuno DY. A simple, scalable and provably stable explicit rate computation scheme for flow control in computer networks. International Journal of Communication Systems 2001; 14(6):593-618.
3. ATM Forum. ATM Forum Traffic Management Specification. Version 4.0, April 1996.
4. Aweya J, Ouellette M, Montuno DY. Stability and fairness of a rate allocation scheme. Telecommunication System 2002; 20(3):195-239.
5. Bishop AB. Introduction to Discrete Linear Controls: Theory and Application. Academic Press: New York, 1975.
6. Kabal P. The stability of adaptive minimum mean square error equalizers using delayed adjustment. IEEE Transactions on Communications 1983; COM-31(3):430-432.
7. Bergmans JWM. Effects of loop delay on stability of discrete-time PLL. IEEE Transactions on Circuits and System - I: Fundamental Theory and Applications 1995; 42(4):229-231.
8. Kuo BC. Automatic Control Systems (2nd edn), Prentice-Hall: Englewood Cliffs, NJ, 1967.
9. Dugard L, Verriest El (eds). Stability and Control of Time-Delay Systems. Springer: London, 1998.
10. Silva GJ, Datta A, Bhattacharyya SP. Determination of stabilizing feedback gains for second-order systems with time delay. Proceedings of the American Control Conference, Arlington, VA, June 25-27, 2001; 4658-4663.
11. Silva GJ, Datta A, Bhattacharyya SP. Controller design via pade approximation can lead to instability. Conference on Decision and Control, Orlando, FL, December 2001; 4733-4737.
12. Benmohamed L, Meerkov SM. Feedback control of congestion in packet switching networks: the case of single congested node. IEEE/ACM Transactions on Networking 1993; 1:693-708.
13. Benmohamed L, Meerkov SM. Feedback control of congestion in packet switching networks: the case of multiple congested node. International Journal of Communication Systems 1997; 10(5):227-246.
14. Kolarov A, Ramamurthy G. A control-theoretic approach to the design of an explicit rate controller for ABR service. IEEE/ACM Transactions on Networking 1999; 7:741-753.
15. Su CF, de Veciana G, Walrand J. Explicit rate flow control for ABR services in ATM networks. IEEE/ACM Transactions on Networking 2000; 8:350-361.
16. Wong MK., Bonomi F. A novel explicit rate congestion control algorithm. Proceedings of the IEEE GLOBECOM'98, Sydney, Australia, vol. 4. 1998; 2432-2439.
17. Chong S, Nagarajan R, Wang YT. Designing stable ABR flow control with rate feedback and open loop control: first-order control case. Perform. Eval. 1998; 34(2):189-206.
18. Chong S, Nagarajan R, Wang YT. First-order rate-based flow control with dynamic queue threshold for high-speed wide-area ATM networks. Computer Networks ISDN Systems 1998; 29:2201-2212.
19. Chong S, Lee S, Kang S. A simple, scalable, and stable explicit rate allocation algorithm for MAX-MIN flow control with minimum rate guarantee. IEEE/ACM Transactions on Networking 2001; 9(3):322-335.
20. Elwalid A. Analysis of adaptive rate-based congestion control for high-speed wide-area networks. Proceedings of the IEEE ICC'95, Seattle, U.S.A., vol. 3. June 1995; 1948-1953.
21. Mascolo S, Cavendish D, Gerla M. ATM rate based congestion control using a smith predictor: an EPRCA implementation. Proceedings of the IEEE INFOCOM'96, San Francisco, March 1996; 569-576.
22. Mascolo S. Congestion control in high-speed communication networks using the Smith principle. Automatica 1999; 35(12):1921-1935.
23. Altman E, Basar T, Srikant R. Congestion control as a stochastic control problem with action delay. Automatica 1999; 35(12):1935-1950.
24. Wunderlich EF, Printis RS. Rerouting stability in virtual circuit data networks. Proceedings of the IEEE ICC'80. June 1980; 13.5.1-13.5.5.
25. Wunderlich EF. An analysis of dynamic virtual circuit routing. Proceedings of the National Telecommunication Conference. November 1981; A3.3.1-A3.3.6.
26. Braden B et al. Recommendation on queue management and congestion avoidance in the internet. IETF RFC 2309, April 1998.
27. Floyd S. Jacobson V. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking 1993: 1(4):397-413.
28. Johari R, Tan DKH. End-to-end congestion control for the internet: delays and stability. IEEE/ACM Transactions on Networking 2001; 9(6):818-831.
29. Massoulie L. Stability of distributed congestion control with heterogeneous feedback delays. IEEE Transactions on Automatic Control 2002; 47:895-902.
30. Hollot CV, Misra V, Towsley D, Gong W-B. A control theoretic analysis of RED. Proceedings of the IEEE INFOCOM'2001, 2001; 1510-1519.
31. Hollot CV, Misra V, Towsley D, Gong W-B. On designing improved controllers for AQM routers supporting TCP flows. Proceedings of the IEEE INFOCOM'2001, April 2001; 1726-1734.
32. Misra V. Gong W-B, Towsley D. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. Proceedings of the ACM SIGCOMM, 2000; 151-160.
33. Low SH, Paganini F, Doyle JC. Internet congestion control. IEEE Control Systems Magazine 2002; 22(1):28-43.
34. Low SH, Paganini F, Wabg J, Doyle JC. Linear stability of TCP/RED and scalable control. Computer Network 2003; 43:633-647.