Resource allocation for real-time traffic in unreliable wireless cellular networks

Providing reliable transmission for real-time traffic in wireless cellular networks is a great challenge due to the unreliable wireless links. This paper concentrates on the resource allocation problem aiming to improve the real-time throughput. First, the resource allocation problem is formulated as a Markov Decision Process and thus the optimal resource allocation policy could be obtained by adopting the value iteration algorithm. Considering the high time complexity of the optimal algorithm, we further propose an approximate algorithm which decomposes the resource allocation problem into two subproblems, namely link scheduling problem and packet scheduling problem. By this method, the unreliable wireless links are only constrained in the link scheduling problem, and we can focus on the real-time requirement of traffic in packet scheduling problem. For the link scheduling problem, we propose the maxRel algorithm to maximize the long-term network reliability, and we theoretically prove that the maxRel algorithm is optimal in scenarios with dynamic link reliabilities. The Least Laxity First algorithm is adopted for the packet scheduling problem. Extensive simulation results show that the proposed approximate resource allocation algorithm makes remarkable improvement in terms of time complexity, packet loss rate and delay.

[1]  I-Hong Hou.  Scheduling Heterogeneous Real-Time Traffic Over Fading Wireless Channels , 2014, IEEE/ACM Transactions on Networking.

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

[3]  Hao Wang,et al.  TDOCP: A two-dimensional optimization integrating channel assignment and power control for large-scale WLANs with dense users , 2015, Ad Hoc Networks.

[4]  E. O. Elliott.  Estimates of error rates for codes on burst-noise channels , 1963 .

[5]  Pingzhi Fan,et al.  Hypergraph-based data link layer scheduling for reliable packet delivery in wireless sensing and control networks with end-to-end delay constraints , 2014, Inf. Sci..

[6]  Vivek S. Borkar,et al.  A Theory of QoS for Wireless , 2009, IEEE INFOCOM 2009.

[7]  Meixia Tao,et al.  Stochastic Throughput Optimization for Two-Hop Systems With Finite Relay Buffers , 2014, IEEE Transactions on Signal Processing.

[8]  Sinem Coleri Ergen,et al.  Energy and Delay Constrained Maximum Adaptive Schedule for Wireless Networked Control Systems , 2015, IEEE Transactions on Wireless Communications.

[9]  Danny H. K. Tsang,et al.  Optimal Downlink Scheduling for Heterogeneous Traffic Types in LTE-A Based on MDP and Chance-Constrained Approaches , 2016, Mob. Networks Appl..

[10]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[11]  Partha Dutta,et al.  A Classification Framework for Scheduling Algorithms in Wireless Mesh Networks , 2013, IEEE Communications Surveys & Tutorials.

[12]  Nan Zhao,et al.  Adaptive Power Allocation Schemes for Spectrum Sharing in Interference-Alignment-Based Cognitive Radio Networks , 2016, IEEE Transactions on Vehicular Technology.

[13]  Hwee Pink Tan,et al.  Markov Decision Processes With Applications in Wireless Sensor Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

[14]  Ekram Hossain,et al.  Delay-Optimal Distributed Scheduling in Multi-User Multi-Relay Cellular Wireless Networks , 2013, IEEE Transactions on Communications.

[15]  Xuemin Shen,et al.  Delay-Optimal Dynamic Mode Selection and Resource Allocation in Device-to-Device Communications—Part I: Optimal Policy , 2016, IEEE Transactions on Vehicular Technology.

[16]  Andreas Willig,et al.  Deadline-aware scheduling of cooperative relayers in TDMA-based wireless industrial networks , 2014, Wirel. Networks.

[17]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[18]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[19]  Song Han,et al.  WirelessHART: Applying Wireless Technology in Real-Time Industrial Process Control , 2008, 2008 IEEE Real-Time and Embedded Technology and Applications Symposium.

[20]  Xuemin Shen,et al.  Delay-Optimal Dynamic Mode Selection and Resource Allocation in Device-to-Device Communications—Part II: Practical Algorithm , 2016, IEEE Transactions on Vehicular Technology.

[21]  Vincent K. N. Lau,et al.  Delay-Aware Two-Hop Cooperative Relay Communications via Approximate MDP and Stochastic Learning , 2013, IEEE Transactions on Information Theory.

[22]  Haibo Zhang,et al.  Optimal link scheduling for delay-constrained periodic traffic over unreliable wireless links , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[23]  Xiaojun Lin,et al.  Decomposition of large-scale MDPs for wireless scheduling with load- and channel-awareness , 2014, 2014 Information Theory and Applications Workshop (ITA).

[24]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[25]  Chengcheng Guo,et al.  MDP based link scheduling in wireless networks to maximize the reliability , 2016, Wirel. Networks.

[26]  R. Srikant,et al.  Scheduling Real-Time Traffic With Deadlines over a Wireless Channel , 2002, Wirel. Networks.