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.

[1]  Yong Zhu,et al.  Dynamic overlay routing based on available bandwidth estimation: A simulation study , 2006, Comput. Networks.

[2]  Ryoichi Kawahara,et al.  Performance Evaluation of QoS-Aware Routing in Overlay Network , 2006, ICOIN.

[3]  Samir Khuller,et al.  Construction of an efficient overlay multicast infrastructure for real-time applications , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Yiwei Thomas Hou,et al.  Service overlay networks: SLAs, QoS, and bandwidth provisioning , 2003, TNET.

[5]  Cao Le Thanh Man,et al.  Inferring Available Bandwidth of Overlay Network Paths Based on Inline Network Measurement , 2007, Second International Conference on Internet Monitoring and Protection (ICIMP 2007).

[6]  Masayuki Murata,et al.  "Free-riding" traffic problem in routing overlay networks , 2007, 2007 15th IEEE International Conference on Networks.

[7]  Hari Balakrishnan,et al.  Best-path vs. multi-path overlay routing , 2003, IMC '03.

[8]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[9]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.