Beruflich Dokumente
Kultur Dokumente
Erik Garrison
Jared Friedman
CS264 Presentation
May 2, 2006
SETI@Home
●
Basic Idea: people donate computer time to look for
aliens
●
Delivered more than 9 million CPU-years
●
Guinness BWR – largest computation ever
●
Many other successful projects (BOINC, Google
Compute)
●
The point: many people are willing to donate
computer resources for a good cause
Wikipedia
●
About 200 servers required to keep the site
live
●
Hosting & Hardware costs over 1$M per year
●
All revenue from donations
●
Hard to make ends meet
●
Other not-for-profit websites in similar
situation
HelpWikipedia@Home
●
What if people could donate idle computer
resources to help host not-for-profit
websites?
●
They probably would!
●
This is the goal of our project
Prior Work
●
This doesn't exist
●
But some things are similar
Content Distribution Networks (Akamai)
●
Distributed web hosting for big companies
CoralCDN/CoDeeN
●
P2P web caching, like our idea,
●
But a very different design
●
Both have some problems
Akamai, the opportunity
●
Internet traffic is 'bursty'
●
Expensive to build infrastructure to handle
flash crowds
●
International audience, local servers
Sites run slowly in other countries
Akamai, how it works
●
Akamai put >10,000 servers around the
globe
●
Companies subscribe as Akamai clients
●
Client content (mostly images, other media)
is cached on Akamai's servers
●
Tricks with DNS make viewers download
content from nearby Akamai servers
●
Result: Website runs fast everywhere, no
worries about flash crowds
●
But VERY expensive!
CoralCDN
●
P2P web caching
●
Probably the closest system to our goal
●
Currently in late-stage testing on PlanetLab
●
Uses an overlay and a 'distributed sloppy
hash table'
●
Very easy to use – just append '.nyud.net' to
a URL and Coral handles it
●
Unfortunately ...
Coral: Problems
●
Currently very slow
This might improve in later versions
Or it might be due to the overlay structure
●
Security: volunteer nodes can respond with
fake data
●
Any site can use Coral to help reduce load
Just append .nyud.net to their internal links
●
Decentralization makes optimization hard
more on this later
Our Design Goals
●
Fast: Akamai level performance
●
Secure: Pages served are always genuine
●
Fast updates possible
●
Must greatly reduce demands on main site
But this cannot compromise first 3
Our Design
●
Node/Supernode structure
Take advantage of extremely heterogeneous
performance characteristics
●
Custom DNS server redirects incoming
requests to nearby super node
●
Super node forwards request to nearby
ordinary node
●
Node replies to user
Our Design
User goes to wikipedia.org