Synchronous and asynchronous

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Synchronous and asynchronous

Full text

Pdf (1.56 MB)

Source

Communications of the ACM archive
Volume 39 , Issue 4 (April 1996) table of contents

Pages: 88 - 97

Year of Publication: 1996

ISSN:0001-0782

Author

Flaviu Cristian

Professor of Computer Science and Engineering at the University of California, San Diego

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 60, Citation Count: 13

Additional Information:

references cited by index terms review collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/227210.227231 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	André Schiper , Kenneth Birman , Pat Stephenson, Lightweight causal and atomic group multicast, ACM Transactions on Computer Systems (TOCS), v.9 n.3, p.272-314, Aug. 1991 [doi>10.1145/128738.128742]
	2	Tushar D Chandra , Vassos Hadzilacos , Sam Toueg , Bernadette Charron-Bost, On the Impossibility of Group Membership, Cornell University, Ithaca, NY, 1995
	3	Tushar Deepak Chandra , Vassos Hadzilacos , Sam Toueg, The weakest failure detector for solving consensus, Proceedings of the eleventh annual ACM symposium on Principles of distributed computing, p.147-158, August 10-12, 1992, Vancouver, British Columbia, Canada [doi>10.1145/135419.135451]
	4	Jo-Mei Chang , N. F. Maxemchuk, Reliable broadcast protocols, ACM Transactions on Computer Systems (TOCS), v.2 n.3, p.251-273, Aug. 1984 [doi>10.1145/989.357400]
	5	Cristian, F. Probabilistic clock synchronization. Distributed Computing 3 (1989) 146-158. Early version: IBM Research Report, San Jose, RJ 6432, 1988.
	6	Flaviu Cristian, Synchronous atomic broadcast for redundant broadcast for redundant channels, Real-Time Systems, v.2 n.3, p.195-212, Sep. 1990 [doi>10.1007/BF00365327]
	7	Cristian, F. Asynchronous atomic broadcast, lBMTechnical Disclosure Bulletin 33, 9 (Feb. 1991) 115-I 16~ Presented at the Ist IEEE Workshop on Management of Replicated Data (Nov. 1990, Houston, Tex.)
	8	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.
	9	Flavin Cristian, Understanding fault-tolerant distributed systems, Communications of the ACM, v.34 n.2, p.56-78, Feb. 1991 [doi>10.1145/102792.102801]
	10	Cristian, F. Automatic reconfiguration in the presence of failures. Software Engineering journal (Mar. 1993) 53-60.
	11	Flaviu Cristian , Houtan Aghili , Ray Strong , Danny Dolev, Atomic broadcast: from simple message diffusion to Byzantine agreement, Information and Computation, v.118 n.1, p.158-179, April 1995 [doi>10.1006/inco.1995.1060]
	12	Flaviu Cristian , Bob Dancey , Jon Dehn, Fault-tolerance in the advanced automation system, Proceedings of the 4th workshop on ACM SIGOPS European workshop, p.6-17, September 03-05, 1990, Bologna, Italy [doi>10.1145/504136.504156]
	13	Cristian, F., and Mishra, S. Automatic service avaiIability management in asynchronous distributed systems. In Proceedings of the 2nd International Workshop on Configurable Distributed Systems, (Mar. 1994, Pittsburgh, Penn.)
	14	Cristian, F., and Schmuck, F. Agreeing on processor-group membership in asynchronous distributed systems. Technical Report CSE95-428, UCSD, 1995. Available via anonymous ftp at cs.ucsd.edu as/pub/team/asyncmembership.ps.Z.
	15	P. D. Ezhilchelvan , R. A. Macedo , S. K. Shrivastava, Newtop: a fault-tolerant group communication protocol, Proceedings of the 15th International Conference on Distributed Computing Systems, p.296, May 30-June 02, 1995
	16	Fetzer, C., and Cristian, F. On the possibility of consensus in asynchronous systems. In 1995 Pacific Rim international Symposium on Fault-Tolerant Systems (Dec. 1995, Newport Beach, Calif)
	17	Michael J. Fischer , Nancy A. Lynch , Michael S. Paterson, Impossibility of distributed consensus with one faulty process, Journal of the ACM (JACM), v.32 n.2, p.374-382, April 1985 [doi>10.1145/3149.214121]
	18	Vassos Hadzilacos , Sam Toueg, Fault-tolerant broadcasts and related problems, Distributed systems (2nd Ed.), ACM Press/Addison-Wesley Publishing Co., New York, NY, 1993
	19	Jahanian, F., Fakhouri, S., and Rajkumar, R. Processor group membership protocols: Specification, design and implementation. In Proceedings of the 12th Symposium on Reliable Distributed Systems (Oct. 1993).
	20	Kaashoek, F., and Tanenbaum, A. Group communication in the Amoeba distributed system. In Proceedings of the l lth International Conference on Distributed Computing Systems. (May 1991) pp. 882-891.
	21	Mishra, S., Peterson, L., and Schlichting, R. Consul: A communication substrate for fault-tolerant distributed programs. Distributed Systems Engineering Journal (1993).
	22	Mahadev Satyanarayanan , James J. Kistler , Puneet Kumar , Maria E. Okasaki , Ellen H. Siegel , David C. Steere, Coda: A Highly Available File System for a Distributed Workstation Environment, IEEE Transactions on Computers, v.39 n.4, p.447-459, April 1990 [doi>10.1109/12.54838]
	23	André Schiper , Michel Raynal, From group communication to transactions in distributed systems, Communications of the ACM, v.39 n.4, p.84-87, April 1996 [doi>10.1145/227210.227230]
	24	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.

