分布式计算原理(讲演集)

这些讲演材料介绍了分布式计算的原理,重点围绕设计分布式系统和网络中基本问题:通信,协作,错误容忍,本地化,并行,自组织,对称破裂,同步,不确定性。

NetSmell 出品

分布式计算是现代计算和通信系统的基础。在大规模网络系统方面的一个例子是互联网,而在多处理器方面的一个例子则是新式多核笔记本电脑。下面的这些讲演材料介绍了分布式计算的原理,重点围绕设计分布式系统和网络中基本问题:通信,协作,错误容忍,本地化,并行,自组织,对称破裂,同步,不确定性。我们将探索其中的基本算法思想和下限技术,基本上都是分布式计算的重点。每一章都是一个新的主题。

下面章节的顺序有些随意。每个章节几乎相对独立,而且有引用到其它章节的内容。

讲演材料

标题 说明 练习 其它资料
Chapter 0
Introduction
PDF 1:1

PDF 2:1

Chapter 1
Vertex Coloring
PDF 1:1

PDF 2:1

Exercises

Solutions

Slides by S.Schmid, TU Berlin
Chapter 2
Leader Election
PDF 1:1

PDF 2:1

Exercises

Solutions

Slides by S.Schmid, TU Berlin
Chapter 3
Tree Algorithms
PDF 1:1

PDF 2:1

Exercises

Solutions

Slides by S.Schmid, TU Berlin
Chapter 4
Distributed Sorting
PDF 1:1

PDF 2:1

Exercises

Solutions

Chapter 5
Shared Memory
PDF 1:1

PDF 2:1

Exercises

Solutions

Chapter 6
Shared Objects
PDF 1:1

PDF 2:1

Exercises

Solutions

Chapter 7
Maximal Independent Set
PDF 1:1

PDF 2:1

Exercises

Solutions

Slides by R. Wattenhofer
Slides by S.Schmid, TU Berlin
Chapter 8
Locality Lower Bounds
PDF 1:1

PDF 2:1

Exercises

Solutions

Slides by S.Schmid, TU Berlin
Ramsey Theory Slides by J. Suomela
Alternative Version thanks!
Chapter 9
Social Networks
PDF 1:1

PDF 2:1

Exercises

Solutions

Slides by S.Schmid, TU Berlin
Chapter 10
Synchronizers
PDF 1:1

PDF 2:1

Exercises

Solutions

Chapter 11
Hard Problems
PDF 1:1

PDF 2:1

Exercises

Solutions

Slides some additional Slides
Animation of APSP Algorihm by Jukka Suomela
Chapter 12
Stabilization
PDF 1:1

PDF 2:1

Exercises

Solutions

Chapter 13
Wireless Protocols
PDF 1:1

PDF 2:1

Exercises

Solutions

Chapter 14
Peer-to-Peer Computing
PDF 1:1

PDF 2:1

Exercises

Solutions

Slides by S.Schmid, TU Berlin
Slides from a talk at P2P
Chapter 15
Dynamic Networks
PDF 1:1

PDF 2:1

Exercises

Solutions

Chapter 16
All-to-All Communication
PDF 1:1

PDF 2:1

Exercises

Solutions

Slides
Chapter 17
Consensus
PDF 1:1

PDF 2:1

Exercises

Solutions

Slides
Chapter 18
Multi-Core Computing
PDF 1:1

PDF 2:1

Slides
Chapter 19
Dominating Set
PDF 1:1

PDF 2:1

Exercises

Solutions

Chapter 20
Routing
PDF 1:1

PDF 2:1

Chapter 21
Routing Strikes Back
PDF 1:1

PDF 2:1

All Chapters
Principles of Distributed Computing
PDF 1:1

PDF 2:1

[credit type=’转载’ source_url=’http://dcg.ethz.ch/lectures/podc_allstars/’]

显示余下内容
 

发表评论

电子邮件地址不会被公开。 必填项已用*标注