GM-WTA: an efficient workflow task allocation method in a distributed execution environment

  • Authors:
  • Jin Hyun Son;Seok Kyun Oh;Kyung Hoon Choi;Yoon Joon Lee;Myoung Ho Kim

  • Affiliations:
  • Department of Computer Science and Engineering, Hanyang University, 1271 Sa-1 dong, Ansan, Kyunggi-do, 425-791, South Korea;Division of Computer Science, Korea Advanced Institute of Science and Technology (KAIST), 373-1 Kusung-Dong, Yusung-Gu, Taejon 305-701, South Korea;Division of Computer Science, Korea Advanced Institute of Science and Technology (KAIST), 373-1 Kusung-Dong, Yusung-Gu, Taejon 305-701, South Korea;Division of Computer Science, Korea Advanced Institute of Science and Technology (KAIST), 373-1 Kusung-Dong, Yusung-Gu, Taejon 305-701, South Korea;Division of Computer Science, Korea Advanced Institute of Science and Technology (KAIST), 373-1 Kusung-Dong, Yusung-Gu, Taejon 305-701, South Korea

  • Venue:
  • Journal of Systems and Software
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

A workflow is a collection of units of work called workflow tasks which cooperatively realize a business objective by utilizing system resources such as databases. The roles of workflow tasks are performed in the order driven by a computer representation of the workflow logic. During completing each task's role, the remote control transfers and the remote resource accesses may often occur in a distributed workflow system. Hence, the efficient distribution of workflow components, especially workflow tasks, is so effective as to improve the performance of workflow processing. If we can place adjacent workflow tasks as close as possible and locate workflow tasks near to the required resources, we can significantly reduce the overhead of workflow processing.In this paper, we propose an efficient workflow task allocation method in a distributed workflow system, which is based on the locality principle. The method that utilizes the concept of graph partitioning can improve the performanace of workflow processing by minimizing the remote processing costs incurred during workflow execution. In addition, we perform several experiments to evaluate our proposed method.