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, Task scheduling, Inertia weight, Particle swarm optimization, Genetic algorithm

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] ZHANG Zhou, HUANG Guo-rui, JIN Pei-quan. Task Scheduling on Storm:Current Situations and Research Prospects [J]. Computer Science, 2019, 46(9): 28-35.
[2] ZHANG Bin-bin, WANG Juan, YUE Kun, WU Hao, HAO Jia. Performance Prediction and Configuration Optimization of Virtual Machines Based on Random Forest [J]. Computer Science, 2019, 46(9): 85-92.
[3] WANG Gai-yun, WANG Lei-yang, LU Hao-xiang. RSSI-based Centroid Localization Algorithm Optimized by Hybrid Swarm Intelligence Algorithm [J]. Computer Science, 2019, 46(9): 125-129.
[4] LU Hai-feng, GU Chun-hua, LUO Fei, DING Wei-chao, YUAN Ye, REN Qiang. Virtual Machine Placement Strategy with Energy Consumption Optimization under Reinforcement Learning [J]. Computer Science, 2019, 46(9): 291-297.
[5] ZENG Jin-jing, ZHANG Jian-shan, LIN Bing, ZHANG Wen-de. Cloudlet Workload Balancing Algorithm in Wireless Metropolitan Area Networks [J]. Computer Science, 2019, 46(8): 163-170.
[6] ZHANG Na,TENG Sai-na,WU Biao,BAO Xiao-an. Test Case Generation Method Based on Particle Swarm Optimization Algorithm [J]. Computer Science, 2019, 46(7): 146-150.
[7] JIANG Ze-tao,HUANG Jin,HU Shuo,XU Zhi. Fully-outsourcing CP-ABE Scheme with Revocation in Cloud Computing [J]. Computer Science, 2019, 46(7): 114-119.
[8] ZHANG Xin, HU Xiao-dong, WEI Jia-wei. Cloud Computing Based Geographical Information Service Technologies [J]. Computer Science, 2019, 46(6A): 532-536.
[9] XIANG Ying-zhuo, WEI Qiang, YOU Ling, SHI Hao. Improved Genetic Algorithm for Subgraph Isomorphism Problem [J]. Computer Science, 2019, 46(6A): 98-101.
[10] LI Hao-jun, ZHANG Zheng, ZHANG Peng-wei. Personalized Learning Resource Recommendation Method Based on Three-dimensionalFeature Cooperative Domination [J]. Computer Science, 2019, 46(6A): 461-467.
[11] ZHANG Yu-pei, ZHAO Zhi-jin, ZHENG Shi-lian. Cognitive Decision Engine of Hybrid Learning Differential Evolution and Particle Swarm Optimization [J]. Computer Science, 2019, 46(6): 95-101.
[12] ZHANG Jian-shan, LIN Bing, LU Yu, XU Fu-rong. Cloudlet Placement and User Task Scheduling Based on Wireless Metropolitan Area Networks [J]. Computer Science, 2019, 46(6): 128-134.
[13] YE Fu-ming, LI Wen-ting, WANG Ying. MC2ETS:An Energy-efficient Tasks Scheduling Algorithm in Mobile Cloud Computing [J]. Computer Science, 2019, 46(6): 135-142.
[14] ZHENG Fei-feng, JIANG Juan, MEI Qi-huang. Study on Stowage Optimization in Minimum Container Transportation Cost [J]. Computer Science, 2019, 46(6): 239-245.
[15] JIAN Cheng-feng, KUANG Xiang, ZHANG Mei-yu. Improved Learning Model for Cloud Computing Swarm Optimization Time Efficiency [J]. Computer Science, 2019, 46(5): 290-297.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[5] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[6] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .