Home // ICWMC 2015, The Eleventh International Conference on Wireless and Mobile Communications // View article

Application of the Conditional Gradient Method to Optimal Allocation of Total Network Resources

Authors:
Erkki Laitinen
Igor Konnov
Aleksey Kashuba

Keywords: Resource allocation; wireless networks; bandwidth; zonal network partition; dual Lagrange method; linear search; conditional gradient method.

Abstract:
We propose a new two-level iterative method for solution of a general problem of optimal allocation of a homogeneous resource (bandwidth) in a wireless communication network, which is divided into zones (clusters). In order to satisfy changing network users requirements, the network manager can buy additional volumes of this resource. We apply a dual Lagrangian method where the upper level problem is single- dimensional but calculation of the cost function value requires a solution of a convex optimization problem. This optimization problem is suggested to be solved with conditional gradient method with linear search. We give some results of numerical experiments on the proposed method which confirm its preference over the previous ones.

Pages: 42 to 45

Copyright: Copyright (c) IARIA, 2015

Publication date: October 11, 2015

Published in: conference

ISSN: 2308-4219

ISBN: 978-1-61208-433-6

Location: St. Julians, Malta

Dates: from October 11, 2015 to October 16, 2015