论文部分内容阅读
网格技术是继Web与Internet技术后的第三大技术。网格把大量的、分布式的各种软件和硬件资源组合起来,为科研人员和工程技术人员提供了统一的计算环境,来解决数据和集中计算问题。网格资源的动态性、异构性和自治性,使得网格资源调度技术成为研究网格的一个关键问题。各种网格资源选择算法都力求将网格资源分配更优化,是当前的一个重要研究内容。网格资源分配的实质就是协调应用程序与各种网格计算资源之间的合理分配,以提高网格应用的执行效率及网格资源的使用率,优化网格性能。从经济学角度进行研究是目前国内对资源选择算法研究的一个热点,利用市场机制原则来解决网格资源分配问题。网格性能与网格资源的可靠性、异构性、所分配的网络性能等多种因素有关,为了保证网格资源的服务质量,网格资源选择算法必须综合考虑影响网格性能的多方面因素和评估指标。基于经济模型的网格资源调度算法遵循市场原则,使得资源提供方获得效益的同时优化了网格质量,净化了网格环境,是网格技术发展的一个必然趋势。而信誉度是经济模型的一个概念,将它引入到网格中,为用户保证了网格资源的服务性能,从而提高了网格资源的质量,吸引了更多的资源加入到网格中来,有利于扩大网格的规模。本文首先介绍了网格资源调度策略的一些相关知识和主要的研究内容,然后结合网格的发展现状及发展前景,总结出目前网格资源调度算法的不足。根据经济模型的特点,寻求一种与市场特点相接近的网格资源选择算法。本文所做的主要工作和创新点体现在以下几个方面:1.本文介绍了网格发展现状以及发展前景,分析了网格的概念、体系结构以及资源调度经济模型,对比得出目前基于经济模型的网格资源调度算法的不足之处。2.深入分析目前广泛使用的网格资源调度算法的特点及不足。在此基础上,依据市场经营特点,提出了一种基于信誉度效益最优的网格资源选择算法。信誉度作为经济模型的一个概念被引入到网格资源分配中,提高了资源调度的效率。3.本文从优化网格资源质量的角度出发,提出基于信誉度的网格资源调度算法。即在基于信誉度效益最优的网格资源选择模型的基础上加入一个计算网格资源信誉度平均值的计算器,提高了网格资源调度效率并且优化了网格资源质量。4.在基于信誉度的网格资源调度算法中为网格资源的调度次数设置一个上限值,来进一步优化基于信誉度的网格资源调度算法,解决网格资源在基于此种调度方法的过程中所产生的负载问题。5.详细介绍了网格模拟器GridSim的特点。使用Java编程环境完成算法描述,并运用GridSim对本文所提出的调度算法进行了模拟实验。通过实验证明,本文提出的网格资源调度算法是可行的。