Replication: Theory and Practice (Lecture Notes in Computer Science, 5959)

Replication is a topic of interest in the distributed computing, distributed systems, and database communities. Although these communities have traditionally looked at replication from different viewpoints and with different goals (e.g., performance versus fault tolerance), recent developments have led to a convergence of these different goals. The objective of this state-of-the-art survey is not to speculate about the future of replication, but rather to understand the present, to make an assessment of approximately 30 years of research on replication, and to present a comprehensive view of the achievements made during this period of time. This book is the outcome of the seminar entitled A 30-Year Perspective on Replication, which was held at Monte Verit� , Ascona, Switzerland, in November 2007. The book is organized in 13 self-contained chapters written by most of the people who have contributed to developing state-of-the-art replication techniques. It presents a comprehensive view of existing solutions, from a theoretical as well as from a practical point of view. It covers replication of processes/objects and of databases; replication for fault tolerance and replication for performance - benign faults and malicious (Byzantine) faults - thus forming a basis for both professionals and students of distributed computing, distributed systems, and databases. Replication is a topic of interest in the distributed computing, distributed systems, and database communities. Although these communities have traditionally looked at replication from different viewpoints and with different goals (e.g., performance versus fault tolerance), recent developments have led to a convergence of these different goals. The objective of this state-of-the-art survey is not to speculate about the future of replication, but rather to understand the present, to make an assessment of approximately 30 years of research on replication, and to present a comprehensive view of the achievements made during this period of time. This book is the outcome of the seminar entitled A 30-Year Perspective on Replication, which was held at Monte Verità, Ascona, Switzerland, in November 2007. The book is organized in 13 self-contained chapters written by most of the people who have contributed to developing state-of-the-art replication techniques. It presents a comprehensive view of existing solutions, from a theoretical as well as from a practical point of view. It covers replication of processes/objects and of databases; replication for fault tolerance and replication for performance - benign faults and malicious (Byzantine) faults - thus forming a basis for both professionals and students of distributed computing, distributed systems, and databases. Consistency models for replicated data /Alan D. Fekete and Krithi Ramamritham --Replication techniques for availability /Robbert van Renesse and Rachid Guerraoui --Modular approach to replication for availability /Fernando Pedone and André Schiper --Stumbling over consensus research: misunderstandings and issues /Marcos K. Aguilera --Replicating for performance: case studies /Maarten van Steen and Guillaume Pierre --A history of the virtual synchrony replication model /Ken Birman --From viewstamped replication to byzantine fault tolerance /Barbara Liskov --Implementing trustworthy services using replicated state machines /Fred B. Schneider and Lidong Zhou --State machine replication with Byzantine faults /Christian Cachin --Selected results from the latest decade of quorum systems research /Michael G. Merideth and Michael K. Reiter --From object replication to database replication /Fernando Pedone and André Schiper --Database replication: a tutorial /Dettina Kemme, Ricardo Jiménez-Peris, Marta Patiño-Martínez, and Gustavo Alonso --Practical database replication /Alfrânio Correia Jr. ... [et al.] Content: Front Matter....Pages - Consistency Models for Replicated Data....Pages 1-17 Replication Techniques for Availability....Pages 19-40 Modular Approach to Replication for Availability....Pages 41-57 Stumbling over Consensus Research: Misunderstandings and Issues....Pages 59-72 Replicating for Performance: Case Studies....Pages 73-89 A History of the Virtual Synchrony Replication Model....Pages 91-120 From Viewstamped Replication to Byzantine Fault Tolerance....Pages 121-149 Implementing Trustworthy Services Using Replicated State Machines....Pages 151-167 State Machine Replication with Byzantine Faults....Pages 169-184 Selected Results from the Latest Decade of Quorum Systems Research....Pages 185-206 From Object Replication to Database Replication....Pages 207-218 Database Replication: A Tutorial....Pages 219-252 Practical Database Replication....Pages 253-285 Back Matter....Pages -