Computer Science ›› 2018, Vol. 45 ›› Issue (6A): 300-303.

• Network & Communication • Previous Articles     Next Articles

Task Scheduling Algorithm Based on DO-GAPSO under Cloud Environment

SUN Min CHEN, Zhong-xiong, LU Wei-rong   

  1. School of Computer & Information Technology,Shanxi University,Taiyuan 030006,China
  • Online:2018-06-20 Published:2018-08-03

Abstract: In order to find reasonable cloud computing task scheduling scheme,the demand of users can not be satisfied by optimizing scheduling strategy from a single aspect,and there are some weight assignment problems in several aspects to optimize scheduling policy.Focusing on the problems,considering the completion time,cost and service quality,an algorithm of a dynamic target based on particle swarm and genetic algorithm(DO-GAPSO) was proposed,a dynamic linear weighting allocation policy wasintroduced in the fitness of function modeling.Cloud environment simulation experiment was conducted in the CloudSim platform.Under the same condition,discrete particle swarm optimization(DPSO),double fitness genetic algorithm(DFGA) were compared with the proposed algorithm.The experimental results show that the proposed algorithm is better than the other two algorithms in execution efficiency and optimization ability.It is a kind of effective task scheduling algorithm in cloud computing environment.

Key words: Cloud computing, Genetic algorithm, Inertia weight, Particle swarm optimization, Task scheduling

CLC Number: 

  • TP393
[1]AHMED M,CHOWDHURY A S M R,AHMEDAN M,et al.Advanced survey on cloud computing and state-of-the-art research issues[J].International Journal of Computer Science Issues,2012,9(1):201-207.
[2]封良良,张陶,贾振红,等.云计算环境下基于改进粒子群的任务调度算法[J].计算机工程,2013,39(5):183-186.
[3]邬开俊,鲁怀伟.云环境下基于DPSO的任务调度算法[J].计算机工程,2014,40(1):59-62.
[4]盛小东,李强,刘昭昭.云环境下基于模板遗传算法的任务调度方法[J].计算机应用,2016,36(3):633-636.
[5]ZHANG D,GUAN Z,LIU X.An adaptive particle swarm optimization algorithm and simulation[C]∥IEEE International Conference on Automation & Logistics.2007:2399-2402.
[6]WU M.Research on Improvement of Task Scheduling Algo- rithm in Cloud Computing[J].Applied Mathematics & Information Sciences,2015,9(1):507-516.
[7]SAVITHA P,REDDY J G.A Review Work On Task Scheduling In Cloud Conputing Using GeneticAlgorithm[J].International Journal of Scientific Technology Research,2013,2(8):241-245.
[8]MANDAL T,ACHARYYA S.Optimal Task Scheduling in Cloud Computing Environment:Meta Heuristic Approaches[J].International Conference on Electrical Information and Communication Technology,2016,1(28):24-28.
[9]AGARWAL A,JAIN S.Efficient Optimal Algorithm of Task Scheduling in Cloud Computing Environment[J].International Journal of Computer Trends & Technology,2014,9(7):344-349.
[10]KHALILI A,BABAMIR S M.Makespan Improvement of PSO-based Dynamic Schedulingin Cloud Environment[J].Electrical Engineering,2015,7(2):613-618.
[11]RANI A,GARG K.A Review on Task Scheduling Algorithmin Cloud Computing Environment[J].International Journal of Scien-tific & Engineering Research,2016,5(4):9724-9729.
[12]RAMEZANI F,LU J,TAHERI J,et al.Evolutionary algorithm-based multi-objective task scheduling optimization model in cloud environments[J].World Wide Web-internet & Web Information Systems,2015,18(6):1737-1757.
[13]JENA R K.Multi Objective Task Scheduling in Cloud Environment Using Nested PSO Framework[J].Procedia Computer Science,2015,7(57):1219-1227.
[14]LAKSHMI R D,SRINIVASU N.A dynamic approach to task scheduling in cloud computing using genetic algorithm[J].Journal of Theoretical & Applied Information Technology,2016,3(85):124-135.
[15]KAUR S,VERMA A.An Efficient Approach to Genetic Algorithm for Task Scheduling in Cloud Computing Environment[J].International Journal of Information Technology & Computer Science,2012,4(10):159-190.
[16]AKILANDESWARI P,SRIMATHI H.Survey and analysis on Task scheduling in Cloud environment[J].Indian Journal of Science & Technology,2016,9(37):974-5645.
[1] ZHAO Dong-mei, WU Ya-xing, ZHANG Hong-bin. Network Security Situation Prediction Based on IPSO-BiLSTM [J]. Computer Science, 2022, 49(7): 357-362.
[2] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[3] 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.
[4] QIU Xu, BIAN Hao-bu, WU Ming-xiao, ZHU Xiao-rong. Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication [J]. Computer Science, 2022, 49(6): 25-31.
[5] LI Xiao-dong, YU Zhi-yong, HUANG Fang-wan, ZHU Wei-ping, TU Chun-yu, ZHENG Wei-nan. Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring [J]. Computer Science, 2022, 49(5): 371-379.
[6] 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.
[7] 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.
[8] SHEN Biao, SHEN Li-wei, LI Yi. Dynamic Task Scheduling Method for Space Crowdsourcing [J]. Computer Science, 2022, 49(2): 231-240.
[9] QU Li-cheng, LYU Jiao, QU Yi-hua, WANG Hai-fei. Intelligent Assignment and Positioning Algorithm of Moving Target Based on Fuzzy Neural Network [J]. Computer Science, 2021, 48(8): 246-252.
[10] 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.
[11] WANG Zheng, JIANG Chun-mao. Cloud Task Scheduling Algorithm Based on Three-way Decisions [J]. Computer Science, 2021, 48(6A): 420-426.
[12] SUN Zhen-qiang, LUO Yong-long, ZHENG Xiao-yao, ZHANG Hai-yan. Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity [J]. Computer Science, 2021, 48(6A): 226-230.
[13] 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.
[14] 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.
[15] LIU Wei, LI Dong-kun, XU Chang, TIAN Zhao, SHE Wei. Channel Assignment Algorithm Based on Particle Swarm Optimization in Emergency Communication Networks [J]. Computer Science, 2021, 48(5): 277-282.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!