Title :
Deadline Constrained Cloud Computing Resources Scheduling through an Ant Colony System Approach
Author :
Zong-Gan Chen;Zhi-Hui Zhan;Hai-Hao Li;Ke-Jing Du;Jing-Hui Zhong;Yong Wee Foo;Yun Li;Jun Zhang
Author_Institution :
Dept. of Comput. Sci., Sun Yat-sen Univ., Guangzhou, China
Abstract :
Cloud computing resources scheduling is essential for executing workflows in the cloud platform because it relates to both execution time and execution cost. In this paper, we adopt a model that optimizes the execution cost while meeting deadline constraints. In solving this problem, we propose an Improved Ant Colony System (IACS) approach featuring two novel strategies. Firstly, a dynamic heuristic strategy is used to calculate a heuristic value during an evolutionary process by taking the workflow topological structure into consideration. Secondly, a double search strategy is used to initialize the pheromone and calculate the heuristic value according to the execution time at the beginning and to initialize the pheromone and calculate heuristic value according to the execution cost after a feasible solution is found. Therefore, the proposed IACS is adaptive to the search environment and to different objectives. We have conducted extensive experiments based on workflows with different scales and different cloud resources. We compare the result with a particle swarm optimization (PSO) approach and a dynamic objective genetic algorithm (DOGA) approach. Experimental results show that IACS is able to find better solutions with a lower cost than both PSO and DOGA do on various scheduling scales and deadline conditions.
Keywords :
"Cloud computing","Processor scheduling","Encoding","Scheduling","Optimization","Heuristic algorithms","Schedules"
Conference_Titel :
Cloud Computing Research and Innovation (ICCCRI), 2015 International Conference on
DOI :
10.1109/ICCCRI.2015.14