桌面网格中面向检查点的任务调度策略研究

为了提高桌面网格中资源的利用率,在FCFS(first come first service)调度的基础上,利用了检查点技术,提出与描述了几种高效的任务调度策略:FCFS-AT(adaptive timeout),FCFS-TR(task replication),FCFS-PD(prediction on demand)等。分析了调度策略对资源挥发性与不可用所带来的负面影响,建立了实验环境,采用对子任务数据跟踪的工具,在不同的设置条件下对这些调度策略上进行了测试。测试结果表明,大部分的检查点调度策略都比经典的FCFS算法性能好,检查点的数目也影响系统的性能,但是影响不是很明显。

分布式计算平台中混合多应用调度策略的研究

提出与分析了分布式计算平台中几种混合多应用的调度策略,它主要面向多个并行应用之间的调度而不是应用内部的调度,应用内部的调度采用了常见的工作队列容错调度算法。与资源信息有关的调度比较起来,这些调度策略运用到了与资源信息无关的调度方式,这使它们的实现更加简单和容易,更加适合于高挥发性的分布式计算系统。针对各种不同的计算强度、资源可用性、任务粒度来划分实验场景,对各种调度策略进行了评测与比较。实验结果表明,这些调度策略各有优缺点,可以作为评估大规模分布式计算环境下的并行分布式应用的有效策略。

分布式计算平台中任务调度的模拟器研究

提出与描述一个分布式计算平台中任务调度的模拟器,该模拟器可以用来仿真与评测网络计算平台上的主-从模式的并行分布式应用.它采用任务跟踪的方式,周期性的收集任务相关的收据来实现.该模拟器支持多种运行场景、根据应用的需求来控制输入参数;能够完成不同任务调度策略分析与检查点文件共享策略分析.分析了两种类型的任务调度算法在模拟器上的仿真:FCFS(First Come First Served)策略和MinMax(unassigned min-max)策略.模拟与性能结果表明:该模拟器可以仿真因特网上的大规模分布式计算平台的调度策略与检查点策略对通信轮回时间的影响,是一种接近真实世界的仿真结果,方便了程序员的操作.