Dual Methods for Optimal Allocation of Telecommunication Network Resources with Several Classes of Users
We consider a general problem of optimal allocation of limited resources in a wireless telecommunication network. The network users are divided into several different groups (or classes), which correspond to different levels of service. The network manager must satisfy these different users’ require...
Published in: | Mathematical and Computational Applications |
---|---|
Main Authors: | , , |
Format: | Article in Journal/Newspaper |
Language: | English |
Published: |
MDPI AG
2018
|
Subjects: | |
Online Access: | https://doi.org/10.3390/mca23020031 https://doaj.org/article/87f36482a34c43ec8c7d6cb70c0b4fc3 |
id |
ftdoajarticles:oai:doaj.org/article:87f36482a34c43ec8c7d6cb70c0b4fc3 |
---|---|
record_format |
openpolar |
spelling |
ftdoajarticles:oai:doaj.org/article:87f36482a34c43ec8c7d6cb70c0b4fc3 2023-05-15T16:02:00+02:00 Dual Methods for Optimal Allocation of Telecommunication Network Resources with Several Classes of Users Igor Konnov Aleksey Kashuba Erkki Laitinen 2018-06-01T00:00:00Z https://doi.org/10.3390/mca23020031 https://doaj.org/article/87f36482a34c43ec8c7d6cb70c0b4fc3 EN eng MDPI AG http://www.mdpi.com/2297-8747/23/2/31 https://doaj.org/toc/2297-8747 2297-8747 doi:10.3390/mca23020031 https://doaj.org/article/87f36482a34c43ec8c7d6cb70c0b4fc3 Mathematical and Computational Applications, Vol 23, Iss 2, p 31 (2018) telecommunication networks wireless networks service levels resource allocation optimization problem decomposition methods Lagrange duality Applied mathematics. Quantitative methods T57-57.97 Mathematics QA1-939 Electronic computers. Computer science QA75.5-76.95 article 2018 ftdoajarticles https://doi.org/10.3390/mca23020031 2022-12-31T05:47:31Z We consider a general problem of optimal allocation of limited resources in a wireless telecommunication network. The network 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 to this problem, which exploit its special features. We suggest applying 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 solving several optimization problems. Our methods differ in approaches for solving these auxiliary problems. We consider three basic methods: Dual Multi Layer (DML), Conditional Gradient Dual Multilayer (CGDM) and Bisection (BS). Besides these methods we consider their modifications adjusted to different kind of cost functions. Our comparison of the performance of the suggested methods on several series of test problems show satisfactory convergence. Nevertheless, proper decomposition techniques enhance the convergence essentially. Article in Journal/Newspaper DML Directory of Open Access Journals: DOAJ Articles Lagrange ENVELOPE(-62.597,-62.597,-64.529,-64.529) Mathematical and Computational Applications 23 2 31 |
institution |
Open Polar |
collection |
Directory of Open Access Journals: DOAJ Articles |
op_collection_id |
ftdoajarticles |
language |
English |
topic |
telecommunication networks wireless networks service levels resource allocation optimization problem decomposition methods Lagrange duality Applied mathematics. Quantitative methods T57-57.97 Mathematics QA1-939 Electronic computers. Computer science QA75.5-76.95 |
spellingShingle |
telecommunication networks wireless networks service levels resource allocation optimization problem decomposition methods Lagrange duality Applied mathematics. Quantitative methods T57-57.97 Mathematics QA1-939 Electronic computers. Computer science QA75.5-76.95 Igor Konnov Aleksey Kashuba Erkki Laitinen Dual Methods for Optimal Allocation of Telecommunication Network Resources with Several Classes of Users |
topic_facet |
telecommunication networks wireless networks service levels resource allocation optimization problem decomposition methods Lagrange duality Applied mathematics. Quantitative methods T57-57.97 Mathematics QA1-939 Electronic computers. Computer science QA75.5-76.95 |
description |
We consider a general problem of optimal allocation of limited resources in a wireless telecommunication network. The network 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 to this problem, which exploit its special features. We suggest applying 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 solving several optimization problems. Our methods differ in approaches for solving these auxiliary problems. We consider three basic methods: Dual Multi Layer (DML), Conditional Gradient Dual Multilayer (CGDM) and Bisection (BS). Besides these methods we consider their modifications adjusted to different kind of cost functions. Our comparison of the performance of the suggested methods on several series of test problems show satisfactory convergence. Nevertheless, proper decomposition techniques enhance the convergence essentially. |
format |
Article in Journal/Newspaper |
author |
Igor Konnov Aleksey Kashuba Erkki Laitinen |
author_facet |
Igor Konnov Aleksey Kashuba Erkki Laitinen |
author_sort |
Igor Konnov |
title |
Dual Methods for Optimal Allocation of Telecommunication Network Resources with Several Classes of Users |
title_short |
Dual Methods for Optimal Allocation of Telecommunication Network Resources with Several Classes of Users |
title_full |
Dual Methods for Optimal Allocation of Telecommunication Network Resources with Several Classes of Users |
title_fullStr |
Dual Methods for Optimal Allocation of Telecommunication Network Resources with Several Classes of Users |
title_full_unstemmed |
Dual Methods for Optimal Allocation of Telecommunication Network Resources with Several Classes of Users |
title_sort |
dual methods for optimal allocation of telecommunication network resources with several classes of users |
publisher |
MDPI AG |
publishDate |
2018 |
url |
https://doi.org/10.3390/mca23020031 https://doaj.org/article/87f36482a34c43ec8c7d6cb70c0b4fc3 |
long_lat |
ENVELOPE(-62.597,-62.597,-64.529,-64.529) |
geographic |
Lagrange |
geographic_facet |
Lagrange |
genre |
DML |
genre_facet |
DML |
op_source |
Mathematical and Computational Applications, Vol 23, Iss 2, p 31 (2018) |
op_relation |
http://www.mdpi.com/2297-8747/23/2/31 https://doaj.org/toc/2297-8747 2297-8747 doi:10.3390/mca23020031 https://doaj.org/article/87f36482a34c43ec8c7d6cb70c0b4fc3 |
op_doi |
https://doi.org/10.3390/mca23020031 |
container_title |
Mathematical and Computational Applications |
container_volume |
23 |
container_issue |
2 |
container_start_page |
31 |
_version_ |
1766397651101679616 |