Computer Science ›› 2018, Vol. 45 ›› Issue (6A): 290-294.

• Network & Communication • Previous Articles     Next Articles

Task Scheduling Scheme Based on Sharing Mechanism and Swarm Intelligence
Optimization Algorithm in Cloud Computing

FU Xiao   

  1. School of Computer Science,Southwest Petroleum University,Chengdu 610500,China
  • Online:2018-06-20 Published:2018-08-03

Abstract: In order to improve the utilization rate of virtual machine (VM) in cloud computing and reduce the completion time of tasks,a hybrid intelligent optimization algorithm of fusion sharing mechanism was proposed to realize dynamic scheduling of cloud tasks.First,the virtual machine scheduling is encoded as bees,ants and genetic individuals.Then,using artificial bee colony (ABC),ant colony optimization (ACO) and genetic algorithm (GA),the optimal solutionis found in each neighborhood.Finally,by a mechanism of sharing,three algorithms regularly exchange their solutions and obtain the optimal solution as the current optimal solution for the next iteration process,in order to accelerate the algorithm convergence and enhance the accuracy of convergence.Through the CloudSim,the results of cloud task scheduling simulation experiment show that the proposed hybrid algorithm can reasonable scheduling tasks effectively,and has the superior performance in the task completion time and stability.

Key words: Ant colony optimization, Artificial bee colony, Cloud computing, Genetic algorithm, Sharing mechanism, Task scheduling

CLC Number: 

  • TP309
[1]熊聪聪,郝璐萌,王丹,等.一种基于差分策略的群搜索优化算法[J].计算机科学,2017,44(2):250-256.
[2]TAWFEEK M A,ELSISI A,KESHK A E,et al.Cloud Task Scheduling Based on Ant Colony Optimization[J].International Arab Journal of Information Technology (IAJIT),2015,12(2):129-137.
[3] TAWFEEK M A,ELSISI A,et al.An Ant Algorithm for Cloud Task Scheduling[C]∥International Workshop on Cloud Computing and Information Security CCIS.2013:169-172.
[4]NISHANT K,SHARMA P,KRISHNA V,et al.Load Balancing of Nodes in Cloud Using Ant Colony Optimization[C]∥Uksim,International Conference on Modelling and Simulation.IEEE Computer Society,2012:3-8.
[5]张伟哲,张宏莉,张迪,等.云计算平台中多虚拟机内存协同优化策略研究[J].计算机学报,2011,34(12):2265-2277.
[6]卓涛,詹颖.改进人工蜂群算法的云计算资源调度模型[J].微电子学与计算机,2014,31(7):147-155.
[7]KAMBLE S V,MANE S U,UMBARKAR A J.Hybrid M ulti-Objective Particle Swarm Optimization for Flexible Job Shop Scheduling Problem [J].International Journal of Intelligent Systems Technologies&Applications(IJISA),2015,7(4):54-61.
[8]熊聪聪,冯龙,陈丽仙,等.云计算中基于遗传算法的任务调度算法研究[J].华中科技大学学报(自然科学版),2012,40(1):1-4.
[9]姚婧,何聚厚.基于自适应蜂群算法的云计算负载平衡机制[J].计算机应用,2012,32(9):2448-2450.
[10]查英华,杨静丽.改进蚁群算法在云计算任务调度中的应用[J].计算机工程与设计,2013,34(5):1716-1719.
[11]李建锋,彭舰.云计算环境下基于改进遗传算法的任务调度算法[J].计算机应用,2011,31(1):184-186.
[12]BABU L D D,VENKATA KRISHNA P.Honey Bee Behavior Inspired Load Balancing of Tasks in Cloud Computing Environments[J].Applied Soft Computing,2013,13(5):2292-2303.
[1] YANG Hao-xiong, GAO Jing, SHAO En-lu. Vehicle Routing Problem with Time Window of Takeaway Food ConsideringOne-order-multi-product Order Delivery [J]. Computer Science, 2022, 49(6A): 191-198.
[2] 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.
[3] SHEN Biao, SHEN Li-wei, LI Yi. Dynamic Task Scheduling Method for Space Crowdsourcing [J]. Computer Science, 2022, 49(2): 231-240.
[4] TAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai. Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning [J]. Computer Science, 2022, 49(2): 336-341.
[5] SHI Ke-xiang, BAO Li-yong, DING Hong-wei, GUAN Zheng, ZHAO Lei. Chaos Artificial Bee Colony Algorithm Based on Homogenizing Optimization of Generated Time Series [J]. Computer Science, 2021, 48(7): 270-280.
[6] WU Shan-jie, WANG Xin. Prediction of Tectonic Coal Thickness Based on AGA-DBSCAN Optimized RBF Neural Networks [J]. Computer Science, 2021, 48(7): 308-315.
[7] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[8] YANG Lin, WANG Yong-jie. Application and Simulation of Ant Colony Algorithm in Continuous Path Prediction of Dynamic Network [J]. Computer Science, 2021, 48(6A): 485-490.
[9] WANG Jin-heng, SHAN Zhi-long, TAN Han-song, WANG Yu-lin. Network Security Situation Assessment Based on Genetic Optimized PNN Neural Network [J]. Computer Science, 2021, 48(6): 338-342.
[10] ZHENG Zeng-qian, WANG Kun, ZHAO Tao, JIANG Wei, MENG Li-min. Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster [J]. Computer Science, 2021, 48(6): 261-267.
[11] 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.
[12] CHEN Yu-ping, LIU Bo, LIN Wei-wei, CHENG Hui-wen. Survey of Cloud-edge Collaboration [J]. Computer Science, 2021, 48(3): 259-268.
[13] JIANG Hui-min, JIANG Zhe-yuan. Reference Model and Development Methodology for Enterprise Cloud Service Architecture [J]. Computer Science, 2021, 48(2): 13-22.
[14] ZUO Jian-kai, WU Jie-hong, CHEN Jia-tong, LIU Ze-yuan, LI Zhong-zhi. Study on Heterogeneous UAV Formation Defense and Evaluation Strategy [J]. Computer Science, 2021, 48(2): 55-63.
[15] 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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!