### 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 language | English (US) |
---|---|

Title of host publication | 2011 IEEE International Conference on Control Applications, CCA 2011 |

Pages | 1131-1138 |

Number of pages | 8 |

DOIs | |

State | Published - Nov 7 2011 |

Event | 2011 20th IEEE International Conference on Control Applications, CCA 2011 - Denver, CO, United States Duration: Sep 28 2011 → Sep 30 2011 |

### Publication series

Name | Proceedings of the IEEE International Conference on Control Applications |
---|

### Other

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

Country | United States |

City | Denver, CO |

Period | 9/28/11 → 9/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

*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