Abstract
Many network control problems can be formulated and studied using the machinery of optimisation theory and Lagrange duality. The goal of the control process is to find the saddle point of the Lagrangian. We present a stability result for a class of dynamic processes for this problem. Our formulation automatically derives a Lyapunov function from the form of the dynamic equations. We show how several stability results from the literature of distributed flow control in networks fit into this formalism.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chiang, M., Low, S.H.: Nonlinear optimization of communication systems. IEEE Journal on Selected Areas in Communications 24(8) (2006)
Wen, J.T., Arcak, M.: A unifying passivity framework for network flow control. IEEE Transactions on automatic control 49(2), 162–174 (2004)
Vinnicombe, G.: On the stability of networks operating TCP-like congestion control. In: Proc. IFAC (2002)
Walker, N., Wennink, M.: Interactions in transport networks. Electronic Notes in Theoretical Computer Science 141(5), 97–114 (2005)
Rockafellar, R T.: Convex Analysis. Princeton University Press (1970)
Khalil, H.: Nonlinear Systems, 3rd edn. Prentice-Hall, Englewood Cliffs (2000)
Kelly, F., Maulloo, A., Tan, D.: Rate control in communication networks: shadow prices, proportional fairness and stability. In: Journal of the Operational Research Society, vol. 49 (1998)
Low, S., Srikant, R.: A mathematical framework for designing a low-loss low-delay internet. Network and Spatial Economics 4(1), 75–102 (2004)
Liu, S., Basar, T., Srikant, R.: Controlling the internet: A survey and some new results. In: Proceedings of 42nd IEEE Conference on Decision and Control, December 2003, vol. 3, pp. 3048–3057. IEEE Computer Society Press, Los Alamitos (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Strulo, B., Walker, N., Wennink, M. (2007). Lyapunov Convergence for Lagrangian Models of Network Control. In: Chahed, T., Tuffin, B. (eds) Network Control and Optimization. NET-COOP 2007. Lecture Notes in Computer Science, vol 4465. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72709-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-72709-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72708-8
Online ISBN: 978-3-540-72709-5
eBook Packages: Computer ScienceComputer Science (R0)