Towards Path Quality Metrics for Overlay Networks

Decentralized systems, such as overlay networks or content delivery networks, form a virtual network on top of a physical network leading to inefficiencies in handling network traffic as physical locations are not considered. Therefore, this work investigates, analyzes, and evaluates two feasible network locality metrics for decentralized systems to overcome such inefficiencies. Furthermore, those metrics to determine network locality have been implemented and evaluated within an international testbed. These metrics evaluated consider aspects of path stability and path symmetry. The evaluation performed did reveal that the stability and symmetry metrics provide accurate locality indication.

[1]  Benoit Donnet,et al.  Internet topology discovery: a survey , 2007, IEEE Communications Surveys & Tutorials.

[2]  Thomas E. Anderson,et al.  Reverse traceroute , 2010, NSDI.

[3]  Renata Teixeira,et al.  Dynamics of hot-potato routing in IP networks , 2004, SIGMETRICS '04/Performance '04.

[4]  Yuval Shavitt,et al.  On the Diversity, Stability and Symmetry of End-to-End Internet Routes , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[5]  Ken Keys,et al.  Internet-scale IP alias resolution techniques , 2010, CCRV.

[6]  RexfordJennifer,et al.  Dynamics of hot-potato routing in IP networks , 2004 .