Delay Optimal Scheduling of Arbitrarily Bursty Traffic over Multi-State Time-Varying Channels

An important challenge in the Internet of Things (IoT) is to provide real-time services on low-energy-supply devices. In this paper, we study joint queue-aware and channel-aware scheduling of arbitrarily bursty traffic over multi-state time-varying channels, where the bursty packet arrival in the network layer, the backlogged queue in the data link layer, and the power adaptive transmission with fixed modulation in the physical layer are jointly considered from a cross-layer perspective. To achieve minimum queueing delay given a power constraint, a probabilistic cross-layer scheduling policy is proposed, and characterized by a Markov chain model. To describe the delay-power tradeoff, we formulate a non-linear optimization problem, which however is very challenging to solve. To handle with this issue, we convert the optimization problem into an equivalent Linear Programming (LP) problem, which allows us to obtain the optimal threshold-based scheduling policy with an optimal threshold imposed on the queue length in accordance with each channel state.

[1]  Rene L. Cruz,et al.  Transmission Policies for Time Varying Channels with Average Delay Constraints , 1999 .

[2]  Baris Ata,et al.  Dynamic Power Control in a Wireless Static Channel Subject to a Quality-of-Service Constraint , 2005, Oper. Res..

[3]  Alessandro Bassi,et al.  From today's INTRAnet of things to a future INTERnet of things: a wireless- and mobility-related view , 2010, IEEE Wireless Communications.

[4]  R.A. Berry,et al.  Cross-layer wireless resource allocation , 2004, IEEE Signal Processing Magazine.

[5]  Meng Wang,et al.  Achieving the Optimal Delay-Power Tradeoff in Wireless Transmission with Arbitrarily Random Packet Arrival: A Cross-Layer Approach , 2014, GLOBECOM 2014.

[6]  E. Altman Constrained Markov Decision Processes , 1999 .

[7]  Meng Wang,et al.  Achieving the Optimal Delay-Power Tradeoff in Wireless Transmission with Arbitrarily Random Packet Arrival: A Cross-Layer Approach , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[8]  Zhigang Cao,et al.  Optimal Delay-Power Tradeoff in Wireless Transmission with Fixed Modulation , 2007, 2007 International Workshop on Cross Layer Design.

[9]  Vinod Sharma,et al.  Optimal Cross-Layer Scheduling of Transmissions Over a Fading Multiaccess Channel , 2008, IEEE Transactions on Information Theory.

[10]  Eytan Modiano,et al.  A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints , 2009, IEEE/ACM Transactions on Networking.

[11]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[12]  Elif Uysal-Biyikoglu,et al.  Energy-efficient packet transmission over a wireless link , 2002, TNET.

[13]  A. Lozano,et al.  What Will 5 G Be ? , 2014 .

[14]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[15]  W. Fleming Book Review: Discrete-time Markov control processes: Basic optimality criteria , 1997 .

[16]  Deli Qiao,et al.  The impact of QoS constraints on the energy efficiency of fixed-rate wireless transmissions , 2008, IEEE Transactions on Wireless Communications.

[17]  Jing Yang,et al.  Delay-Minimal Transmission for Energy Constrained Wireless Communications , 2008, 2008 IEEE International Conference on Communications.

[18]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.