A Hierarchical Internet Path Available Bandwidth Inference Mechanism

Changyou Xing ； Guomin Zhang ； Bo Xu ； Chao Hu ； Ming Chen

《網際網路技術學刊》 18卷1期 (2017/01) Pp. 135-146

https://doi.org/10.6138/JIT.2017.18.2.20120613

摘要

Distributed applications such as cloud computing and CDN need the Internet state information to optimize their performance. Although the present network coordinate systems are effective in latency inference, they cannot infer performance metric such as available bandwidth. Therefore, this paper attempts to use a novel mechanism to concentrate on how to infer the Internet path available bandwidth. Based on theoretical and Internet measurement data analysis result, we discover that Internet path available bandwidth has ultra metric space feature, based on which we propose an available bandwidth inference mechanism called PathGuru. In PathGuru, each node uses the partial measurement data to and from landmarks to obtain the outgoing and the incoming bandwidth vectors, and then the available bandwidth between any two nodes can be inferred according to the two vectors as well as the ultra metric space constraint. Experimental results on the Internet measurement dataset indicate that PathGuru has reasonable inference accuracy and can also deal with the available bandwidth symmetry violation problem.

關鍵字

Performance optimization ； Network coordinate system ； Available bandwidth inference ； Ultra metric space