direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Georgios Smaragdakis' Publications

EGOIST: Overlay Routing using Selfish Neighbor Selection
Zitatschlüssel SLLBBR-EORSNS-08
Autor Smaragdakis, Georgios and Lekakis, Vassilis and Laoutaris, Nikolaos and Bestavros, Azer and Byers, John W. and Roussopoulos, Mema
Buchtitel Proceedings of ACM CoNEXT 2008
Seiten 1–12
Jahr 2008
ISBN 978-1-60558-210-8
DOI http://dx.doi.org/10.1145/1544012.1544018
Ort Madrid, Spain
Adresse New York, NY, USA
Monat December
Verlag ACM
Zusammenfassung A foundational issue underlying many overlay network applications ranging from routing to peer-to-peer file sharing is that of connectivity management, i.e., folding new arrivals into an existing overlay, and re-wiring to cope with changing network conditions. Previous work has considered the problem from two perspectives: devising practical heuristics for specific applications designed to work well in real deployments, and providing abstractions for the underlying problem that are analytically tractable, especially via game-theoretic analysis. In this paper, we unify these two thrusts by using insights gleaned from novel, realistic theoretic models in the design of EGOIST – a distributed overlay routing system that we implemented, deployed, and evaluated on PlanetLab. Using extensive measurements of paths between nodes, we demonstrate that EGOIST'S neighbor selection primitives significantly outperform existing heuristics on a variety of performance metrics, including delay, available bandwidth, and node utilization. Moreover, we demonstrate that EGOIST is competitive with an optimal, but unscalable full-mesh approach, remains highly effective under significant churn, is robust to cheating, and incurs minimal overhead. Finally, we use a multiplayer peer-to-peer game to demonstrate the value of EGOIST to end-user applications.
Link zur Publikation Download Bibtex Eintrag

Zusatzinformationen / Extras

Direktzugang:

Schnellnavigation zur Seite über Nummerneingabe