摘要
在云计算系统中,任务调度是其中的一个关键问题,它首要决定了整个云计算系统的运行效率。基于min-min算法思想和有向无环图(DAG)的基础上设计出一个解决依赖型的任务调度算法。根据具体例子进行算法演示,结果表明:该算法在完成时间跨度上与最优算法基本一致,有效地提高任务调度效率和云资源利用率。
Task scheduling is one of the key contents in cloud computing system, which first decides operation efficiency of the whole cloud computing system. Based on Min-Min algorithm idea and DAG, a Min-Min algo- rithm is designed for dependent task scheduling. The algorithm is demonstrated on the basis of specific examples. The result indicates that the algorithm is basically in line with the optimal algorithms in time span and effectively improves task scheduling efficiency and cloud resource utilization rate.
出处
《南宁职业技术学院学报》
2013年第6期97-100,共4页
Journal of Nanning College for Vocational Technology
基金
广西区教育厅科研项目
(2013LX189)
