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