Efficient algorithms to solve a class of resource allocation problems in large wireless networks
We focus on efficient algorithms for resource allocation problems in large wireless networks. We first investigate the link scheduling problem and identify the properties that make it possible to compute solutions efficiently. We then show that the node on-off scheduling problem shares these feature...
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2009
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/83921 http://hdl.handle.net/10220/6162 http://www.ece.uwaterloo.ca/~cath/wiopt09.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-83921 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-839212020-05-28T07:17:35Z Efficient algorithms to solve a class of resource allocation problems in large wireless networks Luo, Jun. Girard, Andre. Rosenberg, Catherine. School of Computer Engineering Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (7th : 2009 : Seoul, Korea) DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks We focus on efficient algorithms for resource allocation problems in large wireless networks. We first investigate the link scheduling problem and identify the properties that make it possible to compute solutions efficiently. We then show that the node on-off scheduling problem shares these features and is amenable to the same type of solution method. Numerical results confirm the efficiency of our technique for large scale problems. We also extend the technique to the case where the objective function is non linear showing that our technique blends smoothly with a sequential linear programming approach. Numerical results for across layer design with a nonlinear fairness utility show that it is possible to compute optimal solutions for large wireless networks in reasonable CPU time. Published version 2009-12-17T06:16:28Z 2019-12-06T15:34:41Z 2009-12-17T06:16:28Z 2019-12-06T15:34:41Z 2009 2009 Conference Paper Luo, J., Girard, A., & Rosenberg, C. (2009). Efficient algorithms to solve a class of resource allocation problems in large wireless networks. 7th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2009: Seoul Korea. https://hdl.handle.net/10356/83921 http://hdl.handle.net/10220/6162 http://www.ece.uwaterloo.ca/~cath/wiopt09.pdf 142276 en 9 p. application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
country |
Singapore |
collection |
DR-NTU |
language |
English |
topic |
DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks |
spellingShingle |
DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks Luo, Jun. Girard, Andre. Rosenberg, Catherine. Efficient algorithms to solve a class of resource allocation problems in large wireless networks |
description |
We focus on efficient algorithms for resource allocation problems in large wireless networks. We first investigate the link scheduling problem and identify the properties that make it possible to compute solutions efficiently. We then show that the node on-off scheduling problem shares these features and is amenable to the same type of solution method. Numerical results confirm the efficiency of our technique for large scale problems. We also extend the technique to the case where the objective function is non linear showing that our technique blends smoothly with a sequential linear programming approach. Numerical results for across layer design with a nonlinear fairness utility show that it is possible to compute optimal solutions for large wireless networks in reasonable CPU time. |
author2 |
School of Computer Engineering |
author_facet |
School of Computer Engineering Luo, Jun. Girard, Andre. Rosenberg, Catherine. |
format |
Conference or Workshop Item |
author |
Luo, Jun. Girard, Andre. Rosenberg, Catherine. |
author_sort |
Luo, Jun. |
title |
Efficient algorithms to solve a class of resource allocation problems in large wireless networks |
title_short |
Efficient algorithms to solve a class of resource allocation problems in large wireless networks |
title_full |
Efficient algorithms to solve a class of resource allocation problems in large wireless networks |
title_fullStr |
Efficient algorithms to solve a class of resource allocation problems in large wireless networks |
title_full_unstemmed |
Efficient algorithms to solve a class of resource allocation problems in large wireless networks |
title_sort |
efficient algorithms to solve a class of resource allocation problems in large wireless networks |
publishDate |
2009 |
url |
https://hdl.handle.net/10356/83921 http://hdl.handle.net/10220/6162 http://www.ece.uwaterloo.ca/~cath/wiopt09.pdf |
_version_ |
1681058586866745344 |