Adaptive workflow scheduling strategy in service-based grids

JongHyuk Lee, SungHo Chin, HwaMin Lee, TaeMyoung Yoon, KwangSik Chung, Heonchang Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

During the past several years, the grid application executed same jobs on one or more hosts in parallel, but the recent grid application is requested to execute different jobs linearly. That is, the grid application takes the form of workflow application. In general, efficient scheduling of workflow applications is based on heuristic scheduling method. The heuristic considering relation between hosts would improve execution time in workflow applications. But because of the heterogeneity and dynamic nature of grid resources, it is hard to predict the performance of grid application. In addition, it is necessary to deal with user's QoS as like performance guarantee. In this paper, we propose a service model for predicting performance and an adaptive workflow scheduling strategy, which uses maximum flow algorithms for the relation of services and user's QoS. Experimental results show that the performance of our proposed scheduling strategy is better than common-used greedy strategies.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages298-309
Number of pages12
Volume4459 LNCS
Publication statusPublished - 2007 Dec 1
Event2nd International Conference on Grid and Pervasive Computing, GPC 2007 - Paris, France
Duration: 2007 May 22007 May 4

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4459 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other2nd International Conference on Grid and Pervasive Computing, GPC 2007
CountryFrance
CityParis
Period07/5/207/5/4

    Fingerprint

Keywords

  • Adaptive grid scheduling
  • Maximum flow
  • Workflow

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Lee, J., Chin, S., Lee, H., Yoon, T., Chung, K., & Yu, H. (2007). Adaptive workflow scheduling strategy in service-based grids. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4459 LNCS, pp. 298-309). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4459 LNCS).