DocumentCode :
3546336
Title :
A differential dynamic model of distributed Network Coordinate System
Author :
Cong Wang ; Feng-Li Zhang ; Xiao-xiang Yang ; Min Li
Author_Institution :
Sch. of Comput. Sci. & Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Volume :
1
fYear :
2013
fDate :
15-17 Nov. 2013
Firstpage :
203
Lastpage :
206
Abstract :
NCS (Network Coordinate System) provides us an effective way through which we can predict a network node´s distance. NCS has been applied to a huge number of Internet applications. In this paper, we build a differential dynamic model to analyze the global dynamical behavior of a famous NCS algorithm Vivaldi and study the convergence problem existing in it. As a result, our model suggest that TIVs (Triangle Inequality Violations) combing with inappropriate iterative step cause NCS to be slow to convergence and even fail to. Our model also explains how these two problems cause oscillation phenomenon from a theoretical perspective, and give some advice on how to improve NCS´s performance. The experiments and simulations prove the correctness of our model.
Keywords :
Internet; iterative methods; Internet application; NCS algorithm; differential dynamic model; distributed network coordinate system; global dynamical behavior; iterative step; network node distance; oscillation phenomenon; triangle inequality violations; Convergence; Equations; Internet; Mathematical model; Oscillators; Peer-to-peer computing; Standards;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, Circuits and Systems (ICCCAS), 2013 International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4799-3050-0
Type :
conf
DOI :
10.1109/ICCCAS.2013.6765217
Filename :
6765217
Link To Document :
بازگشت