New heuristic function in ant colony system for job scheduling in grid computing
Job scheduling is one of the main factors affecting grid computing performance. Job scheduling problem classified as an NP-hard problem.Such a problem can be solved only by using approximate algorithms such as heuristic and meta-heuristic algorithms.Ant colony system algorithm is a meta-heuristic al...
Saved in:
Main Authors: | , |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2012
|
Subjects: | |
Online Access: | http://repo.uum.edu.my/6976/1/P11_-_AMATHI_2012.pdf http://repo.uum.edu.my/6976/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | Job scheduling is one of the main factors affecting grid computing performance. Job scheduling problem classified as an NP-hard problem.Such a problem can be solved only by using approximate algorithms such as heuristic and meta-heuristic algorithms.Ant colony system algorithm is a meta-heuristic algorithm which has the ability to solve different types of NP-hard problems.However, ant colony system algorithm has a deficiency in its heuristic function which affects the algorithm behavior in terms of finding the shortest connection between edges.This paper focuses on enhancing the heuristic function where information about
recent ants’ discoveries will be taken into account.Experiments were conducted using a simulator with
dynamic environment features to mimic the grid environment.Results show that the proposed enhanced
algorithm produce better output in term of utilization and make span. |
---|