Resource Allocation in OFDMA: How Load-Balancing Maximizes Throughput When Water-Filling Fails
作者： Somsak Kittipiyakul , Tara Javidi
DOI:
关键词: Economics 、 Holding cost 、 Queue 、 Mathematical optimization 、 Subcarrier 、 Counterexample 、 Load balancing (computing) 、 Real-time computing 、 Mean and predicted response
摘要: This paper considers the issue of optimal subcarrier allocation in OFDMA. We show, via a counter example, that water-filling based policies, contrary to conventiona l wisdom, fail provide rate-stability for an otherwise stabilizable OFDMA system. Water-filling is too myopic when conside ring long-time average performance, e.g. delay, queue lengths, and even long-run throughput. because such policies ignore variable state (queue length) information, while, fact, information necessary gua rantee rate stability and/or minimize delay. In this paper, we identify non-idling policy which balances channel follows ON/OFF model. case, show achieves minimum holding cost (mean response time) at any time.
参考文章(21)
Guocong Song, Ye Li, Utility-based joint physical-MAC layer optimization in OFDM global communications conference. ,vol. 1, pp. 671- 675 ,(2002) , 10.1109/GLOCOM.2002.1188163
H. Yin, H. Liu, An efficient multiuser loading algorithm for OFDM-based broadband wireless systems global communications conference. ,vol. 1, pp. 103- 107 ,(2000) , 10.1109/GLOCOM.2000.891705
Nicholas J. A. Harvey, Richard E. Ladner, László Lovász, Tami Tamir, Semi-matchings for Bipartite Graphs and Load Balancing workshop on algorithms and data structures. pp. 294- 306 ,(2003) , 10.1007/978-3-540-45078-8_26
Ezio Biglieri, Sergio Benedetto, Principles of Digital Transmission: With Wireless Applications Principles of Digital Transmission: With Wireless Applications. pp. 855- 855 ,(1999)
Christopher Lott, Demosthenis Teneketzis, ON THE OPTIMALITY OF AN INDEX RULE IN MULTICHANNEL ALLOCATION FOR SINGLE-HOP MOBILE NETWORKS WITH MULTIPLE SERVICE CLASSES Probability in the Engineering and Informational Sciences. ,vol. 14, pp. 259- 297 ,(2000) , 10.1017/S0269964800143013
Guocong Song, Ye Li, Leonard J Cimini, Haitao Zheng, Joint channel-aware and queue-aware data scheduling in multiple shared wireless channels wireless communications and networking conference. ,vol. 3, pp. 1939- 1944 ,(2004) , 10.1109/WCNC.2004.1311850
R.S. Cheng, S. Verdu, Gaussian multiaccess channels with ISI: capacity region and multiuser water-filling IEEE Transactions on Information Theory. ,vol. 39, pp. 773- 785 ,(1993) , 10.1109/18.256487
Cheong Yui Wong, R.S. Cheng, K.B. Lataief, R.D. Murch, Multiuser OFDM with adaptive subcarrier, bit, and power allocation IEEE Journal on Selected Areas in Communications. ,vol. 17, pp. 1747- 1758 ,(1999) , 10.1109/49.793310
W. Rhee, J.M. Cioffi, Increase in capacity of multiuser OFDM system using dynamic subchannel allocation vehicular technology conference. ,vol. 2, pp. 1085- 1089 ,(2000) , 10.1109/VETECS.2000.851292
Jiho Jang, Kwang Bok Lee, Yong-Hwan Lee, Transmit power and bit allocations for OFDM systems in a fading channel global communications conference. ,vol. 2, pp. 858- 862 ,(2003) , 10.1109/GLOCOM.2003.1258361