Stability region of opportunistic scheduling in wireless networks

IEEE Transactions on Vehicular Technology

Volumn 63, Issue 8, 2014, Pages 4017-4027

  Wang, Xuan ^a   Cai, Lin ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

Scheduling algorithm; stability analysis; wireless networks

Indexed keywords

CHANNEL CAPACITY; NUMERICAL METHODS; SCHEDULING ALGORITHMS; STABILITY; WIRELESS NETWORKS;

CLOSED-FORM EXPRESSION; ERGODIC CAPACITY; OPPORTUNISTIC SCHEDULING; PROPORTIONAL FAIR SCHEDULING; SCHEDULING POLICIES; STABILITY ANALYSIS; STABILITY REGIONS; THROUGHPUT-OPTIMAL;

SCHEDULING;

EID: 84908093778     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2014.2303081     Document Type: Article

References (22)

1. R. Knopp and P. Humblet, "Information capacity and power control in single-cell multiuser communications," in Proc. IEEE ICC, Jun. 1995, pp. 331-335.
2. D. Tse, "Optimal power allocation over parallel Gaussian broadcast channels," in Proc. IEEE ISIT, Jun./Jul. 1997, p. 27.
3. X. Wang, G. B. Giannakis, and A. G. Marques, "A unified approach to QoS-guaranteed scheduling for channel-adaptive wireless networks," Proc. IEEE, vol. 95, no. 12, pp. 2410-2431, Dec. 2007.
4. A. L. Stolyar, "On the asymptotic optimality of the gradient scheduling algorithm for multiuser throughput allocation," Oper. Res., vol. 53, no. 1, pp. 12-25, Jan. 2005.
5. H. J. Kushner and P. A. Whiting, "Convergence of proportional-fair sharing algorithms under general conditions," IEEE Trans. Wireless Commun., vol. 3, no. 4, pp. 1250-1259, Jul. 2004.
6. J. Kim, J. Lee, K. Son, S. Song, and S. Chong, "Two-hop opportunistic scheduling in cooperative cellular networks," IEEE Trans. Veh. Technol., vol. 61, no. 9, pp. 4194-4199, Nov. 2012.
7. X.Wang and G. B. Giannakis, "Resource allocation for wireless multiuser OFDM networks," IEEE Trans. Inf. Theory, vol. 57, no. 7, pp. 4359-4372, Jul. 2011.
8. J. Huang, V. G. Subramanian, R. Agrawal, and R. A. Berry, "Downlink scheduling and resource allocation for OFDM systems," IEEE Trans. Wireless Commun., vol. 8, no. 1, pp. 288-296, Jan. 2009.
9. J. Huang, V. G. Subramanian, R. Agrawal, and R. Berry, "Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks," IEEE J. Sel. Areas Commun., vol. 27, no. 2, pp. 226-234, Feb. 2009.
10. X. Wang and L. Cai, "Proportional fair scheduling in hierarchical modulation aided wireless networks," IEEE Trans. Wireless Commun., vol. 12, no. 4, pp. 1584-1593, Apr. 2013.
11. M. Andrews, "Instability of the proportional fair scheduling algorithm for HDR," IEEE Trans. Wireless Commun., vol. 3, no. 5, pp. 1422-1426, Sep. 2004.
12. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inf. Theory, vol. 39, no. 2, pp. 466-478, Mar. 1993.
13. H. Guo, H. Hu, Y. Zhang, and H.-H. Chen, "On stability regions in opportunistic scheduled-packet access networks," IEEE Trans. Veh. Technol., vol. 59, no. 1, pp. 295-306, Jan. 2010.
14. B. Rong and A. Ephremides, "JointMAC and rate control for stability and delay in wireless multi-access channels," Perform. Eval., vol. 68, no. 8, pp. 658-669, Aug. 2011.
15. E. Leonardi, M. Mellia, F. Neri, and M. A. Marsan, "Bounds on delays and queue lengths in input-queued cell switches," J. ACM, vol. 50, no. 4, pp. 520-550, Jul. 2003.
16. S. P. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
17. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000.
18. P. C. Fishburn, Utility Theory for Decision Making. Melbourne, FL, USA: Krieger, 1970.
19. J. Chen, W. Xu, S. He, Y. Sun, P. Thulasiraman, and X. Shen, "Utility-based asynchronous flow control algorithm for wireless sensor networks," IEEE J. Sel. Areas Commun., vol. 28, no. 7, pp. 1116-1126, Sep. 2010.
20. M. Dianati, R. Tafazolli, X. Shen, and S. Naik, "Per-user service model for opportunistic scheduling scheme over fading channels," Wireless Commun. Mobile Comput., vol. 10, no. 1, pp. 87-100, Jan. 2010.
21. L. Lei, C. Lin, J. Cai, and X. Shen, "Performance analysis of wireless opportunistic schedulers using stochastic Petri nets," IEEE Trans. Wireless Commun., vol. 8, no. 4, pp. 2076-2087, Apr. 2009.
22. S. Prabhavat, H. Nishiyama, N. Ansari, and N. Kato, "On load distribution over multipath networks," IEEE Commun. Surveys Tuts., vol. 14, no. 3, pp. 662-680, Sep. 2012.