分布式計算原理(講演集)
分布式計算是現代計算和通信系統的基礎。在大規模網絡系統方面的一個例子是互聯網，而在多處理器方面的一個例子則是新式多核筆記本電腦。下面的這些 講演材料介紹了分布式計算的原理，重點圍繞設計分布式系統和網絡中基本問題：通信，協作，錯誤容忍，本地化，并行，自組織，對稱破裂，同步，不確定性。我 們將探索其中的基本算法思想和下限技術，基本上都是分布式計算的重點。每一章都是一個新的主題。
下面章節的順序有些隨意。每個章節幾乎相對獨立，而且有引用到其它章節的內容。
講演材料
| 標題 | 說明 | 練習 | 其它資料 | </tr> </thead>||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Chapter 0 Introduction |
PDF 1:1 | ||||||||||||||||||||||||||
| Chapter 1 Vertex Coloring |
PDF 1:1 | Exercises | Slides by S.Schmid, TU Berlin | </tr>||||||||||||||||||||||||
| Chapter 2 Leader Election |
PDF 1:1 | Exercises | Slides by S.Schmid, TU Berlin | </tr>||||||||||||||||||||||||
| Chapter 3 Tree Algorithms |
PDF 1:1 | Exercises | Slides by S.Schmid, TU Berlin | </tr>||||||||||||||||||||||||
| Chapter 4 Distributed Sorting |
PDF 1:1 | Exercises | |||||||||||||||||||||||||
| Chapter 5 Shared Memory |
PDF 1:1 | Exercises | |||||||||||||||||||||||||
| Chapter 6 Shared Objects |
PDF 1:1 | Exercises | |||||||||||||||||||||||||
| Chapter 7 Maximal Independent Set |
PDF 1:1 | Exercises | Slides by R. Wattenhofer Slides by S.Schmid, TU Berlin |
</tr>
||||||||||||||||||||||||
| Chapter 8 Locality Lower Bounds |
PDF 1:1 | Exercises | Slides by S.Schmid, TU Berlin Ramsey Theory Slides by J. Suomela Alternative Version thanks! |
</tr>
||||||||||||||||||||||||
| Chapter 9 Social Networks |
PDF 1:1 | Exercises | Slides by S.Schmid, TU Berlin | </tr>||||||||||||||||||||||||
| Chapter 10 Synchronizers |
PDF 1:1 | Exercises | |||||||||||||||||||||||||
| Chapter 11 Hard Problems |
PDF 1:1 | Exercises | Slides some additional Slides Animation of APSP Algorihm by Jukka Suomela |
</tr>
||||||||||||||||||||||||
| Chapter 12 Stabilization |
PDF 1:1 | Exercises | |||||||||||||||||||||||||
| Chapter 13 Wireless Protocols |
PDF 1:1 | Exercises | |||||||||||||||||||||||||
| Chapter 14 Peer-to-Peer Computing |
PDF 1:1 | Exercises | Slides by S.Schmid, TU Berlin Slides from a talk at P2P |
</tr>
||||||||||||||||||||||||
| Chapter 15 Dynamic Networks |
PDF 1:1 | Exercises | |||||||||||||||||||||||||
| Chapter 16 All-to-All Communication |
PDF 1:1 | Exercises | Slides | </tr>||||||||||||||||||||||||
| Chapter 17 Consensus |
PDF 1:1 | Exercises | Slides | </tr>||||||||||||||||||||||||
| Chapter 18 Multi-Core Computing |
PDF 1:1 | Slides | </tr>|||||||||||||||||||||||||
| Chapter 19 Dominating Set |
PDF 1:1 | Exercises | |||||||||||||||||||||||||
| Chapter 20 Routing |
PDF 1:1 | ||||||||||||||||||||||||||
| Chapter 21 Routing Strikes Back |
PDF 1:1 | ||||||||||||||||||||||||||
| All Chapters Principles of Distributed Computing |
PDF 1:1 |