DocumentCode :
3007961
Title :
Flashback: A Peer-to-PeerWeb Server for Flash Crowds
Author :
Deshpande, Mayur ; Amit, Abhishek ; Chang, Mason ; Venkatasubramanian, Nalini ; Mehrotra, Sharad
Author_Institution :
Univ. of California, Irvine, CA
fYear :
2007
fDate :
25-27 June 2007
Firstpage :
15
Lastpage :
15
Abstract :
We present Flashback, a ready-to-use system for scalably handling large unexpected traffic spikes on web-sites. Unlike previous systems, our approach does not rely on any intermediate nodes to cache content. Instead, the clients (browsers) create a dynamic, self-scaling peer-to-peer (P2P) Web-server that grows and shrinks according to the load. This approach translates into a challenging problem - a P2P data exchange protocol that can operate in churn rates where more than 90% of peers can leave the overlay in under 10 seconds. This is at least an order of magnitude higher churn rate than previously addressed research. Additionally, our system operates under two strict constraints - users are assured that they upload only as much as they download and second, end-user browsing experience is preserved, i.e., low latency downloads and zero configuration or download of any software. Various innovations were required to meet these challenges. Key among them are (a) A TCP-friendly, UDP protocol (Roulette) for tit-for-tat data exchange under extreme churn, (b) A novel data structure (NOIS) for partial-data management and (c) A distributed hole-punching protocol for automatic NAT traversal. Experimental results show the effectiveness and near optimal scaling of Flashback. For a Web-server (and clients) running on a DSL-like connection, end-user latency increases only one second for every doubling in Web-server load.
Keywords :
Internet; Web sites; data structures; electronic data interchange; peer-to-peer computing; telecommunication traffic; transport protocols; Flashback; TCP-friendly UDP protocol; Web server; Web sites; data exchange protocol; data structure; distributed hole punching protocol; flash crowds; partial data management; peer-to-peer networks; tit-for-tat data exchange; traffic spikes; Advertising; Data structures; Delay; Network address translation; Peer to peer computing; Protocols; Scalability; Statistical distributions; Technological innovation; Web server;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing Systems, 2007. ICDCS '07. 27th International Conference on
Conference_Location :
Toronto, ON
ISSN :
1063-6927
Print_ISBN :
0-7695-2837-3
Electronic_ISBN :
1063-6927
Type :
conf
DOI :
10.1109/ICDCS.2007.112
Filename :
4268172
Link To Document :
بازگشت