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...
Main Authors: | , |
---|---|
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 |