Using Random Subsets to Build Scalable Network Services

4th USENIX Symposium on Internet Technologies and Systems, USITS 2003

Volumn , Issue , 2003, Pages

  Kostić, Dejan ^a   Rodriguez, Adolfo ^a   Albrecht, Jeannie ^a   Bhirud, Abhijeet ^a   Vahdat, Amin ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MEDIA STREAMING; MOBILE TELECOMMUNICATION SYSTEMS; PEER TO PEER NETWORKS; SET THEORY; TOPOLOGY;

ADAPTIVE APPLICATION; APPLICATION SPECIFIC; DISTRIBUTED HASH TABLE; LARGE-SCALE NETWORK; ROUTING PERFORMANCE; SCALABLE NETWORK SERVICES; SCALABLE PROTOCOLS; STREAMING MEDIA SERVERS;

WIDE AREA NETWORKS;

EID: 10044266427     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. A.J.Ganesh, A.-M Kermarrec, and L. Massoulie. Scamp: Peer-to-peer lightweight membership service for large-scale group communication. In Proceedings of the 3rd International workshop on Networked Group Communication, 2001.
2. David G. Andersen, Hari Balakrishnan, M. Frans Kaashoek, and Robert Morris. Resilient Overlay Networks. In Proceedings of SOSP 2001, October 2001.
3. Suman Banerjee, Bobby Bhattacharjee, and Christopher Kommareddy. Scalable Application Layer Multicast. In Proceedings of ACM SIGCOMM, August 2002.
4. Kenneth Birman, Mark Hayden, Oznur Ozkasap, Zhen Xiao, Mihai Budiu, and Yaron Minsky. Bimodal Multicast. ACM Transaction on Computer Systems, 17(2), May 1999.
5. John W. Byers, Jeffrey Considine, Michael Mitzenmacher, and Stanislav Rost. Informed Content Delivery Across Adaptive Overlay Networks. In Proceedings of ACM SIGCOMM, August 2002.
6. Hyunseok Chang, Ramesh Govindan, Sugih Jamin, Scott Shenker, and Walter Willinger. Towards Capturing Representative AS-Level Internet Topologies. In Proceedings of ACM SIGMETRICS, June 2002.
7. Yatin Chawathe, Steven McCanne, and Eric A. Brewer. RMX: Reliable multicast for heterogeneous networks. In INFOCOM (2), pages 795–804, 2000.
8. Frank Dabek, M. Frans Kaashoek, David Karger, Robert Morris, and Ion Stoica. Wide-area Cooperative Storage with CFS. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP’01), October 2001.
9. Michael Dahlin. Interpreting Stale Load Information. In The 19th IEEE International Conference on Distributed Computing Systems (ICDCS), May 1999.
10. Alan J. Demers, Daniel H. Greene, Carl Hauser, Wes Irish, John Larson, Scott Shenker, Howard E. Sturgis, Daniel C. Swinehart, and Douglas B. Terry. Epidemic Algorithms for Replicated Database Maintenance. Operating Systems Review, 22(1):8–32, 1988.
11. P. Eugster, S. Handurukande, R. Guerraoui, A. Kermarrec, and P. Kouznetsov. Lightweight probabilistic broadcast. In Proceedings of The International Conference on Dependable Systems and Networks (DSN), 2001.
12. Paul Francis. Yoid: Extending the Internet Multicast Architecture. Technical report, ICSI Center for Internet Research, April 2000.
13. David A. Helder and Sugih Jamin. End-host multicast communication using switchtrees protocols. In Global and Peer-to-Peer Computing on Large Scale Distributed Systems, 2002.
14. Yang hua Chu, Sanjay Rao, and Hui Zhang. A Case For End System Multicast. In Proceedings of the ACM Sigmetrics 2000 International Conference on Measurement and Modeling of Computer Systems, June 2000.
15. Yang hua Chu, Sanjay G. Rao, Srinivasan Seshan, and Hui Zhang. Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture. In Proceedings of ACM SIGCOMM, August 2001.
16. John Jannotti, David K. Gifford, Kirk L. Johnson, M. Frans Kaashoek, and Jr. James W. O’Toole. Overcast: Reliable Multicasting with an Overlay Network. In Proceedings of Operating Systems Design and Implementation (OSDI), October 2000.
17. Brian Noble, M. Satyananarayanan, Giao Nguyen, and Randy Katz. Trace-based Mobile Network Emulation. In Proceedings of SIGCOMM, September 1997.
18. The network simulator - ns-2. http://www.isi.edu/nsnam/ns/.
19. Dimitrios Pendarakis, Sherlia Shi, Dinesh Verma, and Marcel Waldvogel. ALMI: An application level multicast infrastructure. In 3rd USENIX Symposium on Internet Technologies and Systems (USITS), 2001.
20. Larry Peterson, Tom Anderson, David Culler, and Timothy Roscoe. A Blueprint for Introducing Disruptive Technology into the Internet. In Proceedings of ACM HotNetsI, October 2002.
21. Sylvia Ratnasamy, Mark Handley, Richard Karp, and Scott Shenker. Application-level Multicast using Content-Addressable Networks. In Third International Workshop on Networked Group Communication, November 2001.
22. Sylvia Ratnasamy, Paul Francis Mark Handley, Richard Karp, and Scott Shenker. A Content Addressable Network. In Proceedings of SIGCOMM 2001, August 2001.
23. A. Rowstron, A-M. Kermarrec, M. Castro, and P. Druschel. SCRIBE: The Design of a Large-scale Event Notification Infrastructure. In Third International Workshop on Networked Group Communication, November 2001.
24. Antony Rowstron and Peter Druschel. Pastry: Scalable, Distributed Object Location and Routing for Large-scale Peer-to-Peer Systems. In Middleware’2001, November 2001.
25. SHOUTcast. http://www.shoutcast.com.
26. Ion Stoica, Robert Morris, David Karger, Frans Kaashoek, and Hari Balakrishnan. Chord: A Scalable Peer to Peer Lookup Service for Internet Applications. In Proceedings of the 2001 SIGCOMM, August 2001.
27. Douglas B. Terry, Marvin M. Theimer, Karin Petersen, Alan J. Demers, Mike J. Spreitzer, and Carl H. Hauser. Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System. In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles, December 1995.
28. Amin Vahdat, Ken Yocum, Kevin Walsh, Priya Mahadevan, Dejan Kostić, Jeff Chase, and David Becker. Scalability and Accuracy in a Large-Scale Network Emulator. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI), December 2002.
29. Beichuan Zhang, Sugih Jamin, and Lixia Zhang. Host Multicast: A Framework for Delivering Multicast To End Users. In Proceedings of INFOCOM, 2002.
30. Ben Y. Zhao, John D. Kubiatowicz, and Anthony D. Joseph. Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing. Technical Report UCB/CSD-01-1141, UC Berkeley, April 2001.
31. Shelley Q. Zhuang, Ben Y. Zhao, Anthony D. Joseph, Randy H. Katz, and John Kubiatowicz. Bayeux: An Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination. In Proceedings of the Eleventh International Workshop on Network and Operating System Support for Digital Audio and Video, 2001.