具有时变信道质量和速率自适应的下行链路双流网络编码的鲁棒最优机会调度
网络与互联网体系结构
2014-10-08 v1 信息论
math.IT
摘要
本文考虑从基站到两个不同客户端的下行链路流量。当假设无限积压时，已知会话间网络编码 (INC) 可以显著增加每个流的吞吐量。然而，相应的调度解决方案（假设动态到达并要求有界延迟）仍处于萌芽阶段。针对双流下行链路场景，我们提出了第一个机会主义 INC + 调度解决方案，该方案被证明对于时变信道是最优的，即相应的稳定性区域匹配最优香农容量。具体而言，我们首先引入了一种新的二进制 INC 操作，这与传统的异或两个窃听数据包的做法截然不同。随后，我们开发了一种基于队列长度的调度方案，借助新的 INC 操作，该方案能够鲁棒且最优地适应时变信道质量。接着，我们表明所提出的算法可以轻松扩展用于速率自适应，并再次鲁棒地实现最优吞吐量。我们结果的一个副产品是用于具有随机离开特性的随机处理网络 (SPNs) 的调度方案，该方案放宽了现有结果中关于确定性离开的假设。新的 SPN 调度器因此可以进一步拓宽 SPN 调度在其他现实场景中的应用。
引用
@article{arxiv.1410.1851,
title = {Robust And Optimal Opportunistic Scheduling For Downlink 2-Flow Network Coding With Varying Channel Quality and Rate Adaptation},
author = {Wei-Cheng Kuo and Chih-Chun Wang},
journal= {arXiv preprint arXiv:1410.1851},
year = {2014}
}