Application of the conditional gradient method to resource allocation in wireless networks
- Авторы: Konnov I.1, Kashuba A.2, Laitinen E.3
-
Учреждения:
- Department of System Analysis and Information Technologies
- LLC “AST Povolzhye,”
- University of Oulu
- Выпуск: Том 37, № 5 (2016)
- Страницы: 626-635
- Раздел: Article
- URL: https://journals.rcsi.science/1995-0802/article/view/198339
- DOI: https://doi.org/10.1134/S1995080216050073
- ID: 198339
Цитировать
Аннотация
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.
Об авторах
I. Konnov
Department of System Analysis and Information Technologies
Автор, ответственный за переписку.
Email: konn-igor@ya.ru
Россия, ul. Kremlevskaya 18, Kazan, Tatarstan, 420008
A. Kashuba
LLC “AST Povolzhye,”
Email: konn-igor@ya.ru
Россия, Kazan, Tatarstan, 420029
E. Laitinen
University of Oulu
Email: konn-igor@ya.ru
Финляндия, Oulu, 90014