含非 FIFO 包的能量高效数据传输
网络与互联网体系结构
2015-12-08 v4
摘要
本文研究了在可行性约束下，通过点对面加性白高斯噪声（AWGN）时不变信道传输带有非 FIFO 包的能量高效包传输问题。更具体地，我们考虑存在这样一个包的场景：其截止时间早于先前到达包的截止时间。对于此问题，现有文献中采用的先进先出（FIFO）传输模式不再最优。我们首先提出一种新颖的包拆分与重排序过程，将包序列中截止时间与到达时刻顺序的不一致转化为一致。经过拆分与重排序过程后，本文考虑的原问题被转化为寻找最优拆分因子的问题。我们提出一种寻找拆分因子的算法，该算法通过应用现有的 FIFO 包最优传输策略 "String Tautening" 来检查四种可能性。此外，我们利用最能量高效传输策略的最优性性质，证明了所提算法在非 FIFO 包存在时的最优性。基于所提最优离线方案，还研究了一种假设因果到达信息的高效在线策略，并证明其可达到与所提最优离线方案相当的性能。
引用
@article{arxiv.1509.06011,
title = {Energy-Efficient Data Transmission with A Non-FIFO Packet},
author = {Qing Zhou and Nan Liu},
journal= {arXiv preprint arXiv:1509.06011},
year = {2015}
}