广东工业大学学报 ›› 2014, Vol. 31 ›› Issue (3): 77-82.doi: 10.3969/j.issn.1007-7162.2014.03.014
张浩荣1,陈平华1,熊建斌2,3
Zhang Hao-rong1,Chen Ping-hua1,Xiong Jian-bin2,3
摘要: 针对云计算的MapReduce编程框架,提出一种融合蚁群算法和模拟退火算法的混合调度算法(ACOSA).该算法以最小化调度时间为目标,引入了任务与资源的匹配因子和负载均衡度,先利用蚁群算法得到一组任务到资源的优化解,然后通过模拟退火算法对解进行路径的优化和信息素的更新.通过扩展Cloudsim云计算仿真平台,对其进行重新编译,实现了所提出的算法,实验结果表明该算法在调度时间、负载均衡等方面表现良好.
[1] | 王勇, 金雯婷, 王瑛. 云环境中工作流的数据分配方法[J]. 广东工业大学学报, 2016, 33(04): 23-29. |
[2] | 刘竹松, 陈洁, 田龙. 基于改进布谷鸟搜索算法的云计算任务调度[J]. 广东工业大学学报, 2016, 33(03): 32-36. |
[3] | 汪双兔, 韩坚华, 罗军. 云环境下基于信任的入侵防御研究[J]. 广东工业大学学报, 2014, 31(3): 55-61. |
[4] | 赵广强, 凌捷. 基于双线性对和随机数的云计算环境匿名认证协议[J]. 广东工业大学学报, 2014, 31(3): 67-71. |
[5] | 林欣达, 林穗. 融合云计算和超级计算的CAE软件集成系统的设计[J]. 广东工业大学学报, 2014, 31(3): 72-76. |
[6] | 吴加荣. 讨论Burgers方程的概率空间与特征正交空间的最小平均距离问题[J]. 广东工业大学学报, 2012, 29(4): 72-76. |
[7] | 张小玲1 , 刘海林2 , 李学强3. 基于模拟退火的自适应调节位置区数目的位置区规划[J]. 广东工业大学学报, 2010, 27(4): 28-31. |
[8] | 李凌宇, 郭贵法, 许锦标. 基于模拟退火遗传算法的PID参数整定与优化[J]. 广东工业大学学报, 2010, 27(2): 80-83. |
[9] | 刘东; 常静; 魏文红; 赵洁; . 基于MPI的并行蚁群算法的研究与实现[J]. 广东工业大学学报, 2008, 25(1): 38-42. |
[10] | 师凯; 蔡延光; 邹谷山; 王涛; . 分段蚁群算法在运输调度问题中的应用[J]. 广东工业大学学报, 2006, 23(1): 71-76. |
[11] | 孙炜; 吴伟民; 陈志峰; . 基于遗传模拟退火算法的图的三维可视化[J]. 广东工业大学学报, 2002, 19(1): 37-41. |
|