CITED BY 13

	Ying Zhao , Wanlei Zhou , Elicia J. Lanham , Shui Yu , Mingjun Lan, Self-adaptive clock synchronization based on clock precision difference, Proceedings of the twenty-sixth Australasian conference on Computer science: research and practice in information technology, p.181-187, February 01, 2003, Adelaide, Australia
	René Meier, Communication paradigms for mobile computing, ACM SIGMOBILE Mobile Computing and Communications Review, v.6 n.4, p.56-58, October 2002
	Alan Fekete , Nancy Lynch , Alex Shvartsman, Specifying and using a partitionable group communication service, Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing, p.53-62, August 21-24, 1997, Santa Barbara, California, United States
	Massimo Franceschetti , Jehoshua Bruck, A Group Membership Algorithm with a Practical Specification, IEEE Transactions on Parallel and Distributed Systems, v.12 n.11, p.1190-1200, November 2001
	Flaviu Cristian , Christof Fetzer, The Timed Asynchronous Distributed System Model, IEEE Transactions on Parallel and Distributed Systems, v.10 n.6, p.642-657, June 1999
	Alberto Bartoli, Implementing a replicated service with group communication, Journal of Systems Architecture: the EUROMICRO Journal, v.50 n.8, p.493-519, August 2004
	Qingfeng Huang , Christine Julien , Gruia-Catalin Roman, Relying on Safe Distance to Achieve Strong Partitionable Group Membership in Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.3 n.2, p.192-205, April 2004
	Ka-Wing Wong, World Wide Web courseware, ACM SIGICE Bulletin, v.23 n.1, p.12-21, July 1997
	Ying Zhao , WanLei Zhou , JiuMei Huang , Shui Yu , E. J. Lanham, Self-adaptive clock synchronization for computational grid, Journal of Computer Science and Technology, v.18 n.4, p.434-441, July 2003
	Navneet Malpani , Yu Chen , Nitin H. Vaidya , Jennifer L. Welch, Distributed Token Circulation in Mobile Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.4 n.2, p.154-165, March 2005
	Edgar Nett , Stefan Schemmer, Reliable Real-Time Communication in Cooperative Mobile Applications, IEEE Transactions on Computers, v.52 n.2, p.166-180, February 2003
	Specifying and using a partitionable group communication service, ACM Transactions on Computer Systems (TOCS), v.19 n.2, p.171-216, May 2001
	E. Garcia , H. Guyennet , J.-C. Lapayre, Groups Partitioning Over CORBA for Cooperative Work, Cluster Computing, v.9 n.1, p.67-78, January 2006

INDEX TERMS

Primary Classification:
H. Information Systems
H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
H.5.3 Group and Organization Interfaces
Subjects: Asynchronous interaction

General Terms:
Design, Management, Performance

REVIEW

"Licia Calvi : Reviewer"

Two different but complementary system design protocols, synchronous and asynchronous, can be integrated in a common framework. This paper shows how. What is discriminant here is the notion of certainty. Whereas synchronous program more...

Collaborative Colleagues:

Flaviu Cristian: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player