Network congestion control with Markovian multipath routing

Roberto Cominetti, Cristóbal Guzmán

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


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 queueing 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 could be implemented by adapting the current Internet protocols.

Original languageEnglish
Pages (from-to)231-251
Number of pages21
JournalMathematical Programming
Issue number1-2
StatePublished - Oct 2013


  • Congestion control
  • Cross-layer design
  • Multipath routing
  • Network optimization


Dive into the research topics of 'Network congestion control with Markovian multipath routing'. Together they form a unique fingerprint.

Cite this