Meridian-based Grouping in Overlay Networks (Meridian-basierte Gruppierung in Overlay-Netzwerken)
-
Matthias Scheidegger
Summary
The performance of peer-to-peer and overlay networks depends to a large extent on their awareness of the underlying network's properties. Several schemes for estimating end-to-end network distances have been proposed to simplify this task. The mOverlay framework identifies groups of nodes that are near to each other in the network topology. Instead of distances between nodes mOverlay measures distances between groups. However, mOverlay's locating procedure has a number of drawbacks. We propose an alternate method for identifying groups using Meridian's closest node search. Simulation results based on PlanetLab measurements indicate that the Meridian-based approach is able to outperform mOverlay in terms of joining delay, the size of the identified groups, and their suitability for a distance estimation service. This alternate method for identifying groups is our main contribution.
Zusammenfassung
Die Leistungsfähigkeit von Peer-to-Peer und Overlay-Netzen hängt weitgehend von der Kenntnis der Eigenschaften des unterliegenden Netzes ab. Verschiedene Mechanismen zur Distanzschätzung wurden hierzu in der Vergangenheit vorgeschlagen. Das Verfahren mOverlay identifiziert Gruppen von Knoten, welche in einer Netztopologie nahe beieinander liegen. Statt Distanzen zwischen einzelnen Knoten zu bestimmen, werden Distanzen zwischen Gruppen ermittelt. Das mOverlay-Verfahren hat jedoch gewisse Nachteile. Daher wird in diesem Artikel ein alternatives, auf Meridian basierendes Verfahren zum Ermitteln von Gruppen vorgeschlagen. Meridian unterstützt die Suche von nächsten Knoten zu einem gegebenen Knoten. Der Hauptbeitrag dieses Artikels besteht in diesem alternativen Verfahren. Simulationen, die auf Messungen in PlanetLab beruhen, zeigen, dass das alternative Verfahren hinsichtlich Gruppenbeitrittsverzögerungen, der Größe identifizierter Gruppen sowie der Qualität der Distanzschätzungen Verbesserungen erzielt.
© Oldenbourg Wissenschaftsverlag
Articles in the same Issue
- Peer-to-Peer Systems (Peer-to-Peer-Systeme)
- Peer-to-Peer-Forschung – Überblick und Herausforderungen (Peer-to-Peer Research – Overview and Challenges)
- Methods for Performance Improvement of Kademlia-based Overlay Networks (Methoden zur Leistungsverbesserung eines Kademlia-basierten Overlay-Netzes)
- Meridian-based Grouping in Overlay Networks (Meridian-basierte Gruppierung in Overlay-Netzwerken)
- MHT: Eine mobilitätsbewusste verteilte Hash-Tabelle (MHT: A mobility-aware Distributed Hash Table)
- Netzwerkeffizienz stabiler Overlay-Streaming-Topologien (Network Efficiency of Stable Overlay Streaming Topologies)
- Benchmarking Platform for Peer-to-Peer Systems (Benchmarking Plattform für Peer-to-Peer Systeme)
- DFG Forschergruppe 500: Computergestützte Destruktion komplexer Tragwerke durch kontrollierte Sprengung (DFG Research Unit 500: Computer aided destruction of complex structures using controlled explosives)
- Vom ersten nationalen IT-Gipfel der Bundesregierung
Articles in the same Issue
- Peer-to-Peer Systems (Peer-to-Peer-Systeme)
- Peer-to-Peer-Forschung – Überblick und Herausforderungen (Peer-to-Peer Research – Overview and Challenges)
- Methods for Performance Improvement of Kademlia-based Overlay Networks (Methoden zur Leistungsverbesserung eines Kademlia-basierten Overlay-Netzes)
- Meridian-based Grouping in Overlay Networks (Meridian-basierte Gruppierung in Overlay-Netzwerken)
- MHT: Eine mobilitätsbewusste verteilte Hash-Tabelle (MHT: A mobility-aware Distributed Hash Table)
- Netzwerkeffizienz stabiler Overlay-Streaming-Topologien (Network Efficiency of Stable Overlay Streaming Topologies)
- Benchmarking Platform for Peer-to-Peer Systems (Benchmarking Plattform für Peer-to-Peer Systeme)
- DFG Forschergruppe 500: Computergestützte Destruktion komplexer Tragwerke durch kontrollierte Sprengung (DFG Research Unit 500: Computer aided destruction of complex structures using controlled explosives)
- Vom ersten nationalen IT-Gipfel der Bundesregierung
