Necessary and sufficient condition for non-concave network utility maximisation. Issue 2 (1st February 2020)

• Record Type: Journal Article
• Authors: Wang, Jingyao; Guo, Jinghua; Wang, Qishao; Duan, Zhisheng; Chen, Guanrong
• Is Part Of: International journal of control. Volume 93:Issue 2(2020)
• Page Start: 319
• Page End: 327
• Publication Date: 2020-02-01
• Subjects: Internet congestion control -- non-concave optimisation -- traffic allocation control -- fluid-flow model -- utility maximisation; Automatic control -- Periodicals; Electronic journals; 629.8
• DOI: 10.1080/00207179.2019.1599419
• Languages: English
• ISSNs: 0020-7179

Abstract

ABSTRACT: As the popularity of intellectual-property video services growing, users have raised their expectations on better quality of services. However, the existing traffic engineering solutions are not adequate to provide such desired quality to users. This paper aims to develop the distributed, user-utility-aware and optimisation-based traffic allocation mechanisms for real applications with non-concave utility functions, and then provide a solution to the problem. We formulate the traffic allocation problem as a network utility maximisation problem with link capacity constraints. This optimisation problem is challenging because of the non-concavity of the utility functions and the lack of global information. We overcome the difficulty by designing a class of fully distributed traffic allocation control laws, which requires a minimum communication workload. Moreover, we present a necessary and sufficient condition under which the proposed control laws converge to the globally optimal solution. Finally, we present numerical simulations to illustrate the theoretical results.