hypercup lightweight implementation
DESCRIPTION
A presentation of HLI project: HyperCuP Lightweight Implementation.TRANSCRIPT
![Page 1: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/1.jpg)
1 Copyright 2004 Digital Enterprise Research Institute. All rights reserved.
www.deri.org
HyperCuP Lightweight Implementation
Slawomir [email protected] Seoul 2007
![Page 2: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/2.jpg)
2
Presentation outline
● Motivations● Hypercubes● HyperCuP● HyperCuP Lightweight Implementation● Related Work● Future Works
![Page 3: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/3.jpg)
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
![Page 4: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/4.jpg)
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
![Page 5: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/5.jpg)
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
![Page 6: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/6.jpg)
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
![Page 7: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/7.jpg)
7
Topology Construction
![Page 8: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/8.jpg)
8
Broadcasting
![Page 9: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/9.jpg)
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
![Page 10: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/10.jpg)
10
HyperCuP Architecture
![Page 11: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/11.jpg)
11
Semantic Overlay Network (SON) based on HLI
![Page 12: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/12.jpg)
12
SON
![Page 13: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/13.jpg)
13
SON
![Page 14: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/14.jpg)
14
Other applications
• Distributed search in JeromeDL
• One-time registration in FOAFRealm
• Single Sign-On
![Page 15: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/15.jpg)
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
![Page 16: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/16.jpg)
16
Future works
• Continue research on Semantic Overlay Networks
• Nice AJAX-based user-friendly GUI
• More research including cube regeneration (?)
![Page 17: HyperCuP Lightweight Implementation](https://reader036.vdocuments.us/reader036/viewer/2022062510/5469d6eaaf7959cb768b628f/html5/thumbnails/17.jpg)
17
http://hypercup.org