Adaptive service scheduling for workflow applications in Service-Oriented Grid

Sung Ho Chin, Taeweon Suh, Heonchang Yu

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

When the workflow application is executed in Service-Oriented Grid (SOG), performance issues such as service scheduling should be considered, to achieve high and stable performance in execution. However, most of the prior works on workflow management neither study the performance issues nor provide evaluation methodologies on the performance of Grid Services. Therefore, it is infeasible to apply for the service scheduling problem in SOG. In this paper, we propose and model evaluation metrics for the Grid Service performance. The metrics are extracted based on common properties of Grid Services and are used to quantify and evaluate the performance of an individual Grid Service. With these metrics, we develop a service scheduling scheme with a list scheduling heuristic, to choose proper and optimal Grid Services for tasks in workflow applications. It ensures high performance in the execution of the workflow applications. In addition, we propose a low-overhead rescheduling method, referred to as Adaptive List Scheduling for Service (ALSS), to adapt to the dynamic nature of a grid environment. ALSS provides stable performance for workflow applications, even in abnormal circumstances. Finally, we design an experimental environment with actual traces and perform simulations to quantify the benefits of our approach. Throughout the experiments, we demonstrate that ALSS outperforms conventional scheduling methods. Our scheme produces a scheduling performance that is superior to AHEFT by 50.2%, SLACK by 50.8%, HEFT by 68.3%, MaxMin by 72.0%, MinMin by 71.0%, and Myopic by 69.8%.

Original languageEnglish
Pages (from-to)253-283
Number of pages31
JournalJournal of Supercomputing
Volume52
Issue number3
DOIs
Publication statusPublished - 2010 Jun 1

Fingerprint

Service-oriented
Work Flow
Scheduling
Grid Service
List Scheduling
Grid
Adaptive Scheduling
Metric
Quantify
Workflow Management
Rescheduling
Model Evaluation
Scheduling Problem
Design of experiments
High Performance
Choose
Trace
Heuristics
Methodology
Evaluate

Keywords

  • Grid Service
  • Performance metric
  • Rescheduling
  • Service scheduling
  • Workflow scheduling

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Information Systems
  • Theoretical Computer Science

Cite this

Adaptive service scheduling for workflow applications in Service-Oriented Grid. / Chin, Sung Ho; Suh, Taeweon; Yu, Heonchang.

In: Journal of Supercomputing, Vol. 52, No. 3, 01.06.2010, p. 253-283.

Research output: Contribution to journalArticle

@article{ee2d35b7d3fd43c494914ccc43843883,
title = "Adaptive service scheduling for workflow applications in Service-Oriented Grid",
abstract = "When the workflow application is executed in Service-Oriented Grid (SOG), performance issues such as service scheduling should be considered, to achieve high and stable performance in execution. However, most of the prior works on workflow management neither study the performance issues nor provide evaluation methodologies on the performance of Grid Services. Therefore, it is infeasible to apply for the service scheduling problem in SOG. In this paper, we propose and model evaluation metrics for the Grid Service performance. The metrics are extracted based on common properties of Grid Services and are used to quantify and evaluate the performance of an individual Grid Service. With these metrics, we develop a service scheduling scheme with a list scheduling heuristic, to choose proper and optimal Grid Services for tasks in workflow applications. It ensures high performance in the execution of the workflow applications. In addition, we propose a low-overhead rescheduling method, referred to as Adaptive List Scheduling for Service (ALSS), to adapt to the dynamic nature of a grid environment. ALSS provides stable performance for workflow applications, even in abnormal circumstances. Finally, we design an experimental environment with actual traces and perform simulations to quantify the benefits of our approach. Throughout the experiments, we demonstrate that ALSS outperforms conventional scheduling methods. Our scheme produces a scheduling performance that is superior to AHEFT by 50.2{\%}, SLACK by 50.8{\%}, HEFT by 68.3{\%}, MaxMin by 72.0{\%}, MinMin by 71.0{\%}, and Myopic by 69.8{\%}.",
keywords = "Grid Service, Performance metric, Rescheduling, Service scheduling, Workflow scheduling",
author = "Chin, {Sung Ho} and Taeweon Suh and Heonchang Yu",
year = "2010",
month = "6",
day = "1",
doi = "10.1007/s11227-009-0290-9",
language = "English",
volume = "52",
pages = "253--283",
journal = "The Journal of Supercomputing",
issn = "0920-8542",
publisher = "Springer Netherlands",
number = "3",

}

