Index Policies for Resource Allocation in Wireless Networks

We consider the problem of resource allocation for data transfer between the base station and the users within a cell of a wireless telecommunication network with infinite data queues for each user. The aim is to study the tradeoff between the conflicting objectives of maximizing the system throughput and the quality of service (QoS) to an individual user. Using a policy improvement approach based on Markov decision processes, we develop an intuitive and easy-to-implement index policy. We also demonstrate its superior performance over the existing proportional fair metric algorithm through simulation experiments.

[1]  Matthew Andrews,et al.  A Survey of Scheduling Theory in Wireless Data Networks , 2007 .

[2]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[3]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[4]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[5]  Atilla Eryilmaz,et al.  Efficient and Fair Scheduling for Wireless Networks , 2005 .

[6]  Vidyadhar G. Kulkarni,et al.  Outsourcing warranty repairs: Dynamic allocation , 2005 .

[7]  J. Ben Atkinson,et al.  Modeling and Analysis of Stochastic Systems , 1996 .

[8]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[9]  K. Glazebrook,et al.  Index policies for a class of discounted restless bandits , 2002, Advances in Applied Probability.

[10]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[11]  Sanjay Shakkottai.  Modes of overflow, effective capacity and qos for wireless scheduling , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[12]  R. Weber.  On the Gittins Index for Multiarmed Bandits , 1992 .

[13]  Ness B. Shroff,et al.  Opportunistic transmission scheduling with resource-sharing constraints in wireless networks , 2001, IEEE J. Sel. Areas Commun..

[14]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[15]  Georgios B. Giannakis,et al.  Queuing with adaptive modulation and coding over wireless links: cross-Layer analysis and design , 2005, IEEE Transactions on Wireless Communications.

[16]  S. Yau.  Mathematics and its applications , 2002 .