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
Volume1
DOIs
Publication statusPublished - 2008
Event2008 IEEE International Conference on Services Computing, SCC 2008 - Honolulu, HI, United States
Duration: Jul 7 2008Jul 11 2008

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

Singh, P., Gelgi, F., Davulcu, H., Yau, S-S., & Mukhopadhyay, S. (2008). A risk reduction framework for dynamic workflows. In Proceedings - 2008 IEEE International Conference on Services Computing, SCC 2008 (Vol. 1, pp. 381-388). [4578485] https://doi.org/10.1109/SCC.2008.76