ISBN-10:
1118549430
ISBN-13:
9781118549438
Pub. Date:
03/17/2014
Publisher:
Wiley
Building Dependable Distributed Systems / Edition 1

Building Dependable Distributed Systems / Edition 1

by Wenbing Zhao

Hardcover

View All Available Formats & Editions
Current price is , Original price is $187.0. You
Select a Purchase Option (New Edition)
  • purchase options
    $138.67 $187.00 Save 26% Current price is $138.67, Original price is $187. You Save 26%.
  • purchase options

Product Details

ISBN-13: 9781118549438
Publisher: Wiley
Publication date: 03/17/2014
Series: Performability Engineering Series
Edition description: New Edition
Pages: 368
Product dimensions: 6.10(w) x 9.30(h) x 1.00(d)

About the Author

Wenbing Zhao received his PhD in electrical and computerengineering from the University of California, Santa Barbara, in2002. Currently, he is an Associate Professor in the Department ofElectrical and Computer Engineering at Cleveland State University.Dr. Zhao has more than 80 academic publications to his credit, andthree of his recent research papers in the area of dependabledistributed computing have won best paper awards. Dr. Zhao also hasa U.S. patent on consistent time service for fault-tolerantdistributed systems.

Table of Contents

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

















Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews