Ku-Mahamud, Ku Ruhana and Alobaedy, Mustafa Muwafak (2012) New heuristic function in ant colony system for job scheduling in grid computing. In: The 3rd International Conference on Applied Mathematic and Informatics, 29-31 December 2012, Montreux, Switzerland.

PDF Restricted to Registered users only Download (430kB)

Abstract

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.

Item Type:	Conference or Workshop Item (Paper)
Additional Information:	ISBN: 978-1-61804-148-7
Uncontrolled Keywords:	Ant colony optimization, ant colony system, heuristic function, job scheduling, grid computing.
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Divisions:	College of Arts and Sciences
Depositing User:	Prof. Dr. Ku Ruhana Ku Mahamud
Date Deposited:	10 Jan 2013 01:40
Last Modified:	21 Jan 2013 01:08
URI:	https://repo.uum.edu.my/id/eprint/6976

Actions (login required)

View Item