Optimal Congestion Control and Routing for Multipath Networks with Random Losses

In this paper we consider optimal congestion control and routing schemes for multipath networks with non-congestion related packet losses which can be caused by, for example, errors on links on the routes, and develop a relaxed multipath network utility maximization problem. In order to obtain the optimum, we present a primal algorithm which is shown to be globally stable in the absence of round-trip delays. When round-trip delays are considered, decentralized sufficient conditions for local stability of the algorithm are proposed, in both continuous-time and discrete- time forms. Finally, a window-flow control mechanism is presented which can approximate the optimum of the multipath network utility maximization model.

[1]  Yu-Ping Tian,et al.  Stability of the Internet congestion control with diverse delays , 2004, Autom..

[2]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2003, TNET.

[3]  Jie Wu,et al.  Social feature-based multi-path routing in delay tolerant networks , 2012, 2012 Proceedings IEEE INFOCOM.

[4]  Thomas Voice,et al.  Stability of Multi-Path Dual Congestion Control Algorithms , 2006, IEEE/ACM Transactions on Networking.

[5]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control , 2003 .

[6]  Yu-Ping Tian,et al.  Stability of distributed congestion control with diverse communication delays , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[7]  Mario Köppen.  Relational Optimization and Its Application: From Bottleneck Flow Control to Wireless Channel Allocation , 2013, Informatica.

[8]  Steven H. Low,et al.  Multipath TCP algorithms: theory and design , 2013, SIGMETRICS '13.

[9]  Ted H. Szymanski,et al.  Max-Flow Min-Cost Routing in a Future-Internet with Improved QoS Guarantees , 2013, IEEE Transactions on Communications.

[10]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[11]  Frank Kelly,et al.  Fairness and Stability of End-to-End Congestion Control , 2003, Eur. J. Control.

[12]  Ness B. Shroff,et al.  Utility maximization for communication networks with multipath routing , 2006, IEEE Transactions on Automatic Control.

[13]  Hongke Zhang,et al.  Distributed rate allocation for flows in best path transfer using SCTP multihoming , 2011, Telecommun. Syst..

[14]  Guan Xin-ping,et al.  End-to-end rate-based congestion control with random loss: convergence and stability , 2008 .

[15]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[16]  R. Srikant,et al.  Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet , 2006, IEEE/ACM Transactions on Networking.

[17]  Ramesh Johari,et al.  End-to-end congestion control for the internet: delays and stability , 2001, TNET.

[18]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[19]  Thomas Voice,et al.  Stability of end-to-end algorithms for joint routing and rate control , 2005, CCRV.

[20]  Eitan Altman,et al.  A stochastic model of TCP/IP with stationary random losses , 2005, TNET.

[21]  Changchun Hua,et al.  Optimal resource allocation for heterogeneous traffic in multipath networks , 2016, Int. J. Commun. Syst..

[22]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[23]  S. Thirunavukkarasu,et al.  LBMP : A Logarithm-Barrier-Based Multipath Protocol for Internet Traffic Management , 2014 .

[24]  Michel Mandjes,et al.  Flow-level models for multipath routing , 2011, Perform. Evaluation.

[25]  Minghua Chen,et al.  NEW CONGESTION CONTROL SCHEMES OVER WIRELESS NETWORKS: STABILITY ANALYSIS , 2005 .

[26]  Steven H. Low,et al.  Convergence of Asynchronous Optimization Flow Control , 1999, Broadband Communications.

[27]  C. Desoer,et al.  On the generalized Nyquist stability criterion , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[28]  Hongke Zhang,et al.  Fair rate allocation for flows in concurrent multipath communications , 2014, Telecommun. Syst..

[29]  Marimuthu Palaniswami,et al.  Utility max-min fair resource allocation for communication networks with multipath routing , 2009, Comput. Commun..

[30]  R. Srikant,et al.  Overlay TCP for MultiPath Routing and Congestion Control ∗ , 2004 .

[31]  Jean-Chrysotome Bolot.  End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM 1993.

[32]  Marimuthu Palaniswami,et al.  Optimal flow control and routing in multi-path networks , 2003, Perform. Evaluation.

[33]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[34]  Atilla Eryilmaz,et al.  A Unified Approach to Optimizing Performance in Networks Serving Heterogeneous Flows , 2009, IEEE/ACM Transactions on Networking.