Электронный архив

Dual Decomposition Methods for Nonlinear Resource Allocation Problems in Telecommunication Networks

Показать сокращенную информацию

dc.date.accessioned 2019-01-22T20:53:28Z
dc.date.available 2019-01-22T20:53:28Z
dc.date.issued 2018
dc.identifier.uri https://dspace.kpfu.ru/xmlui/handle/net/149284
dc.description.abstract © 2017 IEEE. We consider problems of optimal resource allocation in zonal telecommunication networks with many users. In the simplest formulation the network manager aims to distribute some homogeneous resource (say bandwidth) among users within one zone. We assume strictly convex charge and convex quadratic fee functions and present combined dual type solution methods. Next, we consider a more general problem for a multizonal wireless communication network with common capacity constraints. We obtain a convex optimization problem involving two kinds of constraints. By using the dual Lagrangian method with respect to the capacity constraint, we suggest to reduce the initial problem to a single-dimensional optimization problem, but calculation of the cost function value leads to independent solution of zonal problems, which coincide with the previous single region problem. Some results of computational experiments confirm the applicability of the new methods.
dc.subject affine price functions
dc.subject convex optimization
dc.subject decomposition
dc.subject Lagrangian duality
dc.subject multizonal networks
dc.subject nonlinear charge functions
dc.subject Resource allocation
dc.subject wireless networks
dc.title Dual Decomposition Methods for Nonlinear Resource Allocation Problems in Telecommunication Networks
dc.type Conference Paper
dc.relation.ispartofseries-volume 2018-January
dc.collection Публикации сотрудников КФУ
dc.relation.startpage 201
dc.source.id SCOPUS-2018-2018-SID85050358267


Файлы в этом документе

Данный элемент включен в следующие коллекции

  • Публикации сотрудников КФУ Scopus [24551]
    Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.

Показать сокращенную информацию

Поиск в электронном архиве


Расширенный поиск

Просмотр

Моя учетная запись

Статистика