Journal of Guangdong University of Technology ›› 2014, Vol. 31 ›› Issue (3): 77-82.doi: 10.3969/j.issn.1007-7162.2014.03.014

• Comprehensive Studies • Previous Articles     Next Articles

Task Scheduling Algorithm Based on Simulated Annealing Ant Colony Algorithm in Cloud Computing Environment

Zhang Hao-rong1,Chen Ping-hua1,Xiong Jian-bin2,3   

  1. 1.School of Computers，Guangdong University of Technology, Guangzhou 510006, China；
    2. School of Electronic Information and Computer，Guangdong University of Petrochemical Technology,Maoming 525000, China;
    3. Guangdong Key Laboratory of Petrochemical Equipment Fault Diagnosis, Maoming 525000, China
  • Received:2013-11-06 Online:2014-09-30 Published:2014-09-30

HTML

PDF (PC)

3506

Abstract: It studies the task scheduling in cloud computing, and proposes a hybrid scheduling algorithm(ACOSA) combined with ant colony algorithm and simulated annealing algorithm for the MapReduce programming framework of cloud computing. This algorithm aims at minimizing the scheduling time and introduces the task and resource matching factors and load balance. Firstly, the ant colony algorithm was used to get the optimal solution to a set of tasks and resources. Then, the path was optimized, and the pheromone of solution was updated by  the simulated annealing algorithm. Lastly, they were recompiled by extending Cloudsim cloud computing simulation platform, and the ACOSA algorithm was achieved. The experimental results show that the algorithm has a good performance in scheduling time and load balancing.

Key words: cloud computing, simulated annealing, ant colony algorithm

[1] WANG Yong, JIN Wen-Ting, WANG Ying. A Data Distribution Method for Workflow in Cloud Environment [J]. Journal of Guangdong University of Technology, 2016, 33(04): 23-29.
[2] LIU Zhu-Song, CHEN Jie, TIAN Long. Task Scheduling Algorithm Based on Improved Cuckoo Search Algorithm in Cloud Computing Environment [J]. Journal of Guangdong University of Technology, 2016, 33(03): 32-36.
[3] WANG Shuang-Tu, HAN Jian-Hua, LUO Jun. Research on Intrusion Prevention Based on Trust in Cloud Environments [J]. Journal of Guangdong University of Technology, 2014, 31(3): 55-61.
[4] ZHAO Guang-Qiang, LING Jie. Anonymous Authentication Protocol Based on Bilinear Pairing and Nonce in Cloud Computing [J]. Journal of Guangdong University of Technology, 2014, 31(3): 67-71.
[5] LIN Xin-Da, LIN Sui. Design of CAE Software Integrated System Based on Integration of Cloud Computing and Super Computing [J]. Journal of Guangdong University of Technology, 2014, 31(3): 72-76.
[6] Wu Jia-rong. Study of Minimum Average Distance between Probability Space and Proper Orthogonal Space of Burgers Equation [J]. Journal of Guangdong University of Technology, 2012, 29(4): 72-76.
[7] ZHANG Xiao-Ling-1 , LIU Hai-Lin-2 , LI Xue-Qiang-3. An Adaptive Strategy Based on Simulated Annealing for Location Area Planning [J]. Journal of Guangdong University of Technology, 2010, 27(4): 28-31.
[8] LI Ling-Yu, GUO Gui-Fa, XU Jin-Biao. Optimizing and Adjusting the Parameter of PID Based on Simulated Annealing Genetic Algorithms [J]. Journal of Guangdong University of Technology, 2010, 27(2): 80-83.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © 2017 Journal of Guangdong University of Technology
Add：729 East Dongfeng RD., Guangzhou PRC. Postcode: 510090
Tel：020-37626653,020-37626139,020-37626396
Email：xbzrb@gdut.edu.cn
Supported:Beijing Magtech