An adaptive and parameterized job grouping algorithm for scheduling grid jobs

An unorganized deployment of grid applications with a large amount of fine-grain jobs would let the communication overhead dominate the overall processing time, resulting in a low computation-communication ratio. Grid's dynamic nature complicates the planning of the job scheduling activity for...

Full description

Bibliographic Details
Main Authors: Nithiapidary, Muthuvelu, Ian, Chai, C., Eswaran
Format: Conference or Workshop Item
Published: 2008
Subjects:
Online Access:http://shdl.mmu.edu.my/2851/
_version_ 1848790166838181888
author Nithiapidary, Muthuvelu
Ian, Chai
C., Eswaran
author_facet Nithiapidary, Muthuvelu
Ian, Chai
C., Eswaran
author_sort Nithiapidary, Muthuvelu
building MMU Institutional Repository
collection Online Access
description An unorganized deployment of grid applications with a large amount of fine-grain jobs would let the communication overhead dominate the overall processing time, resulting in a low computation-communication ratio. Grid's dynamic nature complicates the planning of the job scheduling activity for minimizing the application processing time. This paper presents a grid job scheduling algorithm, based on a parameterized job grouping strategy, which is adaptive to the runtime grid environment. Jobs are grouped based on the job processing requirements, resource policies, network conditions and user's QoS requirements. Simulations using the GridSim toolkit reveal that the algorithm reduces the overall application processing time significantly.
first_indexed 2025-11-14T18:08:18Z
format Conference or Workshop Item
id mmu-2851
institution Multimedia University
institution_category Local University
last_indexed 2025-11-14T18:08:18Z
publishDate 2008
recordtype eprints
repository_type Digital Repository
spelling mmu-28512011-09-21T07:38:07Z http://shdl.mmu.edu.my/2851/ An adaptive and parameterized job grouping algorithm for scheduling grid jobs Nithiapidary, Muthuvelu Ian, Chai C., Eswaran T Technology (General) QA75.5-76.95 Electronic computers. Computer science An unorganized deployment of grid applications with a large amount of fine-grain jobs would let the communication overhead dominate the overall processing time, resulting in a low computation-communication ratio. Grid's dynamic nature complicates the planning of the job scheduling activity for minimizing the application processing time. This paper presents a grid job scheduling algorithm, based on a parameterized job grouping strategy, which is adaptive to the runtime grid environment. Jobs are grouped based on the job processing requirements, resource policies, network conditions and user's QoS requirements. Simulations using the GridSim toolkit reveal that the algorithm reduces the overall application processing time significantly. 2008-02 Conference or Workshop Item NonPeerReviewed Nithiapidary, Muthuvelu and Ian, Chai and C., Eswaran (2008) An adaptive and parameterized job grouping algorithm for scheduling grid jobs. In: 10th International Conference on Advanced Communication Technology , 17-20 FEB 2008 , Phoenix Pk, SOUTH KOREA. http://apps.webofknowledge.com/full_record.do?product=WOS&search_mode=GeneralSearch&qid=1&SID=W2mchH3@hBF6CHEhMcN&page=89&doc=885
spellingShingle T Technology (General)
QA75.5-76.95 Electronic computers. Computer science
Nithiapidary, Muthuvelu
Ian, Chai
C., Eswaran
An adaptive and parameterized job grouping algorithm for scheduling grid jobs
title An adaptive and parameterized job grouping algorithm for scheduling grid jobs
title_full An adaptive and parameterized job grouping algorithm for scheduling grid jobs
title_fullStr An adaptive and parameterized job grouping algorithm for scheduling grid jobs
title_full_unstemmed An adaptive and parameterized job grouping algorithm for scheduling grid jobs
title_short An adaptive and parameterized job grouping algorithm for scheduling grid jobs
title_sort adaptive and parameterized job grouping algorithm for scheduling grid jobs
topic T Technology (General)
QA75.5-76.95 Electronic computers. Computer science
url http://shdl.mmu.edu.my/2851/
http://shdl.mmu.edu.my/2851/