Dynamic execution planning for reliable collaborative business processes

  • Authors:

  • Jeyeon Oh;Nam Wook Cho;Hoontae Kim;Yunhong Min;Suk-Ho Kang

  • Affiliations:

  • Department of Industrial Engineering, Seoul National University, Seoul, Republic of Korea;Department of Industrial and Information Systems Engineering, Seoul National University of Science and Technology, Seoul, Republic of Korea;Department of Industrial Management Engineering, Daejin University, Kyunggi, Republic of Korea;Department of Industrial Engineering, Seoul National University, Seoul, Republic of Korea;Department of Industrial Engineering, Seoul National University, Seoul, Republic of Korea

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2011

Quantified Score

Hi-index 0.07

Visualization

Abstract

Collaborative business processes, implemented and carried out via web services and enabling dynamic interaction among organizations, are becoming more indispensable to competitiveness in the global market. As dynamic collaboration prevails, the quality of service (QoS) of collaborative processes becomes more important. A critical requirement in cases where processes involve long-term activities is to guarantee successful completion within time constraints. In this study, we developed a methodology for dynamic planning of web service execution that imparts reliability to collaborative business processes. In order to ensure that processes successfully execute within time constraints and at minimum cost, the proposed method dynamically modifies execution plans at run-time by means of fault-tolerance techniques. Since generation of an execution plan of minimum cost while guaranteeing successful completion is classified as an NP-hard problem, a heuristic algorithm was developed. Additionally, to compare the proposed algorithm's performance with those of the branch-and-bound method and the genetic algorithm (GA), a set of experiments was conducted.