Delay Optimal Scheduling for ARQ-Aided Power-Constrained Packet Transmission Over Multi-State Fading Channels
Delay Optimal Scheduling for ARQ-Aided Power-Constrained Packet Transmission Over Multi-State Fading Channels
复制标题
多状态衰落信道上 ARQ 辅助功率受限分组传输的延迟优化调度
DOI：
10.1109/twc.2017.2740205
复制
发表时间：
2017-11
影响因子：
10.4
通讯作者：
Khaled B. Letaief
中科院分区：
文献类型：
--
作者：
Juan Liu;Wei Chen;Khaled B. Letaief
考虑突发报文到达和基于自动重复请求的报文传输，研究了多状态无线衰落信道的延迟最优调度策略。在我们的系统中，每个数据包经历的平均延迟包括它在队列中等待的时间和由于数据包传递失败而可能需要重传的时间。为了减少平均延迟，我们提出了一种信道感知和队列感知的联合随机调度策略，在发送端平均功率约束的情况下，根据信道和缓冲状态确定源端是否发送以及以何种概率发送。为了找到最优调度概率，我们利用受控马尔可夫决策过程构造了一个非线性功率约束时滞最小化问题。然后，通过从底层马尔可夫链的稳态概率和传输概率引入新的变量，将优化问题转化为等效的线性规划问题。通过对其性质的分析，导出了最优解的结构，并利用其解析得到了最优概率。研究发现，最优调度策略具有双阈值结构，能够显著降低平均时延。
In this paper, we study the delay optimal scheduling policy for a multi-state wireless fading channel, by taking bursty packet arrivals and automatic repeat request-based packet transmission into account. In our system, the average delay each packet experiences includes the time it waits in the queue and the time it may take to retransmit due to packet delivery failure. To reduce the average delay, we propose a joint channel-aware and queue-aware stochastic scheduling policy to determine whether and with which probability the source should transmit based on channel and buffer states, subject to an average power constraint at the transmitter. To find the optimal scheduling probabilities, we formulate a non-linear power-constrained delay minimization problem with the aid of controlled Markov decision processes. The optimization problem is then converted into an equivalent linear programming problem by introducing new variables from the steady-state probabilities of the underlying Markov chain and transmission probabilities. By analyzing its property, we derive the structure of the optimal solution, and exploit it to obtain the optimal probabilities analytically. It is found that the optimal scheduling policy has a double threshold structure, and can significantly reduce the average delay.
登录
查看更多内容
影响因子：
6.8
作者：
Doha Hamza;S. Aïssa
通讯作者：
Doha Hamza;S. Aïssa
DOI：
--
发表时间：
2016
期刊：
--
影响因子：
--
作者：
K. Baumgartner
通讯作者：
K. Baumgartner
影响因子：
10.4
作者：
A. Helmy;Leila Musavian;T. Le-Ngoc
通讯作者：
A. Helmy;Leila Musavian;T. Le-Ngoc
DOI：
--
发表时间：
1999
期刊：
--
影响因子：
--
作者：
B. Collins;R. Cruz
通讯作者：
B. Collins;R. Cruz
影响因子：
10.4
作者：
A. Garnaev;M. Baykal-Gursoy;H. Poor
通讯作者：
A. Garnaev;M. Baykal-Gursoy;H. Poor