Skip to main content
Log in

Congestion Control as a Constrained State Regulation Problem

  • Published:
Dynamics and Control

Abstract

This paper investigates the field of congestion control in networks. It provides a new approach based on viability theory and feedback regulation. Basically it is shown that feedback control laws which lead to congestion avoidance can be derived by a selection procedure of a certain set-valued map. Finally, the paper studies existence of stabilizing congestion feedback by using Lyapunov theory along with some facts of set-valued analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Aubin, J. P., Dynamic Economic Theory: A Viability Approach, Springer: Berlin, 1997.

    Google Scholar 

  2. Aubin, J. P. and Da Prato, G., “The viability theorem for stochastic differential inclusions,” Stochastic Anal. Appl., Vol. 16, pp. 1–15, 1998.

    Google Scholar 

  3. Clarke, F. H., Ledyaev, Y. S., Stern, R. J. and Wolenski, Nonsmooth Analysis and Control Theory, Springer: New York, 1998.

    Google Scholar 

  4. Deimling, V., Multivalued Differential Equations, Walter de Gruyter: Berlin, 1992.

    Google Scholar 

  5. Gibbens, R. J. and Kelly, F. P., “Resource pricing and evolution of congestion control,” Automatica, Vol. 35, pp. 1969–1985, 1999.

    Google Scholar 

  6. Jacobson, V., “Congestion avoidance and control,” in Proc. of ACM SIGCOMM'88, pp. 314–329, 1988.

  7. Jahn, J., Introduction to the Theory of Nonlinear Optimization, Springer: New York, 1983.

    Google Scholar 

  8. Johari, R., “Mathematical modeling and control of Internet congestion,” SIAM News, Vol. 33, March 2000.

  9. Kelly, F. P., “Charging and rate control of elastic traffic,” European Trans. Telecommun., Vol. 8, pp. 33–37, 1997.

    Google Scholar 

  10. Kelly, F. P., Maullo, A. K. and Tan, D. K. H., “Rate control in communication networks: Shadow prices, proportional fairness and stability,” J. Oper. Res. Soc., Vol. 49, pp. 237–252, 1998.

    Google Scholar 

  11. Odlyzco, A. M., “The current state and likely evolution of the Internet,” in Proc. of Globecom'99, IEEE, pp. 1869–1875, 1999.

  12. Shenker, S., “Fundamental design issues for the future Internet,”IEEE J. Selected Areas Commun., Vol. 13, pp. 1176–1188, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kassara, K. Congestion Control as a Constrained State Regulation Problem. Dynamics and Control 11, 297–306 (2001). https://doi.org/10.1023/A:1015288406604

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1015288406604

Navigation