Delay-Optimal Probabilistic Scheduling for Low-Complexity Wireless Links With Fixed Modulation and Coding: A Cross-Layer Design

A fundamental trade-off lies between the average queueing delay and the power consumption when transmitting stochastically arriving data over a fading channel. Providing real-time services on low-energy-supply and low-complexity devices has attracted much attention from both academia and industry, for its extensive use in transportation, manufacturing, living, and so on. In this paper, we investigate a joint channel-and-buffer-aware probabilistic scheduling policy, which is generalized from conventional deterministic scheduling, in order to optimize the delay-power trade-off without paying the cost of high complexity. In particular, we focus on communication systems with a given fixed modulation and coding scheme, where power adaptation is adopted to compensate the bad channel state. We formulate a Markov reward process (MRP) to analyze the average delay and power consumption, based on which we minimize the average delay, given a certain power constraint via linear programming (LP). By solving the LP problem, optimal delay-power trade-off curves are obtained under a threshold-based scheduling policy.

[1]  Zhigang Cao,et al.  Buffer-Aware Network Coding for Wireless Networks , 2012, IEEE/ACM Transactions on Networking.

[2]  R. Srikant,et al.  Stable scheduling policies for fading wireless channels , 2005, IEEE/ACM Transactions on Networking.

[3]  Ashutosh Sabharwal,et al.  Delay-bounded packet scheduling of bursty traffic over wireless channels , 2004, IEEE Transactions on Information Theory.

[4]  Thomas M. Cover,et al.  Network Information Theory , 2001 .

[5]  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.

[6]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[7]  Geir E. Dullerud,et al.  A Large Deviations Analysis of Scheduling in Wireless Networks , 2005, CDC 2005.

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

[9]  Vinod Sharma,et al.  Power constrained and delay optimal policies for scheduling transmission over a fading channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Eytan Modiano,et al.  Dynamic power allocation and routing for time varying wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

[12]  Shlomo Shamai,et al.  Optimal Power and Rate Control for Minimal Average Delay: The Single-User Case , 2006, IEEE Transactions on Information Theory.

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

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

[15]  Xiaojun Lin,et al.  On the large-deviations optimality of scheduling policies minimizing the drift of a Lyapunov function , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[16]  Shlomo Shamai,et al.  Information theoretic considerations for cellular mobile radio , 1994 .

[17]  Randall Berry,et al.  Optimal Power-Delay Tradeoffs in Fading Channels—Small-Delay Asymptotics , 2013, IEEE Transactions on Information Theory.

[18]  Sennur Ulukus,et al.  Delay-minimal transmission for average power constrained multi-access communications , 2008 .

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

[20]  A. Stolyar.  MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic , 2004 .

[21]  Doha Hamza,et al.  An Optimal Probabilistic Multiple-Access Scheme for Cognitive Radios , 2012, IEEE Transactions on Vehicular Technology.

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

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

[24]  John M. Cioffi,et al.  Delay-constrained capacity with causal feedback , 2002, IEEE Trans. Inf. Theory.

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

[26]  Juyul Lee,et al.  Energy-efficient scheduling of delay constrained traffic over fading channels , 2008, 2008 IEEE International Symposium on Information Theory.