Ant colony algorithm for job scheduling in grid computing
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.This will lead to resourccs having high workload and stagnation may...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://repo.uum.edu.my/3944/1/Ku_R.pdf http://repo.uum.edu.my/3944/ http://dx.doi.org/10.1109/AMS.2010.21 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Universiti Utara Malaysia |
| Language: | English |
| Summary: | 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.This will lead to resourccs having high workload and stagnation may occur if computational times of the processed jobs are high.This paper proposed an enhanced ant colony optimization algorithm for jobs and resources
scheduling in grid computing.The proposed ant colony algorithm for job scheduling in the grid environment
combines the techniques from Ant Colony System and
Max - Min Ant System.The algorithm focuses on local pheromone trail update and the trail limit values. A
matrix is used to record the status of the available
resources.The agent concept is also integrated in this
algorithm for the purpose of updating the grid resource
table.Experimental results obtained showed that this is
a promising ant colony algorithm for job scheduling in
grid environment. |
|---|