Abstract | ||
---|---|---|
Many distributed systems rely on neighbor selection mechanisms to create overlay structures that have good network performance. These neighbor selection mechanisms often assume the triangle inequality holds for Internet delays. However, the reality is that the triangle inequality is violated by Internet delays. This phenomenon creates astrange environment that confuses neighbor selection mechanisms. This paper investigates the properties of triangle inequality violation (TIV) in Internet delays, the impacts of TIV on representative neighbor selection mechanisms, specifically Vivaldi and Meridian, and avenues to reduce these impacts. We propose a TIV alert mechanism that can inform neighbor selection mechanisms to avoid the pitfalls caused by TIVs and improve their effectiveness. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1145/1298306.1298331 | Internet Measurement Comference |
Keywords | Field | DocType |
triangle inequality,tiv alert mechanism,triangle inequality violation,astrange environment,towards network triangle inequality,neighbor selection mechanism,representative neighbor selection mechanism,confuses neighbor selection mechanism,overlay structure,internet delay,good network performance,analysis,distributed system,network performance | M-tree,Computer security,Computer science,Phenomenon,Triangle inequality,Network performance,The Internet,Distributed computing | Conference |
Citations | PageRank | References |
30 | 1.20 | 32 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Guohui Wang | 1 | 1088 | 60.78 |
Bo Zhang | 2 | 133 | 6.74 |
T. S. Eugene Ng | 3 | 2491 | 274.31 |