Proportional fairness in multi-carrier system: Upper bound and approximation algorithms

IEEE Communications Letters

Volumn 10, Issue 6, 2006, Pages 462-464

  Kaneko, Megumi ^a   Popovski, Petar ^a   Dahl, Joachim ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

Multi carrier system; Orthogonal Frequency Division Multiple Access (OFDMA); Proportional Fair Scheduling (PFS)

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING;

APPROXIMATION ALGORITHMS; PROPORTIONAL FAIR SCHEDULING;

MULTICARRIER MODULATION;

EID: 33745210141     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2006.1638616     Document Type: Article

References (9)

1. Qualcomm, "1x EV: 1x Evolution IS-856 TIA/EIA Standard Airlink Overview," Revision 7.2, Nov. 2001.
2. S. Yoon, Y. Cho, C.B. Chae and H. Lee, "System level performance of OFDMA forward link with proportional fair scheduling," in Proc.IEEEPIMRC, vol. 2, Sept. 2004, pp. 1384-1388.
3. G. Song and Y. Li, "Cross-layer optimization for OFDM wireless networks-part II: algorithm development," IEEE Trans. Wireless Commun., vol. 4, no. 2, pp. 625-634, Mar. 2005.
4. H. Kim and Y. Han, "A proportional fair scheduling for multicarrier transmission systems," IEEE Commun. Lett., vol. 9, no. 3, pp. 210-212, Mar. 2005.
5. W. Anchun, X. Liang, Z. Shidong, X. Xibin and Y. Yan, "Dynamic resource management in the fourth generation wireless systems," in Proc.ICCT, vol. 2, Apr. 2003, pp. 1095-1098.
6. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
7. M. X. Goemans and D. P. Williamson, "Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming," Journal of the Association for Computing Machinery, vol. 42, pp. 1115-1145, 1995.
8. P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inform. Theory, vol. 48, no. 6, pp. 1277-1294, June 2002.
9. S. Chung and A. Goldsmith, "Degrees of freedom in adaptive modulation: a unified view," IEEE Trans. Wireless Commun., vol. 49, no. 9, pp. 1561-1671, Sept. 2001.