时变无线自组织网络中最大权重队列算法的延迟分析 - 控制理论方法
Delay Analysis of Max-Weight Queue Algorithm for Time-varying Wireless Adhoc Networks - Control Theoretical Approach
AI总结:
针对时变无线系统中最大权重队列(MWQ)策略因信道和队列状态变化导致迭代无法瞬时完成的问题,本文通过等效虚拟随机动态系统(VSDS)和扩展Foster-Lyapunov准则,推导了延迟闭式界,并提出了一种带补偿的改进MWQ算法以提升跟踪性能。
摘要:
最大权重队列(MWQ)控制策略是一种广泛使用的跨层控制策略,可实现队列稳定性和合理的延迟性能。在现有文献中,通常假设最优MWQ策略可以在每个时隙瞬时获得。然而,这一假设在时变无线系统中可能不现实,尤其是当没有闭式MWQ解且必须应用迭代算法来获得最优解时。本文研究了传统MWQ迭代的收敛行为和队列延迟性能,其中信道状态信息(CSI)和队列状态信息(QSI)以与算法迭代相似的时间尺度变化。我们的结果通过研究等效虚拟随机动态系统(VSDS)的随机稳定性建立,并应用了扩展的Foster-Lyapunov准则进行稳定性分析。我们推导了无线网络延迟的闭式界,该界与CSI衰落速率以及MWQ策略对CSI和QSI的敏感性有关。基于等效VSDS,我们提出了一种带补偿的新型MWQ迭代算法以改善跟踪性能。我们证明,在温和条件下,尽管CSI和QSI时变,所提出的改进MWQ算法仍收敛到最优MWQ控制。
英文摘要:
Max weighted queue (MWQ) control policy is a widely used cross-layer control policy that achieves queue stability and a reasonable delay performance. In most of the existing literature, it is assumed that optimal MWQ policy can be obtained instantaneously at every time slot. However, this assumption may be unrealistic in time varying wireless systems, especially when there is no closed-form MWQ solution and iterative algorithms have to be applied to obtain the optimal solution. This paper investigates the convergence behavior and the queue delay performance of the conventional MWQ iterations in which the channel state information (CSI) and queue state information (QSI) are changing in a similar timescale as the algorithm iterations. Our results are established by studying the stochastic stability of an equivalent virtual stochastic dynamic system (VSDS), and an extended Foster-Lyapunov criteria is applied for the stability analysis. We derive a closed form delay bound of the wireless network in terms of the CSI fading rate and the sensitivity of MWQ policy over CSI and QSI. Based on the equivalent VSDS, we propose a novel MWQ iterative algorithm with compensation to improve the tracking performance. We demonstrate that under some mild conditions, the proposed modified MWQ algorithm converges to the optimal MWQ control despite the time-varying CSI and QSI.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。