带自适应冗余的反压 (BWAR)
Backpressure with Adaptive Redundancy (BWAR)
AI总结：
提出一种结合反压调度与自适应冗余的混合方法BWAR，通过数学分析和仿真证明其在低负载下降低延迟、高负载下保持吞吐量最优。
摘要：
反压调度和路由优先通过高队列差分的链路传输数据包，为广泛的通信网络提供了吞吐量最优的运行潜力。然而，当流量负载较低时，由于相应的队列占用率低，反压调度/路由会经历长延迟。这在基于间歇性相遇的移动网络中尤其令人担忧，由于稀疏且高度动态的网络连接，这些网络已经受到延迟限制。虽然这类网络的最先进机制提出了使用冗余传输来改善延迟，但在高流量负载下效果不佳。本文提出了一种新颖的混合方法，称为带自适应冗余的反压（BWAR），它结合了两者的优点。该方法高度鲁棒且分布式，不需要任何网络负载条件的先验知识。我们通过基于细胞分区模型的数学分析和仿真来评估BWAR。理论上证明了BWAR在最大吞吐量方面不逊于传统反压，同时提供了更好的延迟界。仿真证实，BWAR在低负载下优于传统反压，在高负载下优于最先进的相遇路由方案（Spray and Wait）。
英文摘要：
Backpressure scheduling and routing, in which packets are preferentially transmitted over links with high queue differentials, offers the promise of throughput-optimal operation for a wide range of communication networks. However, when the traffic load is low, due to the corresponding low queue occupancy, backpressure scheduling/routing experiences long delays. This is particularly of concern in intermittent encounter-based mobile networks which are already delay-limited due to the sparse and highly dynamic network connectivity. While state of the art mechanisms for such networks have proposed the use of redundant transmissions to improve delay, they do not work well when the traffic load is high. We propose in this paper a novel hybrid approach that we refer to as backpressure with adaptive redundancy (BWAR), which provides the best of both worlds. This approach is highly robust and distributed and does not require any prior knowledge of network load conditions. We evaluate BWAR through both mathematical analysis and simulations based on cell-partitioned model. We prove theoretically that BWAR does not perform worse than traditional backpressure in terms of the maximum throughput, while yielding a better delay bound. The simulations confirm that BWAR outperforms traditional backpressure at low load, while outperforming a state of the art encounter-routing scheme (Spray and Wait) at high load.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
