A Survey on Delay-Aware Resource Control for Wireless Systems --- Large Deviation Theory, Stochastic Lyapunov Drift and Distributed Stochastic Learning

Abstract

In this tutorial paper, a comprehensive survey is given on several major systematic approaches in dealing with delay-aware control problems, namely the equivalent rate constraint approach, the Lyapunov stability drift approach and the approximate Markov Decision Process (MDP) approach using stochastic learning. These approaches essentially embrace most of the existing literature regarding delay-aware resource control in wireless systems. They have their relative pros and cons in terms of performance, complexity and implementation issues. For each of the approaches, the problem setup, the general solution and the design methodology are discussed. Applications of these approaches to delay-aware resource allocation are illustrated with examples in single-hop wireless networks. Furthermore, recent results regarding delay-aware multi-hop routing designs in general multi-hop networks are elaborated. Finally, the delay performance of the various approaches are compared through simulations using an example of the uplink OFDMA systems.

58 pages, 8 figures; IEEE Transactions on Information Theory, 2011

Cited by in corpus (11)

• Fundamental Green Tradeoffs: Progresses, Challenges, and Impacts on 5G Networks
• AI based Service Management for 6G Green Communications
• A Lyapunov Optimization Approach for Green Cellular Networks with Hybrid Energy Supplies
• Dynamic Power Control for Delay-Aware Device-to-Device Communications
• Low Complexity Delay-Constrained Beamforming for Multi-User MIMO Systems with Imperfect CSIT
• Queue-Aware Energy-Efficient Joint Remote Radio Head Activation and Beamforming in Cloud Radio Access Networks
• Closed-Form Delay-Optimal Power Control for Energy Harvesting Wireless System with Finite Energy Storage
• Stochastic Throughput Optimization for Two-hop Systems with Finite Relay Buffers
• Distributed Power Control for Delay Optimization in Energy Harvesting Cooperative Relay Networks
• MIMO Precoding for Networked Control Systems with Energy Harvesting Sensors
• Cross-Layer MIMO Transceiver Optimization for Multimedia Streaming in Interference Networks