Taming the triangle inequality violations with network coordinate system on real internet

Authors:
Yibo Zhu;Yang Chen;Zengbin Zhang;Xiaoming Fu;Dan Li;Beixing Deng;Xing Li
Affiliations:
Tsinghua University, Beijing, China;University of Goettingen, Goettingen, Germany;UC Santa Barbara;University of Goettingen, Goettingen, Germany;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China
Venue:
Proceedings of the Re-Architecting the Internet Workshop
Year:
2010

Citing 11
Cited 3

Vivaldi: a decentralized network coordinate system

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A Hierarchical Approach to Internet Distance Prediction

ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
Stable and Accurate Network Coordinates

ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
Towards network triangle inequality violation aware distributed systems

Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Symbiotic relationships in internet routing overlays

NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Phoenix: Towards an Accurate, Practical and Decentralized Network Coordinate System

NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Matchmaking for online games and other latency-sensitive P2P systems

Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Triangle inequality variations in the internet

Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Towards a two-tier internet coordinate system to mitigate the impact of triangle inequality violations

NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Network coordinates in the wild

NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Scalable route selection for IPv6 multihomed sites

NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems

Reducing TIV interference in network coordinate systems

Proceedings of the ACM CoNEXT Student Workshop
NCShield: securing decentralized, matrix factorization-based network coordinate systems

Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
Multi-manifold model of the Internet delay space

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Network Coordinate (NC) systems are efficient in scalable Internet latency estimation. While most of the focus has been put on how to distort Triangle Inequality Violation (TIV) in metric spaces to relieve the inaccuracy caused by it, TIV is a persistently and widely existing phenomenon on the Internet and thus should be embraced by future NC systems rather than being eliminated. Besides high accuracy, such an NC system can also provide the benefit of reducing the data transmission time by use of proper relay routes. With that in mind, we design an NC system with a hierarchical architecture, which is motivated by the natural idea of partitioning the three TIV links into different autonomous NC systems, in order to make as many as TIVs inherently embeddable in metric space. We implement and deploy our work, named Toread, on real Internet. Evaluation results show that Toread's metric space can well characterize more than 60% TIVs, thus Toread is highly accurate (0.54 in Toread versus 1.06 in Pyxida at 90th percentile Relative Error) and effective in searching detour paths (succeeds in 58.2% cases).