A Survey on Delay-Aware Resource Control for Wireless Systems—Large Deviation Theory, Stochastic Lyapunov Drift, and Distributed Stochastic Learning
A Survey on Delay-Aware Resource Control for Wireless Systems—Large Deviation Theory, Stochastic Lyapunov Drift, and Distributed Stochastic Learning
复制标题
DOI：
10.1109/tit.2011.2178150
复制
发表时间：
2011-10
影响因子：
2.5
通讯作者：
Ying Cui;V. Lau;Rui Wang;Huang Huang-Huang;Shunqing Zhang
中科院分区：
文献类型：
--
作者：
Ying Cui;V. Lau;Rui Wang;Huang Huang-Huang;Shunqing Zhang
在本文中，一个全面的调查给出了几个主要的系统方法在处理延迟感知控制问题，即等效约束的方法，李雅普诺夫稳定漂移的方法，和近似马尔可夫决策过程的方法，使用随机学习。这些方法基本上包含了关于无线系统中的延迟感知资源控制的大多数现有文献。它们在性能、复杂性和实现问题方面各有优缺点。对于每一种方法，问题的设置，一般的解决方案，和设计方法进行了讨论。这些方法的延迟感知资源分配的应用与单跳无线网络中的例子说明。此外，最近的研究结果，在一般的多跳网络的延迟感知多跳路由设计的阐述。最后，以上行OFDMA系统为例，通过仿真比较了各种方法的时延性能。
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.