Network utility maximisation framework with multiclass traffic. Issue 3 (1st September 2013)

• Record Type: Journal Article
• Authors: Vo, Phuong Luu; Tran, Nguyen Hoang; Hong, Choong Seon; Lee, Sungwon
• Is Part Of: IET networks. Volume 2:Issue 3(2013)
• Page Start: 152
• Page End: 161
• Publication Date: 2013-09-01
• Subjects: approximation theory -- convex programming -- gradient methods -- radio networks -- telecommunication traffic; network utility maximisation framework -- multiclass traffic -- NUM -- elastic flows -- inelastic traffic -- sigmoidal functions -- nonconcave functions -- nonconvex optimisation problem -- approximation problem -- gradient algorithm -- multihop wireless network; Computer network architectures -- Periodicals; Computer network protocols -- Periodicals; Information networks -- Periodicals; Telecommunication systems -- Periodicals; 004.605
• DOI: 10.1049/iet-net.2012.0120
• Languages: English
• ISSNs: 2047-4954

Abstract

Abstract : The concave utilities in the basic network utility maximisation (NUM) problem are only suitable for elastic flows. In networks with both elastic and inelastic traffic, the utilities of inelastic traffic are usually modelled by the sigmoidal functions which are non‐concave functions. Hence, the basic NUM problem becomes a non‐convex optimisation problem. To address the non‐convex NUM, the authors approximate the problem which is equivalent to the original one to a strictly convex problem. The approximation problem is solved efficiently via its dual by the gradient algorithm. After a series of approximations, the sequence of solutions to the approximation problems converges to a local optimal solution satisfying the Karush‐Kuhn‐Tucker conditions of the original problem. The proposed algorithm converges with any value of link capacity. The authors also extend their work to jointly allocate the rate and the power in a multihop wireless network with elastic and inelastic traffic. Their framework can be used for any log‐concave utilities.