Torino, Italy

1
SP3 Overlay Network and ServicesDanny Dolev,
HUJI

• Torino, Italy
• March 3-4, 2008

2
2006/2007 Themes
BP for data correlation, localization, IR and
IF Global properties estimation -Analysis of P2P
networks for improving reliability and fast
recovery -P2P rating (social networks)
- P2p Algorithms for Overlay Networks
Message passing techniques - The Julia content
delivery network Gossip algorithms - Data
dissemination using BP algorithm-
Self-managing replicated storage and backup -
Distributed backup on top of DKS
3
SP3

• The message passing model
• New algorithms for content distribution for
  streaming and bulk data transfer
• Applying message passing techniques to large
  scale social networks
• Network overlay construction algorithms based on
  small-world graphs
• Upper layer services (information retrieval and
  filtering, relational data querying)
• Creating middleware for P2P networks that
  provides belief propagation as a generic service
• Complex system analysis methods
• Statistical mechanists approach for analyzing
  churn and dynamic peer behavior
• Small world approach
• Software packages (and some implementations)
  DKS, Julia, P-Grid, P2PS, P2PKit, Tulip, Visual
  BP toolkit, MAPS, R-Join, DHTrie, LibraRing,
  MyriadStore

4
Cross Project Collaborations

• SP3s interactions with the rest of the project
  were very influential and beneficial
• SP1
• DIMES porting DIMES to Linux, MAC and Mobile
  phones
• ETOMIC using network cards for improved
  measurement precision and extended performance
• ModelNet and GODS Critical Network Properties
  for Peer-to-Peer Systems Performance Evaluation
• SP2
• Extending the infrastructure of the EverLab
  network and utilizing the network for distributed
  large scale experiments
• SP4
• Interactions and exchange of ideas

5
Disseminations

• External
• Selfman, Grid4All, Alvis, Nepomuk, NCCR-MICS,
  DELIS MPI, Onto-Grid, CoreGRID NoE, DELOS NoE,
  Bricks, TEAM, OCCAM
• Software packages
• DKS, Julia, P-Grid, P2PS, P2PKit, Tulip, Visual
  BP toolkit, DHTrie, LibraRing, MAPS, Myriad Store
• External
• Affect Ericssons future products
• Collaborations with Planetlab
• Dissemination through contacts with Microsoft,
  and IBM
• Publications
• Dozens of research papers in all leading
  conferences (and journal)

6
SP3 Deliverables
higher-level services on top of overlay networks
(3l)
Effects if Churn and Maintenance on Overlays (3n)
extend maintenance, routing, and task-specific
algorithms for overlay Networks (3k)
Distributed Storage and Content Distribution (3m)