Open Access Open Access  Restricted Access Subscription Access

A Hierarchical Internet Path Available Bandwidth Inference Mechanism

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


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

Citation Format:
Changyou Xing, Guomin Zhang, Bo Xu, Chao Hu, Ming Chen, "A Hierarchical Internet Path Available Bandwidth Inference Mechanism," Journal of Internet Technology, vol. 18, no. 1 , pp. 135-146, Jan. 2017.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: