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%)