Skip to main content
SpringerLink
Log in
Book cover

Guide to e-Science pp 417–450Cite as

Orchestrating e-Science with the Workflow Paradigm: Task-Based Scientific Workflow Modeling and Executing

  • Chapter
  • First Online:

  • 740 Accesses

Part of the book series: Computer Communications and Networks ((CCN))

Abstract

e-Science usually involves a great number of data sets, computing resources, and large teams managed and developed by research laboratories, universities, or governments. Science processes, if deployed in the workflow forms, can be managed more effectively and executed more automatically. Scientific workflows have therefore emerged and been adopted as a paradigm to organize and orchestrate activities in e-Science processes. Differing with workflows applied in the business world, however, scientific workflows need to take account of specific characteristics of science processes and make corresponding changes to accommodate those specific characteristics. A task-based scientific workflow modeling and executing approach is therefore proposed in this chapter for orchestrating e-Science with the workflow paradigm. Besides, this chapter also discusses some related work in the scientific workflow field.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Workflow Management Coalition (1999) Terminology and glossary, Technical report [WFMC-TC-1011], Issue 3.0.

    Google Scholar 

  2. Hollingsworth D (1995) The workflow reference model, Technical report [WFMC-TC-1003], Issue 1.1, Workflow Management Coalition.

    Google Scholar 

  3. Ludäscher B, Goble C (2005) Guest editors’ introduction to the special section on scientific workflows. ACM SIGMOD Record, 34 (3): 3  –  4.

    Article  Google Scholar 

  4. Aalst V WMP (1998) The application of Petri Nets to workflow management. Journal of Circuits Systems and Computers, 8 (1): 21–66.

    Article  Google Scholar 

  5. Choi I, Park C, and Lee C (2002) Task net: Transactional workflow model based on colored Petri Net. European Journal of Operational Research, 136 (2): 383  –  402.

    Article  MATH  Google Scholar 

  6. Li JQ, Fan YS, Zhou MC (2003) Timing constraint workflow nets for workflow analysis. IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans, 33 (2): 179–193.

    Article  Google Scholar 

  7. Ling S, Schmidt H (2000) Time Petri Nets for workflow modeling and analysis, In: Proc. of the IEEE International Conference on Systems, Man, and Cybernetics: 3039–3044.

    Google Scholar 

  8. Bastos R, Dubugras D, Ruiz A (2002) Extending UML activity diagram for workflow modeling in production systems. In: Proc. of the 35th Hawaii International Conference on System Sciences: 3786  –3795.

    Google Scholar 

  9. Chang E, Gautama E, Dillon TS (2001) Extended activity diagrams for adaptive workflow modeling. In: Proc. IEEE Fourth International Symposium on Object-Oriented Real-Time Distributed Computing: 413  –  419.

    Google Scholar 

  10. Dumas M, Hofstede AHM (2001) UML activity diagrams as a workflow specification language, In: M. Gogolla and C. Kobryn (Ed) UML 2001, Lecture Notes in Computer Science, 2185: 76–90.

    Article  Google Scholar 

  11. Liu XP, Dou WC, Chen JJ et al (2007) On design, verification, and dynamic modification of the task-based scientific workflow model. Simulation Modeling Practice and Theory, 15(9): 1068–1088.

    Article  Google Scholar 

  12. Liu XP, Dou WC, Chen JX (2009) The dual-context based workflow performance in pervasive environments. Communications in Computer and Information Science, 62: 60–67.

    Article  Google Scholar 

  13. Sadiq W, Orlowska ME (2000) Analyzing process models using graph reduction techniques. Information Systems, 25(2): 117–134.

    Article  Google Scholar 

  14. Bowers S, Ludäscher B (2005) Actor-oriented design of scientific workflows. In: L. Delcambre et al (ed) Proc. of ER 2005, Lecture Notes in Computer Science, 3716: 369–384.

    Article  Google Scholar 

  15. Reichert M, Dadam P (1998) ADEPTflex—supporting dynamic changed of workflows without losing control. Journal of Intelligent Information Systems, 10 (2): 93–129.

    Article  Google Scholar 

  16. Sadiq SW, Orlowska ME, Sadiq W (2005) Specification and validation of process constraints for flexible workflows. Information Systems, 30 (5): 349–378.

    Article  Google Scholar 

  17. Aalst V WMP, Hofstede AHM (2000) Verification of workflow task structures: A Petri-Net-based approach. Information Systems, 25 (1): 43–69.

    Article  Google Scholar 

  18. Hofstede AHM, Orlowska ME, Rajapakse J (1998) Verification problems in conceptual workflow specifications. Data & Knowledge Engineering, 24 (3): 239–256.

    Article  MATH  Google Scholar 

  19. Montagut F, Molva R (2008) The pervasive workflow: a decentralized workflow system supporting long-running transactions. In: IEEE Transactions on Systems, Man, and Cybernetic-Part C: Applications and Reviews, 38(3): 319–332.

    Article  Google Scholar 

  20. Han J, Cho YY, Choi J (2005) Context-aware workflow language based on Web services for ubiquitous computing. O. Gervasi et al (ed) ICCSA, Lecture Notes in Computer Science, 3481: 1008–1017.

    Article  Google Scholar 

  21. Yu J, Reddy YVR, Selliah S, Bharadwaj V et al (2005) The design of a workflow-centric, context-aware framework to support heterogeneous computing environments in collaboration. In: Y. Luo (ed) CDVE, Lecture Notes in Computer Science, 3675: 22–29.

    Article  Google Scholar 

  22. Aalst V WMP (2001) Exterminating the dynamic change bug: A concrete approach to support workflow change. Information Systems Frontiers, 3 (3): 297–317.

    Article  Google Scholar 

  23. Ellis C, Keddara K, Rozenberg G (1995) Dynamic change within workflow systems. In: N. Comstock and C. Ellis (ed) Conf. on Organizational Computing Systems, ACMSIGOIS: 10 – 21.

    Google Scholar 

  24. Rinderle S, Reichert M, Dadam P (2003) Evaluation of correctness criteria for dynamic workflow changes. Lecture Notes in Computer Science, 2678: 41–57.

    Article  Google Scholar 

  25. Barker A, Hemert JV (2008) Scientific workflow: a survey and research directions. In: Proc. of Parallel Processing and Applied Mathematics: 746–753.

    Google Scholar 

  26. Brown JL, Ferner CS, Hudson TC et al (2005) GridNexus: A Grid services scientific workflow system. International Journal of Computer and Information Science, 6 (2): 72–  82.

    Google Scholar 

  27. Lin C, Lu SY, Lai ZQ et al (2008) Service-oriented architecture for VIEW: a visual scientific workflow management system. In: proc. of IEEE International Conferences on Services Computing 2008. doi:10.1109/SCC.2008.118.

    Google Scholar 

  28. Ludäscher B, Altintas I, Berkley C et al (2006) Scientific workflow management and the Kepler system. Concurrency and Computation: Practice and Experience, 18(10): 1039–1065.

    Article  Google Scholar 

  29. Majithia S, Shields M, Taylor I et al (2004) Triana: a graphical web service composition and execution toolkit. In: proc. of ICWS: 514  –524.

    Google Scholar 

  30. Oinn T, Greenwood M, Addis M et al (2006) Taverna: lessons in creating a workflow environment for the life sciences. Concurrency and Computation: Practice and Experience, 18(10):1067–1100.

    Article  Google Scholar 

  31. Tan W, Missier P, Madduri R et al (2009) Building scientific workflow with Taverna and BPEL: a comparative study in caGrid. In: Feuerlicht G and Lamersdorf W (ed) ICSOC 2008, Lecture Notes in Computer Science, 5472: 118  –129.

    Article  Google Scholar 

  32. Deelman E, Blythe J, Gil Y et al (2004) Pegasus: mapping scientific workflows onto the Grid. In: AxGrids2004, Lecture Notes in Computer Science, 3165: 11–20.

    Article  Google Scholar 

  33. Yidiz U, Guabtni A, Ngu AHH (2009) Towards scientific workflow patterns. In Proc. of the 4th Workshop on Workflows in Support of Large-Scale Science: 1–10.

    Google Scholar 

  34. Dou WC, Chen JJ, Fan SK et al (2008) A context- and role-driven scientific workflow development pattern. Concurrency and Computation: Practice and Experience, 20(15): 1741–1757.

    Article  Google Scholar 

