Synchronous and Asynchronous Group Communication

Communications of the ACM

Volumn 39, Issue 4, 1996, Pages 88-97

  Cristian, Flaviu ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIR TRAFFIC CONTROL; COMPUTER NETWORKS; COMPUTER SYSTEM RECOVERY; COMPUTER SYSTEMS PROGRAMMING; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; NETWORK PROTOCOLS; REAL TIME SYSTEMS; TELECOMMUNICATION NETWORKS; TOPOLOGY;

ASYNCHRONOUS COMMUNICATION; COMMUNICATION DELAYS; GROUP COMMUNICATION; REPLICATED PROGRAMMING; SYNCHRONOUS COMMUNICATION;

DATA COMMUNICATION SYSTEMS;

EID: 0030128133     PISSN: 00010782     EISSN: None     Source Type: Journal    
DOI: 10.1145/227210.227231     Document Type: Article

References (25)

1. Birman, K., Schiper, A., and Stephenson, P. Lightweight causal and atomic group multicast. ACM Transactions on Computer System 9, 3 (Aug. 1991) 272-314.
2. Chandra, D., Hadzilacos, V., Toueg, S., and Charon-Bust, B. On the impossibility of group membership, Technical Report 95-1548, Computer Science Dept., Cornell University, Oct. 1995.
3. Chandra, T., Hadzilacos, V., and Toueg, S. The weakest failure detector for solving consensus. In Proceedings of the 11th ACM Symposium on Principles of Distributed Computing (Aug. 1992) pp. 147-158.
4. Chang, J., and Maxemchuk, N. Reliable broadcast protocols. ACM Transactions on Computer System 2, 3 (Aug. 1984) 251-273.
5. Cristian, F. Probabilistic clock synchronization. Distributed Computing 3 (1989) 146-158. Early version: IBM Research Report, San Jose, RJ 6432, 1988.
6. Cristian, F. Synchronous atomic broadcast for redundant broadcast channels. The Journal of Real Tune Systems 2 (1990) 195-212. Early version: IBM Research Report, San Jose, RJ 7203, 1989.
7. Cristian, F. Asynchronous atomic broadcast. IBM Technical Disclosure Bulletin 33, 9 (Feb. 1991) 115-116. Presented at the 1st IEEE Workshop on Management of Replicated Data (Nov. 1990, Houston, Tex.)
8. Cristian, F. Asynchronous atomic broadcast. IBM Technical Disclosure Bulletin 33, 9 (Feb. 1991) 115-116. Presented at the 1st IEEE Workshop on Management of Replicated Data (Nov. 1990, Houston, Tex.)
9. Cristian, F. Reaching agreement on processor-group membership in synchronous distributed systesm. Distributed Computing 4 (1991) 175-187. Early version: FTCS-18, 1988, Kyoto, Japan.
10. Cristian, F. Understanding fault-tolerant distributed systems. Commun. ACM 34, 2 (Feb. 1991) 56-78.
11. Cristian, K. Automatic reconfiguration in the presence of failures. Software Engineering Journal (Mar. 1993) 53-60.
12. Cristian, F., Aghili, H., Strong, R., and Dolev, D. Atomic broadcast: From simple message diffusion to Byzantine agreement. Information and Computation 118 (Apr. 1995) 158-179. Early version: FICS15, June 1985.
13. Cristian, F., Dancey, B., and Dehn, J. Fault-tolerance in the advanced automation system. In Proceedings of the 20th Symposium on Fault-Tolerant Computing (June 1990, Newcastle-upon-Tyne, UK) pp. 6-17.
14. Cristian, F., and Mishra, S. Automatic service availability management in asynchronous distributed systems. In Proceedings of the 2nd International Workshop on Configurable Distributed Systems, (Mar. 1994, Pittsburgh, Penn.)
15. Cristian, F., and Schmuck, K. Agreeing on processor-group membership in asynchronous distributed systems. Technical Report CSE95-428, UCSD, 1995. Available via anonymous lip at cs.ucsd.edu as /pub/team/asyncmembership.ps.Z.
16. Ezhilchelvan, P., Macedo, R., and Shrivastava, S. Newtop: A fault-tolerant group communication protocol. In Proceedings of the 15th International Conference on Distributed Systems (May 1995, Vancouver, Canada).
17. Fetzer, C., and Cristian, F. Ou the possibility of consensus in asynchronous systems. In 1995 Pacific Rim International Symposium on Fault-Tolerant Systems (Dec. 1995, Newport Beach, Calif.)
18. Fischer, M.J., Lynch, N.A., and Paterson, M.S. Impossibility of distributed consensus with one faulty process. Journal of the ACM 32, 2 (Apr. 1985) 374-382.
19. Hadzilacos V., and Toueg, S. Fault-tolerant broadcasts and related problems. In S. Mullender, ed., Distributed Systems, Addison-Wesley, Reading, Mass., 1993.
20. Jahanian, F., Fakhouri, S., and Rajkumar, R. Processor group membership protocols: Specification, design and implementation. In Proceedings of the 12th Symposium an Reliable Distributed Systems (Oct. 1993).
21. Kaashoek, F., and Tanenbaum, A. Group communication in the Amoeba distributed system. In Proceedings of the 11ih International Conference on Distributed Computing Systems. (May 1991) pp. 882-891.
22. Mishra, S., Peterson, L., and Schlichting, R. Consul: A communication substrate for fault-tolerant distributed programs. Distributed Systems Engineering Journal (1993).
23. Satyanarayanan, M., Kistler, J., Kumai, P., Okasaki, M., Siegel, E., and Steere, D. Coda: A highly available file system for a distributed workstation environment. IEEE Transactions on Computers 39, 4 (April 1990).
24. Schiper A., and Raynal, M. From group communication to transactions in distributed systems. Commun. ACM 39, 4 (April 1996).
25. Strong, R., Skeen, D., Cristian, F., and Aghili, H. Handshake protocols. In Proceedings of the 7th International Conference on Distributed Computing Systems (Sept. 1987, Berlin, Germany) pp. 521-528.