Adaptive task scheduling based on Multi Criterion Ant Colony Optimization in computational grids

Author

Christina, P. Cyril Daisy ; Miriam, D. Doreen Hephzibah

Author_Institution

Comput. Sci. & Eng., Sri Venkateswara Coll. of Eng., Chennai, India

fYear

2012

fDate

19-21 April 2012

Firstpage

185

Lastpage

190

Abstract

Grid Computing is a form of distributed computing environment that allows sharing, selection and coordinated use of diverse resources owned by different organizations. Effective and efficient scheduling of resources in grid is fundamentally important. To optimize the scheduling of tasks to suitable resources in computational grids, a Multi Criterion Ant Colony Optimization (MCACO) Algorithm is proposed. From the experimental results and analysis it is evaluated that the adaptive task scheduling using MCACO has a faster convergence in task scheduling with minimal makespan and flowtime.

Keywords

ant colony optimisation; grid computing; resource allocation; scheduling; MCACO algorithm; adaptive task scheduling; computational grids; distributed computing environment; diverse resource coordinated usage; diverse resource selection; diverse resource sharing; flowtime; grid computing; minimal makespan; multicriterion ant colony optimization algorithm; Algorithm design and analysis; Ant colony optimization; Computational modeling; Optimization; Scheduling; Scheduling algorithms; Computational grid; Flowtime; Job scheduling; Makespan; Multi Criterion Ant Colony Optimization;

fLanguage

English

Publisher

ieee

Conference_Titel

Recent Trends In Information Technology (ICRTIT), 2012 International Conference on

Conference_Location

Chennai, Tamil Nadu

Print_ISBN

978-1-4673-1599-9

Type

conf

DOI

10.1109/ICRTIT.2012.6206819

Filename

6206819