MATEC Web Conf.
Volume 76, 201620th International Conference on Circuits, Systems, Communications and Computers (CSCC 2016)
|Number of page(s)||5|
|Published online||21 October 2016|
A Simple Dual Decomposition Method for Resource Allocation in Telecommunication Networks
1 Department of System Analysis and Information Technologies, Kazan Federal University, Kazan, 420008, Russia
2 LLC “AST Povolzhye”, Kazan, 420029, Russia
3 Department of Mathematical Sciences, University of Oulu, 90014, Oulu, Finland
a Corresponding author: firstname.lastname@example.org
We consider a problem of optimal resource allocation in a wireless communication network divided into zones (clusters). The network manager aims to distribute some homogeneous resource (bandwidth) among users of several zones in order to maximize the total network profit, which takes into account payments from users and implementation costs. As a result, we obtain a convex optimization problem involving capacity and balance constraints. By using the dual Lagrangian method with respect to the capacity constraint, we reduce the initial problem to a suitable one-dimensional problem, so that calculation of its cost function value leads to independent solution of zonal problems, treated as two-side auction models with one trader. We show that solution of each zonal problem can be found exactly by a simple arrangement type algorithm even in the case where the trader price is not fixed. Besides, we suggest ways to adjust the basic problem to the case of moving nodes. Some results of computational experiments confirm the applicability of the new method.
© The Authors, published by EDP Sciences, 2016
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.