Effectiveness of overlay routing based on delay and bandwidth information

Recent research on overlay networks has revealed that user-perceived network performance, such as end-to-end delay performance, could be improved by an overlay routing mechanism. However, these studies only consider end-to-end delay, and there are few works focusing on bandwidth-related information, such as available bandwidth and physical capacity. In the present paper, we use the measurement results of delay and available bandwidth of network paths between PlanetLab nodes and investigate the effect of overlay routing using both delay and bandwidth information. We further reveal the correlation between the latency and available bandwidth of the overlay paths and propose several guidelines for selecting an overlay path.