Application of the conditional gradient method to resource allocation in wireless networks
- Authors: Konnov I.V.1, Kashuba A.Y.2, Laitinen E.3
-
Affiliations:
- Department of System Analysis and Information Technologies
- LLC “AST Povolzhye,”
- University of Oulu
- Issue: Vol 37, No 5 (2016)
- Pages: 626-635
- Section: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/198339
- DOI: https://doi.org/10.1134/S1995080216050073
- ID: 198339
Cite item
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. It is divided into service zones (clusters) and the network manager can buy external volumes of this resource. This approach leads to a convex optimization problem, which is solved with a dual Lagrangian method, where calculation of the cost function value decomposes into a system of independent zonal optimization problems. Each of them is treated as a market equilibrium problem. This optimization problem is solved with conditional gradient method for different information exchange schemes for participants. Besides, we suggest several ways to adjust the basic problemto the case of moving nodes. We give some results of numerical experiments on the proposed method which confirm its preference over the previous ones.
About the authors
I. V. Konnov
Department of System Analysis and Information Technologies
Author for correspondence.
Email: konn-igor@ya.ru
Russian Federation, ul. Kremlevskaya 18, Kazan, Tatarstan, 420008
A. Yu. Kashuba
LLC “AST Povolzhye,”
Email: konn-igor@ya.ru
Russian Federation, Kazan, Tatarstan, 420029
E. Laitinen
University of Oulu
Email: konn-igor@ya.ru
Finland, Oulu, 90014