文件名称:一种基于任务分解的时间均衡调度算法 (2013年)
文件大小:1.18MB
文件格式:PDF
更新时间:2024-05-13 13:33:32
工程技术 论文
网格环境下的任务调度是一个NP完全问题,它一直是网格领域研究的核心。针对计算网格中的任务放牧调度这类问题,提出了一种基于任务分解的时间均衡调度算法。该算法在调度过程中充分考虑了网格资源的特点,采用重复调度和任务分解策略,并进行了仿真实验。在任务完成时间和系统吞吐率两方面与Max-min和Max-int算法进行比较,实验结果证明该算法优于Max-min和Ma-int,是一种性能较好的任务调度算法。