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...
Main Author: | |
---|---|
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 |