Utility optimization for resource allocation in multipath networks with random losses

This paper considers fair resource allocation schemes for multipath networks with non-congestion related packet losses which can be caused by, for example, errors on links on the routes, and develops a relaxed multipath network utility maximization problem. In order to obtain the optimum, a primal algorithm is presented and 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 continuous-time form. These conditions can give us some useful guidelines for effective implementation of multipath transmission protocols in Internet in order to achieve the stability of network in the presence of round-trip delays.

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

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

[3]  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.

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

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

[7]  Choong Seon Hong,et al.  Multi-path utility maximization and multi-path TCP design , 2011, J. Parallel Distributed Comput..

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

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

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

[11]  Choong Seon Hong,et al.  Network utility maximisation framework with multiclass traffic , 2013, IET Networks.

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

[13]  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.

[14]  Ke Xu,et al.  LBMP: A Logarithm-Barrier-Based Multipath Protocol for Internet Traffic Management , 2011, IEEE Transactions on Parallel and Distributed Systems.

[15]  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).

[16]  Wei Sun,et al.  Fair resource allocation and stability for communication networks with multipath routing , 2014, Int. J. Syst. Sci..

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

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

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

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

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