基于模拟植物生长算法的云作业调度模型

doi:10.16182/j.issn1004731x.joss.201812020

系统仿真学报 ›› 2018, Vol. 30 ›› Issue (12): 4649-4658.doi: 10.16182/j.issn1004731x.joss.201812020

基于模拟植物生长算法的云作业调度模型

李强^1,2, 刘晓峰^3,*

1.太原理工大学财经学院,太原 030024;
2.山西省财政税务专科学校信息学院,太原 030024;
3.太原理工大学大数据学院,太原 030024

收稿日期:2018-05-05 修回日期:2018-07-14 出版日期:2018-12-10 发布日期:2019-01-03
通讯作者: 刘晓峰(1979-),男,山西怀仁,博士,研究方向为云计算。
作者简介:李强(1980-),男,山西太原,硕士,副教授,高工,研究方向为植物生算法。
基金资助:
国家自然科学基金(61502330), 山西省高等学校科技创新项目(20171119), 山西省软科学计划 (2016041008-5)

Cloud Job Scheduling Model Based on Improved Plant Growth Algorithm

Li Qiang^1,2, Liu Xiaofeng^3,*

1.Department of Information, College of Finance & Economics, Tai yuan University of Technology, Taiyuan 030024, China;
2.College of Information, Shanxi Finance &Taxation College, Taiyuan 030024, China;
3. College of Data Science, Taiyuan University of Technology, Taiyuan 030024, China

Received:2018-05-05 Revised:2018-07-14 Online:2018-12-10 Published:2019-01-03

摘要/Abstract

摘要： 云作业的调度算法的优良对整个云系统的工作效率具有重要意义。首先,找出影响云作业调度的关键因素,建立资源约束模型;随后,通过植物生长规律的Logistic模型来改进现有的模拟植物生长算法,使其生长依据能量动力改变植物生长的方式;最后,通过4种不同的植物模型进行比较,分析其不同特点,并与6个典型的云作业调度算法比较,得出结论:基于Logistic模型改进的模拟植物生长算法具有更好的作业调度效率。

关键词: Hadoop, 云计算, 调度, 模拟植物生长算法, MapReduce

Abstract: The performance of cloud job scheduling algorithm has a great importance to the whole cloud system. The key factors that affect cloud operation scheduling are found out, and a resource constraint model is established. The existing simulation plant growth algorithm is improved based on the Logistic model of plant growth law, so that the plant growth way was made to change according to the energy power. The comparison of four different plant models was carried out and their different features were analyzed. Compared with 6 typical cloud job scheduling algorithms, it is concluded that the improved simulation plant growth algorithm based on Logistic model has better job scheduling efficiency.

Key words: Hadoop, cloud computing, scheduling, plant growth simulation algorithm, MapReduce

中图分类号:

TP393
TP181

李强, 刘晓峰. 基于模拟植物生长算法的云作业调度模型[J]. 系统仿真学报, 2018, 30(12): 4649-4658.

Li Qiang, Liu Xiaofeng. Cloud Job Scheduling Model Based on Improved Plant Growth Algorithm[J]. Journal of System Simulation, 2018, 30(12): 4649-4658.

参考文献

[1] 黄山, 王波涛, 王国仁, 等. MapReduce优化技术综述[J]. 计算机科学与探索, 2013, 7(10): 885-905.
Huang Shan, Wang Botao, Wang Guoren, et al.A Survey on MapReduce Optimization Technologies[J]. Journal of Frontiers of Computer Science & Technology, 2013, 7(10): 885-905.
[2] Shivnath B.Towards automatic optimization of MapReduce programs[C]// Proceedings of the 1st ACM Symposium on Cloud Computing (SoCC '10), Indianapolis, USA, Jun 10- 11, 2010. New York: NY, USA: ACM, 2010: 137-142.
[3] Herodotou H, Lim H, Luo Gang, et al.Starfish: a self-tuning system for big data analytics[C]// Proceedings of the 5th Biennial Conference on Innovative Data Systems Research (CIDR 11), Asilomar, USA: Jan 9-12, 2011: 261-272.
[4] Herodotos H, Shivnath B.Profiling, what- if analysis, and cost-based optimization of MapReduce programs[C]// Proceedings of the 36th International Conference on Very Large Data Bases (VLDB 10), Singapore, 2010: 1111-1122.
[5] Tian Chao, Zhou Haojie, He Yongqiang, et al.A dynamic MapReduce scheduler for heterogeneous workloads[C]// Proceedings of the 8th International Conference on Grid and Cooperative Computing (GCC 09), Lanzhou: 2009: 218-224.
[6] Jahani E, Cafarella M J, Re C.Automatic optimization for MapReduce programs[C]// Proceedings of the 37th International Conference on Very Large Data Bases (VLDB 11), Seattle, USA: 2011: 385-396.
[7] Ahmad F, Chakradhar S T, Raghunathan A, et al.Tarazu:optimizing MapReduce on heterogeneous clusters[C]// Proceedingsof the 7th International Conference on Architectur-al Support for Programming Languages and Operating Systems(ASPLOS 12), London: UK, 2012: 61-74.
[8] Polo J, Carrera D, Becerra Y, et al.Performance management of accelerated MapReduce workloads in heterogeneous clusters[C]// Proceedings of the 2010 39th International Conference on Parallel Processing (ICPP 10), San Diego, USA, 2010. Washington, DC, USA: IEEE Computer Society, 2010: 653-662.
[9] Z Fadika, E Dede, J Hartog, et al.MARLA: MapReduce for heterogeneous clusters[C]// Proceedings of the 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CC-Grid’12), Ottawa, Canada, 2012: 49-56.
[10] 宋杰, 徐澍, 郭朝鹏, 等. 一种优化MapReduce系统能耗的任务分发算法[J]. 计算机学报, 2016, 39(2): 323-338.
Song Jie, Xu Shu, Guo Chaopen, et al.A Task Distribution Algorithm for Energy Consumption Optimization of MapReduce System[J]. Chinese Journal of Computers, 2016, 39(2): 323-338.
[11] 李强, 刘晓峰. 基于Hopfield神经网络的云存储负载均衡策略[J]. 计算机应用, 2017, 37(8): 2214-2217.
Li Qiang, Liu Xiaofeng.Load balancing strategy of cloud storage based on Hopfield neural network[J]. Journal of Computer Applications, 2017, 37(8): 2214-2217.
[12] 刘洋, 王伦文. 基于Hopfield网络的短波协同侦收设备调度技术[J]. 火力与指挥控制, 2017, 42(12): 135-138, 143.
Liu Yang, Wang Lunwen.Research on Technology of Resource Scheduling for HF Cooperative Reception Based on Hopfield Neural Network[J]. Fire Control & Command Control, 2017, 42(12): 135-138, 143.
[13] 王莉, 秦勇, 徐杰, 等. 植物多向生长模拟算法[J]. 系统工程理论与实践, 2014, 34(4): 1018-1027.
Wang Li, Qin Yong, Xu Jie, et al.Plant multi-direction growth simulation algorithm[J]. Systems Engineering- Theory & Practice, 2014, 34(4): 1018-1027.
[14] 曹庆奎, 刘新雨, 任向阳. 基于模拟植物生长算法的车辆调度问题[J]. 系统工程理论与实践, 2015, 35(6): 1449-1456.
Cao Qingkui, Liu Xinyu, Ren Xiangyang.Vehicle scheduling problem based on plant growth simulation algorithm[J]. Systems Engineering-Theory & Practice, 2015, 35(6): 1449-1456.
[15] 樊贵香. 混合模拟植物生长算法在包装件配送中的应用[J]. 包装工程, 2016, 37(13): 43-49.
Fan Guixiang.Application of Hybrid Plant Growth Simulation Algorithm in Packaged Products Distribution[J]. Packaging Engineering, 2016, 37(13): 43-49.
[16] 杨磊, 龚学余. 基于GPU的并行植物模拟生长算法[J].计算机工程与设计, 2016, 37(12): 3271-3279.
Yang Lei, Gong Xueyu.Parallel plant growth simulation algorithm based on GPU[J]. Computer Engineering and Design, 2016, 37(12): 3271-3279.
[17] 唐卫东, 李萍萍, 李金忠. 基于生长动力学的芦苇属植株虚拟生长模型[J]. 计算机应用, 2015, 35(4): 1110-1115.
Tang Weidong, Li Pingping, Li Jinzhong.Virtual development model of plant-reed based on growth kinetics[J]. Journal of Computer Applications, 2015, 35(4): 1110-1115.
[18] 张彩琴, 杨持. 内蒙古典型草原生长季内不同植物生长动态的模拟[J]. 生态学报, 2007, 27(9): 3618-3629.
Zhang Caiqin, Yang Chi.Simulation of growth dynamics of four plants in the typical steppe of Inner Mongolia in growing season[J]. Acta Ecologica Sinica, 2007, 27(9): 3618-3629.

基于模拟植物生长算法的云作业调度模型

Cloud Job Scheduling Model Based on Improved Plant Growth Algorithm

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	赵也践, 王艳红, 张俊, 于洪霞, 田中大. 改进Q学习算法在作业车间调度问题中的应用[J]. 系统仿真学报, 2022, 34(6): 1247-1258.
[2]	张其文, 张斌. 基于教学优化算法求解置换流水车间调度问题[J]. 系统仿真学报, 2022, 34(5): 1054-1063.
[3]	刘永奎, 曾鸣, 张霖, 郭金维, 原思阳, 平垚垚. 基于微服务架构的云制造调度仿真系统设计与开发[J]. 系统仿真学报, 2022, 34(4): 700-711.
[4]	薛乃阳, 丁丹, 王红敏, 樊怡乐, 刘仲谦. 引入微元法思想的混合测控资源联合调度方法[J]. 系统仿真学报, 2022, 34(4): 826-835.
[5]	叶飞, 李梓晴, 赖李媛君. 分布式车间生产维修联合调度仿真优化方法[J]. 系统仿真学报, 2022, 34(4): 688-699.
[6]	冯开团, 袁杰. 基于改进注水算法的离散车间任务分配问题研究[J]. 系统仿真学报, 2022, 34(4): 768-776.
[7]	陈魁, 毕利, 王文雅. 柔性作业车间AGV与机器双资源集成调度研究[J]. 系统仿真学报, 2022, 34(3): 461-469.
[8]	何欣航, 李而康, 张宏超. FlexRay总线静态段网络资源利用率优化研究[J]. 系统仿真学报, 2022, 34(3): 564-572.
[9]	吴定会, 张桐瑞, 张秀丽. 扰动累积下基于数字孪生的车间重调度[J]. 系统仿真学报, 2022, 34(3): 573-583.
[10]	赵梓安, 周泓, 雷颖健. 基于改进狼群算法与仿真的单元调度优化[J]. 系统仿真学报, 2022, 34(2): 201-211.
[11]	李启锐, 彭心怡. 基于深度强化学习的云作业调度及仿真研究[J]. 系统仿真学报, 2022, 34(2): 258-268.
[12]	闫秀英, 党苗苗. 基于改进多目标粒子群算法的家庭用电时段优化[J]. 系统仿真学报, 2022, 34(1): 70-78.
[13]	李华珍, 柳有权, 朱家伟, 廖强. 基于改进粒子群算法的居民需求响应调度优化与仿真[J]. 系统仿真学报, 2021, 33(8): 1969-1979.
[14]	胡蓉, 董钰明, 钱斌. 基于探路者算法的绿色有限缓冲区流水线调度[J]. 系统仿真学报, 2021, 33(6): 1384-1396.
[15]	刘芸, 韩松, 黄秋立. 基于实时电价响应行为的源荷协调日前调度模型[J]. 系统仿真学报, 2021, 33(5): 1196-1204.