Skip to main navigation Skip to search Skip to main content

Levaldi: An improved network distance prediction algorithm based on network coordinate system

  • School of Computer Science and Technology, Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publication2011 IEEE 3rd International Conference on Communication Software and Networks, ICCSN 2011
Pages36-40
Number of pages5
DOIs
StatePublished - 2011
Externally publishedYes
Event2011 IEEE 3rd International Conference on Communication Software and Networks, ICCSN 2011 - Xi'an, China
Duration: 27 May 201129 May 2011

Publication series

Name2011 IEEE 3rd International Conference on Communication Software and Networks, ICCSN 2011

Conference

Conference2011 IEEE 3rd International Conference on Communication Software and Networks, ICCSN 2011
Country/TerritoryChina
CityXi'an
Period27/05/1129/05/11

Keywords

  • Levaldi Aglorithm
  • Vivaldi Algorithm
  • network coordinate system
  • network distance prediction

Fingerprint

Dive into the research topics of 'Levaldi: An improved network distance prediction algorithm based on network coordinate system'. Together they form a unique fingerprint.

Cite this