Census: Location-aware membership management for large-scale distributed systems

Proceedings of the 2009 USENIX Annual Technical Conference

Volumn , Issue , 2019, Pages 159-172

  Cowling, James ^a   Ports, Dan R K ^a   Liskov, Barbara ^a   Popa, Raluca Ada ^a   Gaikwad, Abhijeet ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b ECOLE CENTRALE PARIS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; FORESTRY; MULTICASTING; SIMULATION PLATFORM; SURVEYS;

BANDWIDTH OVERHEADS; LARGE-SCALE DISTRIBUTED APPLICATIONS; LARGE-SCALE DISTRIBUTED SYSTEM; MEMBERSHIP MANAGEMENT; MULTICAST MECHANISM; MULTIPLE DISTRIBUTION; NETWORK COORDINATES; REAL WORLD DEPLOYMENT;

LOCATION BASED SERVICES;

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

References (40)

1. Amazon Web Services. Amazon S3 availability event: July 20, 2008. http://status.aws.amazon.com/s3-20080720.html, July 2008.
2. Y. Amir and J. Stanton. The Spread wide area group communication system. Technical Report CNDS-98-4, The Johns Hopkins University, Baltimore, MD, 1998.
3. K. Birman and T. Joseph. Exploiting virtual synchrony in distributed systems. In Proc. SOSP'87, Nov. 1987.
4. K. Birman, A. Schiper, and P. Stephenson. Lightweight causal and atomic group multicast. In Transactions on Computer Systems, volume 9, Aug. 1991.
5. M. Burrows. The Chubby lock service for loosely-coupled distributed systems. In Proc. OSDI'06, Seattle, WA, Nov. 2006.
6. M. Castro, P. Druschel, A. Ganesh, A. Rowstron, and D. S. Wallach. Secure routing for structured peer-to-peer overlay networks. In Proc. OSDI'02, Boston, MA, Nov. 2002.
7. M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. SplitStream: high-bandwidth multicast in cooperative environments. In Proc. SOSP'03, Bolton Landing, NY, 2003.
8. M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron. Scribe: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communications, 20(8):100-110, Oct. 2002.
9. M. Castro and B. Liskov. Practical Byzantine Fault Tolerance and Proactive Recovery. ACM Transactions on Computer Systems, 20(4):398-461, Nov. 2002.
10. A. T. Clements, D. R. K. Ports, and D. R. Karger. Arpeggio: Metadata searching and content sharing with Chord. In Proc. IPTPS'05, Ithaca, NY, Feb. 2005.
11. F. Dabek, R. Cox, F. Kaashoek, and R. Morris. Vivaldi: A decentralized network coordinate system. In Proc. ACM SIGCOMM 2004, Portland, OR, Aug. 2004.
12. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels. Dynamo: Amazon's highly available key-value store. In Proc. SOSP'07, Stevenson, WA, Oct. 2007.
13. J. R. Douceur. The Sybil attack. In Proc. IPTPS'02, Cambridge, MA, Feb. 2002.
14. B. B. Glade, K. P. Birman, R. C. B. Cooper, and R. van Renesse. Lightweight process groups in the ISIS system. Distributed Systems Engineering, 1:29-36, 1993.
15. K. P. Gummadi, S. Saroiu, and S. D. Gribble. King: Estimating latency between arbitrary internet end hosts. In Proc. IMW'02, Marseille, France, Nov. 2002.
16. A. Gupta, B. Liskov, and R. Rodrigues. Efficient routing for peer-to-peer overlays. In Proc. NSDI'04, San Francisco, CA, Mar. 2004.
17. H. Johansen, A. Allavena, and R. van Renesse. Fireflies: Scalable support for intrusion-tolerant network overlays. In Proc. EuroSys '06, Leuven, Belgium, Apr. 2006.
18. D. Karger, E. Lehman, T. Leighton, R. Panigrahy, M. Levine, and D. Lewin. Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web. In Proc. STOC'97, El Paso, TX, May 1998.
19. I. Keidar, J. Sussman, K. Marzullo, and D. Dolev. Moshe: A group membership service for WANs. ACM Transactions on Computer Systems, 20:191-238, 2002.
20. K. Kihlstrom, L. Moser, and P. Melliar-Smith. The SecureRing Protocols for Securing Group Communication. In Proc. HICSS '98, Hawaii, Jan. 1998.
21. L. Lamport. The part-time parliament. ACM Trans. Comput. Syst., 16(2):133-169, May 1998.
22. J. Liang, S. Y. Ko, I. Gupta, and K. Nahrstedt. MON: On-demand overlays for distributed system management. In Proc. WORLDS '05, San Francisco, CA, Dec. 2005.
23. P. Maymounkov and D. Mazières. Kademlia: A peer-to-peer information system based on the XOR metric. In Proc. IPTPS'02, Cambridge, MA, Feb. 2002.
24. T.-W. J. Ngan, D. S. Wallach, and P. Druschel. Incentives-compatible peer-to-peer multicast. In Proc. P2PEcon'04, Cambridge, MA, June 2004.
25. B. Oki and B. Liskov. Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems. In Proc. PODC'88, 1988.
26. K. Ostrowski, K. Birman, and D. Dolev. QuickSilver scalable multicast. In Proc. NCA'08, Cambridge, MA, July 2008.
27. V. N. Padmanabhan, H. J. Wang, and P. A. Chou. Resilient peer-to-peer streaming. In Proc. ICNP'03, Atlanta, GA, Nov. 2003.
28. D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel. ALMI: An application level multicast infrastructure. In Proc. USITS'01, San Francisco, CA, Mar. 2001.
29. D. Powell, D. Seaton, G. Bonn, P. Veríssimo, and F. Waeselynck. The Delta-4 approach to dependability in open distributed computing systems. In Proc. FTCS'88, June 1988.
30. M. Reiter. A secure group membership protocol. IEEE Transactions on Software Engineering, 22(1):31-42, Jan. 1996.
31. R. Rodrigues. Robust Services in Dynamic Systems. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, June 2005.
32. A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In Proc. Middleware'01, Heidelberg, Nov. 2001.
33. S. Saroiu, P. K. Gummadi, and S. D. Gribble. A measurement study of peer-to-peer file sharing systems. In Proc. MMCN'02, San Jose, CA, June 2002.
34. M. Sherr, B. T. Loo, and M. Blaze. Veracity: A fully decentralized service for securing network coordinate systems. In Proc. IPTPS '08, Feb. 2008.
35. E. Sit and R. Morris. Security concerns for peer-to-peer distributed hash tables. In Proc. IPTPS'02, Cambridge, MA, Feb. 2002.
36. I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan. Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Networking, 11(1):149-160, Feb. 2003.
37. R. van Renesse, K. P. Birman, and S. M. Eis. Horus: A flexible group communication system. Communications of the ACM, 39:76-83, 1996.
38. D. Zage and C. Nita-Rotaru. On the accuracy of decentralized network coordinate systems in adversarial networks. In Proc. CCS '07, Alexandria, VA, Oct. 2007.
39. Y. Zhou. Computing network coordinates in the presence of Byzantine faults. Master's thesis, Massachusetts Institute of Technology, Cambridge, MA, June 2008. Available as technical report MIT-CSAIL-TR-2009-015.
40. Y. Zhu, B. Li, and J. Guo. Multicast with network coding in application-layer overlay networks. IEEE Journal on Selected Areas in Communications, 22(1), Jan. 2004.