A risk reduction framework for dynamic workflows

Prabhdeep Singh, Fatih Gelgi, Hasan Davulcu, Sik-Sang Yau, Supratik Mukhopadhyay

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

3 Scopus citations

Abstract

Workflows tend to fail in real-world scenarios due to the uncertain/unreliable sensory information which sometimes needs to be updated during the execution of workflows. In a logic based framework, these dynamic predicates that can be updated are called non-monotonic predicates (NMPs). In this paper, we focus on reducing the risk of a given workflow due to the NMPs in that workflow. The main idea is to synthesize a backup workflow by augmenting the main workflow without introducing new NMPs. The backup workflow is generated by using expected values of NMPs if necessary instead of given values. The expected values are calculated from the execution history or provided by a domain expert. It is argued that total risk reduces to the square root of the main workflow itself.

Original languageEnglish (US)
Title of host publicationProceedings - 2008 IEEE International Conference on Services Computing, SCC 2008
Pages381-388
Number of pages8
DOIs
StatePublished - 2008
Event2008 IEEE International Conference on Services Computing, SCC 2008 - Honolulu, HI, United States
Duration: Jul 7 2008Jul 11 2008

Publication series

NameProceedings - 2008 IEEE International Conference on Services Computing, SCC 2008
Volume1

Other

Other2008 IEEE International Conference on Services Computing, SCC 2008
CountryUnited States
CityHonolulu, HI
Period7/7/087/11/08

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

Cite this