HyperCuP Lightweight Implementation Slawomir Grzonkowski slawomir.grzonkowski @deri.org   Seoul 2007
Presentation outline <ul><li>Motivations </li></ul><ul><li>Hypercubes </li></ul><ul><li>HyperCuP </li></ul><ul><li>HyperCu...
Motivations <ul><li>We need an efficient broadcast algorithm in distributed systems </li></ul><ul><li>Peers should be equa...
Hypercubes <ul><li>Cayley Graph </li></ul><ul><li>Efficient broadcast and search </li></ul><ul><li>Reach all nodes in the ...
HyperCuP <ul><li>HyperCuP (HyperCube in P2P) is as P2P infrastructure for scalable distributed communication. </li></ul><u...
Basic facts <ul><li>Consists of N=b Lmax+1  nodes </li></ul><ul><ul><li>Base b: number of nodes in one dimension </li></ul...
Topology Construction
Broadcasting
HyperCuP Lightweight Implementation <ul><li>Delivers a lightweight HyperCuP implementation </li></ul><ul><li>There are som...
HyperCuP Architecture
Semantic Overlay Network  (SON) based on HLI
SON
SON
Other applications <ul><li>Distributed search in JeromeDL </li></ul><ul><li>One-time registration in FOAFRealm </li></ul><...
Conclusions <ul><li>HLI delivers a robust P2P infrastructure </li></ul><ul><li>Some features are experimental and current ...
Future works <ul><li>Continue research on Semantic Overlay Networks </li></ul><ul><li>Nice AJAX-based user-friendly GUI </...
http://hypercup.org
Upcoming SlideShare
Loading in …5
×

HyperCuP Lightweight Implementation

1,007 views
956 views

Published on

A presentation of HLI project: HyperCuP Lightweight Implementation.

Published in: Technology, Education
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,007
On SlideShare
0
From Embeds
0
Number of Embeds
45
Actions
Shares
0
Downloads
28
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide
  • HyperCuP Lightweight Implementation

    1. 1. HyperCuP Lightweight Implementation Slawomir Grzonkowski slawomir.grzonkowski @deri.org Seoul 2007
    2. 2. Presentation outline <ul><li>Motivations </li></ul><ul><li>Hypercubes </li></ul><ul><li>HyperCuP </li></ul><ul><li>HyperCuP Lightweight Implementation </li></ul><ul><li>Related Work </li></ul><ul><li>Future Works </li></ul>
    3. 3. Motivations <ul><li>We need an efficient broadcast algorithm in distributed systems </li></ul><ul><li>Peers should be equally balanced </li></ul><ul><li>All nodes should be be accessible in reasonable time </li></ul><ul><li>Decentralized topology </li></ul>
    4. 4. Hypercubes <ul><li>Cayley Graph </li></ul><ul><li>Efficient broadcast and search </li></ul><ul><li>Reach all nodes in the network with the minimum number of messages possible </li></ul><ul><li>Efficient topology construction and maintenance algorithm </li></ul><ul><li>Decentralized </li></ul><ul><li>Symetric </li></ul>
    5. 5. HyperCuP <ul><li>HyperCuP (HyperCube in P2P) is as P2P infrastructure for scalable distributed communication. </li></ul><ul><li>HyperCuP has been invented by Schlosser, Sintek, Decker and Nejdl. </li></ul><ul><li>The protocol description in some places is incomplete </li></ul>
    6. 6. Basic facts <ul><li>Consists of N=b Lmax+1 nodes </li></ul><ul><ul><li>Base b: number of nodes in one dimension </li></ul></ul><ul><ul><li>Lmax+1= number of dimensions </li></ul></ul><ul><ul><li>Each node has exactly (b – 1)x(Lmax+1) neighbors </li></ul></ul><ul><ul><li>Shortest path between two most distant nodes=log b N </li></ul></ul><ul><li>Message complexity for node joins and departures – clearly below O(n) </li></ul><ul><li>Self-healing abilities </li></ul>
    7. 7. Topology Construction
    8. 8. Broadcasting
    9. 9. HyperCuP Lightweight Implementation <ul><li>Delivers a lightweight HyperCuP implementation </li></ul><ul><li>There are some differences with respect to the protocol </li></ul><ul><li>Written in Java </li></ul><ul><li>Uses Web Services </li></ul><ul><li>Easy to embed in an existing application </li></ul>
    10. 10. HyperCuP Architecture
    11. 11. Semantic Overlay Network (SON) based on HLI
    12. 12. SON
    13. 13. SON
    14. 14. Other applications <ul><li>Distributed search in JeromeDL </li></ul><ul><li>One-time registration in FOAFRealm </li></ul><ul><li>Single Sign-On </li></ul>
    15. 15. Conclusions <ul><li>HLI delivers a robust P2P infrastructure </li></ul><ul><li>Some features are experimental and current state of research doesn't allow us to improve them </li></ul><ul><li>HLI is easy to use and embed into an existing web-application </li></ul>
    16. 16. Future works <ul><li>Continue research on Semantic Overlay Networks </li></ul><ul><li>Nice AJAX-based user-friendly GUI </li></ul><ul><li>More research including cube regeneration (?) </li></ul>
    17. 17. http://hypercup.org

    ×