网格环境中DAG应用程序组的事件流水调度方法

摘要

网格环境中的应用程序调度是一个受到广泛关注和研究的重要问题.针对应用程序由有向非循环任务图(DAG)表示,并且具有不同需求的应用程序不断地从系统中的各站点提交到调度器这一背景,给出了网格计算环境中应用程序调度的一种通用方法,考虑到了需要使用多种网格资源的应用程序的要求,提出了一种改进型调度算法,称为事件流水调度算法,将对由相关任务构成的应用程序组的调度,转变为对由独立任务构成的集合的调度.继而使用动态调度机制将独立任务集合分派到网格资源上.最后给出了实验结果和分析比较.