EGOIST : A scalable SNS-inspired SystemEGOIST : A scalable SNS-inspired System Under Churn With...
Transcript of EGOIST : A scalable SNS-inspired SystemEGOIST : A scalable SNS-inspired System Under Churn With...
Experiments and Implications
1.161.121.231.241.391.581.611.831.92.04AS-level
1.061.041.161.091.131.371.231.751.482.23PlanetLab
1.161.091.461.282.071.381.841.521.531.44BRITEk-Closest/BRk-Random/BRk-Closest/BRk-Random/BRk-Closest/BRk-Random/BRk-Closest/BRk-Random/BRk-Closest/BRk-Random/BR
beta=0.8beta=0.6beta=0.4beta=0.2beta=0.1
BR
ITE
Plan
etLa
b
AS-
leve
l
Social Cost of Stable Wirings
Double Capacitated
EGOIST : A scalable SNS-inspired SystemUnder Churn
With Incomplete Information
Improving Search performance in Unstructured P2P systems
Publications:
[1] “Implications of Selfish Neighbor Selection in Overlay Networks” Nikolaos Laoutaris, Georgios Smaragdakis, Azer Bestavros and John W. Byers. IEEE INFOCOM 2007.
[2] “Swarming on Optimized Graphs for n-way Broadcast” Georgios Smaragdakis, Nikolaos Laoutaris, Pietro Michiardi, Azer Bestavros, John W. Byers, and Mema Roussopoulos. IEEE INFOCOM 2008.
References:
[3] “EGOIST: Overlay Routing using Selfish Neighbor Selection”Georgios Smaragdakis, Nikolaos Laoutaris, Azer Bestavros, John W. Byers and Mema Roussopoulos. Under Submission.
[4] “A bounded-degree network formation game”Nikolaos Laoutaris, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng. arXiv-CoRR cs.GT/0701071.
Active Probing Network Coordinates
Available BandwidthSystem Load
Single Capacitated
Bootstrap
Server
Best Response wiring strategy as a maximum coverage problem
n-way Broadcast
Best Response wiring strategy as a maximum flow problem
File ID
Node
ID
Delivery T
ime
Random, Greedy Max-Sum Max-Min
Re-wiring Frequency
BR Lazy BR (threshold = 10%)