分散式計算系統專題研討
Seminars in Distributed Computing Systems
| 節 | 週二 |
|---|---|
8 16:30–17:20 | 分散式計算系統專題研討 MB304（光復） 3 節連堂 |
9 17:30–18:20 | |
A 18:30–19:20 |
* 根據陽明交大上課時間表所列
This course explores key concepts, design principles, and recent advancements in distributed systems. Topics include system models, time synchronization, broadcast protocols, replication and consistency mechanisms, consensus algorithms, distributed databases, and federated learning. Through literature review, hands-on exercises, and research projects, students will gain an in-depth understanding of challenges and applications in distributed systems. Students are expected to critically analyze research papers, propose their own research topics, and present their findings.
Basic knowledge in computer networks, distributed systems, operating systems, algorithms, or instructor approval.
無備註
無
Literature review: paper reading, presentation, and critique multiple times (60%) Research Proposal and presentation (40%)
System Models
Network faults (crash, Byzantine), synchrony assumptions
- 講授：
- 3
備註：Literature review and discussion
Time and Synchronization
Physical clocks, clock synchronization, logical clocks, causality
- 講授：
- 3
備註：Literature review and discussion
Broadcast Protocols
Reliable, FIFO, causal, total order broadcast
- 講授：
- 3
備註：Literature review and discussion
Replication and Consistency
Consistency models (linearizability, eventual consistency), two-phase commit
- 講授：
- 3
備註：Literature review and discussion
Consensus and Raft Algorithm
Consensus problem, Raft algorithm details and applications
- 講授：
- 3
備註：Literature review and discussion
Case Study I
Google Spanner
- 講授：
- 3
備註：Literature review and discussion
Distributed Storage
Distributed file systems, NoSQL, blockchain technologies
- 講授：
- 3
備註：Literature review and discussion
Federated Learning
Concepts, privacy-preserving training, applications
- 講授：
- 3
備註：Literature review and discussion
Case Study II
Google BigTable
- 講授：
- 3
備註：Literature review and discussion
Introduction to Distributed Systems
Introduction to distributed computing, challenges, applications
- 講授：
- 3
備註：Literature review and discussion
| 週次 | 主題 |
|---|---|
| 第 1 週 | Course Introduction and Overview 2025-09-02(二) 時數：[2025-09-02]莊詠婷(3.00) |
| 第 2 週 | Challenges and Applications of Distributed Systems 2025-09-09(二) 時數：[2025-09-09]莊詠婷(3.00) |
| 第 3 週 | Network Faults and Synchronization Assumptions 2025-09-16(二) 時數：[2025-09-16]莊詠婷(3.00) |
| 第 4 週 | Time Synchronization and Logical Time 2025-09-23(二) 時數：[2025-09-23]莊詠婷(3.00) |
| 第 5 週 | Reliable and Causal Broadcast 2025-09-30(二) 時數：[2025-09-30]莊詠婷(3.00) |
| 第 6 週 | Consistency Models and Two-phase Commit 2025-10-07(二) 時數：[2025-10-07]莊詠婷(3.00) |
| 第 7 週 | Consistency Models and Two-phase Commit 2025-10-14(二) 時數：[2025-10-14]莊詠婷(3.00) |
| 第 8 週 | Google Spanner and Chubby 2025-10-21(二) 時數：[2025-10-21]莊詠婷(3.00) |
| 第 9 週 | Google Spanner and Chubby 2025-10-28(二) 時數：[2025-10-28]莊詠婷(3.00) |
| 第 10 週 | Distributed Storage Systems 2025-11-04(二) 時數：[2025-11-04]莊詠婷(3.00) |
| 第 11 週 | Distributed Storage Systems 2025-11-11(二) 時數：[2025-11-11]莊詠婷(3.00) |
| 第 12 週 | Federated Learning: Concepts and Applications 2025-11-18(二) 時數：[2025-11-18]莊詠婷(3.00) |
| 第 13 週 | Federated Learning: Concepts and Applications 2025-11-25(二) 時數：[2025-11-25]莊詠婷(3.00) |
| 第 14 週 | Federated Learning: Concepts and Applications 2025-12-02(二) 時數：[2025-12-02]莊詠婷(3.00) |
| 第 15 週 | Google BigTable 2025-12-09(二) 時數：[2025-12-09]莊詠婷(3.00) |
| 第 16 週 | Google BigTable 2025-12-16(二) 時數：[2025-12-16]莊詠婷(3.00) |
Conference Papers: IEEE and ACM related conferences. Journal Papers: IEEE transactions related journals (e.g. ACM Transactions on Computers, IEEE Transactions on Parallel and Distributed Systems, IEEE/ACM transactions on Networking, IEEE transactions on mobile computing, etc. Technical Reports and Open-source Documentation: Raft, Paxos, Spanner, Chubby, Zookeeper, etc.
- 地點
- MB307
- 時間
- By appointment
- 聯絡方式
- ytchuang@nycu.edu.tw