TY - GEN

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

AU - Hunt, Fern Y.

AU - Marbukh, Vladimir

AU - Wang, Yi

PY - 2011/11/7

Y1 - 2011/11/7

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=80155175101&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80155175101&partnerID=8YFLogxK

U2 - 10.1109/CCA.2011.6044422

DO - 10.1109/CCA.2011.6044422

M3 - Conference contribution

AN - SCOPUS:80155175101

SN - 9781457710629

T3 - Proceedings of the IEEE International Conference on Control Applications

SP - 1131

EP - 1138

BT - 2011 IEEE International Conference on Control Applications, CCA 2011

T2 - 2011 20th IEEE International Conference on Control Applications, CCA 2011

Y2 - 28 September 2011 through 30 September 2011

ER -