Deadline constrained cloud computing resources scheduling through an ant colony system approach

Zong Gan Chen, Zhi Hui Zhan, Hai Hao Li, Ke Jing Du, Jing Hui Zhong, Yong Wee Foo, Yun Li, Jun Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

22 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings - 2015 International Conference on Cloud Computing Research and Innovation, ICCCRI 2015
Pages112-119
Number of pages8
ISBN (Electronic)9781509001446
DOIs
Publication statusPublished - 26 Feb 2016
Event3rd International Conference on Cloud Computing Research and Innovation, ICCCRI 2015 - Singapore, Singapore
Duration: 26 Oct 201527 Oct 2015

Conference

Conference3rd International Conference on Cloud Computing Research and Innovation, ICCCRI 2015
CountrySingapore
CitySingapore
Period26/10/1527/10/15

Keywords

  • ant colony system
  • cloud computing
  • double search model
  • dynamic heuristic strategy
  • resource scheduling

Fingerprint Dive into the research topics of 'Deadline constrained cloud computing resources scheduling through an ant colony system approach'. Together they form a unique fingerprint.

Cite this