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

In this paper, a comprehensive survey is given on several major systematic approaches in dealing with delay-aware control problems, namely the equivalentrate constraint approach, the Lyapunov stability drift approach, and the approximate Markov decision process approach using stochastic learning. Th...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory Vol. 58; no. 3; pp. 1677 - 1701
Main Authors: Ying Cui, Lau, V. K. N., Rui Wang, Huang Huang, Shunqing Zhang
Format: Journal Article
Language:English
Published: New York, NY IEEE 01.03.2012
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Aerospace electronics
Applied sciences
Computer science; control theory; systems
Control systems
Control theory. Systems
Delay
Delay-aware resource control
Design engineering
Deviation
Drift
Exact sciences and technology
Information theory
Information, signal and communications theory
large deviation theory
Learning
Lyapunov stability
Markov decision process (MDP)
Networks
Optimization
Resource management
Simulation
Spread spectrum communication
stochastic learning
Stochastic models
Stochasticity
Switching and signalling
System theory
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Throughput
Transmission and modulation (techniques and equipments)
Wireless networks
Performance evaluation
Markov process
Delay-aware resource control
Markov decision
large deviation theory
Wireless telecommunication
Resource allocation
Frequency division multiple access
Stability criterion
Implementation
Learning
Delay time
Uplink
Markov decision process (MDP)
Packet switching
Control system
stochastic learning
Routing
Systems theory
Large deviation
Multihop network
Simulation
Orthogonal frequency division multiplexing
Lyapunov stability
Wireless network
ISSN:0018-9448, 1557-9654
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, a comprehensive survey is given on several major systematic approaches in dealing with delay-aware control problems, namely the equivalentrate constraint approach, the Lyapunov stability drift approach, and the approximate Markov decision process 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 multihop routing designs in general multihop networks are elaborated. Finally, the delay performances of various approaches are compared through simulations using an example of the uplink OFDMA systems.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:0018-9448
1557-9654
DOI:10.1109/TIT.2011.2178150