Enhanced ant colony optimization for grid resource scheduling
Scheduling jobs to resources in grid computing is complicated due to the distributed and heterogeneous nature of the resources. Stagnation in grid computing system may occur when all jobs require or are assigned to the same resources which will lead to the resources having high workload. Stagnat...
Saved in:
Main Authors: | , |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2010
|
Subjects: | |
Online Access: | http://repo.uum.edu.my/3997/1/Husna_%26_Ku_Ruhana.pdf http://repo.uum.edu.my/3997/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uum.repo.3997 |
---|---|
record_format |
eprints |
spelling |
my.uum.repo.39972014-04-14T00:08:42Z http://repo.uum.edu.my/3997/ Enhanced ant colony optimization for grid resource scheduling Abdul Nasir, Husna Jamal Ku-Mahamud, Ku Ruhana QA75 Electronic computers. Computer science Scheduling jobs to resources in grid computing is complicated due to the distributed and heterogeneous nature of the resources. Stagnation in grid computing system may occur when all jobs require or are assigned to the same resources which will lead to the resources having high workload. Stagnation also may occur if the computational time of the processed job is high. An effective job scheduling algorithm is needed to avoid or reduce the stagnation problem. An Enhanced Ant Colony Optimization (EACO) technique for jobs and resources scheduling in grid computing is proposed in this paper. The proposed algorithm combines the techniques from Ant Colony System and Max - Min Ant System and focused on local pheromone trail update and trail limit. The agent concept is also integrated in this proposed technique for the purpose of updating the grid resource table. This facilitates in scheduling jobs to available resources efficiently which will enable jobs to be processed in minimum time and also balance all the resource in grid system. 2010 Conference or Workshop Item PeerReviewed application/pdf en http://repo.uum.edu.my/3997/1/Husna_%26_Ku_Ruhana.pdf Abdul Nasir, Husna Jamal and Ku-Mahamud, Ku Ruhana (2010) Enhanced ant colony optimization for grid resource scheduling. In: International Conference on Engineering and ICT 2010 (ICEI 2010), 18 - 20 February 2010, Holiday Inn Hotel, Melaka. |
institution |
Universiti Utara Malaysia |
building |
UUM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Utara Malaysia |
content_source |
UUM Institutionali Repository |
url_provider |
http://repo.uum.edu.my/ |
language |
English |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Abdul Nasir, Husna Jamal Ku-Mahamud, Ku Ruhana Enhanced ant colony optimization for grid resource scheduling |
description |
Scheduling jobs to resources in grid computing is complicated due to the distributed and heterogeneous nature
of the resources. Stagnation in grid computing system may
occur when all jobs require or are assigned to the same
resources which will lead to the resources having high
workload. Stagnation also may occur if the computational
time of the processed job is high. An effective job scheduling algorithm is needed to avoid or reduce the stagnation problem. An Enhanced Ant Colony Optimization (EACO) technique for jobs and resources scheduling in grid computing is proposed in this paper. The proposed algorithm combines the techniques from Ant Colony System and Max - Min Ant System and focused on local pheromone trail update and trail limit. The agent concept is also integrated in this proposed technique for the purpose of updating the grid resource table. This facilitates in scheduling jobs to available resources efficiently which will enable jobs to be processed in minimum time and also balance all the resource in grid system. |
format |
Conference or Workshop Item |
author |
Abdul Nasir, Husna Jamal Ku-Mahamud, Ku Ruhana |
author_facet |
Abdul Nasir, Husna Jamal Ku-Mahamud, Ku Ruhana |
author_sort |
Abdul Nasir, Husna Jamal |
title |
Enhanced ant colony optimization for grid resource scheduling |
title_short |
Enhanced ant colony optimization for grid resource scheduling |
title_full |
Enhanced ant colony optimization for grid resource scheduling |
title_fullStr |
Enhanced ant colony optimization for grid resource scheduling |
title_full_unstemmed |
Enhanced ant colony optimization for grid resource scheduling |
title_sort |
enhanced ant colony optimization for grid resource scheduling |
publishDate |
2010 |
url |
http://repo.uum.edu.my/3997/1/Husna_%26_Ku_Ruhana.pdf http://repo.uum.edu.my/3997/ |
_version_ |
1644278646676914176 |
score |
13.211869 |