A slave ants based ant colony optimization algorithm for task scheduling in cloud computing environments

Young Ju Moon, Heonchang Yu, Joon Min Gil, Jong Beom Lim

Research output: Contribution to journalArticle

34 Citations (Scopus)

Abstract

Since cloud computing provides computing resources on a pay per use basis, a task scheduling algorithm directly affects the cost for users. In this paper, we propose a novel cloud task scheduling algorithm based on ant colony optimization that allocates tasks of cloud users to virtual machines in cloud computing environments in an efficient manner. To enhance the performance of the task scheduler in cloud computing environments with ant colony optimization, we adapt diversification and reinforcement strategies with slave ants. The proposed algorithm solves the global optimization problem with slave ants by avoiding long paths whose pheromones are wrongly accumulated by leading ants.

Original languageEnglish
Article number28
JournalHuman-centric Computing and Information Sciences
Volume7
Issue number1
DOIs
Publication statusPublished - 2017 Dec 1

Keywords

  • Ant colony system
  • Cloud computing
  • Optimization algorithm
  • Task scheduling

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'A slave ants based ant colony optimization algorithm for task scheduling in cloud computing environments'. Together they form a unique fingerprint.

  • Cite this