课程大纲

课程大纲

分布式计算

课程编码:280223085404P2006 英文名称:Distributed Computing 课时:60 学分:3.00 课程属性:专业核心课 主讲教师:张玉军等

教学目的要求
通过本课程的学习,使学生掌握分布式计算及分布式系统的基本理论、经典算法和关键技术,充分了解当今分布式计算的最新研究成果和典型分布式系统架构,建立系统、算法和应用的系统化知识体系。通过典型程序演示和案例驱动提高学生在分布式计算的学术研究和工程研发水平。

预修课程
数据结构,操作系统,计算机网络

大纲内容
第一章 分布式系统导论
第1节 课程大纲介绍 1学时 张玉军
第2节 分布式系统概念和特点 2学时 张玉军
第二章 分布式系统模型
第1节 物理模型 1学时 张玉军
第2节 体系结构模型 2学时 张玉军
第3节 基础模型 2学时 刘晓东
第三章 分布式系统的通信方法
第1节 通信方法 2学时 刘晓东
第2节 远程调用 1学时 刘晓东
第3节 间接通信技术 1学时 刘晓东
第4节 消息模型 2学时 刘晓东
第四章 分布式时钟与快照算法
第1节 物理时钟 1学时 刘晓东
第2节 逻辑时钟 1学时 刘晓东
第3节 向量时钟 1学时 刘晓东
第4节 快照算法 1学时 刘晓东
第五章 分布式数据一致性
第1节 数据分区与复制 1学时 刘晓东
第2节 基础定理理论 1学时 刘晓东
第3节 一致性模型 2学时 刘晓东
第六章 分布式系统共识
第1节 拜占庭将军问题 1学时 刘晓东
第2节 复制状态机与异步系统FLP定理 1学时 刘晓东
第3节 Paxos算法 1学时 刘晓东
第4节 Raft算法 1学时 刘晓东
第5节 PBFT算法 2学时 刘晓东
第七章 分布式事务
第1节 事务 1学时 刘晓东
第2节 分布式事务原子性提交 1学时 刘晓东
第3节 事务并发冲突与隔离级别 1学时 刘晓东
第4节 锁与死锁 1学时 刘晓东
第5节 事务并发控制算法 2学时 刘晓东
第八章 分布式计算在人工智能领域的应用
第1节 机器学习基础知识 1学时 刘晓东
第2节 分布式训练算法 2学时 刘晓东
第3节 分布式深度学习框架 1学时 刘晓东
第4节 分布式训练性能优化 2学时 刘晓东
第九章 分布式计算系统、语言及系统数据管理
第1节 分布式计算系统 1学时 刘晓东
第2节 分布式计算技术 2学时 刘晓东
第3节 分布式编程语言 2学时 刘晓东
第4节 分布式系统中的数据管理 1学时 刘晓东
第5节 分布式系统中的功能布放 2学时 刘晓东
第十章 分布式计算的容错与安全
第1节 分布式系统中的容错概念 1学时 刘晓东
第2节 故障类型与故障模型 1学时 张玉军
第3节 容错方法和容错设计防范 2学时 刘晓东
第4节 故障处理 2学时 张玉军
第5节 分布式系统的安全 2学时 张玉军
第十一章 分布式系统调度
第1节 调度算法概述 1学时 张玉军
第2节 静态调度 1学时 张玉军
第3节 动态调度 1学时 张玉军
第4节 异构层次化调度 1学时 张玉军

参考书
1、 分布式系统:概念与设计 库鲁里斯 2013年3月 机械工业出版社

课程教师信息
张玉军,中国科学院计算技术研究所研究员、博士生导师,南京学院信息学院执行院长,北京市高等学校青年教学名师,国科大校级优秀本科课程《计算机网络》主讲教师,获得李佩优秀教师奖。研究方向是智能网络与系统。
刘晓东,中国科学院计算所高级工程师,国科大南京学院硕士生导师。