A mathematical model of joint congestion control and routing in multisource networks

Fern Y. Hunt, Vladimir Marbukh, Yi Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we study a model of joint congestion control and routing in a ring network of sources with a single destination at the center (Figure 2). A utility maximization problem subject to routing constraints is posed and equations for its solution are presented. The distribution of traffic on routes available to a source is subject to an entropy constraint that controls the path diversity or degree of robustness of the allocation. Thus the utility/stability issue can be addressed directly and quantitatively in a way that differs from previous work on multiroute NUM problems. The dynamics of the model equations will be analyzed in the case of a constant route allocation defined by the allocation distribution entropy for a source. Motivated by earlier work on a two link network, the dynamics of the mean route costs for each source in the ring network are studied by deriving a continuous time approximation of the equations they satisfy. The equilibrium solutions of this approximation are used to greatly simplify the analysis of the model equations and the solution of the original optimization problem. We conclude with a discussion of the tradeoff between utility and path diversity (robustness) for two contrasting assignment of link capacities. Given a homogeneous assignment of capacities the network behaves like a two link model (Fig 1), while a heterogeneous assignment produces utilities displaying different tradeoffs for different sources.

Original languageEnglish (US)
Title of host publication2011 IEEE International Conference on Control Applications, CCA 2011
Pages1131-1138
Number of pages8
DOIs
StatePublished - Nov 7 2011
Event2011 20th IEEE International Conference on Control Applications, CCA 2011 - Denver, CO, United States
Duration: Sep 28 2011Sep 30 2011

Publication series

NameProceedings of the IEEE International Conference on Control Applications

Other

Other2011 20th IEEE International Conference on Control Applications, CCA 2011
CountryUnited States
CityDenver, CO
Period9/28/119/30/11

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Mathematics(all)

Fingerprint Dive into the research topics of 'A mathematical model of joint congestion control and routing in multisource networks'. Together they form a unique fingerprint.

  • Cite this

    Hunt, F. Y., Marbukh, V., & Wang, Y. (2011). A mathematical model of joint congestion control and routing in multisource networks. In 2011 IEEE International Conference on Control Applications, CCA 2011 (pp. 1131-1138). [6044422] (Proceedings of the IEEE International Conference on Control Applications). https://doi.org/10.1109/CCA.2011.6044422