Adaptability and graceful degradation are important features in distributed systems. Yet, consensus and other agreement protocols, basic building blocks of reliable distributed systems, lack these features and must perform expensive reconfiguration even in face of single failures. In this paper we describe multicoordinated mode of execution for agreement protocols that has improved availability and tolerates failures in a graceful manner. We exemplify our approach by presenting a Generic Broadcast algorithm. Our protocol can adapt to environment changes by switching to different execution modes. Finally, we show how our algorithm can solve the Generalized Consensus and its many instances (e.g., consensus and atomic broadcast).
Index Terms:
Multicoordinated Agreement, Generalized Consensus, Generic Broadcast, Paxos
Citation:
L?saro Jonas Camargos, Rodrigo Malta Schmidt, Fernando Pedone, "Multicoordinated Agreement Protocols for Higher Availabilty," nca, pp.76-84, 2008 Seventh IEEE International Symposium on Network Computing and Applications, 2008