|
计算机应用 2013
云计算环境下对资源聚类的工作流任务调度算法Keywords: 云计算,工作流任务调度,资源属性,模糊聚类,资源划分 Abstract: ?针对云计算环境中资源具有规模庞大、异构性、多样性等特点,提出了一种对资源进行模糊聚类的工作流任务调度算法。经过对网络资源属性进行量化、规范化,以预先构建的任务模型和资源模型为基础,结合模糊数学理论划分资源,使得在任务调度时能够较准确地优先选择综合性能较好的资源类簇,缩短了任务资源相匹配的时间,提高了调度性能。通过仿真实验将此算法与heft、dls进行比较,实验结果表明,当任务在[0,100]范围增加时,该算法平均slr比heft小34%,比dls小99%,其平均speedup比heft大59%,比dls大102%;当资源在[0,100]范围增加时,该算法平均slr比heft小36%,比dls小97%,其平均speedup比heft大45%,比dls大108%。所提算法实现了对资源的合理划分,且在执行跨度方面具有优越性。
|