Results - Details
Search command : Author="Κωνσταντίνου"
And Author="Ευάγγελος"
Current Record: 2 of 2
|
Identifier |
000347960 |
Title |
Routing overlay networks based on selfish neighbor selection |
Alternative Title |
Δίκτυα επικάλυψης για δρομολόγηση βασισμένα στην εγωιστική επιλογή γειτόνων |
Author
|
Λεκάκης, Βασίλειος Κωνσταντίνου
|
Thesis advisor
|
Μαρκάτος, Ευάγγελος
|
Abstract |
A foundational issue underlying many overlay network applications ranging from routing to peer-to-peer file sharing is that of connectivity management, ie , 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 work, 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 multi-player peer-to-peer game to demonstrate the value of egoist to end-user applications.
|
Language |
English |
Issue date |
2009-07-24 |
Collection
|
School/Department--School of Sciences and Engineering--Department of Computer Science--Post-graduate theses
|
|
Type of Work--Post-graduate theses
|
Permanent Link |
https://elocus.lib.uoc.gr//dlib/a/6/6/metadata-dlib-8db029f8a1fb203dcf335565aed895d7_1276161871.tkl
|
Views |
479 |