Title: Optimisation of network resources with zonal auctions

Authors: Igor V. Konnov

Addresses: Department of System Analysis and Information Technologies, Kazan Federal University, ul. Kremlevskaya, 18, Kazan 420008, Russia

Abstract: We first consider a general problem of optimal allocation of a homogeneous resource (bandwidth) in a spatially distributed system (communication network), which is divided into zones (clusters) and each zone provides an auction for allocation of this resource. This approach leads to a two-objective optimisation problem, which involves non-differentiable functions whose values are computed algorithmically. We suggest a decomposition algorithm to find a solution. We describe an adjustment of this approach to bandwidth sharing in wireless communication networks. This method can serve as a basis for creating a decision making system for network managers and users of different levels.

Keywords: resource allocation; wireless networks; bandwidth; decision making; zonal auctions; decomposition methods; optimisation; network resources; distributed systems; communication networks; clusters.

DOI: 10.1504/IJKESDP.2014.069297

International Journal of Knowledge Engineering and Soft Data Paradigms, 2014 Vol.4 No.4, pp.297 - 305

Published online: 08 May 2015 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article