Exception handling patterns for hierarchical scientific workflows

ABSTRACT

Scientific workflows generally involve the distribution of tasks to distributed resources, which may exist in different administrative domains. Such a distribution may lead to faults that may arise at different levels: application level, enactment level, and resource management level, for instance. Detecting these faults, and subsequently adapting the structure of the workflow dynamically remains an important challenge. An approach to supporting such dynamic adaptation is presented, along with an evaluation of the approach using an example from the myexperiment.org workflow repository. An analysis of the overhead in using the approach is also presented, along with the benefits/pitfalls of using the proposed approach.

REFERENCES

• 1: Rainer Fehling, A Concept of Hierarchical Petri Nets with Building Blocks, Papers from the 12th International Conference on Applications and Theory of Petri Nets: Advances in Petri Nets 1993, p.148-168, June 01, 1991
• 2: Andreas Hoheisel, User tools and languages for graph-based Grid workflows: Research Articles, Concurrency and Computation: Practice & Experience, v.18 n.10, p.1101-1113, August 2006 [doi>10.1002/cpe.v18:10]
• 3: Soonwook Hwang , Carl Kesselman, GridWorkflow: A Flexible Failure Handling Framework for the Grid, Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing, p.126, June 22-24, 2003
• 4: T. Murata, "Petri nets: Properties, analysis and applications". In Proc. of IEEE, vol 77: 541--580, 1989.
• 5: Andreas Oberweis , Wolffried Stucky, Exception handling in software systems: a literature survey, Wirtschafts Informatik, v.33 n.6, p.492-502, Dec. 1991
• 6: N. Russell, A. ter Hofstede, W. van der Aalst, and N. Mulyar, "Workflow control-flow patterns: A revised view", Technical report, BPM Center Report BPM-06 22, BPMcenter.org, 2006.
• 7: R. Tolosana-Calasanz, J. A. Bañares, P. Álvarez, and J. Ezpeleta, "Vega: a service-oriented grid workflow management system", In On the Move to Meaningful Internet Systems 2007: GADA, LNCS 4804, 2007.
• 8: Rüdiger Valk, Petri Nets as Token Objects: An Introduction to Elementary Object Nets, Proceedings of the 19th International Conference on Application and Theory of Petri Nets, p.1-25, June 22-26, 1998
• 9: Yu, Jia and Buyya, Rajkumar, "A Taxonomy of Workflow Management Systems for Grid Computing", CoRR, abs/cs/0503025, 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

Keywords:
exception handling, exception handling in workflows, petri nets, scientific workflow