Performance Analysis of a Lightweight NEMO Implementation for ...
HyperCuP Lightweight Implementation
-
Upload
slawek -
Category
Technology
-
view
1.620 -
download
0
description
Transcript of HyperCuP Lightweight Implementation
1 Copyright 2004 Digital Enterprise Research Institute. All rights reserved.
www.deri.org
HyperCuP Lightweight Implementation
Slawomir [email protected] 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