基于网格的任务调度的研究

来源 :长春工业大学 | 被引量 : 0次 | 上传用户:fuyueliang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
“网格”是一个新出现的概念,代表了一种先进的技术和基础设施,是继Intemet之后又一次重大的科技进步。网格是以资源共享为目的,支持对可计算资源的远程和并发的访问,用高速网络连接的地理上分布的可计算资源所组成的一个具有单一系统镜像的高性能计算和信息服务环境。由于网格所具有的广域性、动态性、异构性的特点,如何对任务进行调度以满足用户的需求是一个极具挑战性的问题。 本文介绍了网格的概念,特点和研究现状,随后介绍了网格的体系结构,分别描述了当前比较流行的五层沙漏结构和开放网格服务体系结构OGSA。研究了任务调度及几种任务调度算法,如Min-Min,Max-Min,遗传算法GA,蚂蚁算法AA,基于Agent的任务调度,基于任务池的任务调度算法等,从而设计出了一种新的任务调度算法--Load Bandwidth Algorithm,它主要考虑了两个因素:一个是负载平衡,主要是根据负载平衡情况轮回应用Max-min和Min-min算法,实现了整个任务调度算法的负载均衡;另一个因素是服务质量Qos(本文我们主要考虑网络带宽),它解决了低Qos要求的任务占用提供高Qos的资源,而高Qos要求的任务却只能等待,同时提供低QoS的资源却处于空闲的问题,从而提高了系统的资源利用率。最后,利用Optorsim网格模拟器对所设计的算法进行模拟,根据模拟结果得出Load Bandwidth Algorithm调度算法是优化计算和存储资源利用率,降低作业执行时间的最佳选择。
其他文献
由于本体在表述语义方面的优势,越来越多的本体被开发出来,那么如何将本体集成就成为一个急需解决的问题,在集成过程中一个非常重要的步骤就是如何找到源本体和目标本体的映射关
最近几年,对等计算(Peer-to-Peer,简称P2P)迅速成为计算机界关注的热门话题之一,P2P模型与传统的C/S模型相比,其优势在于降低了对服务器的依赖和它的分散控制。一些P2P模型甚至不
当代科技革命的主要特征,是以计算机为支持手段进行信息处理。随着计算机的广泛应用,计算机已由过去的数据处理、信息处理发展到现在的知识处理,对语言文字的信息处理。而语言是
无线传感器网络以其易部署、自组织、成本低、自愈能力强等特点,在军事侦查、环境监测、医疗护理、空间探索、灾难救援等领域展现出了广阔的应用前景。节点定位是无线传感器
本文通过对原有船舶综合航行性能预报、评估及优化设计集成系统(SHIDS)的认真分析和研究,总结了其中存在的问题。在系统的功能方面,只是对各种模块进行了简单的堆积,没有一个合
当今Internet技术正将世界各地的丰富信息资源带到我们每一个人面前。随着网络信息的爆炸式增长,人们越来越关心怎样高效、准确地检索出自己想要的信息资源。传统搜索引擎的发
随着计算机的发展,社会中各行各业都离不开计算机,同时计算机可以给人们带来很大的方便和创新。字符串在计算机领域中是一种重要且基础的存储结构。现如今大量的数据都是以字
在对各种WEB数据库中间件技术的研究基础上,本文选择JDBC作为典型的对象进行研究。文章指出了JDBC技术在开发网络数据库过程中存在的一些问题,并对其提出自己的改进意见。
近年来,随着计算机和互联网的广泛应用和迅速发展,自然语言处理技术正进入到一个飞速发展的时代。与此同时,如何从海量数据中迅速而准确的获取有价值的信息越来越受到研究人
随着世界经济的飞速发展,经济全球化的趋势已经越来越明显,世界各地经济联系日趋紧密。二十世纪九十年代以来,以计算机技术为代表的信息技术在企业的经营、管理、设计和制造等社