Network congestion control with Markovian multipath routing

• 成果类型: Article
• 署名作者: Cominetti, Roberto; Guzman, Cristobal
• 署名单位: Universidad de Chile; University System of Georgia; Georgia Institute of Technology
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-013-0719-z
• 发表日期: 2014
• 页码: 231-251
• 关键词: COMMUNICATION-NETWORKS; proportional fairness; tcp; MODEL

摘要

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.