Building Dependable Distributed Systems (eBook)
368 Seiten
John Wiley & Sons (Verlag)
978-1-118-91263-8 (ISBN)
Instead of covering a broad range of research works for each dependability strategy, this useful reference focuses on only a selected few (usually the most seminal works, the most practical approaches, or the first publication of each approach), explaining each in depth, usually with a comprehensive set of examples. Each technique is dissected thoroughly enough so that readers who are not familiar with dependable distributed computing can actually grasp the technique after studying the book.
Building Dependable Distributed Systems consists of eight chapters. The first introduces the basic concepts and terminology of dependable distributed computing, and also provides an overview of the primary means of achieving dependability. Checkpointing and logging mechanisms, which are the most commonly used means of achieving limited degree of fault tolerance, are described in the second chapter. Works on recovery-oriented computing, focusing on the practical techniques that reduce the fault detection and recovery times for Internet-based applications, are covered in chapter three. Chapter four outlines the replication techniques for data and service fault tolerance. This chapter also pays particular attention to optimistic replication and the CAP theorem. Chapter five explains a few seminal works on group communication systems. Chapter six introduces the distributed consensus problem and covers a number of Paxos family algorithms in depth. The Byzantine generals problem and its latest solutions, including the seminal Practical Byzantine Fault Tolerance (PBFT) algorithm and a number of its derivatives, are introduced in chapter seven. The final chapter details the latest research results surrounding application-aware Byzantine fault tolerance, which represents an important step forward in the practical use of Byzantine fault tolerance techniques.
Wenbing Zhao received his PhD in electrical and computer engineering from the University of California, Santa Barbara, in 2002. Currently, he is an Associate Professor in the Department of Electrical and Computer Engineering at Cleveland State University. Dr. Zhao has more than 80 academic publications to his credit, and three of his recent research papers in the area of dependable distributed computing have won best paper awards. Dr. Zhao also has a U.S. patent on consistent time service for fault-tolerant distributed systems.
List of Figures xiii
List of Tables xxi
Acknowledgements xxiii
Preface xxv
References xxviii
1 Introduction to Dependable Distributed Computing 1
1.1 Basic Concepts and Terminologies 2
1.2 Means to Achieve Dependability 9
References 13
2 Logging and Checkpointing 15
2.1 System Model 16
2.2 Checkpoint-Based Protocols 21
2.3 Log Based Protocols 34
References 54
3 Recovery-Oriented Computing 57
3.1 System Model 59
3.2 Fault Detection and Localization 62
3.3 Microreboot 83
3.4 Overcoming Operator Errors 87
References 93
4 Data and Service Replication 97
4.1 Service Replication 99
4.2 Data Replication 105
4.3 Optimistic Replication 111
4.4 CAP Theorem 131
References 138
5 Group Communication Systems 141
5.1 System Model 143
5.2 Sequencer Based Group Communication System 146
5.3 Sender Based Group Communication System 160
5.4 Vector Clock Based Group Communication System 186
References 191
6 Consensus and the Paxos Algorithms 193
6.1 The Consensus Problem
6.2 The Paxos Algorithm 196
6.3 Multi-Paxos 206
6.4 Dynamic Paxos 210
6.5 Fast Paxos 221
6.6 Implementations of the Paxos Family Algorithms 229
References 236
7 Byzantine Fault Tolerance 239
7.1 The Byzantine Generals Problem 240
7.2 Practical Byzantine Fault Tolerance 255
7.3 Fast Byzantine Agreement 271
7.4 Speculative Byzantine Fault Tolerance 271
References 284
Erscheint lt. Verlag | 6.3.2014 |
---|---|
Reihe/Serie | Performability Engineering Series | Performability Engineering Series |
Sprache | englisch |
Themenwelt | Mathematik / Informatik ► Informatik ► Software Entwicklung |
Mathematik / Informatik ► Informatik ► Theorie / Studium | |
Technik ► Elektrotechnik / Energietechnik | |
Schlagworte | Computer Science • Informatik • Informationstechnologie • Information Technologies • Software Design • Software-Design |
ISBN-10 | 1-118-91263-2 / 1118912632 |
ISBN-13 | 978-1-118-91263-8 / 9781118912638 |
Haben Sie eine Frage zum Produkt? |
Größe: 3,5 MB
Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine
Geräteliste und zusätzliche Hinweise
Zusätzliches Feature: Online Lesen
Dieses eBook können Sie zusätzlich zum Download auch online im Webbrowser lesen.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
Größe: 9,8 MB
Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM
Dateiformat: EPUB (Electronic Publication)
EPUB ist ein offener Standard für eBooks und eignet sich besonders zur Darstellung von Belletristik und Sachbüchern. Der Fließtext wird dynamisch an die Display- und Schriftgröße angepasst. Auch für mobile Lesegeräte ist EPUB daher gut geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine
Geräteliste und zusätzliche Hinweise
Zusätzliches Feature: Online Lesen
Dieses eBook können Sie zusätzlich zum Download auch online im Webbrowser lesen.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich