Fast Uplink Bandwidth Testing for Internet Users

Zhenhua Li, Xingyao Li, Xinlei Yang, Xianlong Wang, Feng Qian, Yunhao Liu

Research output: Contribution to journalArticlepeer-review


Access bandwidth measurement is crucial to emerging Internet applications for network-aware content delivery. However, today&#x2019;s bandwidth testing services (BTSes) are slow and costly&#x2014;the tests take a long time to run, consume a great deal of data usage, and usually require large-scale test server deployments. The inefficiency and high cost of BTSes root in their methodologies that use excessive temporal/spatial redundancies for combating noises in Internet measurement. In particular, compared to downlink BTSes, uplink BTSes are subject to more severe performance problems and technical challenges. This paper presents FastUpBTS to make uplink BTS fast and cheap while maintaining high accuracy. The key idea is to strategically accommodate and exploit the noise rather than repetitively and exhaustively suppress the impact of noise. This is achieved by a novel statistical sampling framework termed fuzzy rejection sampling. We build FastUpBTS as an end-to-end BTS that implements fuzzy rejection sampling based on memorization-reinforced throughput denoising, data-driven server selection, and informed multi-homing support. Our evaluation shows that with only 30 test servers, FastUpBTS achieves the same level of accuracy compared to the state-of-the-art BTS () that deploys <inline-formula> <tex-math notation="LaTeX">$\sim$</tex-math> </inline-formula>16,000 servers. Most importantly, FastUpBTS makes bandwidth tests 5.4<inline-formula> <tex-math notation="LaTeX">$\times$</tex-math> </inline-formula> faster and 6.8<inline-formula> <tex-math notation="LaTeX">$\times$</tex-math> </inline-formula> more data-efficient.

Original languageEnglish (US)
Pages (from-to)1-16
Number of pages16
JournalIEEE/ACM Transactions on Networking
StateAccepted/In press - 2023

Bibliographical note

Publisher Copyright:


  • access bandwidth measurement
  • internet speed test
  • Uplink bandwidth testing


Dive into the research topics of 'Fast Uplink Bandwidth Testing for Internet Users'. Together they form a unique fingerprint.

Cite this