基于Simgrid的网格任务调度模拟

随着Internet的发展,网格计算技术逐渐成为新的研究领域。网格系统由大量异构资源组成,具有复杂、动态和自治等特点。高效的调度策略或算法可以充分利用网格系统的处理能力,从而提高应用程序的性能。在网格任务调度的研究中,没有必要使用实际系统验证算法的正确性及性能,而往往采用模拟器完成这一工作,选用正确的模拟器对研究起着事半功倍的作用。首先介绍了Simgrid的特点,并通过对比其他模拟器说明使用Simgrid的理由。然后,根据目前网格系统的使用模式,提出了由多个数据传输和计算两部分组成的网格元任务形式,作为网格调度的最小单位。最后,根据这种任务组成,改进了一些经典的任务调度算法。论文详细介绍了改进的方法,并通过模拟结果对比了新旧算法的性能。

基于SimGrid的网格依赖任务的Min-Min算法模拟

网格技术——被称为下一代的Internet的计算机网络技术,是近几年IT领域的一个研究热点,网格的主要目标是实现网络资源的充分共享和提供较高的计算能力。一个好的任务调度算法能够更好地发挥网格资源的作用。在网格任务调度的研究中采用一个实际的网格环境是没有必要的,而往往采用网格模拟器来完成。用SimGrid SG模拟网格环境,应用Min-Min算法思想对依赖任务实现了调度,通过对算法的模拟,验证了算法的可行性,并找出了实现算法高效的适用条件。

基于Min-Min改进后的网格调度算法

在对网格计算中现有的任务调度算法的研究基础上,仔细分析了调度算法中最经典的Min Min算法,指出了该算法中所存在的负载不平衡的缺点,并在该算法的基础上提出了一个改进模型来有效的平衡负载,同时给出了相应的Balance Min Min算法。最后采用SimGrid工具包对所提出的算法进行仿真,验证了算法的合理性和高效性。

网格调度的算法研究及改进

优化网格资源调度算法可以提高网格系统执行效率,给任务安排合理的执行顺序和合适的处理器是优化网格资源调度算法需突破的关键技术。文中研究并实现了(HeterogeneousEarliest-Finish)HEFT[1]算法和新的(Hierarchical Reliability-Driven Scheduling)HRDS算法。采用DAG[2]任务图生成函数,通过对已有HEFT算法进行研究,采用SimGrid为在分布计算环境下进行分布并行应用调度研究提供一个仿真环境,对HRDS算法进行了改进和验证。验证过程中在HRDS算法中加入了可靠性开销作为调度依据,并把算法分为两层调度,本地可靠性驱动调度和全局可靠性驱动调度。两算法的调度结果在SimGrid网格模拟器中仿真调度,仿真成功并且调度结果在可靠性和性能方面HRDS都比HEFT算法要好。

Min-Min调度算法及改进在网格中的研究

网格是一门新兴技术。首先介绍了经典的Min-Min调度算法,然后考虑网络环境对QoS的要求,对Min-Min调度算法进行改进,最后用SimGrid对Min-Min调度算法及提出的改进算法进行仿真,比较了两个算法的性能。

一种改进的可靠性动态水平的网格调度算法

随着数据规模的不断增大,各个领域都需要海量高性能计算能力。网格计算效率的提高关键在于合理安排任务调度。论文在分析异态最早完成时间(HEFT)和可靠性动态水平调度(RDLS)算法的基础上,借助HEFT的优势对RDLS算法进行改进(HRDS),包括本地和全局可靠性驱动调度。结果表明HRDS算法性能明显优于HEFT算法,而且具有很好的可靠性和效率。

网格环境下几种容错策略的比较

使用simgrid模拟环境,预先设定好资源的出错情况,分别使用简单重试、主动备份、被动备份、检查点四种容错策略对作业调度进行模拟。比较批量作业的平均执行时间和最终完成时间,分析容错策略对上述两种时间的影响,以期给网格环境下容错的方案设计提供指导。

仿真网格的初步实践

描述了仿真网格的技术内涵、体系结构和功能,以及实现过程中的关键技术等,并以美国的SF Express项目为例介绍了网格技术如何在功能和性能上发展分布式仿真技术。最后,介绍了所参与完成的一个仿真网格实验系统,包括其工作目标、应用模式和解决的关键技术等。