Abstract:In this paper, we aim to obtain the optimal delay-power tradeoff and the corresponding optimal scheduling policy for an arbitrary i.i.d. arrival process and adaptive transmissions. The number of backlogged packets at the transmitter is known to a scheduler, who has to determine how many backlogged packets to transmit during each time slot. The power consumption is assumed to be convex in transmission rates. Hence, if the scheduler transmits faster, the delay will be reduced but with higher power consumption. To obtain the optimal delay-power tradeoff and the corresponding optimal policy, we model the problem as a Constrained Markov Decision Process (CMDP), where we minimize the average delay given an average power constraint. By steady-state analysis and Lagrangian relaxation, we can show that the optimal tradeoff curve is decreasing, convex, and piecewise linear, and the optimal policy is threshold-based. Based on the revealed properties of the optimal policy, we develop an algorithm to efficiently obtain the optimal tradeoff curve and the optimal policy with full information of the system. The complexity of our proposed algorithm is much lower than a general algorithm based on Linear Programming. However, usually the distribution of the arrival process is unknown to the scheduler, therefore we proposed a reinforcement learning algorithm to efficiently obtain the optimal policy under this circumstance. We also analyse in details about how the system parameters affect the optimal policy and the system performance. In the final, we use simulations to validate the derived results and the proposed algorithms.

Energy-efficient scheduling of delay constrained traffic under practical power model

On Delay-Power Tradeoff of Rate Adaptive Wireless Communications with Random Arrivals.

Joint Queue-Aware and Channel-Aware Delay Optimal Scheduling of Arbitrarily Bursty Traffic over Multi-State Time-Varying Channels.

Achieving the Optimal Delay-Power Tradeoff in Wireless Transmission with Arbitrarily Random Packet Arrival: A Cross-Layer Approach.

Delay-Power Tradeoff of Fixed-Rate Wireless Transmission with Arbitrarily Bursty Traffics

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

Efficient Scheduling for Energy-Delay Tradeoff on a Time-Slotted Channel

Delay-Aware Wireless Powered Communication Networks—Energy Balancing and Optimization

Energy Efficient Scheduling for Delay-Constrained Spectrum Aggregation: A Differentiated Water-Filling Approach

A Joint Channel-Aware and Buffer-Aware Scheduling for Energy-Efficient Transmission over Fading Channels with Long Coherent Time.

Delay Optimal Scheduling for ARQ-Aided Power-Constrained Packet Transmission over Multi-State Fading Channels

Energy-Efficient Transmissions of Bursty Data Packets with Strict Deadlines over Time-Varying Wireless Channels

Power Efficient Scheduling under Delay Constraints over Multi-user Wireless Channels

Delay-Optimal Buffer-Aware Scheduling with Adaptive Transmission

Energy-Aware Scheduling With Deadline And Reliability Constraints In Wireless Networks

Delay-optimal Probabilistic Scheduling in Green Communications with Arbitrary Arrival and Adaptive Transmission

Fitting Empowered Cross-Layer Scheduling for Real-Time Wireless Communications

Energy Efficiency and Delay Tradeoff for Time-Varying and Interference-Free Wireless Networks

Delay Optimal Scheduling for Energy Harvesting Based Communications

Delay-Optimal Probabilistic Scheduling with Arbitrary Arrival and Adaptive Transmission

Energy-Efficient Transmission Schedule for Delay-Limited Bursty Data Arrivals under Non-Ideal Circuit Power Consumption