蚁群算法系统模型.docVIP

4、基于蚁群算法的网格系统模型 本文引入了蚁群算法用于解决网格环境下的任务调度问题，体现网格环境下的资源分配与任务调度的复杂性和并行性。如图所示： 该模型的各模块功能如下： ①网格计算资源目录 该机制负责周期性地检查和接收各个网格计算资源的注册请求，周期性地检查和接收网格计算资源信息，进行资源发现和实时更新。网格计算资源目录接收到用户代理的网格资源申请信息后，立刻向用户代理提交在线资源列表。这项功能与传统的启发式算法相同。 ②网格计算资源 网格计算资源是具有存储和加工功能的资源，负责接收并在本地执行已分配的任务。它在执行完一项任务后对网格计算资源本身的信息素进行全局更新，这是大多数启发式算法无法实现的功能。网格计算资源实时的向网格资源目录注册自己的最新信息，网格计算资源由被动的参与者变成主动的参与者。这里，信息素的构成可以理解为：网格计算资源的计算能力、服务质量、可信度等。 ③用户 这是网格作业的发源地。他提交应用请求，也就是网格作业给用户代理，最后接收用户代理返回的作业执行信息。 ④用户代理 用户代理负责接收并整理一个用户的应用请求，向资源目录申请并获得在线网格计算资源信息后，按照信息素局部更新策略选出一个最优解，并根据该分配方案发送任务到相应的网格计算资源。它的功能主要有两个：一是发现资源并根据用户的任务队列提交信息和在线网格计算资源信息预测一个给定任务在相应网格计算资源上的执行时间，二是根据预测结果进行资源选择和任务调度。 网格计算源于美国和欧洲的研究计划，作为一种新兴的计算技术，它正在向世界其他国家和地区迅速传播，而且各国政府、相应的国际组织及大的企业己经在网格研究领域投入了大量的资金。全球网格论坛（Global Grid Forum,GGF）、地区和国家的网格论坛也正在迅速的发展，学术交流活动正在积极地展开，其中全球网格论坛已经成为网格标准制定与发布的主要机构。下面详细介绍一下目前国内外网格的研究现状。 1、美国的网格研究现状 美国是网格技术的倡导者，也是目前网格技术的引领者。美国的网格发展也是从大学和科研机构开始的，随后企业界的参与加快了网格技术的发展。 Globus[1]是目前网格技术的旗舰产品，是Globus联盟的网格产品。Globus联盟推动了网格技术的不断发展，是网格技术发展的主要力量之一，它由Argonne国家实验室、芝加哥大学、爱丁堡大学和瑞典的皇家研究院等单位构成。Globus联盟是网格计算的领导团对，以发展网格的基础技术为己任，先后推出了（Globus Toolkit Version2）GT2、GT3和GT4，GT3是第一个基于OGSA(Open Grid Service Architecture)体系结构的网格平台。GT4是基于WSRF(Web Service Framework,Web服务资源框架)体系结构的，目前最新版本是GT4。 PlanetLab是2002年3月由民间研究团体发起的一个研究项目，旨在研究下一代互联网技术。该研究计划希望克服现在互联网不够透明的缺点，提供透明的互联网服务，同时在现有的互联网上增加一个Overlay，在PlanetLab中使用的是一种虚拟服务的计算方式，计算能力通过虚拟机器来实现，每一个虚拟机成为一个Slice，可以包含多个真实的计算资源，也可以是一个真是计算资源的一部分。目前普林斯顿大学、华盛顿大学以及惠普公司、Intel公司等纷纷加入了这一研究计划。PlanetLab目前在全球已经部署了上百个节点，在我国2004年底通过中国教育网也加入了这一研究计划。 总之，美国在网络领域走在了世界的前列，不论是理论研究、平台建设还是实际应用项目的使用上。同时，也可以发现，网格技术的跨领域合作和国际合作是其发展过程中的一大特点。 2、欧洲的网格研究现状 欧洲的网格研究起步也很早，已经启动了很多研究计划，取得了一定的研究成果。英国和德国在网格研究方面走在了欧洲的前列。 英国的e-Science计划开始于2001年，主要解决大规模科学计算、数据可视化、信息资源共享等问题，提供端到端的计算、数据和信息服务。这是一个比较庞大的网格计划，包含着很多的子项目，其中英国网格操作支持中心是一个虚拟的管理机构，负责支持网格计划的正常执行，其核心是构建英国的国家网格。 Cactus项目是在德国MaxPlanck引力物理研究所的带领下，由德国和美国多个研究机构共同完成的。基于Cactus平台的数字相对论应用是一个极具代表性的成功的网格高性能计算应用案例，他利用网格求解爱因斯坦相对论方程，并模拟出了天体的运动规律。这是一个典型的网格问题：一方面，它需要很大的计算能力，如模拟一大一小两个黑洞的碰撞，其计算量不是单台超级计算机所能完成的，必须借助网格计算任务分解到多台超级计算机上。另一方面，模拟黑