| 应用Min-Min算法思想解决依赖型任务调度 |
| |
| 引用本文： | 梁桂才,刘刚,雷运理. 应用Min-Min算法思想解决依赖型任务调度[J]. 南宁职业技术学院学报, 2013, 0(6): 97-100 |
| |
| 作者姓名： | 梁桂才 刘刚 雷运理 |
| |
| 作者单位： | 广西机电职业技术学院;南宁职业技术学院 |
| |
| 基金项目： | 广西区教育厅科研项目,(2013LX189) |
| |
| 摘 要： | 在云计算系统中,任务调度是其中的一个关键问题,它首要决定了整个云计算系统的运行效率。基于min-min算法思想和有向无环图(DAG)的基础上设计出一个解决依赖型的任务调度算法。根据具体例子进行算法演示,结果表明:该算法在完成时间跨度上与最优算法基本一致,有效地提高任务调度效率和云资源利用率。
|
| 关 键 词： | 任务调度 Min-Min算法 有向无环图(DAG) 依赖型任务 |
On Solutions to Dependent Task Scheduling via Min-Min Algorithm Idea |
| |
| LIANG Gui-cai;LIU Gang;LEI Yun-li. On Solutions to Dependent Task Scheduling via Min-Min Algorithm Idea[J]. Journal of Nanning Polytechnic, 2013, 0(6): 97-100 |
| |
| Authors: | LIANG Gui-cai LIU Gang LEI Yun-li |
| |
| Affiliation: | LIANG Gui-cai;LIU Gang;LEI Yun-li;Guangxi Vocational College of Mechanical & Electrical Technology;Nanning College for Vocational Technology; |
| |
| Abstract: | 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. |
| |
| Keywords: | task scheduling Min-Min algorithm DAG dependent task |
| 本文献已被 CNKI 维普 等数据库收录！ |
