Delay-Optimal and Energy-Efficient Communications with Markovian Arrivals

by   Xiaoyu Zhao, et al.

In this paper, delay-optimal and energy-efficient communication is studied for a single link under Markov random arrivals. We present the optimal tradeoff between delay and power over Additive White Gaussian Noise (AWGN) channels and extend the optimal tradeoff for block fading channels. Under time-correlated traffic arrivals, we develop a cross-layer solution that jointly considers the arrival rate, the queue length, and the channel state in order to minimize the average delay subject to a power constraint. For this purpose, we formulate the average delay and power problem as a Constrained Markov Decision Process (CMDP). Based on steady-state analysis for the CMDP, a Linear Programming (LP) problem is formulated to obtain the optimal delay-power tradeoff. We further show the optimal transmission strategy using a Lagrangian relaxation technique. Specifically, the optimal adaptive transmission is shown to have a threshold type of structure, where the thresholds on the queue length are presented for different transmission rates under the given arrival rates and channel states. By exploiting the result, we develop a threshold-based algorithm to efficiently obtain the optimal delay-power tradeoff. We show how a trajectory-sampling version of the proposed algorithm can be developed without the prior need of arrival statistics.


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

We consider a scenario where a power constrained transmitter delivers ra...

Queue-Aware Variable-Length Coding for Ultra Reliable Low Latency Communications with Random Arrival

With the phenomenal growth of the Internet of Things (IoT), Ultra Reliab...

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

This paper is motivated by the observation that the average queueing del...

Dynamic Partial Cooperative MIMO System for Delay-Sensitive Applications with Limited Backhaul Capacity

Considering backhaul consumption in practical systems, it may not be the...

Traffic-aware Two-stage Queueing Communication Networks: Queue Analysis and Energy Saving

To boost energy saving for the general delay-tolerant IoT networks, a tw...

Energy Efficient Delay Sensitive Optimization in SWIPT-MIMO

In this paper, we consider joint antenna selection and optimal beamformi...

Power-Constrained Trajectory Optimization for Wireless UAV Relays with Random Requests

This paper studies the adaptive trajectory design of a rotary-wing UAV s...

Please sign up or login with your details

Forgot password? Click here to reset