1 Copyright 2004 Digital Enterprise Research Institute. All rights reserved.

www.deri.org

HyperCuP Lightweight Implementation

Slawomir Grzonkowskislawomir.grzonkowski@deri.org Seoul 2007

2

Presentation outline

● Motivations● Hypercubes● HyperCuP● HyperCuP Lightweight Implementation● Related Work● Future Works

3

Motivations

• We need an efficient broadcast algorithm in distributed systems

• Peers should be equally balanced

• All nodes should be be accessible in reasonable time

• Decentralized topology

4

Hypercubes

• Cayley Graph

• Efficient broadcast and search• Reach all nodes in the network with the minimum number

of messages possible• Efficient topology construction and maintenance algorithm• Decentralized• Symetric

5

HyperCuP

• HyperCuP (HyperCube in P2P) is as P2P infrastructure for scalable distributed communication.

• HyperCuP has been invented by Schlosser, Sintek, Decker and Nejdl.

• The protocol description in some places is incomplete

6

Basic facts

• Consists of N=bLmax+1 nodes– Base b: number of nodes in one dimension– Lmax+1= number of dimensions– Each node has exactly (b – 1)x(Lmax+1) neighbors– Shortest path between two most distant nodes=logbN

• Message complexity for node joins and departures – clearly below O(n)

• Self-healing abilities

7

Topology Construction

8

Broadcasting

9

HyperCuP Lightweight Implementation

• Delivers a lightweight HyperCuP implementation

• There are some differences with respect to the protocol

• Written in Java

• Uses Web Services

• Easy to embed in an existing application

10

HyperCuP Architecture

11

Semantic Overlay Network (SON) based on HLI

12

SON

13

SON

14

Other applications

• Distributed search in JeromeDL

• One-time registration in FOAFRealm

• Single Sign-On

15

Conclusions

• HLI delivers a robust P2P infrastructure

• Some features are experimental and current state of research doesn't allow us to improve them

• HLI is easy to use and embed into an existing web-application

16

Future works

• Continue research on Semantic Overlay Networks

• Nice AJAX-based user-friendly GUI

• More research including cube regeneration (?)

17

http://hypercup.org