A Markov model for per-user service of opportunistic scheduling

ABSTRACT

In this paper, we consider maximum rate opportunistic scheduling from a single wireless base station with a single antenna to multiple mobile users, each equipped with a single antenna. We show that a finite-state Markovian model can capture the dynamics of a single user's service, namely peruser service. We consider a saturated scenario, where the base station always has buffered data for transmission.

REFERENCES

• 1: R. Knopp and P. A. Humblet, "Information Capacity and Power Control in Single Cell Multiuser Communications," in Proc. of the IEEE Int. Conf. on Comm., Jun. 1995, pp. 331--335.
• 2: D. N. C. Tse, "Optimal Power Allocation over Parallel Gaussian Channels," in Proc. of Int. Symp. Inf. Theory, Jun. 1997, pp. 27.
• 3: Mehri Mehrjoo , Mehrdad Dianati , Xuemin (Sherman) Shen , Kshirasagar Naik, Opportunistic fair scheduling for the downlink of IEEE 802.16 wireless metropolitan area networks, Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks, August 07-09, 2006, Waterloo, Ontario, Canada [doi>10.1145/1185373.1185441]
• 4: F. Hou, J. She, P. H. Ho, and X. Shen, "Performance Analysis on ARQ with Opportunistic Scheduling in IEEE 802.16 Networks," in Proc. IEEE GLOBECOM'07, Washington DC, USA, Nov. 2007.
• 5: R. Casaquite, K. In-Yeup Kong, Y. Myung-Hyun Yoon, and H. Won-Joo, "Opportunistic Scheduling with Power Control in Ad Hoc Wireless Networks," in Proc. of The 8th Int. Conf. on Advanced Comm. Tech., vol. 1, Feb. 2006, pp. 719--724.
• 6: F. Long, G. Feng, "Efficient Rate-Guaranteed Opportunistic Scheduling for Wireless Networks," IEEE Trans. on Vehicular Tech., vol. 57, no. 2, Mar. 2008, pp. 1199--1208.
• 7: M. Mehrjoo, S. Moazeni, X. Shen, "A New Modeling Approach for Utility-Based Resource Allocation in OFDM Networks," in Proc. IEEE Int. Conf. on Comm. (ICC), May 2008, pp. 337--342.
• 8: M. Dianati, R. Tafazolli, "Opportunistic Scheduling over Wireless Fading Channels without Explicit Feedback," in proc. IEEE Vehicular Tech. Conf. 2008, May 2008, Singapore, pp. 1871--1875.
• 9: H. J. Bang, T. Ekman, D. Gesbert, "Channel predictive proportional fair scheduling," IEEE Trans. on Wireless Commu., vol. 7, no. 2, Feb. 2008 pp. 482--487.
• 10: L. B. Le, E. Hossain, and A. S. Alfa, "Delay Statistics and Throughput Performance for Multi-rate Wireless Networks Under Multiuser Diversity," IEEE Trans. in Wireless Comm., vol. 5, no. 11, Nov. 2006, pp. 3234--3243.
• 11: M. Dianati, X. Shen, and S. Naik, "Per-user Throughput of Opportunistic Scheduling in Broadcast Fading Channels," in proc. IEEE Int. Conf. on Comm. (ICC) 2006, Jun. 2006, Istanbul, Turkey, pp. 5234--5239.
• 12: Q. Liu, S. Zhou, and G. B. Giannakis, "Queuing With Adaptive Modulation and Coding Over Wireless Links: Cross-Layer Analysis and Design," IEEE Trans. on Wireless Comm., vol. 4, no. 3, May 2005, pp. 1142--1153.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Performance

Keywords:
opportunistic scheduling