What Causes Delay Asymmetry: A Large-scale One-way Delay Measurement and Empirical Study.

Yaozhong Liu,Jiahai Yang,Zhiliang Wang,Long Pan,Lin He,Jinlei Lin,Guanglei Song,Chenglong Li
DOI: https://doi.org/10.1109/globecom48099.2022.10000938
2022-01-01
Abstract:In global communications, severe one-way delay (OWD) asymmetry often occurs. Due to the difficulties of OWD measurement (need to control both ends and synchronize their clocks), now RTT/2 is commonly used to estimate OWD. However, OWD asymmetry can lead to large errors in the halving RTT method, which in turn affects the end-to-end quality of service (QoS) guarantees. In this paper, we investigate OWD asymmetry through large-scale OWD measurements on a global scale. The measurements show that more than 11% of network paths have OWDs with a relative difference of more than 10% compared to RTT/2. By analyzing the measurement results in depth, we try to explain why the delay asymmetry occurs. We find that 67% is caused by hop inflation or a significant increase in propagation distance, and 33% is caused by variable queuing delays. We also find AS-level paths between node pairs with significant delay asymmetry are much more likely (~ 10 ×) to violate the well-known valley-free rule.
What problem does this paper attempt to address?