Network Coordinates Research at Tsinghua University

• Network coordinates (NC) system is an efficient mechanism for Internet latency prediction with scalable measurements. Our goal is to make a practical, secure and useful NC system.
• We have two works which can improve the performance of the representative NC system - Vivaldi. One is Pharos, which uses a two layer hierarchy to improve the prediction accuracy from Vivaldi. The other one is Myth, which is a scalable manner to reduce the accuracy decrease of Vivaldi under node churn.
• Most of the NC work use Euclidean distance for latency prediction. However, the prediction accuracy is largely hurt by Triangle Inequality Violation (TIV). Besides this widely used Euclidean model, we are also designing some new models to characterize the Internet delay structure. Our model has no constraint on TIV thus can achieve better prediction accuracy.
• Since large-scale distributed NC systems have serious security issues which can greatly effect the accuracy of NC Systems, we focus our attention on designing a powerful security policy for NC Systems as well as implementing it into actual network to secure various applications based on NC Systems. Unlike other proposed security policy using reputation mechanism or vote approach, we are designing a distributed security policy based on social relationship to successfully protect NC System from typical attacks.
• We are developing some NC related applications (such as application layer anycast, scalable network monitoring system, etc) and deploying them on CERNET/CERNET2.

• Prof. Xing Li (Advisor)
• Prof. Beixing Deng (Advisor)
• Yang Chen (Principal Investigator)
• Zengbin Zhang
• Xiaohan Zhao
• Guodong Wang
• Xiao Wang
• Xiaoxiao Song
• Qiuchen Zheng
• Chengbo Dong
• Yao Li
• Gang Wang
• Yibo Zhu
• Prof. Eng Keong Lua (our collaborator at College of Engineering, Information Networking Institute and Carnegie Mellon CyLab, Carnegie Mellon University, Pittsburgh, USA)
• Ang Li (our collaborator at Department of Computer Science, Duke University, USA)
• Yuankai Ge (our collaborator at Department of Electrical Engineering, Stanford University, USA)

• NC Research at Harvard
• Stable and Secure Network Coordinates (Rice University)
• Pyxida: An Open Source Network Coordinate Library and Application
• Global Network Positioning (Rice University)

• This work is supported by the National Basic Research Program of China (No.2007CB310806) and the National Science Foundation of China (No.60473087, No.60703052, No.60850003).