vix.ing · top · new · best · stats · spec

Network Congestion Control with Markovian Multipath Routing

2011/07/14 by Cominetti, Roberto, Guzman, Cristobal
#FOS: Computer and information sciences #FOS: Electrical engineering #FOS: Mathematics #Networking and Internet Architecture (cs.NI) #Optimization and Control (math.OC) #Systems and Control (eess.SY) #electronic engineering #information engineering

paper · doi:10.48550/arxiv.1107.2900

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.

Related