Skip to main navigation Skip to search Skip to main content

RT-Vivaldi: A Symmetric & Equality RTT Prediction Algorithm in Networks

  • Huijun Dai
  • , Zhaosheng Dai
  • , Xiaolin Gui
  • , Min Zhu
  • , Kuncai Zhong
  • , Shuming Liu
  • School of Electronics and Communication Engineering
  • Xi'an Jiaotong University

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

Abstract

Predicting network round-trip times (RTT) between nodes is difficult because of the asymmetric and unequal network features. The phenomenon of Triangle Inequality Violation (TIV) can seriously affect the results in prediction. The traditional Vivaldi algorithm has a low accuracy and an unsteady convergence rate. In this paper, a novel Restrained TIV Vivaldi (RT-Vivaldi) algorithm is proposed. Firstly, the TIV is analyzed to set a triangle detection and suppression coefficient. The coefficient is defined to correct the asymmetric and unequal influence on the TIV. Multiple reference neighbor nodes are set based on the distances between them and then dynamically update the parameters to eliminate the effects of the links with the various lengths. Finally, simulations have proven that the proposed RT-Vivaldi algorithm has a higher accuracy and a greater stability than those traditional algorithms.

Original languageEnglish
Title of host publicationProceedings - 2017 21st International Conference on Control Systems and Computer, CSCS 2017
EditorsIoan Dumitrache, Adina Magda Florea, Alexandru Dumitrascu, Florin Pop
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages129-133
Number of pages5
ISBN (Electronic)9781538618394
DOIs
StatePublished - 5 Jul 2017
Event21st International Conference on Control Systems and Computer Science, CSCS 2017 - Bucharest, Romania
Duration: 29 May 201731 May 2017

Publication series

NameProceedings - 2017 21st International Conference on Control Systems and Computer, CSCS 2017

Conference

Conference21st International Conference on Control Systems and Computer Science, CSCS 2017
Country/TerritoryRomania
CityBucharest
Period29/05/1731/05/17

Keywords

  • Coefficient
  • RTT Prediction
  • TIV
  • Vivaldi

Fingerprint

Dive into the research topics of 'RT-Vivaldi: A Symmetric & Equality RTT Prediction Algorithm in Networks'. Together they form a unique fingerprint.

Cite this