Network Congestion Control with Markovian Multipath Routing
Abstract
In this paper we consider an integrated model for TCP/IP protocols with multipath routing. The model combines a Network Utility Maximization for rate control based on end-to-end queuing delays, with a Markovian Traffic Equilibrium for routing based on total expected delays. We prove the existence of a unique equilibrium state which is characterized as the solution of an unconstrained strictly convex program. A distributed algorithm for solving this optimization problem is proposed, with a brief discussion of how it can be implemented by adapting the current Internet protocols.
Cite
@article{arxiv.1107.2900,
title = {Network Congestion Control with Markovian Multipath Routing},
author = {Roberto Cominetti and Cristobal Guzman},
journal= {arXiv preprint arXiv:1107.2900},
year = {2014}
}
Comments
10 pages, 2 figures. Published at NETGCOOP 2011, and Mathematical Programming Series A. Final version available at http://link.springer.com/article/10.1007/s10107-013-0719-z