用机器学习提前终止测速,省下大量数据且更准。
TURBOTEST: Learning When Less is Enough through Early Termination of Internet Speed Tests
- 分两阶段:先预测最终速度,再判断是否可停测。
- 实测节省1.8到4.4倍数据,误差还更小。
- 适合网络平台优化测速效率,降低流量成本。
互联网测速对用户、运营商和政策制定者至关重要,但传统基于持续传输的设计带来巨大开销:单次高速测速可传输数百兆,而Ookla、M-Lab和Fast.com等平台每月生成数十拍字节流量。减少负担的关键在于判断何时可提前终止测速而不影响准确性。本文将此问题建模为最优停止问题,指出现有启发式方法(如静态阈值、BBR满管道信号或Fast.com的吞吐量稳定性规则)仅覆盖有限的准确率-节省率权衡空间。为此提出TurboTest,一种可部署于现有平台的系统化测速终止框架。核心思想是解耦吞吐量预测(阶段1)与测试终止决策(阶段2):阶段1训练回归器,从部分测量值预估最终吞吐;阶段2训练分类器,判断是否已积累足够证据可停止。利用更丰富的传输层特征(如往返时延、重传次数、拥塞窗口)与吞吐量,TurboTest引入单一可调参数ε控制准确率容忍度,并包含高波动场景下的回退机制。在100万条M-Lab NDT测速数据(2024–2025)上的评估显示,相比基于BBR信号的方法,TurboTest实现1.8–4.4倍的数据节省,同时降低中位数误差。结果表明,基于自适应机器学习的终止策略可在大规模场景下实现高效、精准且可部署的测速。
原文摘要 · Abstract (English)
Internet speed tests are indispensable for users, ISPs, and policymakers, but their static flooding-based design imposes growing costs: a single high-speed test can transfer hundreds of MB, and collectively, platforms like Ookla, M-Lab, and Fast.com generate petabytes of traffic each month. Reducing this burden requires deciding when a test can be stopped early without sacrificing accuracy. We frame this as an optimal stopping problem and show that existing heuristics-static thresholds, BBR pipe-full signals, or throughput stability rules from Fast.com and FastBTS-capture only a narrow slice of the achievable accuracy-savings trade-off. This paper introduces TurboTest, a systematic framework for speed test termination that sits atop existing platforms. The key idea is to decouple throughput prediction (Stage 1) from test termination (Stage 2): Stage 1 trains a regressor to estimate final throughput from partial measurements, while Stage 2 trains a classifier to decide when sufficient evidence has accumulated to stop. Leveraging richer transport-level features (RTT, retransmissions, congestion window) alongside throughput, TurboTest exposes a single tunable parameter epsilon for accuracy tolerance and includes a fallback mechanism for high-variability cases. Evaluation on 1 million M-Lab NDT speed tests (2024-2025) shows that TurboTest achieves 1.8-4.4x higher data savings than an approach based on BBR signals while reducing median error. These results demonstrate that adaptive ML-based termination can deliver accurate, efficient, and deployable speed tests at scale.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。