Benchmark simulator with dynamic environment for job scheduling in grid computing

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 t...

Full description

Bibliographic Details
Main Author: Ku-Mahamud, Ku Ruhana
Format: Conference or Workshop Item
Language:English
Published: 2014
Subjects:
Online Access:https://repo.uum.edu.my/id/eprint/13091/1/Ku.pdf
_version_ 1825803120298426368
author Ku-Mahamud, Ku Ruhana
author_facet Ku-Mahamud, Ku Ruhana
author_sort Ku-Mahamud, Ku Ruhana
collection UUM
description 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.
first_indexed 2024-07-04T05:51:40Z
format Conference or Workshop Item
id uum-13091
institution Universiti Utara Malaysia
language English
last_indexed 2024-07-04T05:51:40Z
publishDate 2014
record_format eprints
spelling uum-130912016-05-19T02:27:18Z https://repo.uum.edu.my/id/eprint/13091/ Benchmark simulator with dynamic environment for job scheduling in grid computing Ku-Mahamud, Ku Ruhana QA75 Electronic computers. Computer science 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. 2014-01-19 Conference or Workshop Item NonPeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/13091/1/Ku.pdf 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) http://csri.curtin.edu.my/?page_id=31
spellingShingle QA75 Electronic computers. Computer science
Ku-Mahamud, Ku Ruhana
Benchmark simulator with dynamic environment for job scheduling in grid computing
title Benchmark simulator with dynamic environment for job scheduling in grid computing
title_full Benchmark simulator with dynamic environment for job scheduling in grid computing
title_fullStr Benchmark simulator with dynamic environment for job scheduling in grid computing
title_full_unstemmed Benchmark simulator with dynamic environment for job scheduling in grid computing
title_short Benchmark simulator with dynamic environment for job scheduling in grid computing
title_sort benchmark simulator with dynamic environment for job scheduling in grid computing
topic QA75 Electronic computers. Computer science
url https://repo.uum.edu.my/id/eprint/13091/1/Ku.pdf
work_keys_str_mv AT kumahamudkuruhana benchmarksimulatorwithdynamicenvironmentforjobschedulingingridcomputing