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

21 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

Fingerprint

Ant colony optimization
Cloud computing
Scheduling
Scheduling algorithms
Global optimization
Reinforcement
Costs

Keywords

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

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

A slave ants based ant colony optimization algorithm for task scheduling in cloud computing environments. / Moon, Young Ju; Yu, Heonchang; Gil, Joon Min; Lim, Jong Beom.

In: Human-centric Computing and Information Sciences, Vol. 7, No. 1, 28, 01.12.2017.

Research output: Contribution to journalArticle

@article{690549ed4d7840c9afcf4b776adb7054,
title = "A slave ants based ant colony optimization algorithm for task scheduling in cloud computing environments",
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.",
keywords = "Ant colony system, Cloud computing, Optimization algorithm, Task scheduling",
author = "Moon, {Young Ju} and Heonchang Yu and Gil, {Joon Min} and Lim, {Jong Beom}",
year = "2017",
month = "12",
day = "1",
doi = "10.1186/s13673-017-0109-2",
language = "English",
volume = "7",
journal = "Human-centric Computing and Information Sciences",
issn = "2192-1962",
publisher = "Springer Science + Business Media",
number = "1",

}

TY - JOUR

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

AU - Moon, Young Ju

AU - Yu, Heonchang

AU - Gil, Joon Min

AU - Lim, Jong Beom

PY - 2017/12/1

Y1 - 2017/12/1

N2 - 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.

AB - 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.

KW - Ant colony system

KW - Cloud computing

KW - Optimization algorithm

KW - Task scheduling

UR - http://www.scopus.com/inward/record.url?scp=85030834860&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85030834860&partnerID=8YFLogxK

U2 - 10.1186/s13673-017-0109-2

DO - 10.1186/s13673-017-0109-2

M3 - Article

AN - SCOPUS:85030834860

VL - 7

JO - Human-centric Computing and Information Sciences

JF - Human-centric Computing and Information Sciences

SN - 2192-1962

IS - 1

M1 - 28

ER -