Application-aware deadline constraint job scheduling mechanism on large-scale computational grid.

Recently, computational Grids have proven to be a good solution for processing large-scale, computation intensive problems. However, the heterogeneity, dynamics of resources and diversity of applications requirements have always been important factors affecting their performance. In response to thes...

Full description

Bibliographic Details
Main Authors: Xiaoyong Tang, Xiaoyi Liao
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2018-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC6245787?pdf=render
id doaj-e09f3a81eeb64b2786e67362ed289742
record_format Article
spelling doaj-e09f3a81eeb64b2786e67362ed2897422020-11-25T01:25:28ZengPublic Library of Science (PLoS)PLoS ONE1932-62032018-01-011311e020759610.1371/journal.pone.0207596Application-aware deadline constraint job scheduling mechanism on large-scale computational grid.Xiaoyong TangXiaoyi LiaoRecently, computational Grids have proven to be a good solution for processing large-scale, computation intensive problems. However, the heterogeneity, dynamics of resources and diversity of applications requirements have always been important factors affecting their performance. In response to these challenges, this work first builds a Grid job scheduling architecture that can dynamically monitor Grid computing center resources and make corresponding scheduling decisions. Second, a Grid job model is proposed to describe the application requirements. Third, this paper studies the characteristics of commercial interconnection networks used in Grids and forecast job transmission time. Fourth, this paper proposes an application-aware job scheduling mechanism (AJSM) that includes periodic scheduling flow and a heuristic application-aware deadline constraint job scheduling algorithm. The rigorous performance evaluation results clearly demonstrate that the proposed application-aware job scheduling mechanism can successful schedule more Grid jobs than the existing algorithms. For successful scheduled jobs, our proposed AJSM method is the best algorithm for job average processing time and makespan.http://europepmc.org/articles/PMC6245787?pdf=render
collection DOAJ
language English
format Article
sources DOAJ
author Xiaoyong Tang
Xiaoyi Liao
spellingShingle Xiaoyong Tang
Xiaoyi Liao
Application-aware deadline constraint job scheduling mechanism on large-scale computational grid.
PLoS ONE
author_facet Xiaoyong Tang
Xiaoyi Liao
author_sort Xiaoyong Tang
title Application-aware deadline constraint job scheduling mechanism on large-scale computational grid.
title_short Application-aware deadline constraint job scheduling mechanism on large-scale computational grid.
title_full Application-aware deadline constraint job scheduling mechanism on large-scale computational grid.
title_fullStr Application-aware deadline constraint job scheduling mechanism on large-scale computational grid.
title_full_unstemmed Application-aware deadline constraint job scheduling mechanism on large-scale computational grid.
title_sort application-aware deadline constraint job scheduling mechanism on large-scale computational grid.
publisher Public Library of Science (PLoS)
series PLoS ONE
issn 1932-6203
publishDate 2018-01-01
description Recently, computational Grids have proven to be a good solution for processing large-scale, computation intensive problems. However, the heterogeneity, dynamics of resources and diversity of applications requirements have always been important factors affecting their performance. In response to these challenges, this work first builds a Grid job scheduling architecture that can dynamically monitor Grid computing center resources and make corresponding scheduling decisions. Second, a Grid job model is proposed to describe the application requirements. Third, this paper studies the characteristics of commercial interconnection networks used in Grids and forecast job transmission time. Fourth, this paper proposes an application-aware job scheduling mechanism (AJSM) that includes periodic scheduling flow and a heuristic application-aware deadline constraint job scheduling algorithm. The rigorous performance evaluation results clearly demonstrate that the proposed application-aware job scheduling mechanism can successful schedule more Grid jobs than the existing algorithms. For successful scheduled jobs, our proposed AJSM method is the best algorithm for job average processing time and makespan.
url http://europepmc.org/articles/PMC6245787?pdf=render
work_keys_str_mv AT xiaoyongtang applicationawaredeadlineconstraintjobschedulingmechanismonlargescalecomputationalgrid
AT xiaoyiliao applicationawaredeadlineconstraintjobschedulingmechanismonlargescalecomputationalgrid
_version_ 1725113599712559104