基于依赖任务的网格任务调度方法研究

来源 :沈阳理工大学 | 被引量 : 3次 | 上传用户:ericwu8756
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算是当今计算机科学领域最新兴起的一项有很高学术价值和应用价值的研究课题。如何高效地使用网格资源即网格调度问题,随之成为研究的重点。任务调度是网格计算的核心服务之一。在网格计算环境中,如何协调和分配网格资源,以便使网格计算性能趋于最优,是任务调度算法要解决的基本问题。本文在研究网格计算理论的基础上,针对不同的任务调度算法进行了深入的研究。提出了基于优先级的依赖任务调度算法,构建依赖任务模型和资源模型。由于任务之间存在着关联关系,设计了依赖任务的优先级方法,该方法为每个任务赋予一个优先级数,根据它来进行任务过滤。根据任务集合中长短任务的比例,结合Min-Min和Max-Min进行调度,以最小化完成时间为调度的目标。提出了基于依赖任务的自适应容错调度算法,该算法考虑了任务的容错问题,保证任务能够正确执行完成。该算法在研究容错的基本方法后,根据任务的出错等级,采用自适应的容错算法。而在任务备份时,为了减少备份成本,引入了备份程度,把备份任务分为主动部分和被动部分,可以有效降低系统的完成时间和备份成本。将以上两个算法与经典的任务调度算法进行仿真试验比较,结果验证了该算法的正确性和优越性,可以在网格环境中加以利用。在深入研究任务调度的基础上,根据信息栅格技术项目的需求,设计与实现了一个网格计算的原型软件,该软件提供多种功能供用户进行网格计算方面的研究分析。
其他文献
随着社交软件的普及,与之相关的社交网络也逐渐成为学术界研究的热点。在对社交网络进行拓扑分析时,计算距离(定义为组成点与点之间最短路径的边的条数)是第一步。目前存在一
随着现代文明的飞速发展,家居设计已经成为社会文化的一个重要组成部分,家不再仅仅是作为一个遮风避雨的居所而存在,人们对家居环境和氛围提出更高的要求。为了满足人们对于
进入21世纪以来,随着Internet等基础设施的迅速发展,以及信息产业的快速发展,世界经济一体化进程空前加速,世界的联系日益紧密,在这种浪潮下,人们对获取用非母语表达的信息和
随着科学技术的发展和科学研究的需要,延迟容忍网络(Delay-TolerantNetwork)开始出现。本文以延迟容忍网络的路由算法为主要研究对象。叙述了延迟容忍网络的技术背景和协议框
P2P网络是在应用层建立的逻辑网络,它能够灵活高效地利用网络中闲置的资源。网络中各个节点之间的逻辑或物理互联关系形成了P2P网络拓扑结构。P2P网络中逻辑网络与物理网络不
随着我国国民经济的快速发展,税务、国库、银行的涉税业务量迅猛增加。同时,国税、国库、银行等部门各自的业务已基本实现了信息化管理。为了提高税务、国库、银行的工作效率
进入21世纪以来,人们加快了高科技发展的步伐,人们生活中,视频聊天、视频会议、网络电视、高清电视等已经非常普遍,这些应用导致了巨大的视频数据,对存储以及网络传输构成了
随着网络技术的不断发展和数据存储技术的广泛应用,每天都有大量的数据产生。在这大量的数据中,存在着许许多多的错误数据,尤其是在数据库合并过程中,产生了大量的相似重复数
目前,医生在对疾病的临床诊断和治疗方法的研究中都离不开对医学图像信息的借鉴与运用。现在的医学图像成像技术的发展日新月异,与此同时医学图像成像设备也是种类繁多并且应
大规模的商业网络存储系统为用户提供了不受地域限制的存储服务,为人们的日常生活和工作带来了极大的便利。免费存储服务FSS(Free Storage Service),如电子邮箱(Email)、网络