The perfectly synchronized round-based model of distributed computing

6Citations
Citations of this article
3Readers
Mendeley users who have this article in their library.
Get full text

Abstract

The perfectly synchronized round-based model provides the powerful abstraction of crash-stop failures with atomic and synchronous message delivery. This abstraction makes distributed programming very easy. We describe a technique to automatically transform protocols devised in the perfectly synchronized roundbased model into protocols for the crash, send omission, general omission or Byzantine models. Our transformation is achieved using a round shifting technique with a constant time complexity overhead. The overhead depends on the target model: crashes, send omissions, general omissions or Byzantine failures. Rather surprisingly, we show that no other automatic non-uniform transformation from a weaker model, say from the traditional crash-stop model (with no atomic message delivery), onto an even stronger model than the general-omission one, say the send-omission model, can provide a better time complexity performance in a failure-free execution. © 2006 Elsevier Inc. All rights reserved.

Cite

CITATION STYLE

APA

Delporte-Gallet, C., Fauconnier, H., Guerraoui, R., & Pochon, B. (2007). The perfectly synchronized round-based model of distributed computing. Information and Computation, 205(5), 783–815. https://doi.org/10.1016/j.ic.2006.11.003

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free