Utility Maximization for Communication Networks With Multipath Routing
Top Cited Papers
- 15 May 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 51 (5) , 766-781
- https://doi.org/10.1109/tac.2006.875032
Abstract
In this paper, we study utility maximization problems for communication networks where each user (or class) can have multiple alternative paths through the network. This type of multi-path utility maximization problems appear naturally in several resource allocation problems in communication networks, such as the multi-path flow control problem, the optimal quality-of-service (QoS) routing problem, and the optimal network pricing problem. We develop a distributed solution to this problem that is amenable to online implementation. We analyze the convergence of our algorithm in both continuous-time and discrete-time, and with and without measurement noise. These analyses provide us with guidelines on how to choose the parameters of the algorithm to ensure efficient network control.Keywords
This publication has 13 references indexed in Scilit:
- A Mathematical Framework for Designing a Low-Loss, Low-Delay InternetNetworks and Spatial Economics, 2004
- Optimal flow control and routing in multi-path networksPerformance Evaluation, 2003
- Evaluating the impact of stale link state on quality-of-service routingIEEE/ACM Transactions on Networking, 2001
- A game theoretic framework for bandwidth allocation and pricing in broadband networksIEEE/ACM Transactions on Networking, 2000
- Optimization flow control. I. Basic algorithm and convergenceIEEE/ACM Transactions on Networking, 1999
- Quality of service based routingACM SIGCOMM Computer Communication Review, 1998
- Rate control for communication networks: shadow prices, proportional fairness and stabilityJournal of the Operational Research Society, 1998
- Stochastic Approximation Algorithms and ApplicationsPublished by Springer Nature ,1997
- Optimal Control and Trunk Reservation in Loss NetworksProbability in the Engineering and Informational Sciences, 1990
- Monotone Operators and the Proximal Point AlgorithmSIAM Journal on Control and Optimization, 1976