Dual iterative methods for nonlinear total resource allocation problems in telecommunication networks

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.

[1]  Costas Courcoubetis,et al.  Pricing communication networks - economics, technology and modelling , 2003, Wiley-Interscience series in systems and optimization.

[2]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

[3]  B. N. Pshenichnyi,et al.  Numerical Methods in Extremal Problems. , 1978 .

[4]  A. Leshem,et al.  Game theory and the frequency selective interference channel , 2009, IEEE Signal Processing Magazine.

[5]  Y. Thomas Hou,et al.  Cognitive radio communications and networks: principles and practice , 2012 .

[6]  Slawomir Stanczak,et al.  Resource allocation in wireless networks , 2006 .

[7]  I. Konnov.  Modelling of Auction Type Markets , 2007 .

[8]  Slawomir Stanczak,et al.  Resource Allocation in Wireless Networks: Theory and Algorithms , 2006, Lecture Notes in Computer Science.

[9]  Leandros Tassiulas,et al.  Economics of mobile data offloading , 2013, 2013 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[10]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[11]  I. Konnov,et al.  Decomposition method for zonal resource allocation problems in telecommunication networks , 2016 .

[12]  Igor Konnov,et al.  TWO-LEVEL DECOMPOSITION METHOD FOR RESOURCEALLOCATION IN TELECOMMUNICATION NETWORKS , 2012 .

[13]  I. Konnov.  An Alternative Economic Equilibrium Model with Different Implementation Mechanisms , 2015 .

[14]  Rosdiadee Nordin.  Interference-Aware subcarrier allocation in a correlated mimo downlink transmission , 2012 .

[15]  George Iosifidis,et al.  Auction mechanisms for network resource allocation , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[16]  On Modelling of Auction Type Markets , 2006 .

[17]  I. Konnov,et al.  Application of the conditional gradient method to resource allocation in wireless networks , 2016, Lobachevskii Journal of Mathematics.

[18]  Erkki Laitinen,et al.  Optimisation problems for control of distributed resources , 2011, Int. J. Model. Identif. Control..

[19]  Boris Polyak,et al.  Constrained minimization methods , 1966 .

[20]  Michael L. Honig,et al.  Auction-Based Spectrum Sharing , 2006, Mob. Networks Appl..