[论文解读] QAware: A Cross-Layer Approach to MPTCP Scheduling

Tanya Shreedhar, Nitinder Mohan+2 more|arXiv (Cornell University)|Aug 13, 2018

Network Traffic and Congestion Control参考文献 19被引用 6

一句话总结

QAware 提出了一种跨层 MPTCP 调度器，结合端到端 RTT 估计与实时设备驱动队列占用情况，以改进调度决策。通过利用本地队列状态与 RTT，QAware 实现了显著更高的聚合吞吐量，并能更快适应网络变化，在所有工作负载（包括批量传输、网页下载和视频流媒体）中均优于现有的 ECF、BLEST、DAPS 和默认的 minSRTT 调度器。

ABSTRACT

Multipath TCP (MPTCP) allows applications to transparently use all available network interfaces by creating a TCP subflow per interface. One critical component of MPTCP is the scheduler that decides which subflow to use for each packet. Existing schedulers typically use estimates of end-to-end path properties, such as delay and bandwidth, for making the scheduling decisions. In this paper, we show that these scheduling decisions can be significantly improved by incorporating readily available local information from the device driver queues in the decision-making process. We propose QAware, a novel cross-layer approach for MPTCP scheduling. QAware combines end-to-end delay estimates with local queue buffer occupancy information and allows for a better and faster adaptation to the network conditions. This results in more efficient use of the available resources and considerable gains in aggregate throughput. We present the design of QAware and evaluate its performance through simulations, and also through real experiments, comparing it to existing schedulers. Our results show that QAware performs significantly better than other available approaches for various use-cases and applications.

研究动机与目标

• 解决传统 MPTCP 调度器对动态网络变化反应迟缓的问题，特别是在子流队列积压增加时的响应能力。
• 克服仅依赖端到端指标（如 RTT）的局限性，这些指标无法捕捉发送端设备驱动队列中的本地拥塞状态。
• 通过在调度决策中引入本地队列占用情况，优化异构子流之间的资源利用率。
• 在不牺牲任何单个子流性能的前提下，实现对网络波动和共存流量的更快适应。
• 设计一种实用且模块化的调度器，兼容最新的 MPTCP v0.93 Linux 实现，适用于实际部署。

提出的方法

• 在 MPTCP 调度器中将实时设备驱动队列占用（数据包数量）作为关键输入，与端到端 RTT 估计并列使用。
• 使用排队论将 MPTCP 子流建模为并行服务设施，基于 RTT 和队列积压情况指导调度决策。
• 设计一种跨层调度策略，动态根据结合 RTT 和队列占用的综合指标对子流进行加权。
• 将调度器实现为 MPTCP 栈中的模块化组件，与 Linux 内核的 MPTCP 子系统接口连接，并访问每接口的队列统计信息。
• 使用平滑 RTT（SRTT）作为端到端延迟的代理，并将其与本地队列长度结合，优先选择延迟低且拥塞程度低的子流。
• 通过与现有 MPTCP 拥塞控制和子流管理机制集成，确保向后兼容性并保持最小性能开销。

实验结果

研究问题

• RQ1 与仅依赖端到端指标相比，引入本地设备驱动队列占用是否能提升 MPTCP 调度性能？
• RQ2 RTT 与队列占用的结合如何影响对突发网络变化或共存流量的适应速度？
• RQ3 在异构网络条件下，QAware 相较于最先进的调度器（如 DAPS、BLEST、ECF）的性能提升程度如何？
• RQ4 QAware 是否在最大化聚合吞吐量的同时，维持或提升所有子流的性能？
• RQ5 在不同带宽和延迟条件下，QAware 在批量传输、网页下载和视频流媒体等多样化工作负载中的表现如何？

主要发现

• 与默认的 minSRTT 调度器相比，QAware 将 500 MB 文件的下载完成时间缩短最多达 30%，分别耗时 3.46 秒与 4.93 秒。
• 对于 100 MB 文件，QAware 相较于 ECF 提升 20% 性能，完成时间仅为 0.709 秒，而 ECF 需 0.895 秒。
• 在视频流媒体场景中，QAware 在子流带宽相近的情况下，相较 ECF 分别提升 10% 和 6% 的性能，归因于更优的子流利用率。
• 在所有网络配置和工作负载（包括批量传输和网页浏览）中，QAware 均优于所有评估的调度器，包括 DAPS、BLEST 和 ECF。
• 由于引入了本地队列状态，QAware 对网络变化和共存应用的适应速度优于仅依赖 RTT 的调度器。
• 队列占用信息的集成使 QAware 能够充分利用所有可用子流，尤其在传统调度器对较慢或更拥塞路径利用率不足的异构条件下表现更优。