A decentralized execution model for inter-organizational workflows

Vijayalakshmi Atluri, Soon Ae Chun, Ravi Mukkamala, Pietro Mazzoleni

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

Workflow Management Systems (WFMS) are often used to support the automated execution of business processes. In today's networked environment, it is not uncommon for organizations representing different business partners to collaborate for providing value-added services and products. As such, workflows representing the business processes in this loosely-coupled, dynamic and ad hoc coalition environment tend to span across the organizational boundaries. As a result, it is not viable to employ a single centralized WFMS to control the execution of the inter-organizational workflow due to limited scalability, availability and performance. To this end, in this paper, we present a decentralized workflow model, where inter-task dependencies are enforced without requiring to have a centralized WFMS. In our model, a workflow is divided into partitions called self-describing workflows, and handled by a light weight workflow management component, called the workflow stub, located at each organization. We present a performance study by considering different types of workflows with varying degrees of parallelism. Our performance results indicate that decentralized workflow management indeed enjoys significant gain in performance over its centralized counterpart in cases where there is less parallelism.

Original languageEnglish (US)
Pages (from-to)55-83
Number of pages29
JournalDistributed and Parallel Databases
Volume22
Issue number1
DOIs
StatePublished - Aug 1 2007

Fingerprint

Industry
Scalability
Availability
Workflow management system
Business process
Workflow management
Value-added services
Organizational boundaries
Ad hoc

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture
  • Information Systems and Management

Keywords

  • Decentralized workflow execution
  • Dependency split
  • Evaluation of workflow execution
  • Self-describing workflow
  • Workflow partition
  • Workflow stub

Cite this

Atluri, Vijayalakshmi ; Chun, Soon Ae ; Mukkamala, Ravi ; Mazzoleni, Pietro. / A decentralized execution model for inter-organizational workflows. In: Distributed and Parallel Databases. 2007 ; Vol. 22, No. 1. pp. 55-83.
@article{819ff40e2a0a4b54bd3829d2dc24dd42,
title = "A decentralized execution model for inter-organizational workflows",
abstract = "Workflow Management Systems (WFMS) are often used to support the automated execution of business processes. In today's networked environment, it is not uncommon for organizations representing different business partners to collaborate for providing value-added services and products. As such, workflows representing the business processes in this loosely-coupled, dynamic and ad hoc coalition environment tend to span across the organizational boundaries. As a result, it is not viable to employ a single centralized WFMS to control the execution of the inter-organizational workflow due to limited scalability, availability and performance. To this end, in this paper, we present a decentralized workflow model, where inter-task dependencies are enforced without requiring to have a centralized WFMS. In our model, a workflow is divided into partitions called self-describing workflows, and handled by a light weight workflow management component, called the workflow stub, located at each organization. We present a performance study by considering different types of workflows with varying degrees of parallelism. Our performance results indicate that decentralized workflow management indeed enjoys significant gain in performance over its centralized counterpart in cases where there is less parallelism.",
keywords = "Decentralized workflow execution, Dependency split, Evaluation of workflow execution, Self-describing workflow, Workflow partition, Workflow stub",
author = "Vijayalakshmi Atluri and Chun, {Soon Ae} and Ravi Mukkamala and Pietro Mazzoleni",
year = "2007",
month = "8",
day = "1",
doi = "10.1007/s10619-007-7012-1",
language = "English (US)",
volume = "22",
pages = "55--83",
journal = "Distributed and Parallel Databases",
issn = "0926-8782",
publisher = "Springer Netherlands",
number = "1",

}

A decentralized execution model for inter-organizational workflows. / Atluri, Vijayalakshmi; Chun, Soon Ae; Mukkamala, Ravi; Mazzoleni, Pietro.

In: Distributed and Parallel Databases, Vol. 22, No. 1, 01.08.2007, p. 55-83.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A decentralized execution model for inter-organizational workflows

AU - Atluri, Vijayalakshmi

AU - Chun, Soon Ae

AU - Mukkamala, Ravi

AU - Mazzoleni, Pietro

PY - 2007/8/1

Y1 - 2007/8/1

N2 - Workflow Management Systems (WFMS) are often used to support the automated execution of business processes. In today's networked environment, it is not uncommon for organizations representing different business partners to collaborate for providing value-added services and products. As such, workflows representing the business processes in this loosely-coupled, dynamic and ad hoc coalition environment tend to span across the organizational boundaries. As a result, it is not viable to employ a single centralized WFMS to control the execution of the inter-organizational workflow due to limited scalability, availability and performance. To this end, in this paper, we present a decentralized workflow model, where inter-task dependencies are enforced without requiring to have a centralized WFMS. In our model, a workflow is divided into partitions called self-describing workflows, and handled by a light weight workflow management component, called the workflow stub, located at each organization. We present a performance study by considering different types of workflows with varying degrees of parallelism. Our performance results indicate that decentralized workflow management indeed enjoys significant gain in performance over its centralized counterpart in cases where there is less parallelism.

AB - Workflow Management Systems (WFMS) are often used to support the automated execution of business processes. In today's networked environment, it is not uncommon for organizations representing different business partners to collaborate for providing value-added services and products. As such, workflows representing the business processes in this loosely-coupled, dynamic and ad hoc coalition environment tend to span across the organizational boundaries. As a result, it is not viable to employ a single centralized WFMS to control the execution of the inter-organizational workflow due to limited scalability, availability and performance. To this end, in this paper, we present a decentralized workflow model, where inter-task dependencies are enforced without requiring to have a centralized WFMS. In our model, a workflow is divided into partitions called self-describing workflows, and handled by a light weight workflow management component, called the workflow stub, located at each organization. We present a performance study by considering different types of workflows with varying degrees of parallelism. Our performance results indicate that decentralized workflow management indeed enjoys significant gain in performance over its centralized counterpart in cases where there is less parallelism.

KW - Decentralized workflow execution

KW - Dependency split

KW - Evaluation of workflow execution

KW - Self-describing workflow

KW - Workflow partition

KW - Workflow stub

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

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

U2 - 10.1007/s10619-007-7012-1

DO - 10.1007/s10619-007-7012-1

M3 - Article

VL - 22

SP - 55

EP - 83

JO - Distributed and Parallel Databases

JF - Distributed and Parallel Databases

SN - 0926-8782

IS - 1

ER -