云计算课程课件02分布式计算.ppt

云计算原理与实践
Principles and Practice of Cloud: Computing
《云计算原理与实践》课程总览
原理与技术
开发与运维
概念与基础
应用与案例
虚拟化技术
云原生应用
云计算概述
桌面云
分布式存储
云操作系统
分布式原理
软件开发云
云计算网络
端软件
云计算架构
大数据与
人工智能
云计算安全
云计算运维
Outline
21分布式计算概述
22分布式计算的理论基础
23分布式系统概述
24分布式系统的进阶
·
211基本概念
(1)集中式计算
集中式计算完全依赖于一台大型的中心计算机的处理能力
这台中心计算机称为主机(Host或 mainframe),与中心计算
机相连的终端设备具有各不相同非常低的计算能力。实际上
大多数终端完全不具有处理能力,仅作为输入输出设备使用。
(2)分布式计算
与集中式计算相反,分布式计算中,多个通过网络互联的计
算机都具有一定的计算能力,它们之间互相传递数据,实现
信息共享,协作共同完成一个处理任务。
中科院的定义
中国科学院对分布式计算有一个定义:
分布式计算就是在两个或多个软件互相共享信息,
这些软件既可以在同一台计算机上运行,也可以
在通过网络连接起来的多台计算机上运行。
分布式计算比起其他算法具有以下几个优点。
稀有资源可以共享;
通过分布式计算可以在多台计算机上平衡计算负载;
·可以把程序放在最适合运行它的计算机上
分布式计算一般分为以下几步

首先要规定分布式系统的计算模型。计算模型决定了系统中各个组件应
该如何运行,组件之间应该如何进行消息通信,组件和节点应该如何管
理等。

分布式算法不同于普通算法。普通算法通常是按部就班,一步接一步完
成任务。而分布式计算中计算任务是分摊到各个节点上的。该算法着重
解决的是能否分配任务,或如何分配任务的问题。

使用特定的分布式计算框架与计算模型,将分布式算法转化为实现,并
尽量保证整个集群的高效运行,难点
(1)计算任务的划分
(2)多节点之间的通信方式
22分布式计算的理论基础
221ACD原则
222CAP理论

224最终一致性
225一致性散列