分布式计算原理(讲演集)
这些讲演材料介绍了分布式计算的原理,重点围绕设计分布式系统和网络中基本问题:通信,协作,错误容忍,本地化,并行,自组织,对称破裂,同步,不确定性。
NetSmell 出品
分布式计算是现代计算和通信系统的基础。在大规模网络系统方面的一个例子是互联网,而在多处理器方面的一个例子则是新式多核笔记本电脑。下面的这些讲演材料介绍了分布式计算的原理,重点围绕设计分布式系统和网络中基本问题:通信,协作,错误容忍,本地化,并行,自组织,对称破裂,同步,不确定性。我们将探索其中的基本算法思想和下限技术,基本上都是分布式计算的重点。每一章都是一个新的主题。
下面章节的顺序有些随意。每个章节几乎相对独立,而且有引用到其它章节的内容。
讲演材料
标题 | 说明 | 练习 | 其它资料 |
---|---|---|---|
Chapter 0 Introduction |
PDF 1:1 | ||
Chapter 1 Vertex Coloring |
PDF 1:1 | Exercises | Slides by S.Schmid, TU Berlin |
Chapter 2 Leader Election |
PDF 1:1 | Exercises | Slides by S.Schmid, TU Berlin |
Chapter 3 Tree Algorithms |
PDF 1:1 | Exercises | Slides by S.Schmid, TU Berlin |
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 |
Chapter 8 Locality Lower Bounds |
PDF 1:1 | Exercises | Slides by S.Schmid, TU Berlin Ramsey Theory Slides by J. Suomela Alternative Version thanks! |
Chapter 9 Social Networks |
PDF 1:1 | Exercises | Slides by S.Schmid, TU Berlin |
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 |
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 |
Chapter 15 Dynamic Networks |
PDF 1:1 | Exercises | |
Chapter 16 All-to-All Communication |
PDF 1:1 | Exercises | Slides |
Chapter 17 Consensus |
PDF 1:1 | Exercises | Slides |
Chapter 18 Multi-Core Computing |
PDF 1:1 | Slides | |
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 |
[credit type=’转载’ source_url=’http://dcg.ethz.ch/lectures/podc_allstars/’]
显示余下内容
发表回复