Abstract:Hard-delay constrained wireless communication has attracted considerable recent attention because it holds the promise of playing a vital role in the wireless Internet of Things (IoT) systems for supporting the time-sensitive tasks. Hard-delay constrained communication refers to the case in which the delay-violation probability of packets is zero with a given deadline. How to strike the optimal power-latency-throughput tradeoff with a hard-delay constraint remains open. In this article, we aim to characterize the hard-delay constrained capacity with a deadline which covers one or multiple coherence time of the fading channel. Specifically, we first conceive a low-complexity and yet suboptimal cross-layer scheduling scheme to obtain an analytical bound of the hard-delay constrained capacity. Saddlepoint approximation is adopted to obtain its hard-delay constrained throughput as a function of the tolerated delay and average power, which provides us with properties of the achievable bound of the hard-delay constrained capacity. Further, we investigate the optimal joint channel and queue-aware scheduling to derive the hard-delay constrained capacity. In particular, by quantifying channel and queue states and recalling the optimality of threshold-based policies, we approximate the optimal hard-delay constrained scheduling by a deterministic policy obtained based on the quantized constrained Markov decision process. More structures of this optimal scheduling policy are revealed through the curve fitting by dividing the system states into distinct regions. Finally, the hard-delay constrained capacity is presented as a function of both the average power and maximum delay, with the assistance of both the theoretical analysis from the achievable bound and curve fitting.

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

Delay-Optimal Buffer-Aware Probabilistic Scheduling with Adaptive Transmission

Joint Probabilistic Scheduling And Adaptive Modulation For Queue And Channel Aware Links

Delay-Optimal Buffer-Aware Scheduling with Adaptive Transmission

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

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

Optimal Delay-Power Tradeoff in Wireless Transmission with Fixed Modulation

Joint Channel and Queue Aware Scheduling for Wireless Links with Multiple Fading States.

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

A Deterministic Scheduling Policy for Low-Latency Wireless Communication with Continuous Channel States

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

Deterministic Scheduling for Low-latency Wireless Transmissions with Continuous Channel States

The Delay-Power Tradeoff of Low Complexity Cross-Layer Scheduling: when Lyapunov Meets Markov

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

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

Delay Optimal Non-Orthogonal Multiple Access with Joint Scheduling and Superposition Coding.

Delay Optimal Cross-Layer Scheduling over Markov Channels with Power Constraint

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

Wireless Communications with Hard Delay Constraints: Cross-Layer Scheduling with Its Performance Analysis

Dynamic Framing and Power Allocation for Real-Time Wireless Networks with Variable-Length Coding: A Tandem Queue Approach