Network congestion control with Markovian multipath routing

被引：5
|
作者：
Cominetti, Roberto [1 ]
Guzman, Cristobal [2 ]
机构：
[1] Univ Chile, Dept Ingn Ind, Santiago 8370439, Chile
[2] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
来源：
MATHEMATICAL PROGRAMMING | 2014年 / 147卷 / 1-2期
关键词：
Network optimization; Congestion control; Multipath routing; Cross-layer design; COMMUNICATION-NETWORKS; PROPORTIONAL FAIRNESS; TCP; MODEL;
D O I：
10.1007/s10107-013-0719-z
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
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.
引用
收藏
页码：231 / 251
页数：21
相关论文
共 50 条
  • [1] Network congestion control with Markovian multipath routing
    Roberto Cominetti
    Cristóbal Guzmán
    Mathematical Programming, 2014, 147 : 231 - 251
  • [2] Combining multipath routing and congestion control for robustness
    Key, Peter
    Massoulie, Laurent
    Towsley, Don
    2006 40TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1-4, 2006, : 345 - 350
  • [3] Multipath congestion control with network assistance
    Thomas, Yannis
    Xylomenos, George
    Polyzos, George C.
    COMPUTER COMMUNICATIONS, 2020, 153 : 264 - 278
  • [4] An Implementation of Adaptive Multipath Routing Algorithm for congestion control
    Chaitanya, N. Krishna
    Varadarajan, S.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2016, 16 (02): : 6 - 9
  • [5] Multipath routing, congestion control and dynamic load balancing
    Key, Peter
    Massoulie, Laurent
    Towsley, Don
    2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL IV, PTS 1-3, 2007, : 1341 - +
  • [6] Adaptive Multipath Routing for Congestion Control in InfiniBand Networks
    Lugones, D.
    Franco, D.
    Luque, E.
    2009 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPPW 2009), 2009, : 222 - 227
  • [7] Congestion control with adaptive multipath routing based on optimization
    Paganini, Fernando
    2006 40th Annual Conference on Information Sciences and Systems, Vols 1-4, 2006, : 333 - 338
  • [8] Enhance Congestion Control Multipath routing with ANT Optimization in Mobile Ad hoc Network
    Rathore, Shanti
    Khan, M. R.
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON ICT IN BUSINESS INDUSTRY & GOVERNMENT (ICTBIG), 2016,
  • [9] MARKOVIAN NETWORK PROCESSES - CONGESTION-DEPENDENT ROUTING AND PROCESSING
    SERFOZO, RF
    MATHEMATICAL THEORY OF QUEUEING SYSTEMS, 1989, 5 : 5 - 36
  • [10] A Joint Approach to Multipath Routing and Rate Adaptation for Congestion Control in OpenFlow Software Defined Network
    Hertiana, Sofia Naning
    Hendrawan
    Kurniawan, Adit
    PROCEEDING OF 2015 1ST INTERNATIONAL CONFERENCE ON WIRELESS AND TELEMATICS (ICWT), 2015,
12345