FABMon: Enabling Fast and Accurate Network Available Bandwidth Estimation

Jin，Tao1,2; Li，Weichao2; Li，Qing2; Huang，Qianyi2,3; Jiang，Yong1,2; Xia，Shutao1,2

10.1109/IWQoS54832.2022.9812891

2022

30th IEEE/ACM International Symposium on Quality of Service (IWQoS)

1548-615X

978-1-6654-6825-1

2022 IEEE/ACM 30th International Symposium on Quality of Service, IWQoS 2022

1-11

10-12 June 2022

Oslo, Norway

345 E 47TH ST, NEW YORK, NY 10017 USA

IEEE

Characterizing the end-to-end network available bandwidth (ABW) is an important but challenging task. Although a number of ABW estimation tools have been introduced over the past two decades, applying them to the real-world networks is still difficult because of the biased results, heavy load, and long measurement time. In this paper, we propose a novel Burst Queue Recovery (BQR) model to infer the ABW. BQR first induces an instant network congestion and then observes the one-way delay (OWD) variation until the tight link recovers from the congestion. By correlating the OWDs with the queue length variation, BQR can calculate the ABW accurately. Compared to the traditional probe gap model (PGM) and probe rate model (PRM), our theoretical analysis and simulations show that BQR is more tolerant to the transient traffic burst and supports the scenarios with multiple congestible links. Based on the model, we build FABMon, a fast and accurate ABW estimation tool. Our experiments show that FABMon can measure ABW within 50 milliseconds, and achieve much more accurate measurement results than the existing tools with a very small volume of probe packets.

Wide area networks Analytical models Volume measurement Estimation Bandwidth Throughput Time measurement

其他

英语

CPCI-S ; EI

National Key Research and Development Program of China[2018YFB1800204];

Computer Science ; Engineering ; Telecommunications

Computer Science, Theory & Methods ; Engineering, Electrical & Electronic ; Telecommunications

WOS:000853833300028

20223112522406

Bandwidth

Information Theory and Signal Processing:716.1

2-s2.0-85135383393

Scopus

1.Tsinghua Shenzhen International Graduate School,Shenzhen,China
2.Peng Cheng Laboratory,Shenzhen,China
3.Southern University of Science and Technology,Shenzhen,China

Jin，Tao,Li，Weichao,Li，Qing,et al. FABMon: Enabling Fast and Accurate Network Available Bandwidth Estimation[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2022:1-11.