Ku-Mahamud, Ku Ruhana (2014) Benchmark simulator with dynamic environment for job scheduling in grid computing. In: International Conference on the Analysis and Mathematical Applications in Engineering and Science, 19 – 22 January 2014, Curtin University Sarawak, Miri, Malaysia. (Unpublished)

PDF Restricted to Registered users only Download (12MB) | Request a copy

Abstract

Job scheduling algorithm has a significant influence on grid computing performance. Characteristics of jobs and resources to be used in evaluating the performance of the scheduling algorithm must reflect the dynamic nature of real grid environment.Static models of jobs and resources cannot be used to generate jobs and resources in simulating the grid environment because of the dynamic nature of the grid.This paper presents a new graph representation of jobs and resources which is practical for hybrid metaheuristic model implementation such as ant colony optimization and genetic algorithm.A dynamic model that can generate jobs and resources similar to the jobs and resources in the real grid environment is also proposed.Jobs and resources may join in or drop out from the grid.Stochastic analysis is performed on the characteristics of jobs and resources.A simulator based on the dynamic expected time to compute, has been developed and can be used as a benchmark.The simulator can generate jobs and resources with the characteristics of jobs and resources in the real grid environment.This will facilitates the evaluation of dynamic job scheduling algorithm.

Item Type:	Conference or Workshop Item (Paper)
Additional Information:	Organisers: Curtin University Sarawak, Miri, Malaysia Co-Organisers: UPM & UUM
Uncontrolled Keywords:	Dynamic benchmark; grid computing; job scheduling; ant colony optimization; expected time to compute model.
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	School of Computing
Depositing User:	Prof. Dr. Ku Ruhana Ku Mahamud
Date Deposited:	19 Jan 2015 07:04
Last Modified:	19 May 2016 02:27
URI:	https://repo.uum.edu.my/id/eprint/13091

Actions (login required)

View Item