Dynamic group communication

Distributed Computing

Volumn 18, Issue 5, 2006, Pages 359-374

  Schiper, André ^a  

^a EPFL   (Switzerland)

Author keywords

Atomic broadcast; Dynamic group; Group communication; Group membership; Reliable broadcast; Specification

Indexed keywords

ATOMIC BROADCAST; DYNAMIC GROUP; GROUP COMMUNICATION; GROUP MEMBERSHIP; RELIABLE BROADCAST;

BROADCASTING; COMMUNICATION SYSTEMS; COMPUTATION THEORY; FAULT TOLERANT COMPUTER SYSTEMS; GENETIC ALGORITHMS; MULTICASTING; PROBLEM SOLVING; SPECIFICATIONS;

SERVERS;

EID: 33646524544     PISSN: 01782770     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00446-005-0129-4     Document Type: Article

References (28)

1. Aguilera, M.K, Delporte-Gallet, C., Fauconnier, H., Toueg, S.: Thrifty generic broadcast. In: Proceedings of the 14th International Symposium on Distributed Computing (DISC), pp. 268-282. Toledo, Spain. October 2000. Springer Berlin Heidelberg New York. LNCS (1914)
2. Bar-Joseph, Z., Keidar, I., Lynch, N.: Early delivery dynamic atomic broadcast. In: 16th Int Symposium on Distributed Computing (DISC), pp. 1-16. Toulouse, France. Springer Berlin Heidelberg New York, LNCS 2508 (2002)
3. Birman, K., Joseph, T.: Reliable communication in the presence of failures. ACM Trans. Comput. Syst. 5(1), 47-76 (1987)
4. Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. J. ACM 43(2), 225-267 (1996)
5. Charron-Bost, B., Défago, X., Schiper, A.: Broadcasting messages in fault-tolerant distributed systems: the benefit of handling input-triggered and output-triggered suspicions differently. In: Proceedings of 21st IEEE Symposium on Reliable Distributed Systems (SRDS), pp. 244-249. Osaka. Japan (2002)
6. Chockler, G.V., Keidar, I., Vitenberg, R.: Group communication specifications: a comprehensive study. ACM Comput. Surveys 4(33), 1-43 (2001)
7. Cristian, F.: Reaching agreement on processor group membership in synchronous distributed systems. Distrib. Comput., 4(4), 175-187 (1991)
8. Défago, X., Schiper, A., Urban, P.: Totally ordered broadcast and multicast algorithms: taxonomy and survey. ACM Comput. Surveys 4(36), 1-50 (2004)
9. Ekwall, R., Urbán, P., Schiper, A.: Robust TCP connections for fault-tolerant computing. J. Inf. Sci. Eng. 19, 503-516 (2002)
10. Fischer, M., Lynch, N., Paterson, M.: Impossibility of distributed consensus with one faulty process. J. ACM 32, 374-382 (1985)
11. Friedman, R., van Renesse, R.: Strong and weak virtual synchrony in horus. Technical Report 95-1537. Department of Computer Science, Cornell University (1995)
12. Guerraoui, R.: Revisiting the relationship between non-blocking atomic commitment and consensus. In: 9th Intl. Workshop on Distributed Algorithms (WDAG), pp. 87-100. Le Mont-St-Michel, France. Springer Berlin Heidelber New York. LNCS 972 (1995)
13. Guerraoui, R., Schiper, A.: Software-based replication for fault tolerance. IEEE Comput. 30(4), 68-74 (1997)
14. Hadzilacos, V., Toueg, S.: Fault-Tolerant broadcasts and related problems. Technical Report 94-1425. Department of Computer Science, Cornell University (1994)
15. Lamport, L.: The part-time parliament. ACM Trans. Comput. Syst. 16(2). 133-169 (1998)
16. Lin, K., Hadzilacos, V.: Asynchronous group membership service. In: 13th. Intl. Symposium on Distributed Computing (DISC), pp. 79-93. Bratislava, Slovakia, September 1999. Springer Berlin Heidelber New York, LNCS (1693)
17. Malloth, C., Schiper, A.: View synchronous communication in large scale networks. In: ESPRIT Basic Research BROADCAST, Third Year Report, Vol. 4 (1995)
18. Melliar-Smith, P.M., Moser, L.E., Agrawala, V.: Processor membership in asynchronous distributed systems. IEEE Trans. Parallel Distrib. Syst. 5(5), 459-473 (1994)
19. Mena, S., Schiper, A., Wojciechowski, P.: A step towards a new generation of group communication systems. In: Proc. Int. Middleware Conference, pp. 414-132. Rio de Janeiro, Brazil. Springer Berlin Heidelberg New York, LNCS 2672 (2003)
20. Pedone, F., Schiper, A.: Generic broadcast. In: 13th. Intl. Symposium on Distributed Computing (DISC), pp. 94-108. Bratislava, Slovakia. Springer Berlin Heidelberg New York, LNCS (1693) (1999)
21. Pedone, F., Schiper, A.: Handling message semanticas with generic broadcast protocols. Distrib. Comput. 15(2), 97-107 (2002)
22. Ricciardi, A.M., Birman, K.P.: Using process groups to implement failure detection in asynchronous environments. In: Proc. of the 10th ACM Symposium on Principles of Distributed Computing (PODC), pp. 341-352. Montreal, Quebec, Canada (1991)
23. Schiper, A., Sandoz, A.: Uniform reliable multicast in a virtually synchronous environment. In: IEEE 13th Intl. Conf. Distributed Computing Systems, pp. 561-568. Pittsburgh, Pennsylvania, USA (1993)
24. Schiper, A., Toueg, S.: From set membership to group membership: a separation of concerns. Technical Report IC/2003/56. EPFL-IC Faculty (2003)
25. Schneider, F.B.: Implementing fault tolerant services using the state machine approach: a tutorial. Comput. Surveys 22(4), 299-319 (1990)
26. Urban, P., Défago, X., Schiper, A.: Contention-aware metrics for distributed algorithms: comparison of atomic broadcast algorithms. In: IEEE 9th Int Conf on Computer Communications and Networks (ICCCN), pp. 582-589. Las Vegas, USA (2000)
27. Urbán, P., Défago, X., Schiper, A.: Chasing the FLP impossibility result in a lan or how robust can a fault tolerant server be? In: 20th IEEE Symp. on Reliable Distributed Systems (SRDS), pp. 190-193. New Orleans, USA (2001)
28. Péter, U., Ilya, S., André, S.: Comparison of failure detectors and group membership: Performance study of two atomic broadcast algorithms. In: IEEE Int Conf on Dependable Systems and Networks (DSN), pp. 645-654. San Fransisco, USA (2003)