Computer Science ›› 2019, Vol. 46 ›› Issue (11): 309-314.doi: 10.11896/jsjkx.181002000

• Interdiscipline & Frontier • Previous Articles     Next Articles

Cloud Computing Resource Scheduling Strategy Based on Improved Bacterial Foraging Algorithm

ZHAO Hong-wei, TIAN Li-wei   

  1. (School of Information Engineering,Shenyang University,Shenyang 110044,China)
  • Received:2018-09-28 Online:2019-11-15 Published:2019-11-14

Abstract: As one of the core problems of cloud computing,the efficiency of scheduling algorithm has a direct impact on the operation capacity of the system.Swarm intelligence algorithm,with good coordination and overall stability,is one kind of swarm intelligence algorithms which imitates swarm intelligence in the process of evolution swarm.This paper presented a calculation method of bacteria foraging algorithm applied to cloud computing resource scheduling algorithm,which can be used to control the node allocation of cloud computing resource scheduling by using bacterial swarm algorithm to copy and perish the nodes.According to the problem of too much resource change interval caused by the random selection chemotax in the traditional flora swarm algorithm,the bacteria foraging CBFO optimization algorithm based on Quorum Sensing mechanism and the MPSOBS optimization algorithm introducing bacteria chemotaxis action in the process of group collaboration were proposed in this paper.According to the environment around the nodes and the situation of the whole flora,the chemotaxis factor is selected to make the process of chemotaxis more accurate,which is implemented on the cloud computing platform.The simulation results show that the proposed algorithm is more efficient than the BFO algorithm in terms of task execution time,system load balancing and resource service quality,and can improve the service quality of cloud applications while improving resource utilization.

Key words: Bacterial foraging, Cloud computing, Resource scheduling, Swarm intelligence

CLC Number: 

  • TP331
