Browse > Article

Opportunistic Scheduling Schemes for Elastic Services in OFDMA Systems  

Kwon, Jeong-Ahn (연세대학교 전기전자공학과 통신망 연구실)
Lee, Jang-Won (연세대학교 전기전자공학과 통신망 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.1A, 2009 , pp. 76-83 More about this Journal
Abstract
In this paper, we provide opportunistic scheduling schemes for elastic services in OFDMA systems with fairness constraints for each user. We adopt the network utility maximization framework in which a utility function is defined for each user to represent its level of satisfaction to the service. Since we consider elastic services whose degree of satisfaction depends on its average data rate, we define the utility function of each user as a function of its average data rate. In addition, for fair resource allocation among users, we define fairness requirements of each user by using utility functions. We first formulate an optimization problem for each fairness requirement that aim at maximizing network utility, which is defined as the sum of utilities of users. We then develop an opportunistic scheduling scheme for each fairness requirement by solving the problem using a dual approach and a stochastic sub-gradient algorithm.
Keywords
OFDMA; Opportunistic scheduling; Network utility maximization; Fairness;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. J. Zhang and K. B. Letaief, 'Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems,' IEEE Transactions on Wireless Communications, Vol.3, No.5, Sept. 2004
2 J. Jang and K. B. Lee, 'Transmit power adaptation for multiuser OFDM systems,' IEEE Journal on Selected Areas in Communications, Vol.21, No.2, pp.171-178, Feb. 2003   DOI   ScienceOn
3 P. Kall and S. W. Wallace, Stochastic programming, Wiley, 1994
4 J.-W. Lee, R. R. Mazumdar, and N. B. Shroff, 'Opportunistic power scheduling for dynamic multi-server wireless systems', IEEE Transactions on Wireless Communications, Vol.5, No.6, pp.1506-1515, Jun. 2006   DOI   ScienceOn
5 Z. Shen, J.G. Andrews, B.L. Evans, 'Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints,' IEEE Transactions on Wireless Communications, vol 4, np 6, pp.2726-2737, Nov. 2005   DOI   ScienceOn
6 X. Liu, E. Chong, and N. Shroff 'Opportunistic transmission scheduling with resource-sharing constraints in wireless networks,' IEEE Journal on Selected Areas in Communications, Vol. 19, no10, pp.2053-2064, Oct. 2001   DOI   ScienceOn
7 Y. J. Zhang, and K. B. Letaief, 'Multiuser adaptive subcarrier-and-bit allocation with adaptive cell selection for OFDM systems,' IEEE Transactions on Wireless Communication, Vol.3, No.5, pp.1566-1575, Sept. 2004   DOI   ScienceOn
8 X. Liu, E. Chong, and N. Shroff, 'A framework for opportunistic scheduling in wireless networks,' Computer Networks, Vol.41, pp.451-474, Mar. 2003   DOI   ScienceOn
9 F. Kelly, A. Maulloo and D. Tan, 'Rate control in communication networks: shadow prices, proportional fairness and stability.,' Journal of the Operational Research Society, vol 49, no 3, pp.237-252, Mar. 1998
10 J. Huang, V. Subramanian, R. Agrawal, and R. Berry, 'Downlink scheduling and resource allocation for OFDM systems,' CISS, pp.1272-1279, Mar. 2006
11 H. Yin and H. Liu, 'An Efficient multiuser loading algorithm for OFDM-based broadband wireless systems,' IEEE Globecom, pp.103-107, Nov. 2000
12 W. Xu, C. Zhao, P. Zhou, and Y. Yang, 'Efficient adaptive resource allocation for multiuser OFDM systems with minimum rate constraints,' IEEE ICC, pp.5126-5131, Jun. 2007