egoist : a scalable sns-inspired systemegoist : a scalable sns-inspired system under churn with...

Experiments and Implications 1.16 1.12 1.23 1.24 1.39 1.58 1.61 1.83 1.9 2.04 AS-level 1.06 1.04 1.16 1.09 1.13 1.37 1.23 1.75 1.48 2.23 PlanetLab 1.16 1.09 1.46 1.28 2.07 1.38 1.84 1.52 1.53 1.44 BRITE k-Closest/BR k-Random/BR k-Closest/BR k-Random/BR k-Closest/BR k-Random/BR k-Closest/BR k-Random/BR k-Closest/BR k-Random/BR beta=0.8 beta=0.6 beta=0.4 beta=0.2 beta=0.1 BRITE PlanetLab AS-level Social Cost of Stable Wirings Double Capacitated EGOIST : A scalable SNS-inspired System Under 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 Bandwidth System 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 Time Random, Greedy Max-Sum Max-Min Re-wiring Frequency BR Lazy BR (threshold = 10%)

Upload: others

Post on 11-Mar-2020

6 views

Category:

Documents

0 download

Report

Download

Embed Size (px):

TRANSCRIPT

Page 1: EGOIST : A scalable SNS-inspired SystemEGOIST : A scalable SNS-inspired System Under Churn With Incomplete Information Improving Search performance in Unstructured P2P systems Publications:

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

ITE

Plan

etLa

AS-

leve

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

Delivery T