Slow adaptive OFDMA via stochastic programming
Fueled by the promises of high spectral efficiency, adaptive OFDMA has attracted enormous research interests over the last decade. The significant capacity gain of adaptive OFDMA comes from fast adaptation of resource allocation in response to instantaneous channel conditions. Despite years of effor...
| Main Authors: | , , |
|---|---|
| 其他作者: | |
| 格式: | 文件 |
| 语言: | en_US |
| 出版: |
Institute of Electrical and Electronics Engineers / IEEE Communications Society
2011
|
| 在线阅读: | http://hdl.handle.net/1721.1/65917 https://orcid.org/0000-0002-8573-0488 |
| _version_ | 1826199091506315264 |
|---|---|
| author | Li, Wei Liang (William) Zhang, Ying Jun (Angela) Win, Moe Z |
| author2 | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics |
| author_facet | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Li, Wei Liang (William) Zhang, Ying Jun (Angela) Win, Moe Z |
| author_sort | Li, Wei Liang (William) |
| collection | MIT |
| description | Fueled by the promises of high spectral efficiency, adaptive OFDMA has attracted enormous research interests over the last decade. The significant capacity gain of adaptive OFDMA comes from fast adaptation of resource allocation in response to instantaneous channel conditions. Despite years of efforts to improve the practicality of adaptive OFDMA, such promising technique is still far from real implementation due to the prohibitively high computational complexity and excessive control overhead. This paper is an endeavor to address the problem by proposing a slow adaptation scheme, where resource allocation is adapted on a much slower time scale than the fluctuation of wireless channel fading. Specifically, the slow adaptive OFDMA is formulated into a stochastic programming problem, which adapts resource allocation according to the channel statistics within an adaptation window rather than according to instantaneous channel conditions. By tuning the length of the adaptation window, we could engineer a desirable tradeoff between spectral efficiency and computational complexity. Furthermore, the proposed scheme can be modified to accommodate inelastic traffics. The modification, referred to as "safe" slow adaptation, ensures worst-case data rates to all users. In this work, safe slow adaptation is formulated into a conic linear program, which is efficiently solved via interior-point methods. Through extensive simulations, we show that the proposed schemes drastically reduce the computational complexity and control overheads, while achieving satisfactorily high spectral efficiency and QoS provisioning as their fast-adaptation counterpart does with a much higher cost. |
| first_indexed | 2024-09-23T11:14:36Z |
| format | Article |
| id | mit-1721.1/65917 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T11:14:36Z |
| publishDate | 2011 |
| publisher | Institute of Electrical and Electronics Engineers / IEEE Communications Society |
| record_format | dspace |
| spelling | mit-1721.1/659172022-09-27T18:05:58Z Slow adaptive OFDMA via stochastic programming Li, Wei Liang (William) Zhang, Ying Jun (Angela) Win, Moe Z Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Massachusetts Institute of Technology. Laboratory for Information and Decision Systems Win, Moe Z. Win, Moe Z Fueled by the promises of high spectral efficiency, adaptive OFDMA has attracted enormous research interests over the last decade. The significant capacity gain of adaptive OFDMA comes from fast adaptation of resource allocation in response to instantaneous channel conditions. Despite years of efforts to improve the practicality of adaptive OFDMA, such promising technique is still far from real implementation due to the prohibitively high computational complexity and excessive control overhead. This paper is an endeavor to address the problem by proposing a slow adaptation scheme, where resource allocation is adapted on a much slower time scale than the fluctuation of wireless channel fading. Specifically, the slow adaptive OFDMA is formulated into a stochastic programming problem, which adapts resource allocation according to the channel statistics within an adaptation window rather than according to instantaneous channel conditions. By tuning the length of the adaptation window, we could engineer a desirable tradeoff between spectral efficiency and computational complexity. Furthermore, the proposed scheme can be modified to accommodate inelastic traffics. The modification, referred to as "safe" slow adaptation, ensures worst-case data rates to all users. In this work, safe slow adaptation is formulated into a conic linear program, which is efficiently solved via interior-point methods. Through extensive simulations, we show that the proposed schemes drastically reduce the computational complexity and control overheads, while achieving satisfactorily high spectral efficiency and QoS provisioning as their fast-adaptation counterpart does with a much higher cost. University Grants Committee (Hong Kong, China) (Competitive Ear-marked Research Grant, Project Number 418506) 2011-09-21T20:03:54Z 2011-09-21T20:03:54Z 2009-06 Article http://purl.org/eprint/type/JournalArticle 978-1-4244-3435-0 1938-1883 INSPEC Accession Number: 10815418 http://hdl.handle.net/1721.1/65917 Li, W. L., Y. J. Zhang, and M. Z. Win. “Slow Adaptive OFDMA via Stochastic Programming.” 2009 IEEE International Conference on Communications. Dresden, Germany, 2009. 1-6. WCopyright © 2009, IEEE https://orcid.org/0000-0002-8573-0488 en_US http://dx.doi.org/10.1109/ICC.2009.5199464 IEEE International Conference on Communications 2009. Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf Institute of Electrical and Electronics Engineers / IEEE Communications Society IEEE |
| spellingShingle | Li, Wei Liang (William) Zhang, Ying Jun (Angela) Win, Moe Z Slow adaptive OFDMA via stochastic programming |
| title | Slow adaptive OFDMA via stochastic programming |
| title_full | Slow adaptive OFDMA via stochastic programming |
| title_fullStr | Slow adaptive OFDMA via stochastic programming |
| title_full_unstemmed | Slow adaptive OFDMA via stochastic programming |
| title_short | Slow adaptive OFDMA via stochastic programming |
| title_sort | slow adaptive ofdma via stochastic programming |
| url | http://hdl.handle.net/1721.1/65917 https://orcid.org/0000-0002-8573-0488 |
| work_keys_str_mv | AT liweiliangwilliam slowadaptiveofdmaviastochasticprogramming AT zhangyingjunangela slowadaptiveofdmaviastochasticprogramming AT winmoez slowadaptiveofdmaviastochasticprogramming |