University of Oulu

KONNOV, I., KASHUBA, A. and LAITINEN, E., 2016. A Simple Dual Decomposition Method for Resource Allocation in Telecommunication Networks. MATEC Web of Conferences, 76, pp. 3006.

A simple dual decomposition method for resource allocation in telecommunication networks

Saved in:
Author: Konnov, Igor1; Kashuba, Aleksey2; Laitinen, Erkki3
Organizations: 1Department of System Analysis and Information Technologies, Kazan Federal University, Kazan 420008, Russia
2LLC "AST Povolzhye", Kazan 420029, Russia
3Department of Mathematical Sciences, University of Oulu, 90014 Oulu, Finland
Format: article
Version: published version
Access: open
Online Access: PDF Full Text (PDF, 0.1 MB)
Persistent link:
Language: English
Published: EDP Open, 2016
Publish Date: 2017-01-12


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.

see all

Series: MATEC Web of Conferences
ISSN: 2261-236X
ISSN-E: 2261-236X
ISSN-L: 2261-236X
Volume: 76
Article number: 03006
DOI: 10.1051/matecconf/20167603006
Conference: International Conference on Circuits, Systems, Communications and Computers
Type of Publication: A1 Journal article – refereed
Field of Science: 111 Mathematics
Copyright information: © The Authors, published by EDP Sciences. This is an open access article distributed under the terms of the Creative Commons Attribution License 4.0 (