Can unstructured P2P protocols survive flash crowds?

IEEE/ACM Transactions on Networking

Volumn 13, Issue 3, 2005, Pages 501-512

  Rubenstein, Dan ^a   Sahu, Sambit ^b  

^a Columbia University ^*  (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Average case analysis; Flash crowds; Peer to peer

Indexed keywords

BANDWIDTH; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; INTERNET; MATHEMATICAL MODELS;

AVERAGE CASE ANALYSIS; FLASH CROWDS; PEER-TO-PEER SYSTEMS;

NETWORK PROTOCOLS;

EID: 23344449267     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2005.845530     Document Type: Article

References (19)

1. E. Cohen and S. Shenker, "Replication strategies in unstructured peer-to-peer networks," presented at the ACM SIGCOMM, Pittsburgh, PA, Aug. 2002.
2. The Gnutella Protocol Specification v0.4, Revision 1.2. [Online]. Available: http://gnutella.wego.com
3. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," presented at the ACM SIGCOMM, San Diego, CA, Aug. 2001.
4. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for Internet applications" presented at the ACM SIGCOMM, San Diego, CA, Aug. 2001.
5. A. Rowstron and P. Druschel, "Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility," in ACM Symp. Operating Systems Principles (SOSP'01), Banff, Canada, Oct. 2001.
6. T. Stading, P. Maniatis, and M. Baker, "Peer-to-Peer caching schemes to address flash crowds," presented at the 1st Int. Workshop on Peer-to-Peer Systems (IPTPS'02), Cambridge, MA, Mar. 2002.
7. M. Ripeanu and I. Foster, "Peer-to-peer architecture case study: Gnutella network," Univ. of Chicago, Chicago, IL, TR-2001-26, 2001.
8. S. Saroiu, P. Gummadi, and S. Gribble, "A measurement study of peer-to-peer file sharing systems," Univ. of Washington, Seattle, WA, UW-CSE-01-06-02, 2001.
9. A. Stavrou, D. Rubenstein, and S. Sahu, "A lightweight, robust P2P system to handle flash crowds," presented at the IEEE Int. Conf. Network Protocols (ICNP'02), Paris, France, Nov. 2002.
10. V. Padmanabhan and K. Sripanidkulchai, "The case for cooperative networking," presented at the 1st Int. Workshop on Peer-to-Peer Systems (IPTPS'02), Cambridge, MA, Mar. 2002.
11. V. Padmanabhan, H. Wang, P. Chou, and K. Sripanidkulchai, "Distributing streaming media content using cooperative networking," presented at the Int. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV'02), Miami Beach, FL, May 2002.
12. J. Bernabeu-Auban, M. Ammad, and A. Ammar, "Resource finding in store and forward networks," Acta Informatica, vol. 28, 1991.
13. D. Kempe, J. Kleinberg, and A. Demers, "Spatial gossip and resource location protocols," presented at the 33rd Annu. ACM Symp. Theory of Computing (STOC), Crete, Greece, Jul. 2001.
14. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry, "Epidemic algorithms for replicated database maintenance," presented at the 6th Annu. ACM Symp. Principles of Distributed Computing, Vancouver, BC, Canada, Aug. 1987.
15. R. Karp, S. Shenker, C. Schindelhauer, and B. Vocking, "Randomized rumor spreading," presented at the 41st Symp. Foundation on Computer Science (FOCS'00), Redondo Beach, CA, Nov. 2000.
16. J. Ritter. (2001) Why Gnutella can't scale. No, really. [Online]. Available: http://www.monkey.org/~dugsong/mirror/gnutella.html
17. D. Andersen, H. Balakrishnan, M. Kaashoek, and R. Morris, "Resilient overlay networks," presented at the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII), Elmau/Oberbayern, Germany, May 2001.
18. D. Andersen, H. Balakrishnan, M. Kaashoek, and R. Morris, "Resilient overlay networks," presented at the ACM Symp. Operating Systems Principles (SOSP'01), Banff, Canada, Oct. 2001.
19. M. Ripeanu, A. Iamnitchi, and I. Foster, "Mapping the Gnutella network: Properties of large-scale peer-to-peer systems and implications for system design,: IEEE Internet Comput., vol. 6, no. 1, pp. 50-57, Jan.-Feb. 2002.