A Unifying Passivity Framework for Network Flow Control

IEEE Transactions on Automatic Control

Volumn 49, Issue 2, 2004, Pages 162-174

  Wen, John T ^a   Arcak, Murat ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Network congestion control; Network flow control; Network optimization; Nonlinear control; Passivity

Indexed keywords

CONTROL EQUIPMENT; MATHEMATICAL MODELS; OPTIMIZATION; PACKET NETWORKS; PERFORMANCE; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

PASSIVE DYNAMIC SYSTEMS;

FLOW CONTROL;

EID: 1442337806     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2003.822858     Document Type: Article

References (28)

1. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
2. S. H. Low and D. E. Lapsley, "Optimization flow control - I: Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, pp. 861-874, Dec. 1999.
3. R. Jain, "Congestion control and traffic management in ATM networks: Recent advances and a survey," Comput. Networks ISDN Syst., vol. 28, no. 13, pp. 1723-1738, Feb. 1995.
4. R. Srikant, "Control of communication networks," in Perspectives in Control Engineering: Technologies, Applications, New Directions, T. Samad, Ed. Piscataway, NJ: IEEE Press, 2000, pp. 462-488.
5. S. H. Low, F. Paganini, and J. C. Doyle, "Internet congestion control," IEEE Control Syst. Mag., vol. 22, pp. 28-43, Jan. 2002.
6. S. Athuraliya, S. H. Low, V. H. Li, and Q. Yin, "REM: Active queue management," IEEE Network, vol. 15, pp. 48-53, Mar. 2001.
7. F. Paganini, "A global stability result in network flow control," Syst. Control Lett., vol. 46, pp. 165-172, 2002.
8. S. Kunniyur and R. Srikant, "A time-scale decomposition approach to adaptive ECN marking," IEEE Trans. Automat. Contr., vol. 47, pp. 884-894, June 2002.
9. E. Altman, T. Başar, and R. Srikant, "Robust rate control for ABR sources," in Proc. IEEE INFOCOM 1998, San Francisco, CA, 1998, pp. 166-173.
10. C. V. Hollot and Y. Chait, "Nonlinear stability analysis for a class of TCP/AQM networks," in Proc. IEEE Conf. Decison Control, Orlando, FL, Dec. 2001, pp. 2309-2314.
11. B. D. O. Anderson and S. Vongpanitlerd, Network Analysis and Synthesis - A Modern Systems Theory Approach. Englewood Cliffs, NJ: Prentice-Hall, 1973.
12. R. J. Benhabib, R. P. Iwens, and R. L. Jackson, "Stability of distributed control for large flexible structures using positivity concepts," presented at the AIAA Guidance Control Conf., Boulder, CO, Aug. 1979, 79-1780.
13. G. Zames, "On the input/output stability of time-varying nonlinear feed-back systems, Part I: Conditions derived using concepts of loop gain, conicity, and positivity, Part II: Conditions involving circles in the frequency plane and sector nonlinearities," IEEE Trans. Automat. Control, vol. AC-11, pp. 465-476, June 1966.
14. J. C. Willems, "Dissipative dynamical systems, Part I: General theory, Part II: Linear systems with quadratic supply rate," Arch. Rational Mech. Anal., vol. 45, pp. 321-393, 1972.
15. P. V. Kokotović and H. J. Sussmann, "A positive real condition for global stabilization of nonlinear systems," Syst. Control Lett., vol. 34, pp. 177-185, Feb. 1989.
16. R. Sepulchre, M. Janković, and P. Kokotović, Constructive Nonlinear Control. New York: Springer-Verlag, 1997.
17. H. K. Khalil, Nolinear Systems, 3rd ed. Upper Saddle River, NJ: Prentice-Hall, 2002.
18. A. J. van der Schaft, ℒ2-Gain and Passivity Techniques in Nonlinear Control, 2nd ed. New York: Springer-Verlag, 2000.
19. F. Paganini, J. C. Doyle, and S. H. Low, "Scalable laws for stable network congestion control," in Proc. 2001 Conf. Decision Control, Orlando, FL, Dec. 2001, pp. 185-190.
20. J. L. Willems, Stability Theory of Dynamical Systems. New York: Wiley, 1970.
21. G. F. Franklin, J. D. Powell, and A. Emami-Naeini, Feedback Control of Dynamic Systems, 3rd ed. Reading, MA: Addison-Wesley, 1994.
22. A. F. Filippov, Differential Equations with Discontinuous Righthand Sides. Dordrecht, The Netherlands: Kluwer, 1988.
23. C. A. Desoer and M. Vidyasagar, Feedback Systems: Input-Output Properties. New York: Academic, 1975.
24. P. Ioannou and G. Tao, "Frequency domain conditions for strictly positive real functions," IEEE Trans. Automat. Contr., vol. AC-32, pp. 53-54, Oct 1987.
25. J. T. Wen, "Time domain and frequency domain conditions for strict positive realness," IEEE Trans. Automat. Contr., vol. 33, pp. 988-992, Oct 1988.
26. G. Zames and P. L. Falb, "Stability conditions for systems with monotone and slope-restricted nonlinearities," SIAM J. Control, vol. 6, pp. 89-109, 1968.
27. E. P. Ryan, "An integral invariance principle for differential inclusions with applications in adaptive control," SIAM J. Control Optim., vol. 36, no. 3, pp. 960-980, 1998.
28. S. Kunniyur and R. Srikant, "End-to-end congestion control: Utility functions, random losses and ECN marks," presented at the INFOCOM 2000, Tel Aviv, Israel, Mar. 2000.