三层C,S分布式计算模型的设计和实现.doc

三层C/S分布式计算模型的设计和实现 摘要：本文设计并实现了一个基于三层C/S(Client/Server,客户端/服务器)模型的分布式计算通用模型来进行分布式计算。这种模型极大地提高了计算机的计算能力，为进行其它大数据量的计算提供了一种实际的解决方法。以计算某个范围内的所有质数作为示例，模拟了进行其他的分布式计算的情况。 关键词：分布式系统，三层客户机/服务器模型，.Net Design and implementation of a distributed computing system model based on C/S model Abstract: In this paper, a common distributed system model which based on Client/Server model of three layers has been designed and realized to carry on distributed computing. This model can highly increase computing ability of computers, and provides an useful solution for other computing of huge data. As a sample, we compute all the prime numbers in a certain range using this system, which simulates other conditions. Keywords: Distributed system, Client/Server model, .Net 论文所属类别：设计与实现 第一作者简介：陈哲，男，信息学院模式识别与智能系统专业2003级硕士研究生，研究方向为自然语言理解，机器学习，分布式系统等。 1 引言 随着计算机技术的发展和信息爆炸时代的来临，人们对数据计算的需求越来越高，特别是大数据量的科学计算，是对计算机能力的一大挑战。传统的单机计算受到计算速度，计算容量的限制，已经无法满足需求。比如，在对机器学习和自然语言理解领域的研究和实现中，牵涉到数据的海量计算，用单机计算系统来实现是不切实际的。随着计算机网络技术的日益成熟，分布式计算（Distributed Computing）给出了新的解决办法。 面对不断增长的应用和信息服务需求,传统的软件设计模式两层的客户机/服务器模式(Client/Server) 变得越来越不适应这种增长,三层应用体系结构的产生,解决了越来越庞大和复杂的客户端使得网络通信和软件的维护变得非常困难和昂贵所带来的问题。 本文将以计算某个范围内的质数为例，基于以上两种技术设计并实现了一种通用的分布式系统模型，使用这一模型可以构建各种分布式计算系统。 2 分布式计算 2.1 概述 分布式系统是由两台或两台以上计算机组成的系统, 具有物理上分布的物理资源和逻辑资源, 这些资源都是高度自治而相互合作地工作。参与这项工作的一定不只是一台计算机，而是一个计算机网络。我们的计算机具有两种功能，一是它能够存贮信息，数据；另一个功能是它能够处理数据的能力，计算。在分布式计算环境中，数据的处理不只是在一台机器完成，而是多台机器协作完成的。比如，为了处理一项工作P，它由两部分工作组成，PA和PB。如果我们把PA放在机器A中完成，PB处理放在机器B中完成，那么它们就形成了一个分布式的计算。, 为了使系统得到最佳的资源分配和最好的资源共享的效果, 必须实现动态负载平衡。所谓的动态负载平衡是指根据系统当前的负载状况, 把当前重载计算机上的任务传送到轻载的计算机上执行。可以使用接收者驱动策略来进行任务的调度。其主要思想是由空闲结点逐个向其它结点请求任务, 如果请求到任务, 那么就中止请求, 否则就继续询问下一个结点。若所有结点都没有满足请求, 那么请求结点就等待, 过一段时间后再发出任务请求。接收者驱动主要有下列几个优点: 不需要相互交换负载信息; 对于大规模并行计算问题, 当每个结点均处于重载状态时, 几乎不需要额外调度开销; 负载平衡的许多工作由空闲结点来完成, 没有给忙结点增加许多额外负担。 任务数据的保存也是这一问题的一个关键内容。可以将数据保存在各个结点上,但是由于任务迁移的时候要将整个任务在多个结点中传输，所以这样通信的开销非常大。可以用一台服务器专门存放任务信息，称为信息中心结点。系统中仅信息中心结点需要记录处于相同局域网内的其他非信息中心结点的负载信息,而各非信息中心结点仅需知道信息中心结点的位置。当某一非信息中心结点负载发生变化时,将负载信息向信息中心汇报即可。若负载变化后该非