arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1003.2471cs.LGcs.ITcs.MMmath.IT
收藏

输电调度的结构感知随机控制

Structure-Aware Stochastic Control for Transmission Scheduling

University of California, Los Angeles(加州大学洛杉矶分校)

Fangwen Fu, Mihaela van der Schaar

摘要:

在本文中,我们考虑时变信道上的实时传输调度问题。首先,我们制定的传输调度问题作为一个马尔可夫决策过程(MDP)和系统地解开的结构特性(例如,在状态价值函数和单调性的最优调度策略)所表现出的最优解。然后,我们提出了一个在线学习算法,它保留了这些结构特性,并实现了一个任意小的最优解。所提出的在线方法的优点是:(i)它不需要业务到达和信道统计的先验知识,以及(ii)它使用分段线性函数自适应地逼近状态价值函数,并且具有低存储和计算复杂度。我们还提出了低复杂度的在线学习解决方案的优先数据传输。仿真结果表明,所提出的方法实现了显着更好的效用(或延迟)的能量权衡时,与现有的最先进的在线优化方法相比。

英文摘要:

In this paper, we consider the problem of real-time transmission scheduling over time-varying channels. We first formulate the transmission scheduling problem as a Markov decision process (MDP) and systematically unravel the structural properties (e.g. concavity in the state-value function and monotonicity in the optimal scheduling policy) exhibited by the optimal solutions. We then propose an online learning algorithm which preserves these structural properties and achieves -optimal solutions for an arbitrarily small . The advantages of the proposed online method are that: (i) it does not require a priori knowledge of the traffic arrival and channel statistics and (ii) it adaptively approximates the state-value functions using piece-wise linear functions and has low storage and computation complexity. We also extend the proposed low-complexity online learning solution to the prioritized data transmission. The simulation results demonstrate that the proposed method achieves significantly better utility (or delay)-energy trade-offs when comparing to existing state-of-art online optimization methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