Joint Queue-Aware and Channel-Aware Delay Optimal Scheduling of Arbitrarily Bursty Traffic Over Multi-State Time-Varying Channels
Joint Queue-Aware and Channel-Aware Delay Optimal Scheduling of Arbitrarily Bursty Traffic Over Multi-State Time-Varying Channels
复制标题
多状态时变信道上任意突发流量的联合队列感知和信道感知延迟优化调度
DOI：
10.1109/tcomm.2018.2875119
复制
发表时间：
2018-07
影响因子：
8.3
通讯作者：
Ephremides Anthony
中科院分区：
文献类型：
--
作者：
Wang Meng;Liu Juan;Chen Wei;Ephremides Anthony
本文的动机是观察到的平均时延可以减少牺牲功率效率的无线通信。从这个意义上说，我们自然想知道当可用功率有限时，最小延迟是多少以及如何实现最小延迟。针对随机到达分组在多状态无线衰落信道中传输的情况，提出了一种概率跨层调度策略，并以约束马尔可夫决策过程为特征。利用底层马尔可夫链的稳态概率，我们能够推导出有关度量的数学表达式，即平均延迟和平均功耗。为了描述延迟功率权衡，我们制定了一个非线性规划问题，然而，这是非常具有挑战性的解决。通过分析其结构，这个优化问题可以转化为一个等价的线性规划问题，通过变量替换，这使得我们能够得到最佳的延迟功率权衡以及最优调度策略。最优调度策略是基于双阈值的，这意味着传输决策应该基于对队列长度和信道状态施加的最优阈值。
This paper is motivated by the observation that the average queueing delay can be decreased by sacrificing power efficiency in wireless communications. In this sense, we naturally wonder what the minimum queueing delay is when the available power is limited and how to achieve the minimum queueing delay. To answer these two questions in the scenario where randomly arriving packets are transmitted over multi-state wireless fading channel, a probabilistic cross-layer scheduling policy is proposed in this paper, and characterized by a constrained Markov decision process. Using the steady-state probability of the underlying Markov chain, we are able to derive the mathematical expressions of the concerned metrics, namely, the average queueing delay and the average power consumption. To describe the delay-power tradeoff, we formulate a non-linear programming problem, which, however, is very challenging to solve. By analyzing its structure, this optimization problem can be converted into an equivalent linear programming problem via variable substitution, which allows us to derive the optimal delay-power tradeoff as well as the optimal scheduling policy. The optimal scheduling policy turns out to be dual-threshold-based, which means transmission decisions should be made based on the optimal thresholds imposed on the queue length and the channel state.
登录
查看更多内容
DOI：
10.1109/isit.2017.8006642
发表时间：
2017-06
期刊：
2017 IEEE International Symposium on Information Theory (ISIT)
影响因子：
--
作者：
Jing Yang;Jingxian Wu
通讯作者：
Jing Yang;Jingxian Wu
影响因子：
8.3
作者：
Heng Wang;N. Mandayam
通讯作者：
Heng Wang;N. Mandayam
DOI：
10.1109/glocom.2014.7417380
发表时间：
2014-12
期刊：
2015 IEEE Global Communications Conference (GLOBECOM)
影响因子：
--
作者：
M. Wang;Wei Chen-
通讯作者：
M. Wang;Wei Chen-
DOI：
--
发表时间：
1999
期刊：
--
影响因子：
--
作者：
B. Collins;R. Cruz
通讯作者：
B. Collins;R. Cruz
DOI：
10.1109/glocomw.2016.7848871
发表时间：
2016-06
期刊：
2016 IEEE Globecom Workshops (GC Wkshps)
影响因子：
--
作者：
M. Wang;Juan Liu;Wei Chen-
通讯作者：
M. Wang;Juan Liu;Wei Chen-