Talk about Small Worlds in P2P systems by Sarunas Girdzijauskas, Ecole Polytechnique Fédérale de Lausanne (EPFL)

Welcome to the following talk:

Title:   Designing P2P Overlays: a Small-World Perspective
Time:    Thursday, January 15th, 2009
at 15.00Place:   Knuth room at SICS

Most structured P2P overlay networks rely on a ring invariant as a core
network connectivity element. The responsibility ranges of the
participating peers and navigability principles (greedy routing) heavily
depend on the ring structure. For correctness guarantees, each peer
needs to eagerly maintain its immediate neighboring links - the ring
invariant. However, the ring maintenance is an expensive task and
reliance on the ring structure is a serious impediment for real life
deployment and scalability of structured overlays.

In this talk we introduce a Small-World based overlay called Fuzzynet,
which does not rely on the ring invariant, yet has all the
functionalities of structured overlays. We will also show how P2P
designs that are inspired by Small-World principles can address and
solve many other important problems in the field, such as balancing the
peer load or efficiently disseminating data in large-scale systems. In
particular, we will briefly discuss a Small-World based
publish/subscribe system, called Gravity, which can drastically reduce
dissemination cost in the network.

This talk is part of CSL seminar series.