Kazan (Volga region) Federal University, KFU
KAZAN
FEDERAL UNIVERSITY
 
DUAL ITERATIVE METHODS FOR NONLINEAR TOTAL RESOURCE ALLOCATION PROBLEMS IN TELECOMMUNICATION NETWORKS
Form of presentationArticles in international journals and collections
Year of publication2017
Языканглийский
  • Kashuba Aleksey Yurevich, author
  • Konnov Igor Vasilevich, author
  • Laitinen Erkki , author
  • Bibliographic description in the original language Konnov I.V., Kashuba A.Yu., Laitinen E. Dual Iterative Methods for Nonlinear Total Resource Allocation Problems in Telecommunication Networks // International Journal of Mathematics and Computers in Simulation - Vol.11 - 2017. - P.85-92
    Annotation 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 region with possible utilization of external resources. We suggest to apply the bi-section method for the nonlinear dual problem with a family of independent nonlinear problems. Next, we consider a more general resource allocation problem where the region a wireless communication network is divided into zones (clusters) and develop an extension of the above dual decomposition method for this problem. We present results of computational experiments which confirm the efficiency of the new method in comparison of the previous ones.
    Keywords Resource allocation, wireless networks, multi-zonal networks, nonlinear functions, convex optimization, Lagrangian duality methods, decomposition.
    The name of the journal International Journal of Mathematics and Computers in Simulation
    URL http://www.naun.org/cms.action?id=15242
    Please use this ID to quote from or refer to the card https://repository.kpfu.ru/eng/?p_id=170316&p_lang=2

    Full metadata record