Towards network triangle inequality violation aware distributed systems

Citations Over TimeTop 10% of 2007 papers

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.

Related Papers

• → Peer-to-peer community management using structured overlay networks(2008)8 cited
• → Overlay Networks with Linear Capacity Constraints(2005)7 cited
• → Simulating Trust Overlay in P2P Networks(2007)9 cited
• → TACON: tactical construction of overlay networks(2005)9 cited
• → Self-Maintaining Overlay Data Structures for Autonomic Distributed Computing(2005)3 cited