Principles of Distributed Systems（分布式系统原理-英文版）

1 Vertex Coloring 5 2 Tree Algorithms 15 3 Leader Election 23 4 Distributed Sorting 33 5 Shared Memory 47 6 Shared Objects 59 7 Maximal Independent Set 71 8 Locality Lower Bounds 85 9 Social Networks 93 10 Synchronization 105 11 Communication Complexity 119 12 Wireless Protocols 133 13 Stabilization 14 14 Labeling Schemes 157 15 Fau lt-Tolerance & Paxos 165 16 Consensus 177 17 Byzantine Agreement 189 18 Authenticated Agreement 199 19 Quorum Systems 211 20 Eventual Consistency & Bitcoin 223 21 Distributed Storage 237 22 Game Theory 251 23 Dynamic Networks 261 24 All-to-All Communication 273 25 Multi-Core Computing 281 26 Dominating Set 293 27 Routing 303 28 Routing Strikes Back 311 lt-Tolerance & Paxos 165 16 Consensus 177 17 Byzantine Agreement 189 18 Authenticated Agreement 199 19 Quorum Systems 211 20 Eventual Consistency & Bitcoin 223 21 Distributed Storage 237 22 Game Theory 251 23 Dynamic Networks 261 24 All-to-All Communication 273 25 Multi-Core Computing 281 26 Dominating Set 293 27 Routing 303 28 Routing Strikes Back 311