Exploit TIVs to Find Faster Paths

The phenomenon of Triangle inequality violations (TIVs) is very common in the Internet today. And it will remain as a property of the Internet for the foreseeable future. Though TIVs may bring some problems to the research on the Internet, they can also be used by us. We suggest that TIVs can help to find the relay hosts in order to get the faster paths. We show that TIVs can be detected by using their clustering feature and then we can use this. At last, we simulate such a distributed methodology to show that it is efficient.

[1]  Yindi Jing,et al.  Single and Multiple Relay Selection Schemes and their Diversity Orders , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[2]  M. Frans Kaashoek,et al.  Vivaldi: a decentralized network coordinate system , 2004, SIGCOMM 2004.

[3]  Zhi-Li Zhang,et al.  Fundamental Effects of Clustering on the Euclidean Embedding of Internet Hosts , 2007, Networking.

[4]  Yang Chen,et al.  Network Distance Prediction based on Network Coordinate System , 2006, 2006 Fifth International Conference on Grid and Cooperative Computing Workshops.

[5]  A. Jennings,et al.  Relay Path Selection Approaches in Peer-to-Peer VoIP Systems , 2008, 2008 Australasian Telecommunication Networks and Applications Conference.

[6]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Dave Levin,et al.  PeerWise Discovery and Negotiation of Faster Paths , 2007, HotNets.

[8]  Bo Zhang,et al.  Measurement-Based Analysis, Modeling, and Synthesis of the Internet Delay Space , 2006, IEEE/ACM Transactions on Networking.

[9]  Bobby Bhattacharjee,et al.  Triangle Inequality and Routing Policy Violations in the Internet , 2009, PAM.

[10]  Xiaodong Zhang,et al.  ASAP: an AS-Aware Peer-Relay Protocol for High Quality VoIP , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[11]  Miguel Castro,et al.  PIC: practical Internet coordinates for distance estimation , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[12]  Claudio Castellano,et al.  Community Structure in Graphs , 2007, Encyclopedia of Complexity and Systems Science.

[13]  Bo Zhang,et al.  Towards network triangle inequality violation aware distributed systems , 2007, IMC '07.

[14]  F. Cantin,et al.  Detecting Triangle Inequality Violations for Internet Coordinate Systems , 2009, 2009 IEEE International Conference on Communications Workshops.