Computational analysis and efficient algorithms for micro and macro OFDMA downlink scheduling

IEEE/ACM Transactions on Networking

Volumn 18, Issue 1, 2010, Pages 15-26

  Cohen, Reuven ^a   Katzir, Liran ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Orthogonal frequency division multiple access (OFDMA); Scheduling; Wireless

Indexed keywords

A-FRAMES; ACCESS METHODS; COMPUTATIONAL ANALYSIS; EFFICIENT ALGORITHM; MATRIX; MICRO AND MACRO; MOBILE NETWORKS; OFDMA DOWNLINK; ORTHOGONAL FREQUENCY DIVISION MULTIPLE ACCESS; ORTHOGONAL FREQUENCY-DIVISION MULTIPLE ACCESS (OFDMA); PERFORMANCE GUARANTEES; SCHEDULING PROBLEM; SUB-PROBLEMS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FREQUENCY DIVISION MULTIPLE ACCESS; WIRELESS NETWORKS;

COMPUTATIONAL EFFICIENCY;

EID: 77249140978     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2009.2022937     Document Type: Article

References (23)

1. A. Azgin and M. Krunz, "Scheduling in wireless cellular networks under probabilistic channel information," in Proc. ICCCN, Dallas, TX, 2003, pp. 89-94.
2. Y. Ben-Shimol, I. Kitroser, and Y. Dinitz, "Two-dimensional mapping for wireless OFDMA systems," IEEE Trans. Broadcast., vol.52, no.3, pp. 388-396, Sep. 2006. (Pubitemid 44321507)
3. C. Chekuri and S. Khanna, "A polynomial time approximation scheme for the multiple knapsack problem," SIAM J. Comput., vol.35, no.3, pp. 713-728, 2005.
4. R. Cohen and L. Katzir, "Computational analysis and efficient algorithms for micro and macro OFDMA scheduling," Technion-Israel Inst. of Technol., Tech. Rep. CS-2007-2102, 2007.
5. R. Cohen and L. Katzir, "A generic quantitative approach to the scheduling of synchronous packets in a shared uplink wireless channel," IEEE/ACM Trans. Netw., vol.15, no.4, pp. 932-943, Aug. 2007.
6. R. Cohen and L. Katzir, "The generalized maximum coverage problem," Inf. Process. Lett., vol.108, no.1, pp. 15-22, 2008.
7. R. Cohen, L. Katzir, and D. Raz, "An efficient approximation for the generalized assignment problem," Inf. Process. Lett., vol.100, no.4, pp. 162-166, 2006.
8. M. R. Garey and D. S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
9. A. J. Goldsmith and S. G. Chua, "Variable-rate variable-power MQAM for fading channel," IEEE Trans. Commun., vol.45, no.10, pp. 1218-1230, Oct. 1997.
10. D. S. Hochbaum, Ed., Approximation Algorithms for NP-Hard Problems. Boston, MA: PWS, 1997.
11. Local and Metropolitan Area Networks-Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE Std. 802.16-2004.
12. A. Israeli, D. Rawitz, and O. Sharon, "On the complexity of sequential rectangle placement in IEEE 802.16/WiMax systems," in Proc. ESA, Perth, Australia, 2007, pp. 570-581.
13. H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems. New York: Springer, 2004.
14. S. Khuller, A. Moss, and J. Naor, "The budgeted maximum coverage problem," Inf. Process. Lett., vol.70, no.1, pp. 39-45, 1999.
15. 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.
16. S. Lu, V. Bharghavan, and R. Srikant, "Fair scheduling in wireless packet networks," IEEE/ACM Trans. Netw., vol.7, no.4, pp. 473-489, Aug. 1999.
17. S. Nanda, K. Balachandran, and S. Kumar, "Adaptation techniques in wireless packet data services," IEEE Commun. Mag., vol.38, no.1, pp. 54-64, Jan. 2000. (Pubitemid 30549120)
18. S. Shakkottai and R. Srikant, "Scheduling real-time traffic with deadlines over a wireless channel," Wireless Netw. J., vol.8, no.1, pp. 13-26, Jan. 2002.
19. M. Shreedhar and G. Varghese, "Efficient fair queueing using deficit round-robin," IEEE/ACM Trans. Netw., vol.4, no.3, pp. 375-385, Jun. 1996.
20. G. Song and Y. Li, "Cross-layer optimization for OFDM wireless networks, Part I:Theoretical framework," IEEE Trans. Wireless Commun., vol.4, no.2, pp. 614-624, Mar. 2005. (Pubitemid 40519742)
21. D. Tse and S. Hanly, "Multiaccess fading channels, Part I: Polymatroid structure, optimal resource allocation and throughput capacities," IEEE Trans. Inf. Theory, vol.44, no.7, pp. 2796-2815, Nov. 1998.
22. P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inf. Theory, vol.48, no.6, pp. 1277-1294, Jun. 2002. (Pubitemid 34759845)
23. I. Wong, Z. Shen, J. Andrews, and B. L. Evans, "A low complexity algorithm for proportional resource allocation in OFDMA systems," in Proc. IEEE Int. Signal Process. Syst. Workshop, Austin, TX, Oct. 2004, pp. 1-6.