分散式演算法(英文授課)
Distributed Algorithms
| 節 | 週二 | 週五 |
|---|---|---|
2 09:00–09:50 | 分散式演算法(英文授課) ED302（光復） | |
5 13:20–14:10 | 分散式演算法(英文授課) ED302（光復） 2 節連堂 | |
6 14:20–15:10 |
* 根據陽明交大上課時間表所列
This course focuses on the fundamental principles and models underlying all aspects of distributed computing. It also briefly addresses some practical system-like problems by presenting the theory behind and algorithms for such problems.
Operating Systems Note: Students who took and passed "Distributed Computing Systems" taught by the same instructor in Spring 2016 should not retake this course.
無備註
教師未提供此項資料
1學期作業 2 Homework: three programs plus one short report 2.考試狀況 Five to six quizzes Mid-term exam. Final exam. 3.評量方法 1. Quizzes + homework 30% 2. Mid-term exam 30% 3. Final exam. 40%
Foundations
1. Introduction 2. model of distributed computations 3. Logical time
- 講授：
- 12
Distributed algorithms
1. Terminology and basic algorithms 2. Global state and snapshot recording algorithms
- 講授：
- 18
System services
Message ordering and group communication
- 講授：
- 9
Existing Systems
Peer-to-peer computing and overlay graphs
- 講授：
- 6
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction (1/2) 9/11, 9/14 |
| 第 2 週 | Introduction (2/2) 9/18, 9/21 |
| 第 3 週 | A model of distributed computations (1/2): Models of computation and communication networks 9/25, 9/28 |
| 第 4 週 | A model of distributed computations (2/2): Global states and cuts 10/2, 10/5 |
| 第 5 週 | Logical time (1/2): Scalar time, vector time, and matrix time 10/9, 10/12 |
| 第 6 週 | Logical time (2/2): Virtual time and physical clock synchronization 10/16, 10/19 |
| 第 7 週 | Global state and snapshot recording algorithms (1/2): Snapshot recording algorithms 10/23, 10/26 |
| 第 8 週 | Global state and snapshot recording algorithms (2/2): Consistent global snapshot identification algorithms 10/30, 11/2 |
| 第 9 週 | Mid-term exam. 11/6, 11/9 |
| 第 10 週 | Terminology and basic algorithms (1/3): Classifications and basic concepts 11/13, 11/16 |
| 第 11 週 | Terminology and basic algorithms (2/3): Elementary graph algorithms 11/20, 11/23 |
| 第 12 週 | Terminology and basic algorithms (3/3): More graph algorithms 11/27, 11/30 |
| 第 13 週 | Message ordering and group communication (1/3): Message ordering paradigms 12/4, 12/7 |
| 第 14 週 | Message ordering and group communication (2/3): Group communication: causal and total order 12/11, 12/14 |
| 第 15 週 | Message ordering and group communication (3/3): multicast: application level, network layer, and fault tolerant 12/18, 12/21 |
| 第 16 週 | Peer-to-peer computing and overlay graphs (1/2) 12/25, 12/28 |
| 第 17 週 | Peer-to-peer computing and overlay graphs (2/2) 1/4 |
| 第 18 週 | Final exam. 1/8, 1/11 |
A.D. Kshemkalyani and M. Singhal, Distributed Computing Principles, Algorithms, and Systems, Cambridge University Press, March 2011.
- 地點
- EC 521
- 時間
- 二 CD
- 聯絡方式
- lhyen@cs.nctu.edu.tw