基于多群智能算法的云计算任务调度策略

计算机科学 ›› 2014, Vol. 41 ›› Issue (Z6): 83-86.

基于多群智能算法的云计算任务调度策略

陈海燕

华东政法大学计算机科学与技术系上海201620

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家社会科学基金项目(06BFX051),上海高校选拔培养优秀青年教师科研专项基金(hzf05046)资助

Task Scheduling in Cloud Computing Based on Swarm Intelligence Algorithm

CHEN Hai-yan

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 为提高云计算任务调度的服务质量(QoS),提出一种多群智能算法的云计算任务调度策略。首先利用全局搜索能力强的遗传算法快速找到云计算任务调度问题的较优解,然后将较优解转换成蚁群优化算法的初始信息素,最后通过蚂蚁间的信息交流和反馈找到云计算任务调度的全局最优解。以CloudSim为仿真平台进行了模拟实验,结果表明,与同类算法相比,多群智能算法不仅大幅提高了云计算任务调度效率,而且减少了处理请求任务的平均完成时间。

关键词: 云计算,遗传算法,蚁群优化算法,任务调度中图法分类号TP393文献标识码A

Abstract: In order to improve the QoS of task scheduling of cloud computing,this paper proposed a cloud computing task scheduling model based on warm intelligent algorithm．Firstly,genetic algorithm which has global search ability is used to quickly find he optimal solutions of cloud computing task ssheduling problem,and then the optimal solutions are converted to the initial pheromone of ant colony optimization algorithm,finally,the global optimal solution of cloud computing task scheduling is obtained by information communication and feedback among ants．The simulated experiment was carried out on cloudsim platform.The experimental results show that compared with other models,the proposed model significantly improves the efficiency of cloud computing tasks scheduling and reduces the completion time.

Key words: Cloud computing,Genetic algorithm,Ant colony opt optimization algorithm,Task scheduling

陈海燕. 基于多群智能算法的云计算任务调度策略[J]. 计算机科学, 2014, 41(Z6): 83-86. https://doi.org/

CHEN Hai-yan. Task Scheduling in Cloud Computing Based on Swarm Intelligence Algorithm[J]. Computer Science, 2014, 41(Z6): 83-86. https://doi.org/

参考文献

[1] 张建勋,古志民,郑超．云计算研究进展综述[J]．计算机应用研究,2010,7(2):429-433
[2] 陈全,邓倩妮.云计算及其关键技术[J]．计算机应用,2009,9(9):562-2568
[3] Iosup A,Ostermann S,Yigitbasi M N．Performance Analysis of cloud computing services for many-tasks scientific computing [J]．IEEE Trans．on Parallel and Distributed System,2011,2(6):931-945
[4] Jeffrey D,Sanjay G．Map/Reduce:simplified data processing on large clusters[J]．Communications of the ACM,2008,51(1):107-113
[5] 左利云,左利锋．云计算中基于预先分类的调度优化算法[J]．计算机工程与设计,2012,3(4):1357-1361
[6] Rochwerger B,Breitgand D,Levy E,et al．The reservoir model and architecture for open federated cloud computing [J]．IBM Journal of Research and Development,2009,53(4):1-17
[7] 张春艳,刘清林,孟珂．基于蚁群优化算法的云计算任务分配[J]．计算机应用,2012,2(5):1418-1420
[8] 李建锋,彭舰．云计算环境下基于改进遗传算法任务调度算法[J]．计算机应用,2011,1(1):184-186
[9] 刘万军,张孟华,郭文越．基于MPSO算法的云计算资源调度策略[J]．计算机工程,2011,7(11):43-48
[10] 申丽君,刘丽,陆锐．基于改进免疫进化算法的云计算任务调度[J]．计算机工程,2012,8(9):208-210

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed