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

摘要：

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

关键词：桌面网格、通信轮回时间、检查点、任务调度、资源匹配

所属期刊栏目：32

分类号：TP338.8(计算技术、计算机技术)

在线出版日期：2011-09-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1650-1653