An efficient time slot allocation algorithm in wireless networks

Wireless communication networks provide convenience, however, also challenges to multimedia services due to typically limited bandwidth and various Quality of Service (QoS) requirements. For a wireless communication network service provider/administrator, it is then essential to develop an effective resource allocation policy so as to fully satisfy possibly different QoS requirements by different classes of traffic; while in the meantime, for example, the overall long-term system revenue rate can be maximized. In this paper, we consider the problem of time slot allocation for multiple classes of traffic in wireless networks under throughput and delay constraints. To solve the problem, we propose an algorithm that is a novel combination of the Markovian decision process (MDP) and Lagrangean relaxation (LR). Another primal heuristic based on the policy enhancement algorithm is also developed for comparison purposes. Our experiment results show that the proposed approach can find a near optimal time slot allocation policy to maximize long-term system revenue under QoS requirements.

[1]  Xin Wang,et al.  A cross-layer scheduling algorithm with QoS support in wireless networks , 2006, IEEE Transactions on Vehicular Technology.

[2]  Carl Eklund,et al.  Quality of service support in IEEE 802.16 networks , 2006, IEEE Network.

[3]  Xiaodong Wang,et al.  Modelling and performance analysis of the distributed scheduler in IEEE 802.16 mesh mode , 2005, MobiHoc '05.

[4]  Vidyadhar G. Kulkarni,et al.  Index Policies for Resource Allocation in Wireless Networks , 2009, IEEE Transactions on Vehicular Technology.

[5]  H. Aghvami,et al.  A vision of UMTS/IMT-2000 evolution , 2000 .

[6]  Steven J. Vaughan-Nichols,et al.  Achieving Wireless Broadband with WiMax , 2004, Computer.

[7]  Dusit Niyato,et al.  Queue-aware uplink bandwidth allocation and rate control for polling service in IEEE 802.16 broadband wireless networks , 2006, IEEE Transactions on Mobile Computing.

[8]  Marshall L. Fisher,et al.  The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..

[9]  S. Wang,et al.  IEEE standard 802.16: a technical overview of the WirelessMAN/sup TM/ air interface for broadband wireless access , 2002, IEEE Communications Magazine.

[10]  R. Syski,et al.  Fundamentals of Queueing Theory , 1999, Technometrics.

[11]  Vijay K. Garg,et al.  Integrated QoS support in 3G UMTS networks , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[12]  Aura Ganz,et al.  Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems , 2003, Int. J. Commun. Syst..

[13]  Marshall L. Fisher,et al.  An Applications Oriented Guide to Lagrangian Relaxation , 1985 .

[14]  Hu Liu,et al.  Markovian inventory policy with application to the paper industry , 2002 .

[15]  Ronald A. Howard,et al.  Dynamic Programming and Markov Processes , 1960 .

[16]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

[17]  R. Bellman.  A Markovian Decision Process , 1957 .

[18]  Fambirai Takawira,et al.  Quality of service for multimedia traffic using cross-layer design , 2009, IET Commun..

[19]  Paul Krzyzanowski,et al.  Quality of Service , 2018, Industrial Communication Systems.

[20]  Chih-Peng Li,et al.  On the Power Allocation and System Capacity of OFDM Systems Using Superimposed Training Schemes , 2009, IEEE Transactions on Vehicular Technology.

[21]  Peter Marbach,et al.  Downlink resource allocation and pricing for wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.