Name
Title | ||
|---|---|---|
GM-WTA: an efficient workflow task allocation method in a distributed execution environment |
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. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1016/S0164-1212(02)00127-9 | Journal of Systems and Software |
Keywords | Field | DocType |
remote processing,workflow component,workflow system,workflow processing,efficient workflow task allocation,adjacent workflow task,workflow task,execution environment,workflow logic,workflow execution,remote control,graph partitioning | Workflow technology,Remote control,Computer science,Windows Workflow Foundation,Principle of locality,Real-time computing,Workflow engine,Graph partition,Workflow management system,Workflow,Distributed computing | Journal |
Volume | Issue | ISSN |
67 | 3 | The Journal of Systems & Software |
Citations | PageRank | References |
3 | 0.42 | 7 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jin Hyun Son | 1 | 217 | 18.21 |
| Seok Kyun Oh | 2 | 3 | 0.42 |
| Kyung Hoon Choi | 3 | 3 | 0.42 |
| Y.-J. Lee | 4 | 233 | 76.22 |
| Myoung Ho Kim | 5 | 1040 | 273.40 |