中文

具有时变信道质量与速率自适应的下行二流网络编码的鲁棒最优机会调度(新仿真图)

网络与互联网体系结构 2016-06-15 v1

摘要

本文考虑从基站到两个不同客户端的下行流量。在假设无限积压的情况下,已知会话间网络编码 (INC) 可以显著提高吞吐量。然而,当假设动态到达并要求有界延迟时,相应的调度方案仍处于起步阶段。针对二流下行场景,我们提出了首个机会式 INC + 调度方案,并在时变信道下被证明是最优的,即相应的稳定域与最优 Shannon 容量相匹配。具体而言,我们首先引入了一种新的二元 INC 操作,这与传统上将两个被侦听数据包进行 XOR 运算的经验截然不同。随后,我们开发了一种基于队列长度的调度方案,并证明在新的 INC 操作的帮助下,该方案在时变信道质量下实现了最优稳定域。所提算法随后被推广以包含速率自适应能力。仿真结果表明,它在速率自适应下同样实现了最优吞吐量。我们结果的一个副产品是针对具有随机离开的随机处理网络 (SPN) 的调度方案,这放宽了现有结果中确定性离开的假设。

关键词

引用

@article{arxiv.1606.04205,
  title  = {Robust And Optimal Opportunistic Scheduling For Downlink 2-Flow Network Coding With Varying Channel Quality and Rate Adaptation (New Simulation Figures)},
  author = {Wei-Cheng Kuo and Chih-Chun Wang},
  journal= {arXiv preprint arXiv:1606.04205},
  year   = {2016}
}

备注

Extended version for the ToN journal paper