IBM Israel Research Seminars

Most of the 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 I will introduce an overlay called Fuzzynet, which does not rely on the ring invariant, yet have all the functionalities of structured overlays. I will also discuss structured overlay construction algorithms for non-uniform key spaces.

About the Speaker
In 2002 I obtained my Master's of Science in Informatics degree at Kaunas University of Technology, Lithuania. In summer 2003 I finished the Doctoral School in Computer and Communication Sciences at Swiss Federal Institute of Technology in Lausanne (EPFL). Currently I am working towards my PhD led by prof. Karl Aberer in the Distributed Information Systems Lab (LSIR) at EPFL.