Title: Network utility maximisation through particle swarm optimisation

Authors: Tua A. Tamba; Endra Joelianto

Addresses: Department of Electrical Engineering (Mechatronics), Parahyangan Catholic University, Bandung 40141, Indonesia ' Instrumentation and Control Research Group, Institut Teknologi Bandung, Bandung 40132, Indonesia

Abstract: Given a network system with several nodes that are linked together in a certain topology, the network utility maximisation (NUM) problem is concerned with searching for the maximum aggregate utility function of all nodes under the constraint of limited link capacities. This paper proposes the use of a gradient-free, stochastic optimisation approach based on particle swarm optimisation (PSO) method for solving the NUM problem. In contrast to much of the prior solution methods which often assume the concavity of the network's utility function, the proposed PSO approach is capable of solving NUM problems with either concave or nonconcave utility functions. We show through simulation results of solving NUM problems in medium size networks that the optimal solutions obtained by the proposed PSO method indeed correspond to the exact global optima.

Keywords: network utility maximisation; nonconcave utility function; particle swarm optimisation.

DOI: 10.1504/IJSCC.2019.097430

International Journal of Systems, Control and Communications, 2019 Vol.10 No.1, pp.67 - 79

Received: 10 Mar 2018
Accepted: 07 Sep 2018
Published online: 21 Jan 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article