Effective multicast programming in large scale distributed systems

Concurrency and Computation: Practice and Experience

Volumn 13, Issue 6, 2001, Pages 421-447

  Eugster, Patrick Th ^a   Boichat, Romain ^a   Guerraoui, Rachid ^a   Sventek, Joe ^b  

^a EPFL   (Switzerland)

^b AGILENT TECHNOLOGIES   (United Kingdom)

Author keywords

Concurrency; Membership; Multicast; Partitions; Reliability; Scalability

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER NETWORKS; DATA COMMUNICATION SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; LARGE SCALE SYSTEMS; MULTICASTING; NETWORK PROTOCOLS; OBJECT ORIENTED PROGRAMMING; RELIABILITY;

DISTRIBUTED ASYNCHRONOUS COLLECTION; DISTRIBUTED ASYNCHRONOUS COMPUTING ENVIRONMENT; TOPIC MEMBERSHIP;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0035338609     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.584     Document Type: Article

References (47)

1. Powell D. Group communications. Communications of the ACM 1996; 39(4):50-97.
2. Briot J-P, Guerraoui R, Löhr K-P. Concurrency and distribution in object-oriented programming. ACM Computing Surveys, September 1998.
3. OMG. The Common Object Request Broker: Architecture and Specification. http://www.omg.org [February 1998].
4. Microsoft Co. DCOM technical overview (white paper), 1999.
5. Sun Microsystems Inc. Java Remote Method Invocation - distributed computing for Java (white paper). http://java.sun.com/marketing/collateral/javarmi.html/ [1999].
6. Labovitz C, Ahuja A, Jahanian F. Experimental study of internet stability and wide-area backbone failures. Technical Report CSE-TR 382-98, Department of Eletrical Engineering and Computer Science, University of Michigan, 1998.
7. Guerraoui R. What object-oriented distributed programming does not have to be, and what it may be. Informatik 2, April 1999; 3-8.
8. Oki B, Pfluegl M, Siegel A, Skeen D. The information bus - an architecture for extensible distributed systems. Proceedings of the 14th ACM Symposium on Operating System Principles, Ashville, U.S.A., December 1993; 58-68.
9. Talarian Corporation. Everything you need to know about middleware: Mission-critical interprocess communication (white paper). http://www.talarian.com/ [1999].
10. TIBCO Inc. TIB/Rendezvous white paper. http://www.rv.tibco.com/whitepaper.html [1999].
11. Rosenblum D, Wolf A. A design framework for internet-scale event observation and notification. Sixth European Software Engineering Conference/ACM SIGSOFT, Fifth Symposium on the Foundations of Software Engineering, Zurich, Switzerland, September 1997.
12. Carzaniga A, Rosenblum DS, WoIf AL. Design of a scalable event notification service: Interface and architecture. Technical Report, Department of Computer Science, University of Colorado, 1998. http://www.cs.colorado.edu/carzanig/papers/.
13. Segall B, Arnold D. Elvin has left the building: A publish/subscribe notification service with quenching. Proceedings of the Australian UNIX and Open Systems User Group Conference (AUUG-97), Brisbane, Australia, 1997.
14. Banavar G, Chandra T, Muhkerjes B, Nagarajarao J, Strom RE, Sturman DC. An efficient multicast protocol for content-based publish-subscribe systems. Proceedings 19th IEEE International Conference on Distributed Computing Systems (ICDCS-99), Austin (Texas), U.S.A.
15. Eugster PT, Guerraoui R, Sventek J. Distributed asynchronous collections: Abstractions for publish/subscribe interaction. Proceedings of the 14th European Conference on Object-Oriented Programming (ECOOP-00), Cannes, France, June 2000. Springer Verlag; 252-276.
16. ObjectSpace. JGL - generic collection library. http://www.objectspace.com/products/jgl/ [1999].
17. Birman KP. The process group approach to reliable distributed computing. Communications of the ACM 1993; 36(12):36-53.
18. Kitsler JJ, Satyanarayanan M. Disconnected operation in the coda file system. ACM Transactions on Computer Systems 1992; 10(1):3-25.
19. Dijkstra EW. Self-stabilizing systems in spite of distributed control. Communications of the ACM 1974; 17:643-644.
20. Golding R. A weak-consistency architecture for distributed information services. Computing Systems 1992; 5(4):179-205.
21. Petersen K, Spreitzer MJ, Terry DB, Theimer MM, Demers AJ. Flexible update propagation for weakly consistent replication. Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP-97), Saint Malo, France, 1997; 288-301.
22. Babaoǧlu Ö, Davoli R, Montresor A, Segala R. System support for partition-aware network applications. Technical Report UBLCS 97-08, Department of Computer Science, University of Bologna, 1997.
23. Guerraoui R, Oliveira R, Schiper A. Stubborn communication channels. Technical Report, Ecole Polytechnique Fédérale de Lausanne, 1997.
24. Gamma E, Helm R, Johnson R, Vlissides J. Design Patterns, Elements of Reusable Object-Oriented Software. Addison-Wesley, 1995.
25. Happner M, Burridge R, Sharma R. Java Message Service. Sun Microsystems Inc., October 1998.
26. Sun Microsystems Inc. The Java Platform 1.2 API Specification. http://java.sun.com/products/jdk/1.2/ [1999].
27. Chandra TD, Toueg S. Unreliable failure detectors for reliable distributed systems. Journal of the ACM 1996; 43(2):225-267.
28. Birman KP, Joseph T. Exploiting virtual synchrony in distributed systems. Proceedings of the 11th ACM Symposium on Operating Systems Principles, Austin, U.S.A., 1987; 123-138.
29. OMG. CORBAservices: Common Object Services Specification. http://www/omg.org [December 1998].
30. Arnold K, O'Sullivan B, Scheifler RW, Waldo J, Wollrath J. The Jini Specification. Addison-Wesley, 1999.
31. Colan M. InfoBus 1.2 Specifications. Sun Microsystems Inc., February 1999.
32. Eugster PT, Guerraoui R. Content-based publish/subscribe with structural reflection. Proceedings of the 6th Usenix Conference on Object-Oriented Technologies and Systems (COOTS-01), San Antonio, U.S.A., January 2001.
33. Garcia-Molina H, Davidson SB, Skeen S. Consistency in partitioned networks. ACM Computing Surveys 1985; 17(3):341-370.
34. Kaashoek MF, Tanenbaum A. Communication in the Amoeba distributed operating system. Proceedings 11th IEEE International Conference on Distributed Computing Systems (ICDCS-91), 1991; 222-230.
35. Mishra S, Peterson L, Schlichting R. A membership protocol based on partial order. Proceedings of the International Workshop on Parallel and Distributed Algorithms, 1991; 137-145.
36. Ricciardi AM, Birman KP. Using process groups to implement failure detection in asynchronous environments. Proceedings of the 10th ACM Symposium on Principles of Distributed Computing (PODC-91), Montreal, Canada, 1991; 341-352.
37. Popek G, Guy R, Page T, Heidemann J. Replication in Ficus distributed file systems. Workshop on Management of Replicated Data, Houston, U.S.A., 1990. IEEE Society: Los Alamitos; 5-10.
38. Joseph AD, deLespinasse AF, Tauber JA, Gifford DK, Kaashoek MF. Rover: A toolkit for mobile information access. Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP-95), Copper Mountain, U.S.A., 1995; 156-171.
39. Montresor A. Jgroup. PhD Thesis, University of Bologna, 2000.
40. Dolev D, Malki D, Strong R. A framework for partitionable membership service. Proceedings of the 15th ACM Symposium on Principles of Distributed Computing (PODC-96), Philadelphia, PA, USA, 1996.
41. van Renesse R, Birman KP, Maffeis S. Horus: A flexible group communication system. Communication of the ACM 1996; 39(4):76-83.
42. Dolev D, Malki D. The Transis approach to high-availability cluster communication. Communications of the ACM 1996; 39(4):64-70.
43. Moser LE, Meillar-Smith PM, Agarwal DA, Budhia RK, Lingley-Papadopoulos CA. Totem: A fault-tolerant multicast group communication system. Communications of the ACM 1996; 39(4):54-63.
44. Waldo J, Wyant G, Wollrath A, Kendall S. A note on distributed computing. Sun Microsystems Inc., November 1994.
45. Lea D. Design for open systems in Java. 2nd International Conference on Coordination Models and Languages, Berlin, Germany, 1997. http://gee.cs.oswego.edu/dl/coord/.
46. Boichat R, Duchien L. Reliable broadcast and multicast tolerant to partitions. Proceedings of the 11th IASTED International Conference on Parallel and Distributed Computing and System, Boston, USA, 1999.
47. Sun Microsystems Inc. The Java Collections Framework, http://java.sun.com/products/jdk/1.2/ [1999].