| R. Guerraoui, M. Hurfin, A. Mostefaoui, R. Oliveira, M. Raynal, and A. Schiper. Consensus in asynchronous distributed systems: A concise guided tour. In S. S. S. Krakowiak, editor, Advances in Distributed Systems, number LNCS 1752, pages 33--47. Spinger Verlang, Berlin Heidelberg, 2000. |
....be solved by randomization in an expected constant number of rounds only (see [10] and also the survey of Chor and Dwork [13] Although the rst randomized agreement protocols were more of theoretical interest, their practical relevance has been recognized by now. For example, Guerraoui et al. [22] argue that solving consensus is central for building asynchronous distributed systems tolerating crash failures; we pursue the same approach in the model with Byzantine faults. The recent Byzantine agreement protocol of Cachin, Kursawe, and Shoup [8] is based on modern, ecient cryptographic ....
....and adapt the protocols to such hybrid failure structures. After all, crashes are more likely to occur than intrusions and they are much easier to handle than Byzantine corruptions. For coping with transient server outages, the crash recovery model seems also plausible (see references in [22]) Protocols in hybrid failure models have been investigated before [21, 28] so that we expect this to be feasible. Optimistic Protocols. Optimistic protocols run very fast if no malicious adversary is at work and all messages are delivered promptly. If a problem is detected (typically because ....
R. Guerraoui, M. Hurn, A. Mostefaoui, R. Oliveira, M. Raynal, and A. Schiper, \Consensus in asynchronous distributed systems: A concise guided tour," in Advances in Distributed Systems (S. Krakowiak and S. Shrivastava, eds.), vol. 1752 of Lecture Notes in Computer Science, pp. 33-47, Springer, 2000.
.... (that is why our protocol requires a gossiping mechanism, which is not necessary in a crash no recovery no message loss model) Actually, when solving a distributed system problem, modifying the underlying system model very often requires the design of protocols suited to appropriate models [9]. The paper is organized as follows. Section 2 defines the crash recovery model and the Atomic Broadcast problem in such a model. Then, Section 3 presents the underlying building blocks on top of which the proposed protocol is built, namely, a transport protocol and a Consensus protocol suited to ....
R. Guerraoui, M. Hurfin, A. Mostefaoui, R. Oliveira, M. Raynal and A. Schiper, Consensus in Asynchronous Distributed Systems: a Concise Guided Tour. Chapter 1: Recent Advances in Large Scale Distributed Systems, Springer-Verlag, LNCS Series (W.G. Broadcast Ed.), To appear 1999.
.... (that is why our protocol requires a gossiping mechanism, which is not necessary in a crash no recovery no message loss model) Actually, when solving a distributed system problem, modifying the underlying system model very often requires the design of protocols suited to appropriate models [9]. The paper is organized as follows. Section 2 defines the crash recovery model and the Atomic Broadcast problem in such a model. Then, Section 3 presents the underlying building blocks on top of which the proposed protocol is built, namely, a transport protocol and a Consensus protocol suited to ....
R. Guerraoui, M. Hurfin, A. Mostefaoui, R. Oliveira, M. Raynal and A. Schiper, Consensus in Asynchronous Distributed Systems: a Concise Guided Tour. Chapter 1: Recent Advances in Large Scale Distributed Systems, Springer-Verlag, LNCS Series (W.G. Broadcast Ed.), To appear 1999.
No context found.
R. Guerraoui, M. Hurfin, A. Mostefaoui, R. Oliveira, M. Raynal, and A. Schiper. Consensus in asynchronous distributed systems: A concise guided tour. In S. S. S. Krakowiak, editor, Advances in Distributed Systems, number LNCS 1752, pages 33--47. Spinger Verlang, Berlin Heidelberg, 2000.
No context found.
R. Guerraoui, M. Hur n, A. Mostefaoui, R. Oliveira, M. Raynal, and A. Schiper, \Consensus in Asynchronous Distributed Systems: A Concise Guided Tour", Advances in Distributed Systems, LNCS 1752, pp.33-47, 2000.
No context found.
R. Guerraoui, M. Hurfin, A. Mostefaoui, R. Oliveira, M. Raynal, and A. Schiper, "Consensus in asynchronous distributed systems: A concise guided tour," in Advances in Distributed Systems (S. Krakowiak and S. Shrivastava, eds.), vol. 1752 of Lecture Notes in Computer Science, pp. 33--47, Springer, 2000.
No context found.
Guerraoui, R., Hurfin, M., Most efaoui, A., Oliveira, R., Raynal, M., Schiper, A.: Consensus in asynchronous distributed systems: A concise guided tour. In Krakowiak, S., Shrivastava, S., eds.: Distributed Systems. Volume 1752 of Lecture Notes in Computer Science. Springer Verlag, Berlin Heidelberg (2000) 33--47
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC