论文部分内容阅读
网格计算是当前一个活跃的研究领域,其中任务调度是一个重要部分。根据网格环境下任务调度及传统DAG图的特点,吸取有向超图的优点,将有向超图理论融合任务调度特征,建立了基于划分的网格任务调度有向超图模型,并在此基础上通过对网格有向超图的划分实现任务对网格资源的映射与调度,提出了一种基于有向超图划分的网格任务调度算法HPGTS。模拟仿真实验结果证明了该模型及其算法的有效性和优越性。