Queueing analysis for the OFDMA downlink: Throughput regions, delay and exponential backlog bounds

IEEE Transactions on Wireless Communications

Volumn 8, Issue 2, 2009, Pages 871-881

  Wunder, Gerhard ^a   Zhou, Chan ^a  

^a FRAUNHOFER HEINRICH HERTZ INSTITUTE   (Germany)

Author keywords

Delay; Exponential backlog bounds; Queueing system; Throughput region

Indexed keywords

CELLULAR TELEPHONE SYSTEMS; COMMUNICATION SYSTEMS; FREQUENCY DIVISION MULTIPLE ACCESS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; MARKOV PROCESSES; MOBILE COMPUTING; QUEUEING NETWORKS; QUEUEING THEORY; SCHEDULING;

BUFFER DIMENSIONING; BUFFER OVERFLOWS; DELAY; DELAY PERFORMANCE; END-TO-END PERFORMANCE; EXPONENTIAL BACKLOG BOUNDS; EXPONENTIAL DECAYS; LARGE CLASS; MARKOV CHAIN MODELS; MULTI-USER SCHEDULING; OFDMA DOWNLINKS; POLYNOMIAL MOMENTS; QUEUEING ANALYSIS; QUEUEING SYSTEM; RECURSIVE FORMULAE; SCHEDULING POLICIES; STATE SPACES; TAIL DISTRIBUTIONS; UPPER BOUNDS; WIRELESS COMMUNICATION SYSTEMS;

THROUGHPUT;

EID: 61349092955     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2009.071244     Document Type: Article

References (21)

1. Alcatel, "Further results on link level comparisons of WCDMA and OFDM transmission," 3GPP TSG RAN WG1 #37, Rl-04-0571, May 2004.
2. Ericsson, "Summary of downlink performance evaluation," TSG-RAN WG1 #49, R1-072444, May 2007.
3. Alcatel-Lucent, "DL E-UTRA performance checkpoint," R1-071967, Apr. 2007.
4. C. Y. Wong, R. S Cheng, K. B. Lataief, and R. D. Murch, "Multiuser OFDM with adaptive subcarrier, bit and power allocation," IEEE J. Select. Areas Commun., vol. 17, no. 10, pp. 1747-1758, Oct. 1999.
5. D. Kivanc, G. Li, and H. Liu, "Computationally efficient bandwidth allocation and power control for OFDMA," IEEE Trans. Wireless Commun., vol. 2, no. 6, pp. 1150-1158, Nov. 2003.
6. M. Ergen, S. Coleri, and P. Varaiya, "QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless systems," IEEE Trans. Broadcasting, vol. 49, no. 4, pp. 362-370, Dec. 2003.
7. G. Song and Y. L., "Cross-layer optimization for OFDM wireless networks-part I-II," IEEE Trans. Wireless Commun., vol. 4, no. 2, pp. 614-634, Mar. 2005.
8. H. Yin and H. Liu, "An efficient multiuser loading algorithm for OFDM-based broadband wireless systems," in Proc. IEEE GLOBECOM, 2000.
9. E. Yeh and A. Cohen, "Information theory, queueing, and resource allocation in multi-user fading communications," in Proc. Conf. Inform. Sciences Syst., Princeton, NJ, Mar. 2004.
10. H. Boche and M. Wiczanowski, "Optimal scheduling for high speed uplink packet access: a cross layer approach," in Proc. IEEE Veh. Technol. Conf. (VTC), May 2004.
11. G. Wunder and C. Zhou, "Optimal OFDM downlink scheduling for UMTS HSDPA evolution," in Proc. Asilomar Conf. Signals, Syst. Computers, Nov. 2004.
12. G. Wunder, C. Zhou, S. Kaminski, and H. E. Bakker, "Throughput maximization under rate requirements for LTE OFDMA downlink with limited feedback," EURASIP J. Wireless Commun. Networking, Special Issue Multicarrier, Nov. 2007.
13. T. M. Cover and J. A. Thomas, Elements of Information Theory. John Wiley and Sons, 1991.
14. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Automatic Control, vol. 37, pp. 1936-1948, Dec. 1992.
15. MJ. Neely, E, Modiano, and C.E. Rohrs, "Power allocation and routing in multibeam satellites wit time-varying channels," IEEE/ACM Trans. Networking, vol. 11, pp. 138-152, Feb. 2003.
16. S. P. Meyn and R. L. Tweedie, Markov Chains and Stochastic Stability. Springer Verlag, London, 1993.
17. G. Wunder and T. Michel, "A (not so) many user sum capacity analysis of the MIMO-OFDM broadcast channel," in Proc. IEEE ITG Workshop Smart Antennas, 2005.
18. E. Leonardi, M. Mellia, F. Neri, and M. Ajmone Marsan, "Bounds on average delays and queue size averages and variances in input queued cell-based switches," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), Apr. 2001.
19. T. Michel and G. Wunder, "Minimum rates scheduling for OFDM broadcast channels," in Proc. IEEE International Conf. Acoustics, Speech, Signal Processing (ICASSP), Toulouse, May 2006.
20. 3GPP, 'Technical specification group radio access network; feasibility study for OFDM for UTRAN enhancement," Technical Report TS-25.892, 3GPP, May 2004, v.1.1.1, release 6.
21. E. H. Lieb and M. Loss, Analysis, American Mathematical Society, 1997.