[1]HOSSAIN S.Infrastructure as a service[J].Cloud Computing Service & Deployment Models Layers & Management,2013,22(7):26-49.
[2]TSAFRIR D,SCHUSTER A,BENYEHUDA M,et al.Deconstructing Amazon EC2 Spot Instance Pricing[C]∥Third International Conference on Cloud Computing Technology and Science.Washington,DC,USA,2012:304-311.
[3]KIPPENBROCK T,HOLLOWAY E,MOORE D D.GoogleDocs[J].CIN:Computers,Informatics,Nursing,2010,28(3):138-140.
[4]ERLYKIN A D,HARPER D A T,SLOAN T,et al.Data from:Mass extinctions over the last 500 myr:an astronomical cause?[J].Palaeontology,2017,60(2):365-372.
[5]GAO S,LIU X,ZHANG R,et al.Analysis of Block OMP using Block RIP[J].微生物学报,1999,97(7):162-171.
[6]BROWNE M C,CLARKE E M,MISHRA B.Automatic Verification of Sequential Circuits Using Temporal Logic[J].IEEE Transactions on Computers,2006,35(12):1035-1044.
[7]MITRA S,DATTA S,AND T P.Introduction to Physical Polymer Science[J].Macromolecular Chemistry & Physics,2010,207(8):787-787.
[8]MAJHI J,SMID M.Multi-criteria geometric optimization problems in layered manufacturing[C]∥The Fourteenth Symposium on Computational Geometry.ACM,1998:19-28.
[9]WANG G H,LI Q H,LIU A F.Multi-objective optimizationcloud workflow scheduling evolutionary genetic algorithm [J].Computer Sciences,2018,45(5):31-37.(in Chinese)
王国豪,李庆华,刘安丰,多目标最优化云工作流调度进化遗传算法[J].计算机科学,2018,45(5):31-37.
[10]WEI X R,WANG F.A Reliability-Driven Cloud WorkflowScheduling Genetic Algorithm [J].Application Research of Computers,2018,35(5):1390-1394.(in Chinese)
魏秀然,王峰.一种可靠性驱动的云工作流调度遗传算法[J].计算机应用研究,2018,35(5):1390-1394.
[11]TIAN G H,MENG D,ZHAN J F.Resource dynamic provisioning strategy based on failure rules in cloud computing environment[J].Journal of Computer,2010,33(10):1859-1872.(in Chinese)
田冠华,孟丹,詹剑锋.云计算环境下基于失效规则的资源动态提供策略[J].计算机学报,2010,33(10):1859-1872.
[12]WANG Z J,CHEN Y J.Research on I/O Resource Utility Optimization Scheduling Algorithm for Cloud Storage [J].Computer Research and Development,2013,50(8):1657-1666.(in Chinese)
王健宗,谌炎俊.面向云存储的I/O资源效用优化调度算法研究[J].计算机研究与发展,2013,50(8):1657-1666.
[13]VAQUERO L M,RODERO-MERINO L,MORÁN D.Locking the sky:a survey on IaaS cloud security[J].Computing,2011,91(1):93-118.
[14]ARABNEJAD H,BARBOSA J.A Budget Constrained Scheduling Algorithm for Workflow Applications[J].Journal of Grid Computing,2014,12(4):665-679.
[15]XU Z J,CHEN S X.Research on Fusion Algorithm Based on Membrane Computing and Ant Colony Algorithm in Cloud Computing Resource Scheduling [J].Computer Measurement and Control,2017,25(1):120-127.(in Chinese)
徐浙君,陈善雄.基于膜计算和蚁群算法的融合算法在云计算资源调度中的研究[J].计算机测量与控制,2017,25(1):120-127.
[1] GAO Shi-yao, CHEN Yan-li, XU Yu-lan. Expressive Attribute-based Searchable Encryption Scheme in Cloud Computing [J]. Computer Science, 2022, 49(3): 313-321.
[2] NING Yu-hui, YAO Xi. Design and Implementation of Emergency Command System [J]. Computer Science, 2021, 48(6A): 613-618.
[3] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[4] PAN Rui-jie, WANG Gao-cai, HUANG Heng-yi. Attribute Access Control Based on Dynamic User Trust in Cloud Computing [J]. Computer Science, 2021, 48(5): 313-319.
[5] MA Ze-hua, LIU Bo, LIN Wei-wei, LI Jia-wei. Survey of Resource Scheduling for Serverless Platforms [J]. Computer Science, 2021, 48(4): 261-267.
[6] CHEN Yu-ping, LIU Bo, LIN Wei-wei, CHENG Hui-wen. Survey of Cloud-edge Collaboration [J]. Computer Science, 2021, 48(3): 259-268.
[7] WANG Wen-juan, DU Xue-hui, REN Zhi-yu, SHAN Di-bin. Reconstruction of Cloud Platform Attack Scenario Based on Causal Knowledge and Temporal- Spatial Correlation [J]. Computer Science, 2021, 48(2): 317-323.
[8] JIANG Hui-min, JIANG Zhe-yuan. Reference Model and Development Methodology for Enterprise Cloud Service Architecture [J]. Computer Science, 2021, 48(2): 13-22.
[9] MAO Han-yu, NIE Tie-zheng, SHEN De-rong, YU Ge, XU Shi-cheng, HE Guang-yu. Survey on Key Techniques and Development of Blockchain as a Service Platform [J]. Computer Science, 2021, 48(11): 4-11.
[10] WANG Qin, WEI Li-fei, LIU Ji-hai, ZHANG Lei. Private Set Intersection Protocols Among Multi-party with Cloud Server Aided [J]. Computer Science, 2021, 48(10): 301-307.
[11] LEI Yang, JIANG Ying. Anomaly Judgment of Directly Associated Nodes Under Cloud Computing Environment [J]. Computer Science, 2021, 48(1): 295-300.
[12] XU Yun-qi, HUANG He, JIN Zhong. Application Research on Container Technology in Scientific Computing [J]. Computer Science, 2021, 48(1): 319-325.
[13] ZHNAG Kai-qi, TU Zhi-ying, CHU Dian-hui, LI Chun-shan. Survey on Service Resource Availability Forecast Based on Queuing Theory [J]. Computer Science, 2021, 48(1): 26-33.
[14] LI Yan, SHEN De-rong, NIE Tie-zheng, KOU Yue. Multi-keyword Semantic Search Scheme for Encrypted Cloud Data [J]. Computer Science, 2020, 47(9): 318-323.
[15] ZHANG Zhi-qiang, LU Xiao-feng, SUI Lian-sheng, LI Jun-huai. Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator [J]. Computer Science, 2020, 47(8): 297-301.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!