TY - JOUR

T1 - Adaptive service scheduling for workflow applications in Service-Oriented Grid

AU - Chin, Sung Ho

AU - Suh, Taeweon

AU - Yu, Heonchang

PY - 2010/6/1

Y1 - 2010/6/1

N2 - When the workflow application is executed in Service-Oriented Grid (SOG), performance issues such as service scheduling should be considered, to achieve high and stable performance in execution. However, most of the prior works on workflow management neither study the performance issues nor provide evaluation methodologies on the performance of Grid Services. Therefore, it is infeasible to apply for the service scheduling problem in SOG. In this paper, we propose and model evaluation metrics for the Grid Service performance. The metrics are extracted based on common properties of Grid Services and are used to quantify and evaluate the performance of an individual Grid Service. With these metrics, we develop a service scheduling scheme with a list scheduling heuristic, to choose proper and optimal Grid Services for tasks in workflow applications. It ensures high performance in the execution of the workflow applications. In addition, we propose a low-overhead rescheduling method, referred to as Adaptive List Scheduling for Service (ALSS), to adapt to the dynamic nature of a grid environment. ALSS provides stable performance for workflow applications, even in abnormal circumstances. Finally, we design an experimental environment with actual traces and perform simulations to quantify the benefits of our approach. Throughout the experiments, we demonstrate that ALSS outperforms conventional scheduling methods. Our scheme produces a scheduling performance that is superior to AHEFT by 50.2%, SLACK by 50.8%, HEFT by 68.3%, MaxMin by 72.0%, MinMin by 71.0%, and Myopic by 69.8%.

AB - When the workflow application is executed in Service-Oriented Grid (SOG), performance issues such as service scheduling should be considered, to achieve high and stable performance in execution. However, most of the prior works on workflow management neither study the performance issues nor provide evaluation methodologies on the performance of Grid Services. Therefore, it is infeasible to apply for the service scheduling problem in SOG. In this paper, we propose and model evaluation metrics for the Grid Service performance. The metrics are extracted based on common properties of Grid Services and are used to quantify and evaluate the performance of an individual Grid Service. With these metrics, we develop a service scheduling scheme with a list scheduling heuristic, to choose proper and optimal Grid Services for tasks in workflow applications. It ensures high performance in the execution of the workflow applications. In addition, we propose a low-overhead rescheduling method, referred to as Adaptive List Scheduling for Service (ALSS), to adapt to the dynamic nature of a grid environment. ALSS provides stable performance for workflow applications, even in abnormal circumstances. Finally, we design an experimental environment with actual traces and perform simulations to quantify the benefits of our approach. Throughout the experiments, we demonstrate that ALSS outperforms conventional scheduling methods. Our scheme produces a scheduling performance that is superior to AHEFT by 50.2%, SLACK by 50.8%, HEFT by 68.3%, MaxMin by 72.0%, MinMin by 71.0%, and Myopic by 69.8%.

KW - Grid Service

KW - Performance metric

KW - Rescheduling

KW - Service scheduling

KW - Workflow scheduling

UR - http://www.scopus.com/inward/record.url?scp=77953610260&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77953610260&partnerID=8YFLogxK

U2 - 10.1007/s11227-009-0290-9

DO - 10.1007/s11227-009-0290-9

M3 - Article

AN - SCOPUS:77953610260

VL - 52

SP - 253

EP - 283

JO - The Journal of Supercomputing

JF - The Journal of Supercomputing

SN - 0920-8542

IS - 3

ER -