Dalesa<br />The P2P Web Cache<br />By<br />WathsalaVithanage<br />
Centralized systems<br />
Peer – to – Peer system<br />
Multicasting based systems<br />Messages are sent to the multicasting group<br />
Multicasting based systems<br />Message sent by a node will be received by all the nodes listening on the multicasting gro...
Multicasting based systems<br />Multicasting can either be IP based or DHT based (Dalesa is an IP Multicasting system)<br />
Multicasting based systems<br />A message with the hash of the URL is multicasted to the group with additional caching par...
Multicasting based systems<br />Any node that has cached the URL will multicast an availability message<br />
Multicasting based systems<br />If originator receives the availability message it will send the HTTP request to the repli...
Multicasting based systems<br />Else (on timeout) request will be sent to the origin server on the Internet<br />
Daelsa Architecture<br />
Dalesa Messages<br />
Simulating Dalesa Web Cache<br />Network Simulator 2 [http://www.isi.edu/nsnam/ns/]<br />Implement protocol and applicatio...
Protocol Efficiency<br />
Protocol Efficiency<br />
Further Improvements<br />URL piggy backing<br />Making it a none deterministic  protocol (randomize)<br />May be dumping ...
Further Improvements<br />Compressed headers<br />
Dalesa Cache Messages<br />Request XML<br /> <xml version="1.0"?><br /> <peer_message><br /> 	<request><br /> 		<url_hash>...
Why URL Hash?<br />Privacy <br />Only those who have visited the site will know about you!<br />
UI<br />
Role of DBUS and MS RPC<br />The wire between UI and Dalesa web cache<br />
OS Integration<br />Win32 Service on Windows platform<br />Daemon on Linux<br />/etc/init.d/dcache<br />
Improvements to Web Cache<br />In memory cache store<br />Joining the NoSQL movement!<br />
Future? <br />For the rich and for the poor<br />Currently only poor is taken care of<br />Building a community???<br />
Tool for the Rich<br />A large scale system<br />Based on DHT<br />Reduce load on origin servers<br />Can be tested on Pla...
Content Addressable Networks<br />Wikileaks.org is no longer there!<br />A Content Addressable web <br />Let’s start it as...
DHT based systems<br />DHT stands for Distributed Hash Tables<br />
DHT based systems<br />Each node has a unique id<br />
DHT based systems<br />Nodes are arranged in a structured manner forming an overlay<br />
DHT based systems<br />Messages are given a unique key (hash value of the message itself)<br />
DHT based systems<br />Message is routed to the node with the id closest to it’s key<br />
DHT based systems<br />HTTP request is routed over the overlay until it finds the page stored in a node<br />
DHT based systems<br />If found HTTP response is delivered to the initiating node over the overlay<br />
DHT based systems<br />Else the request will be routed to the origin server on the Internet<br />
Comparison<br />
Dalesa<br />Started in January – 2009<br />
Dalesa<br />Initially funded by ICTA<br />
Dalesa<br />Started at Lanka Software Foundation<br />
Dalesa<br />Released version 1.0.0 – rc1 in February – 2010<br />
Dalesa<br />Version 1.2.0 – released in November - 2010<br />
Dalesa<br />Visit http://www.dalesa.lk for more details<br />
Dalesa<br />Follow us on Twitter (dalesa_cache)<br />
Dalesa<br />Join our Facebook Page (dalesa_cache)<br />
Dalesa<br />Join our mailing lists<br />
Dalesa<br />Write code to improve Dalesa<br />
Dalesa<br />We are open for new ideas<br />
THANK YOU<br />
Awards, Grants & Publications<br />eSociety  Grant from ICTA – Sri Lanka<br />eSwabhimani Award 2009<br />eAsia 2009<br />
Upcoming SlideShare
Loading in...5
×

Dalesa

495

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
495
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Dalesa

  1. 1. Dalesa<br />The P2P Web Cache<br />By<br />WathsalaVithanage<br />
  2. 2. Centralized systems<br />
  3. 3. Peer – to – Peer system<br />
  4. 4. Multicasting based systems<br />Messages are sent to the multicasting group<br />
  5. 5. Multicasting based systems<br />Message sent by a node will be received by all the nodes listening on the multicasting group<br />
  6. 6. Multicasting based systems<br />Multicasting can either be IP based or DHT based (Dalesa is an IP Multicasting system)<br />
  7. 7. Multicasting based systems<br />A message with the hash of the URL is multicasted to the group with additional caching parameters<br />
  8. 8. Multicasting based systems<br />Any node that has cached the URL will multicast an availability message<br />
  9. 9. Multicasting based systems<br />If originator receives the availability message it will send the HTTP request to the replied node<br />
  10. 10. Multicasting based systems<br />Else (on timeout) request will be sent to the origin server on the Internet<br />
  11. 11. Daelsa Architecture<br />
  12. 12. Dalesa Messages<br />
  13. 13. Simulating Dalesa Web Cache<br />Network Simulator 2 [http://www.isi.edu/nsnam/ns/]<br />Implement protocol and application in C++ as an NS2 module<br />Write simulation with TCL<br />Every packet will be logged<br />
  14. 14. Protocol Efficiency<br />
  15. 15. Protocol Efficiency<br />
  16. 16. Further Improvements<br />URL piggy backing<br />Making it a none deterministic protocol (randomize)<br />May be dumping the idea of multicast replies! (Has to be statistically validated)<br />
  17. 17. Further Improvements<br />Compressed headers<br />
  18. 18. Dalesa Cache Messages<br />Request XML<br /> <xml version="1.0"?><br /> <peer_message><br /> <request><br /> <url_hash></url_hash><br /> </request><br /> </peer_message><br /> Response<br /> <xml version="1.0"?><br /> <peer_message><br /> <response><br /> <host></host><br /> <port></port><br /> <response><br /> </peer_message><br />
  19. 19. Why URL Hash?<br />Privacy <br />Only those who have visited the site will know about you!<br />
  20. 20. UI<br />
  21. 21. Role of DBUS and MS RPC<br />The wire between UI and Dalesa web cache<br />
  22. 22. OS Integration<br />Win32 Service on Windows platform<br />Daemon on Linux<br />/etc/init.d/dcache<br />
  23. 23. Improvements to Web Cache<br />In memory cache store<br />Joining the NoSQL movement!<br />
  24. 24. Future? <br />For the rich and for the poor<br />Currently only poor is taken care of<br />Building a community???<br />
  25. 25. Tool for the Rich<br />A large scale system<br />Based on DHT<br />Reduce load on origin servers<br />Can be tested on PlanetLab<br />
  26. 26. Content Addressable Networks<br />Wikileaks.org is no longer there!<br />A Content Addressable web <br />Let’s start it as a web cache…<br />CAN, Chimera, Pastry and Tapestry<br />
  27. 27. DHT based systems<br />DHT stands for Distributed Hash Tables<br />
  28. 28. DHT based systems<br />Each node has a unique id<br />
  29. 29. DHT based systems<br />Nodes are arranged in a structured manner forming an overlay<br />
  30. 30. DHT based systems<br />Messages are given a unique key (hash value of the message itself)<br />
  31. 31. DHT based systems<br />Message is routed to the node with the id closest to it’s key<br />
  32. 32. DHT based systems<br />HTTP request is routed over the overlay until it finds the page stored in a node<br />
  33. 33. DHT based systems<br />If found HTTP response is delivered to the initiating node over the overlay<br />
  34. 34. DHT based systems<br />Else the request will be routed to the origin server on the Internet<br />
  35. 35. Comparison<br />
  36. 36. Dalesa<br />Started in January – 2009<br />
  37. 37. Dalesa<br />Initially funded by ICTA<br />
  38. 38. Dalesa<br />Started at Lanka Software Foundation<br />
  39. 39. Dalesa<br />Released version 1.0.0 – rc1 in February – 2010<br />
  40. 40. Dalesa<br />Version 1.2.0 – released in November - 2010<br />
  41. 41. Dalesa<br />Visit http://www.dalesa.lk for more details<br />
  42. 42. Dalesa<br />Follow us on Twitter (dalesa_cache)<br />
  43. 43. Dalesa<br />Join our Facebook Page (dalesa_cache)<br />
  44. 44. Dalesa<br />Join our mailing lists<br />
  45. 45. Dalesa<br />Write code to improve Dalesa<br />
  46. 46. Dalesa<br />We are open for new ideas<br />
  47. 47. THANK YOU<br />
  48. 48. Awards, Grants & Publications<br />eSociety Grant from ICTA – Sri Lanka<br />eSwabhimani Award 2009<br />eAsia 2009<br />
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×