A Note on a Simple Equivalence between Round-based Synchronous and Asynchronous Models

Changsha, Hunan, China December 12-December 14

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/PRDC.2005.10

11th Pacific Rim International Sympos ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Michel RAYNAL Articles by Matthieu v

	ASCII Text	x
	Michel RAYNAL, Matthieu v, "A Note on a Simple Equivalence between Round-based Synchronous and Asynchronous Models," Pacific Rim International Symposium on Dependable Computing, IEEE, pp. 387-392, 11th Pacific Rim International Symposium on Dependable Computing (PRDC'05), 2005.

	BibTex	x
	@article{ 10.1109/PRDC.2005.10, author = {Michel RAYNAL and Matthieu v}, title = {A Note on a Simple Equivalence between Round-based Synchronous and Asynchronous Models}, journal ={Pacific Rim International Symposium on Dependable Computing, IEEE}, volume = {0}, year = {2005}, isbn = {0-7695-2492-3}, pages = {387-392}, doi = {http://doi.ieeecomputersociety.org/10.1109/PRDC.2005.10}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Pacific Rim International Symposium on Dependable Computing, IEEE TI - A Note on a Simple Equivalence between Round-based Synchronous and Asynchronous Models SN - 0-7695-2492-3 SP387 EP392 A1 - Michel RAYNAL, A1 - Matthieu v, PY - 2005 KW - null VL - 0 JA - Pacific Rim International Symposium on Dependable Computing, IEEE ER -

Michel RAYNAL, IRISA Universite de Rennes, France

Matthieu v, LAAS-CNRS, Toulouse, France

This short note characterizes a round-based synchronous (timely) computing model that is equivalent to the popular crash prone round-based asynchronous (time-free) distributed computing model. Equivalence means here that any problem that can be solved by a protocol in one model can be solved by the same protocol in the other model. The style of this note is voluntarily informal. Its aim is mainly pedagogical. Its ambition is to help better understand relations linking synchronous and asynchronous distributed computing systems, and the nature of failures that make them difficult to master.

Citation:

Michel RAYNAL, Matthieu v, "A Note on a Simple Equivalence between Round-based Synchronous and Asynchronous Models," prdc, pp.387-392, 11th Pacific Rim International Symposium on Dependable Computing (PRDC'05), 2005

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.