计算机科学 ›› 2016, Vol. 43 ›› Issue (3): 113-117.doi: 10.11896/j.issn.1002-137X.2016.03.023

• 网络与通信 • 上一篇    下一篇

基于粒子群算法和RBF神经网络的云计算资源调度方法研究

赵宏伟,李圣普   

  1. 沈阳大学信息工程学院 沈阳110044,平顶山学院计算机科学与技术学院 平顶山467000
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受辽宁省自然科学基金: 基于生物行为的云计算资源调度方法研究(2013020011),辽宁省社会科学基金(L14ASH001)资助

Research on Resources Scheduling Method in Cloud Computing Based on PSO and RBF Neural Network

ZHAO Hong-wei and LI Sheng-pu   

  • Online:2018-12-01 Published:2018-12-01

摘要: 为了获得云计算资源调度的多目标优化方案,提出了一种云计算资源的动态调度管理框架;然后给出了本系统的基本架构形式,并对其进行了详细设计;其次,建立了以提高应用性能、保证云应用的服务质量和提高资源利用率为目标的多目标优化模型,并结合最新的RBF神经网络和改进粒子群算法对其求解;最后,在CloudSim平台进行了仿真,实验结果表明提出的框架及算法能有效减少虚拟机迁移次数和物理结点的使用数量,在提高资源利用率的同时,能保证云应用的服务质量。

关键词: 云计算,神经网络,资源调度,粒子群

Abstract: In order to implement the multi-objective optimization scheme in cloud computing system,firstly,a dynamic management framework was proposed,providing the structure of the resources scheduling in cloud computing system.Secondly,a multi-objective optimization model was established,which ensures the quality of cloud applications and improves the utilization rate of resources.The RBF neural network and improved particle swarm algorithm were combined to solve the model.Finally, the result of the experiment on the CloudSim simulation platform indicates that the framework and the proposed algorithm can effectively reduce the number of virtual machine migration and the number of used physical nodes,and the scheduling system can not only improve the utilization rate of resources,but also ensure the QoS of cloud application.

Key words: Cloud computing,Neural network,Resource scheduling,Particle swarm

[1] Armbrust M,Fox A,Griffith R.A view of Cloud computing[J].Communications of the ACM,2010,53(4):50-58
[2] Rivoire S,Shan M,Ranganathan P.A balanced energy-efficiency benchmark[C]∥ACM SIGMOD International Conference on Management of Data.Beijing,China,2007:376-380
[3] Goirii I,Guitart J,Torres J.Characterizing Cloud Federation for Enhancing Providers Prot[C]∥3rd International Conference on Cloud Computing.Miami,USA,2010:123-130
[4] Goiri I,Juli A F,Torres J.Energy-aware Scheduling in Virtua-lized Data Centers[C]∥12th IEEE International Conference on Cluster Computing.Heraklion,Greece,2010:58-65
[5] Shi X L,Xu K.Utility Maximization Model of Virtual Machine Scheduling in Cloud Environment [J].Chinese Journal of Computers,2013,6(2):252-262(in Chinese) 师雪霖,徐恪.云虚拟机资源分配的效用最大化模型[J].计算机学报,2013,36(2):252-262
[6] Li Q,Hao Q F,Xiao L M.Adaptive Management and Multi-Objective Optimization for Virtual Machine Placement in Cloud Computing[J].Chinese Journal of Computers,2011,4(12):2256-2257(in Chinese) 李强,郝沁汾,肖利民.云计算中虚拟机放置的自适应管理与多目标优化[J].计算机学报,2011,34(12):2256-2257
[7] Tian G H,Ment D,Zhan J F.Reliable Resource Provision Policy for Cloud Computing[J].Chinese Journal of Computers,2010,3(10):1859-1872(in Chinese) 田冠华,孟丹,詹剑锋.云计算环境下基于失效规则的资源动态提供策略[J].计算机学报,2010,33(10):1859-1872
[8] Lei D M,Yan X P.Intelligent Multi-objective optimization algorithm and Application[M].Beijing:Science Press,2009(in Chinese) 雷德明,严新平.多目标智能优化算法及其应用[M].北京:科学出版社,2009
[9] Coello C,Carlos A,Lechuga M S.MOPSO:a proposal for multiple objective particle swarm optimization[C]∥ Proceedings of IEEE Congress on Evolutionary Computation.Honolulu,USA:IEEE,2002:1051-1056
[10] Xu X B,Zheng K F,Li D.New chao-particle swarm optimization algorithm[J].Journal on Communications,2012,3(1):24-30(in Chinese) 胥小波,郑康锋,李丹.新的混沌粒子群优化算法[J].通信学报,2012,33(1):24-30
[11] Wang J Z,Chen Y J.Research on I/O Resource Scheduling Algorithms for Utility Optimization Towards Cloud Storage[J] Journal of Computer Research and Development,2013,0(8):1657-1666(in Chinese) 王健宗,谌炎俊.面向云存储的I/O资源效用优化调度算法研究[J].计算机研究与发展,2013,50(8):1657-1666
[12] Luo J Z,Jin J H,Song A B.Cloud computing:architecture and key technologies[J].Journal on Communications,2011,2(7):2-19(in Chinese) 罗军舟,金嘉晖,宋爱波.云计算:体系架构与关键技术[J].通信学报,2011,2(7):2-19
[13] Grit L,Irwin D,Yumerefendi A.Virtual Machine Hosting for Networked Clusters[C]∥Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing.Durham,USA,2006:1-5
[14] Andr H,Lagar-Cavilla S,Whitney J A.SnowFlock:virtual machine cloning as a first-class cloud primitive[J].ACM Trans Comput Syst,2011,9(1):1-45
[15] Han H G,Qiao J F,Bo Y C.On Structure Design for RBF Neural Network Based on Information Strength [J].Acta Automatica Sinica,2012,8(7):1083-1090(in Chinese) 韩红桂,乔俊飞,薄迎春.基于信息强度的RBF神经网络结构设计研究 [J].自动化学报,2012,8(7):1083-1090
[16] Abido M A.Optimal Power Flow using Particle Swarm Optimization[J].International Journal of Electrical Power & Energy Systems,2002,24(7):563-571

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!