Preprint Article Version 1 This version is not peer-reviewed

Dual Methods for Optimal Allocation of Telecommunication Network Resources with Several Classes of Users

Version 1 : Received: 6 May 2018 / Approved: 7 May 2018 / Online: 7 May 2018 (14:45:40 CEST)

A peer-reviewed article of this Preprint also exists.

Konnov, I.; Kashuba, A.; Laitinen, E. Dual Methods for Optimal Allocation of Telecommunication Network Resources with Several Classes of Users. Math. Comput. Appl. 2018, 23, 31. Konnov, I.; Kashuba, A.; Laitinen, E. Dual Methods for Optimal Allocation of Telecommunication Network Resources with Several Classes of Users. Math. Comput. Appl. 2018, 23, 31.

Journal reference: Math. Comput. Appl. 2018, 23, 31
DOI: 10.3390/mca23020031

Abstract

We consider a general problem of optimal allocation of limited resources in a wireless telecommunication network. The users are divided into several different groups (or classes), which correspond to different levels of service. The network manager must satisfy these different users requirements. This approach leads to a convex optimization problem with balance and capacity constraints. We present several decomposition type methods to find a solution of this problem, which exploit its special features. We suggest to apply first the dual Lagrangian method with respect to the total capacity constraint, which gives the one-dimensional dual problem. However, calculation of the value of the dual cost function requires solution of several optimization problems. Our methods differ in approaches of solution of these auxiliary problems. We compare the performance of the suggested methods on several series of test problems. They show rather satisfactory convergence. Nevertheless, proper decomposition technique enhance the convergence essentially.

Subject Areas

telecommunication networks, wireless networks, service levels, resource allocation, optimization problem, decomposition methods, Lagrange duality

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.