Levaldi: An Improved Network Distance Prediction Algorithm Based on Network Coordinate System

摘要：

The Vivaldi Algorithm is a simple, adaptive and distributed algorithm for computing and predicting the hosts coordinates and their network distance in a network coordinate system. However, coordinate calculation of the convergence of the Vivaldi algorithm is rather slow with high noise ratio samples. A new efficient algorithm (Levaldi Algorithm) is proposed, which uses a method in which we take the adapt-step problem into consideration and modify the size of the step in Vivaldi Algorithm that reduces the affection on other nodes by a certain node. Experiments indicate that the Levaldi Algorithm significantly reduces the time of convergence in coordinate prediction. Its accuracy and the speed of the convergence increase compared to the Vivaldi Algorithm.

关键词： network coordinate system network distance prediction Vivaldi Algorithm Levaldi Aglorifhm

作者: Weizhe Zhang Boran Cao Hui He

作者单位: School of Computer Science and Technology Harbin Institute of Technology Harbin, P.R.China

会议类型: 国际会议

会议名称: 2011 IEEE 3rd International Conference on Communication Software and Networks(2011第三届通信软件与网络国际会议 ICCSN2011)

会议地点: 西安

会议语种:英文

页码: 36-40

在线出版日期: 2011-05-27（万方平台首次上网日期，不代表论文的发表时间）