Optimal Congestion Control and Routing for Multipath Networks with Random Losses

Article type: Research Article

Authors: Li, Shiyong | Sun, Wei^{; *} | Zhang, Yaming | Chen, Yehua

Affiliations: School of Economics and Management, Yanshan University, Qinhuangdao 066004, China, e-mail: [email protected], [email protected], [email protected], [email protected]

Correspondence: [*] Corresponding author.

Abstract: 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.

Keywords: resource allocation, congestion control, network utility maximization, stability

Journal: Informatica, vol. 26, no. 2, pp. 313-334, 2015