分布式计算工作原理

若干著名高复杂性问题

需要非常巨大的计算能力才能解决的问题。这类问题 一般是跨学科的、极富挑战性的、人类急待解决的科 研课题。其中较为著名的是: 1. 解决较为复杂的数学问题，例如：GIMPS （寻找 最大的梅森素数 ）。 2. 研究寻找最为安全的密码系统，例如：RC-72（密 码破解）。 3. 生物病理研究，例如：Folding@home（研究蛋白 质折叠，误解，聚合及由此引起的相关疾病）。 4. 各种各样疾病的药物研究，例如：United Devices （寻找对抗癌症的有效的药物）。 5. 信号处理，例如：SETI@Home（在家寻找地外文 明）。
分布式系统若干相关的问题和课题

命名 同步 复制技术和一致性 容错 安全性
P2P计算



目前广泛应用的客户机/服务器模式 (Client/Server，C/S), 通过客户机分担工作负载, 可全面改善系统效率而减少计算资源成本。 然而现在社会和家庭拥有的个人计算机(客户机)， 只有小部分计算能力被利用，这些闲置的计算机资 源和计算能力可以通过P2P系统才能得到更有效的 利用。 P2P(Peer-to-Peer,对等）计算是一种网络新技术， 在P2P系统中,其中任何计算机既可作为客户机也可 作为服务器, 用户可使用整个网络资源,从而最大 化地提高整个网络的性能。而构建P2P系统门槛较 低，通常不需要特别的行政安排和财政开支。
分布式系统和分布式技术
6. 移动Agent(Mobile Agent， MA) MA可以(在一定范围内)随意移动到能提供服务的 目标主机上，可以连续、多次、自主地移动。典型地， Java中的applet和servlet被统一成移动Agent。
7. 万维网服务 (Web service)技术 Web Service 是自包含、自描述、模块化的应用程 序，可以发布、定位、通过web调用。一旦部署以后， 其他Web Service应用程序可以发现并调用它部署的 服务。它可以使用标准的互联网协议，像超文本传输 协议(HTTP)和XML，将功能纲领性地体现在互联网 和企业内部网上。可将 Web服务视作Web上的组件 编程。

分布式系统是这样的系统，它运行在不具有共
享内存的多台机器上，但在用户的眼里却像是 一台计算机 （Andrew S. Tanenbaum）。
分布式计算优点和特点
1. 资源共享:可共享系统中的硬件、软件和数据等信 息资源。 2. 分布式透明处理平台: 展现给用户的是一个统一 的整体系统; 3. 高性价比：分布式系统具有较高的性能价格比。 4. 应用分布性：多数应用本身就是分布式的，如ATM 应用。 5. 高可靠性：现代分布式系统具有高度容错机制。 6. 可扩展性：添加几台PC等可提高系统的性能。 7. 高度灵活性：能够兼容不同硬件厂商的产品，兼容 低配置机器和外设而获得高性能计算。
分布式系统和分布式应用



基于分布式系统的分布式应用也非常广泛，例如 多媒体应用、电子商务等。 分布式系统应能联接用户与资源、具有分布式透 明、开放和可伸展性等特点。 通常，对用户来说，分布式系统只有一个模型或 范型。在操作系统之上有一层软件中间件 （middleware）负责实现这个模型。一个著名的 分布式系统的例子是万维网（World Wide Web） .
分布式系统和分布式技术
4. 客户机/服务器模式(Client/Server，C/S)
通信的实体双方有固定、预先定义好的角色: 服务器提供服务，客户使用服务。RPC模式和 REV模式都是客户机 /服务器模式的一种。著名的 C/S模式主要有CORBA、(DCE)RPC等。
5. 代码点用(Code-on-demand) 针对C/S结构中资源过于集中的缺点，Codeon-demand模式使用了代码移动技术，即在需要 远程服务时，首先从远程获得能执行该服务的代 码。典型的例子是Java中的applet(应用小程序)和 servlet(服务小程序) 。
分布式系统和分布式技术
2. 远程过程调用(Remote Procedure Call)
远程过程调用(RPC)隐蔽了网络的具体细节。 使得用户使用远程服务就像进行一个本地函数调 用一样，但在通信过程中需要远程与本地进行频 繁的交互。
3. 远程求值(Remote Evaluation，REV) 当要调用的过程在远程节点上并不存在，远ห้องสมุดไป่ตู้ 求值允许网络中的节点向远程节点发送子程序和 参数信息。远程节点启动该"子程序"，一些初始请 求可由该子程序发出，中间结果也由该子程序处 理，子程序只是将最后的处理结果返回到源节点
分布式系统和分布式技术

主要分布式技术
1. 消息传递(Message Passing) 在分布式系统中，最初的通信机制是消息传递。 进行通信的两个进程使用发送原语(Send)和接收 原语(Receive)进行消息的发送和接收。 但是，通信原语的使用使分布式应用的开发成 为一项繁杂的工作，开发出的程序既容易出错而 又难于分析和调试。
分布式计算工作原理



分布式计算是利用互联网上的计算机的中央处理器的 闲置处理能力来解决大型计算问题的一种计算科学。 随着计算机的普及，越来越多的电脑处于闲置状态， 即使在开机状态下中央处理器的潜力也远远不能被完 全利用。 互联网的出现, 使得连接调用所有这些拥有限制计算 资源的计算机系统成为了现实。 一个非常复杂的问题往往很适合于划分为大量的更小 的计算片断的问题。服务端负责将计算问题分成许多 小的计算部分，然后把这些部分分配给许多联网参与 计算的计算机进行并行处理，最后将这些计算结果综 合起来得到最终的结果。
高性能和分布式计算
林小拉 linxl@mail.sysu.edu.cn 中山大学信息科学与技术学院
内容提要
一．分布式计算和分布式系统 二．P2P计算 三．云计算和网格计算 四．传感器网络和物联网
分布式计算和分布式系统

分布式计算是一门计算机科学，它研究如何把
一个需要非常巨大的计算能力才能解决的问题 分成许多小的部分，然后把这些部分分配给许 多计算机进行处理，最后把这些计算结果综合 起来得到最终的结果。