网格计算任务调度算法的研究与实现

来源 :东南大学 | 被引量 : 0次 | 上传用户:kmyzkmyzkmyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着超级计算机的不断发展,它已经成为复杂科学计算领域的主宰。但以超级计算机为中心的计算模式存在明显的不足,而且目前正在经受挑战。超级计算机虽然是一台处理能力强大的“巨无霸”,但它造价极高,通常只有一些国家级的部门,如航天、气象等部门才有能力配置这样的设备。而随着人们日常工作遇到的商业计算越来越复杂,人们越来越需要数据处理能力更强大的计算机,而超级计算机的价格显然阻止了它进入普通人的工作领域。于是,人们开始寻找一种造价低廉而数据处理能力超强的计算模式,最终人们找到了答案——网格计算(Grid Computing)。“网格是一个由硬件和软件系统组成的架构,它可以提供可靠的,协调的,无处不在的和低廉的高端计算能力…”。计算网格是将网络上众多的处理器计算资源连接起来,组成一台虚拟的高性能计算机,使用户可以获得较高性能的计算服务。本文的研究重点主要集中在对计算网格涉及的计算任务调度算法方面。虽然,众多研究者已经对此方面进行了较为深入的研究,但是目前被广泛采用的算法,如2-Phase调度算法、基于优先级和Best Fit机制的Co-RSPB、Co-RSBF、Co-RSBFR调度算法以及基于市场供求关系的调度算法等,都不具有以下综合的能力:既保证高效的调度效率,又可以准确地对计算资源动态特性进行描述,并且对这种动态性所带来的消极影响实施规避行为,同时还可以满足计算任务提出者的QoS需求。因此,作者在对网格计算和计算网格系统的知识背景以及该领域的研究现状进行认真分析的基础上,提出了可以解决此问题的基于信任机制和QoS测量的计算任务调度算法,并在计算网格仿真系统实现中对此算法进行了模拟仿真和验证。具体的工作主要包括:在研究分析计算网格计算资源发现管理模型现有成果的基础上,仿照人类社会现实政治模型,构建了一种基于“上访下察”的计算资源发现管理模型。利用人类社会信任机制的概念,结合高性能网络研究中对服务质量(QoS)的研究成果,提出了一种基于信任机制和QoS测量的计算任务调度算法;在对Globus等计算网格底层设计和实现原型进行研究分析的基础上,结合计算任务的特点,初步构建出一种侧重任务调度的网格计算底层支撑系统的实现模型。出于全面的评价一个计算任务调度算法性能的优劣,从整个计算网格的兼容性、健壮性等调度出发,提出了包含九大测度的计算任务调度算法性能评价模型。考虑到计算网格实际的运行环境和实验室研究环境的局限,详细设计了一套计算网格仿真系统并进行了实现。
其他文献
企业在发展过程中积累了大量数据,然而由于受各种因素影响,它们采用的数据管理系统各不相同,构成了企业的异构数据源。因此,异构数据源的共享和集成是企业信息化建设过程中经常遇
近年来,随着计算机网络和全球信息化的不断发展,计算机及网络信息安全随之成为一个重要的问题。利用防火墙技术来增强网络安全性越来越得到人们的青睐。本文研究的这个集中控
大规模复杂地形生成技术是近年来计算机图形学研究的热点之一。复杂网格往往包括成千上万个多边形,其大数据量是快速绘制的瓶颈,如何在保证较高逼真度的前提下实现快速绘制是目
实时系统不仅要求吞吐率高,还要求系统的所有组件都是可靠且可预测的。通常的实时系统由底层硬件、RTOS和上层应用三部分组成。应用层依赖于操作系统,虽然有一些验证应用是否
近几年来,计算机仿真领域取得了很多突破性的进展,生物的计算机仿真技术也在不断的发展。对于古生物来说,采用计算机技术复原古生物一直是计算机领域和古生物学家们长期以来所追
Java作为一种新型的语言问世时间虽然很短,但由于其独具的魅力,日益受到广大企业应用开发者的青睐,与之相关的技术层出不穷。Sun公司力图使Java不仅仅使其作为一种有生命力的
本文提出基于数据挖掘技术的网络性能分析方法。通过数据挖掘技术可以从实时采集的网络性能数据中,选择所需预测的性能指标如吞吐量,应用服务的响应时间,包延时等,并从大量的节点
Web服务是各种商业、应用、系统服务的基于XML标准的接口。以其开放性、标准性和简便性而得到了迅速的推广,改变了基于Internet应用程序的开发方式。Web服务组合是一个分布式
学位
车辆路径规划问题是运输组合优化中的核心问题,广泛应用于物流配送等领域。近年来,随着人们对生活品质要求的提高,大家越来越关注如何将生鲜产品在规定时间内运输到指定地点且保
OpenCL具有良好的功能移植性,是主从结构异构多设备系统的理想编程模型。然而,要充分利用整个异构系统的计算能力,程序员需要显式的分配各个设备的负载,控制设备间的数据传输