Download references

Acknowledgments

This chapter is partly supported by the Program for New Century Excellent Talents in University under Grant NCET-06-0440, Foundation of Jiangsu Educational Committee under Grant No. 08KJD520024, and Foundation of NJUPT under Grant No. NY207138. Part of this chapter is also cited from our previous research work.

Author information

Authors and Affiliations

  1. College of Computer, Institute of Computer Technology, Nanjing University of Posts and Telecommunications, Nanjing, 210003, China

    Xiping Liu

  2. State Key Laboratory for Novel Software Technology, Department of Computer Science and Technology, Nanjing University, Nanjing, 210009, China

    Wanchun Dou

  3. Faculty of Information and Communication Technology, Swinburne University of Technology, Melbourne, Australia

    Jinjun Chen

Authors
  1. Xiping Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wanchun Dou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jinjun Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiping Liu .

Editor information

Editors and Affiliations

  1. Reading e-Science Centre, Harry Pitt Building, University of Reading, Earley Gate, Whiteknights 3, Reading, RG6 6AL, United Kingdom

    Xiaoyu Yang

  2. Pervasive Technology Institute, Indiana University, East 10th Street 2719, Bloomington, 47408, Indiana, USA

    Lizhe Wang

  3. Fac. Professional Studies, School of Computing, Thames Valley University, St. Mary's Road TC372, Ealing, London, W5 5RF, United Kingdom

    Wei Jie

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag London Limited

About this chapter

Cite this chapter

Liu, X., Dou, W., Chen, J. (2011). Orchestrating e-Science with the Workflow Paradigm: Task-Based Scientific Workflow Modeling and Executing. In: Yang, X., Wang, L., Jie, W. (eds) Guide to e-Science. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-0-85729-439-5_15

Download citation

  • DOI: https://doi.org/10.1007/978-0-85729-439-5_15

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-0-85729-438-8

  • Online ISBN: 978-0-85729-439-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation