Abstract

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.