research-article

Queue-balancing resource allocation for rate-stable OFDMA systems

Authors:

Sameh Najeh,

Hichem BesbesAuthors Info & Claims

IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference

Pages 966 - 970

https://doi.org/10.1145/1815396.1815616

Published: 28 June 2010 Publication History

Get Access

Abstract

This paper deals with resource allocation issues for OFDMA systems, which is an active research topic both in academia and industry, in the light of emerging and future multicarrier cellular systems, such as LTE and WiMAX. In this paper, we study the stability of the OFDMA systems, where the same traffic is offered during each time slot. Earlier work dealing with this problem show that the "Water-filling" technique ignores variable state, as: queue lengths, delay, and even long-run throughput. In fact, the above mentioned states are vital to guarantee rate stability and/or to minimize average delay. However, ensuring only fairness between users'occupancies queues can lead to a buffer overflow of the system. We propose in this paper a resource allocation algorithm based on queue-balancing and assuring stability of the system. We proof that this algorithm offers stability to the system and we establish a threshold rate of arrival traffic. The theoretical results are in perfect agreement with the simulation results.

References

[1]

V. Hassel, Design Issues and Performance Analysis for Opportunistic Scheduling Algorithms in Wireless Networks, PhD. thesis, Trondheim University, January 2007.

Google Scholar

[2]

S. Chieochan and E. Hossain, "Adaptive radio resource allocation in OFDMA systems: a Survey of the State-of-the-art approaches", in Proc. Wireless Commun and mobile computing, vol. 9, no. 4, pp. 513--527, 2009.

Digital Library

Google Scholar

[3]

C. Yih, and E. Geraniotis, "Adaptive modulation, power allocation and control for OFDM wireless networks", in Proc. IEEE Int. Symp. on Personal, Indoor, Mob, Radio Comm., vol. 2, pp. 813--819, 2000.

Google Scholar

[4]

L. Yan, Z. Wenan and S. Junde, "An adaptive subcarrier, bit and power allocation algorithm for multi-cell OFDM systems", in Proc. of (CCECE), vol. 3, May 2003.

Google Scholar

[5]

M. Ergen, S. Coleri and P. Varaiya, "QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based Broadband Wireless Access Systems", in Proc. IEEE Trans. on Broad., vol. 49, no. 4, December 2003.

Google Scholar

[6]

C. Y. Wong, R. S. Cheng, K. B. Letaief and R. D. Murch, "Multiuser OFDM with Adaptive Subcarrier, Bit, and Power Allocation", in IEEE Journal on Selected Areas in Communications, vol. 17, no. 10, pp. 1747--1758, October 1999.

Digital Library

Google Scholar

[7]

W. Rhee and M. Cioffi, "Increase in Capacity of Multiuser OFDM System Using Dynamic Subchannel Allocation", in Proc. of (VTC), 2000.

Crossref

Google Scholar

[8]

D. Kivanc, G. Li, and H. Liu, "Computationally Efficient Bandwidth Allocation and Power Control for OFDMA", in Proc. IEEE. Trans. Commun, vol. 2, no. 6, pp. 1150--1158, November 2003.

Digital Library

Google Scholar

[9]

S. Najeh, H. Besbes, and A. Bouallègue, "Greedy Algorithm for Dynamic Resource Allocation in Downlink of OFDMA Systems", in Proc. of (ISWCS), pp. 475--479. Siena, Italie, Septembre 2005.

Crossref

Google Scholar

[10]

S. Kittipiyakul and T. Javidi, "A Fresh Look at Optimal Subcarrier Allocation in OFDMA Systems", in Proc. IEEE Conference on Decision and Control, pp. 3289--3294, vol. 3, December 2004.

Crossref

Google Scholar

[11]

J. Proakis, Digital Communications, McGraw-Hill, 2000.

Google Scholar

[12]

R. Jain, D. Chiu and W. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems", Maynard, MA, USA, September 1984.

Google Scholar

[13]

S. Najeh and H. Besbes, "A Simple Superposition Coding Scheme for Optimizing Resource Allocation in Downlink OFDMA Systems", Wireless Personal Communications, January 2010.

Digital Library

Google Scholar

[14]

V. Tsibonis, L. Georgiadis, and L. Tassiulas, "Exploiting Wireless Channel State Information for Throughput Maximization", in Proc. IEEE Trans on inf Theory, vol. 50, no. 11, November 2004.

Digital Library

Google Scholar

Cited By

View all

Abbes YBesbes H(2012)VAE VICTIS and democratic admission control strategies for OFDMA networks2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC)10.1109/IWCMC.2012.6314376(1191-1196)Online publication date: Aug-2012
https://doi.org/10.1109/IWCMC.2012.6314376
Abbes YAbdelkefi FBesbes H(2010)Novel power and time allocation algorithm for a Dynamic TDMA slot assignment multiuser transmission schemes2010 IEEE Globecom Workshops10.1109/GLOCOMW.2010.5700439(824-828)Online publication date: Dec-2010
https://doi.org/10.1109/GLOCOMW.2010.5700439

Index Terms

Queue-balancing resource allocation for rate-stable OFDMA systems
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A Simple Superposition Coding Scheme for Optimizing Resource Allocation in Downlink OFDMA Systems

In this paper, we propose to apply a simple superposition coding strategy for downlink of OFDMA systems. The novelty of this paper consists on allowing at most two users to share the same subchannel. The main idea is to consider the subchannels ...
Dynamic resource allocation algorithm in multi-user cooperative OFDMA systems: considering QoS and fairness constraints

Wireless transmission systems are constrained by several parameters such as the available spectrum bandwidth, mobile battery energy, transmission channel impairments and users' minimum quality-of-service. In this paper, a new strategy is investigated ...
A resource allocation strategy for meshed high data rate WPANs

In order to extend the operating space of single hop High Data Rate (HDR) Wireless Personal Area Networks (WPANs), the meshed configuration can be used for multi-hop functionality. Since the superframe is shared between multiple WPAN piconets for ...

Comments

Information & Contributors

Information

Published In

IWCMC '10: Proceedings of the 6th International Wireless Communications and Mobile Computing Conference

June 2010

1371 pages

ISBN:9781450300629

DOI:10.1145/1815396

General Chairs:
Ahmed Helmy
University of Florida
,
Peter Mueller
IBM, Switzerland
,
Program Chair:
Yan Zhang
Simula Research Laboratory and University of Oslo, Norway

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Qatar Foundation

Conference

IWCMC '10

Sponsor:

IWCMC '10: 2010 International Wireless Communications and Mobile Computing Conference

June 28 - July 2, 2010

Caen, France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
115
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Abbes YBesbes H(2012)VAE VICTIS and democratic admission control strategies for OFDMA networks2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC)10.1109/IWCMC.2012.6314376(1191-1196)Online publication date: Aug-2012
https://doi.org/10.1109/IWCMC.2012.6314376
Abbes YAbdelkefi FBesbes H(2010)Novel power and time allocation algorithm for a Dynamic TDMA slot assignment multiuser transmission schemes2010 IEEE Globecom Workshops10.1109/GLOCOMW.2010.5700439(824-828)Online publication date: Dec-2010
https://doi.org/10.1109/GLOCOMW.2010.5700439

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

A Simple Superposition Coding Scheme for Optimizing Resource Allocation in Downlink OFDMA Systems

Dynamic resource allocation algorithm in multi-user cooperative OFDMA systems: considering QoS and fairness constraints

A resource allocation strategy for meshed high data rate WPANs

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations