云计算资源调度问题求解的布谷鸟搜索算法

详细信息    查看全文 | 推荐本文 |

英文篇名：Cuckoo Search Algorithm for Solving Problem of Cloud Computing Resource Scheduling 作者：李佳 ; 夏云霓 英文作者：LI Jia;XIA Yun-ni;Academy of Innovation Education,Chongqing Radio and TV University;College of Computer Science,Chongqing University; 关键词：云计算系统 ; 资源利用率 ; 资源调度 ; 布谷鸟搜索算法 英文关键词：Cloud computing system;;resource utilization rate;;resource scheduling;;cuckoo search algorithm 中文刊名：JZDF 英文刊名：Control Engineering of China 机构：重庆广播电视大学创新教育学院;重庆大学计算机学院; 出版日期：2019-01-20 出版单位：控制工程 年：2019 期：v.26;No.169 基金：国家自然科学基金面上项目(NSF61472051);; 重庆市科委前沿与应用基础研究项目(cstc2014jcyjA40010);; 重庆广播电视大学科研项目(YB2016-17) 语种：中文; 页：JZDF201901029 页数：5 CN：01 ISSN：21-1476/TP 分类号：172-176

摘要

资源调度直接决定云计算系统的性能,是当前研究的热点,针对当前算法存在的执行时间长、计算复杂度高等不足,以提高云计算资源的利用率,提出了布谷鸟搜索算法的云计算资源调度策略。首先对云计算资源调度问题进行分析,采用安全强度和用户需求对虚拟机和安全需求的等级进行评价,然后构建云计算资源调度问题的数学模型,引入布谷鸟搜索算法求解到云计算资源调度数学模型的解,最后在CloudSim平台上对云计算资源调度模型的性能进行了分析。实验结果表明,布谷鸟搜索算法能够快速找到云计算资源调度的最佳方案,可以满足用户的实际要求,且结果好于对比模型。
        Resource scheduling is a hot topic in cloud computing research,in view of problems of long execution time and high computational complexity of the current algorithm and to improve the utilization rate of cloud computing resources,a cuckoo search algorithm for cloud computing resource scheduling model is proposed in this paper.Firstly,the cloud computing resource scheduling problem is analyzed,the level of the virtual machine and security requirements are evaluated by using security strength and user's requirements.Secondly,a mathematical model of the cloud computing resource scheduling problem is constructed,and the cuckoo search algorithm is introduced to solve the mathematical model of cloud computing resource scheduling.Finally,the performance of the cloud computing resource scheduling model is analyzed on the CloudSim platform.The results show that the proposed algorithm can quickly find the scheduling scheme of cloud computing resources and can satisfy the actual request of users,and the result is better than the contrast models.

引文

[1]Vaquero L,Rodero Marino L,Cacerce J,et al.A Break in the Clouds:Towards a Cloud Definition[J].Sigcomm Computer Communication View,2009,39(1):50-55.
    [2]李乔,郑啸.云计算研究现状综述[J].计算机科学,2011,38(4):32-36.Li Q,Zheng X.Research Survey of Cloud Computing[J].Computer Science,2011,38(4):32-36.
    [3]李明阳,严华.基改进粒子群算法在云计算负载均衡中的应用研究[J].计算机测量与控制,2016,24(10):219-221,225.Li M Y,Yan H.Research on Cloud Computing System Resource Load Balancing Based on Improved PSO Algorithm[J].Computer Measurement&Control,2016,24(10):219-221,225.
    [4]林伟伟,朱朝悦.面向大规模云资源调度的可扩展分布式调度方法[J].计算机工程与科学,2015,37(11):1997-2005.Lin W W,Zhu C Y.A Scalable Distributed Scheduling Method for Large-Scale Cloud Resources[J].Computer Engineering&Science,2015,37(11):1997-2005.
    [5]周丽娟.基于模糊聚类的云计算集群资源调度算法[J].武汉工程大学学报,2018,40(4):468-472.Zhou L J.Cluster Resource Scheduling Algorithm in Cloud Computing Based on Fuzzy K-Means[J].Journal of Wuhan Institute of Chemical Technology,2018,40(4):468-472.
    [6]杨鹏,靳丹,张晟,等.云计算中最小化任务完工时间的多资源调度算法[J].计算机应用与软件,2017,34(7):1-6,10.Yang P,Jin D,Zhang S,et al.A Multi-Resource Scheduling Algorithm for Minimizing Makespan in Cloud Computing[J].Computer Applications and Software,2017,34(7):1-6,10.
    [7]陈榕利,陈晓忠,方兴.云计算环境下差异化资源的合理调度模型改进[J].现代电子技术,2017,40(12):152-154,158.Chen R L,Chen X Z,Fang X.A Reasonable Scheduling Model for Differentiated Resources in Cloud Computing Environment[J].Modern Electronic Technique,2017,40(12):152-154,158.
    [8]贾嘉,慕德俊.基于粒子群优化的云计算低能耗资源调度算法[J].西北工业大学学报,2018,36(2):339-344.Jia J,Mu D J.Low-Energy-Orientated Resource Scheduling in Cloud Computing by Particle Swarm Optimization[J].Journal of Northwestern Polytechnical University,2018,36(2):339-344.
    [9]隋占丽.混沌粒子群鸡群融合算法的云计算资源调度[J].长春大学学报,2018,28(2):6-11,19.Sui Z L.Cloud Computing Resource Scheduling for Chaos Particle-Chicken Swarm Fusion Algorithm[J].Journal of Changchun University,2018,28(2):6-11,19.
    [10]李超,戴炳荣,旷志光,等.云计算环境下基于改进遗传算法的多维约束任务调度研究[J].小型微型计算机系统,2017,38(9):1945-1949.Li C,Dai B R,Kuang Z G,et al.Research on Task Scheduling with Multiple Constraints Based on Genetic Algorithm in Cloud Computing Environment[J].Mini-micro Systems,2017,38(9):1945-1949.
    [11]Calheiros R N,Ranjan R,Beloglazov A,et al.Cloud Sim:A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms[J].Software:Practice and Experience,2011,41(7):23-50.
    [12]Yang X S,Deb S.Engineering Optimization by Cuckoo Search[J].International Journal of Mathematical Modeling and Numerical Optimization,2010,11(4):330-343.
    [13]刘愉,赵志文,李小兰,等.云计算环境中优化遗传算法的资源调度策略[J].北京师范大学学报(自然科学版),2012,48(4):378-384.Liu Y,Zhao Z W,Li X L,et al.Resource Scheduling Strategy Based Optimized Generic Algorithm in Cloud Computing Environment[J].Journal of Beijing Normal University(Natural Science),2012,48(4):378-384.
    [14]蔡林益.基于粒子群算法的云计算资源配置研究[J].西南师范大学学报(自然科学版),2017,42(9):128-132.Cai L Y.On Cloud Computing Resource Allocation Based on Particle Swarm Optimization Algorithm[J].Journal of Southwest China Normal University(Natural Science),2017,42(9):128-132.