在分布式计算中.PPTVIP

云计算与分布式计算 分布式计算（狭义）：将待解决问题分成多个小问题，再分配给许多计算系统处理，最后将处理结果加以综合。 特点：把计算任务分派给网络中的多台独立的机器 优点 稀有资源可以共享 通过分布式计算可以在多台计算机上平衡计算负载 可以把程序放在最适合运行它的计算机上 流行的分布式项目 SETI@Home：寻找外星文明 RC-72：密码分析破解，研究和寻找最为安全的密码系统 Folding@home：研究蛋白质折叠、聚合问题 United Devices：寻找对抗癌症的有效的药物 GIMPS：寻找最大的梅森素数（解决较为复杂的数学问题） 云计算包含的分布式计算特征： （1）通过资源调度和组合满足用户的资源请求 （2）对外提供统一的、单一的接口 分布式邮箱系统 * * 云计算与并行计算 并行计算：是指同时使用多种计算资源解决计算问题的过程。通常指一个程序的多个部分同时运行于多个处理器上。 特点：把计算任务分派给系统内的多个运算单元 并行计算问题的特征 将工作分离成离散部分，有助于同时解决 随时并及时地执行多个程序指令（多条线同时运行） 多计算资源下解决问题的耗时要少于单个计算资源下的耗时 云计算包含的并行计算特征： （1）用户资源（单一类型和组合类型）请求的同时处理 * * 云计算与对等计算 对等计算系统中，每个节点都拥有对等的功能与责任，既可以充当服务器向其他节点提供数据或服务，又可以作为客户机享用其他节点提的供数据或服务，节点之间的交互可以是直接对等的，任何节点可以随时自由地加入或离开系统。 对等计算：有可能作为云计算的一个类型 预测：将可能以“对等子云”的形式出现在云计算中。 依据：云计算对超大规模、多类型资源的统一管理是困难的；对等计算具有鲁棒性、可扩展性、成本、搜索等方面的优点 Google的云计算服务曾出现严重问题，Gmail、Blogger和Spreadsheet等服务均长时间当机。亚马逊S3云计算服务也曾出现问题。而P2P系统则有更强的抗毁能力。 * * 提 纲 分布式计算概念 分布式系统介绍 分布式计算基础技术 分布式系统介绍 分布式系统指通过网络互连，可协作执行某个任务的独立计算机集合。不共享内存或程序执行空间的一系列计算机被认为是相互独立的。 * Distributed Computing,Chap 1 * Distributed computing 目前因特网上参加人数最多的分布式计算项目SETI@home 著名分布式计算项目介绍 可靠性：指一个分布式系统在它的某一个或多个硬件的软件组件造成故障时，仍能提供服务的能力。 可扩展性：指一个系统为了支持持续增长的任务数量可以不断扩展的能力。 可用性：指一个系统尽可能地限制系统因故障而暂停的能力。 高效性：指一个分布式系统通过分散的计算资源来实现任务执行的高效率。 * * 分布式系统特征 CAP理论 提 纲 分布式计算概念 分布式系统介绍 分布式计算基础技术 进程间通信 分布式计算的核心技术是进程间通信（interprocess communication，IPC），即在互相独立的进程（进程是程序的运行时表示）间通信及共同协作以完成某项任务的能力。 在分布式计算中，两个或多个进程按约定的某种协议进行IPC，此处协议是指数据通信各参与进程必须遵守的一组规则。在协议中，一个进程有些时候可能是发送者，在其他时候则可能是接收者。当一个进程与另一个进程进行通信时，IPC被称为单播（unicast）；当一个进程与另外一组进程进行通信时，IPC被称为组播（multicast）。 IPC程序接口的四种基本操作 发送（Send）。该操作由发送进程发起，旨在向接收进程传输数据。操作必须允许发送进程识别接收进程和定义待传数据。 接收（Receive）。该操作由接收进程发起，旨在接收发送进程发来的数据操作必须允许接收进程识别发送进程和定义保存数据的内存空间，该内存随后被接收者访问。 连接（Connect）。对面向连接的IPC，必须有允许在发起进程和指定进程间建立逻辑连击的操作：其中以进程发出请求连接操作而另一进程发出接受连接操作。 断开连接（Disconnect）。对面向连接的IPC，该操作允许通信的双方关闭先前建立起来的某一逻辑连接。 HTTP进程间通信实例 事件同步 IPC中的一个主要难点是进行IPC的各相关进程是独立执行的，各进程不知道对方进程的情况。协议涉及的双方必须按特定顺序发起IPC操作，否则可能通信失败。 因此，参与通信的两个进程需要同步他们的操作，由一方发送数据，另一方则需要等待所有数据发送完成时，开始接收数据。 IPC设施提供事件同步的最简单的方法是使用阻塞（blocking）机制或同步（synchronous） ，即挂起某一进程的执行，直到该进程发起