Predicting Available Bandwidth of Internet Path with Ultra Metric Space-Based Approaches

Internet path available bandwidth is an important metric for distributed application performance optimization. However, current network coordinate system causes large errors when being used to predict such performance metric. In this paper, based on theoretical and Internet measurement data analysis result, we show that though not strictly satisfy the constraint, Internet path available bandwidth does have some degree of ultra metric space feature. Then we propose an available bandwidth prediction mechanism PathGuru based on this feature. In PathGuru, each node obtains an outgoing and an incoming bandwidth vector using measurement data to and from landmarks, and the available bandwidth between any two nodes is predicted according to the two vectors as well as ultra metric space constraint. Experimental results on Internet measurement dataset show that PathGuru has reasonable prediction accuracy and can also deal with the available bandwidth symmetry violation problem.