超级计算机虽然是一台处理能力,网格计算任务调度算法的研究与实现

摘要：

随着超级计算机的不断发展,它已经成为复杂科学计算领域的主宰.但以超级计算机为中心的计算模式存在明显的不足,而且目前正在经受挑战.超级计算机虽然是一台处理能力强大的"巨无霸",但它造价极高,通常只有一些国家级的部门,如航天,气象等部门才有能力配置这样的设备.而随着人们日常工作遇到的商业计算越来越复杂,人们越来越需要数据处理能力更强大的计算机,而超级计算机的价格显然阻止了它进入普通人的工作领域.于是,人们开始寻找一种造价低廉而数据处理能力超强的计算模式,最终人们找到了答案——网格计算(Grid Computing)."网格是一个由硬件和软件系统组成的架构,它可以提供可靠的,协调的,无处不在的和低廉的高端计算能力…".计算网格是将网络上众多的处理器计算资源连接起来,组成一台虚拟的高性能计算机,使用户可以获得较高性能的计算服务. 本文的研究重点主要集中在对计算网格涉及的计算任务调度算法方面.虽然,众多研究者已经对此方面进行了较为深入的研究,但是目前被广泛采用的算法,如2-Phase调度算法,基于优先级和Best Fit机制的Co-RSPB,Co-RSBF,Co-RSBFR调度算法以及基于市场供求关系的调度算法等,都不具有以下综合的能力:既保证高效的调度效率,又可以准确地对计算资源动态特性进行描述,并且对这种动态性所带来的消极影响实施规避行为,同时还可以满足计算任务提出者的QoS需求.因此,作者在对网格计算和计算网格系统的知识背景以及该领域的研究现状进行认真分析的基础上,提出了可以解决此问题的基于信任机制和QoS测量的计算任务调度算法,并在计算网格仿真系统实现中对此算法进行了模拟仿真和验证. 具体的工作主要包括: 在研究分析计算网格计算资源发现管理模型现有成果的基础上,仿照人类社会现实政治模型,构建了一种基于"上访下察"的计算资源发现管理模型. 利用人类社会信任机制的概念,结合高性能网络研究中对服务质量(QoS)的研究成果,提出了一种基于信任机制和QoS测量的计算任务调度算法; 在对Globus等计算网格底层设计和实现原型进行研究分析的基础上,结合计算任务的特点,初步构建出一种侧重任务调度的网格计算底层支撑系统的实现模型. 出于全面的评价一个计算任务调度算法性能的优劣,从整个计算网格的兼容性,健壮性等调度出发,提出了包含九大测度的计算任务调度算法性能评价模型. 考虑到计算网格实际的运行环境和实验室研究环境的局限,详细设计了一套计算网格仿真系统并进行了实现.

展开