Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

International Conference on Service-Oriented Computing

ICSOC 2011: Service-Oriented Computing - ICSOC 2011 Workshops pp 22–32Cite as

  1. Home
  2. Service-Oriented Computing - ICSOC 2011 Workshops
  3. Conference paper
Decentralized Workflow Coordination through Molecular Composition

Decentralized Workflow Coordination through Molecular Composition

  • Héctor Fernández26,
  • Cédric Tedeschi27 &
  • Thierry Priol26 
  • Conference paper
  • 1134 Accesses

  • 1 Citations

Part of the Lecture Notes in Computer Science book series (LNPSE,volume 7221)

Abstract

The dynamic composition of loosely-coupled, distributed and autonomous services is one of the new challenges of large scale computing. Hence, service composition systems are now a key feature of service-oriented architectures. However, such systems and associate languages strongly rely on centralized abstractions and runtime, what appears inadequate in the context of emerging platforms, like (federation) of clouds that can shrink or enlarge dynamically. It appears crucial to promote service composition systems with a proper support for autonomous, decentralized coordination of services over dynamic large-scale platforms. In this paper, we present an approach for the autonomous coordination of services involved in the execution of a workflow of services, relying on the analogy of molecular composition. In this scope, we trust in the chemical programming model, where programs are seen as molecules floating and interacting freely in a chemical solution. We build a library of molecules (data and reactions) written with HOCL, a higher-order chemical language, which, by composition, will allow a wide variety of workflow patterns to be executed. A proof of concept is given through the experimental results of the deployment of a software prototype implementing these concepts, showing their viability.

Keywords

  • Service Composition
  • Molecular Composition
  • Business Process Execution Language
  • Software Prototype
  • Tuple Space

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Download conference paper PDF

References

  1. Grid’5000 (June 2011), http://www.grid5000.fr

  2. van der Aalst, W.M.P., ter Hofstede, A.H.M.: YAWL: yet another workflow language. Information Systems 30(4), 245–275 (2005)

    CrossRef  Google Scholar 

  3. Alonso, G., Mohan, C., Agrawal, D., Abbadi, A.E.: Functionality and limitations of current workflow management systems. IEEE Expert 12 (1997)

    Google Scholar 

  4. Banâtre, J., Fradet, P., Radenac, Y.: Generalised multisets for chemical programming. Mathematical Structures in Computer Science 16(4), 557–580 (2006)

    CrossRef  MathSciNet  MATH  Google Scholar 

  5. Banâtre, J.P., Priol, T., Radenac, Y.: Chemical Programming of Future Service-oriented Architectures. Journal of Software 4(7), 738–746 (2009)

    CrossRef  Google Scholar 

  6. Buhler, P.A., Vidal, J.M.: Enacting BPEL4WS specified workflows with multiagent systems. In: Proceedings of the Workshop on WSABE (2004)

    Google Scholar 

  7. Charfi, A., Mezini, M.: AO4BPEL: an aspect-oriented extension to BPEL. World Wide Web 10, 309–344 (2007)

    CrossRef  Google Scholar 

  8. Dittrich, P., Ziegler, J., Banzhaf, W.: Artificial chemistries – a Review. Artificial Life 7, 225–275 (2001)

    CrossRef  Google Scholar 

  9. Fernández, H., Priol, T., Tedeschi, C.: Decentralized Approach for Execution of Composite Web Services using the Chemical Paradigm. In: 8th International Conference on Web Services (ICWS 2010), pp. 139–146. IEEE, Miami (2010)

    CrossRef  Google Scholar 

  10. Fernández, H., Tedeschi, C., Priol, T.: Self-coordination of Workflow Execution Through Molecular Composition. Research Report RR-7610, INRIA (May 2011), http://hal.inria.fr/inria-00590357/PDF/RR-7610.pdf

  11. Gelernter, D., Carriero, N.: Coordination languages and their significance. Commun. ACM 35(2), 96–107 (1992)

    CrossRef  Google Scholar 

  12. Laliwala, Z., Khosla, R., Majumdar, P., Chaudhary, S.: Semantic and rules based Event-Driven dynamic web services composition for automation of business processes. In: Services Computing Workshops, SCW 2006, pp. 175–182 (2006)

    Google Scholar 

  13. Leitner, P., Rosenberg, F., Dustdar, S.: Daios: Efficient dynamic web service invocation. IEEE Internet Computing 13(3), 72–80 (2009)

    CrossRef  Google Scholar 

  14. Montagut, F., Molva, R.: Enabling pervasive execution of workflows. In: International Conference on Collaborative Computing: Networking, Applications and Worksharing, p. 10 (2005)

    Google Scholar 

  15. Nicola, R.D., Ferrari, G., Pugliese, R.: KLAIM: a kernel language for agents interaction and mobility. IEEE Transactions On Software Engineering 24 (1997)

    Google Scholar 

  16. OASIS: Web services business process execution language, (WS-BPEL 2.0) (2007)

    Google Scholar 

  17. Sonntag, M., Gorlach, K., Karastoyanova, D., Leymann, F., Reiter, M.: Process space-based scientific workflow enactment. International Journal of Business Process Integration and Management 5(1), 32–44 (2010)

    CrossRef  Google Scholar 

  18. Taylor, I.J., Deelman, E., Gannon, D.B., Shields, M., Slominski, A.: Adapting BPEL to scientific workflows. In: Workflows for e-Science, pp. 208–226 (2007)

    Google Scholar 

  19. Van Der Aalst, W., Ter Hofstede, A., Kiepuszewski, B., Barros, A.: Workflow patterns. Distrib. Parallel Databases 14(1), 5–51 (2003)

    CrossRef  Google Scholar 

  20. Viroli, M., Zambonelli, F.: A biochemical approach to adaptive service ecosystems. Information Sciences, 1–17 (2009)

    Google Scholar 

  21. Wutke, D., Martin, D., Leymann, F.: Facilitating Complex Web Service Interactions through a Tuplespace Binding. In: Meier, R., Terzis, S. (eds.) DAIS 2008. LNCS, vol. 5053, pp. 275–280. Springer, Heidelberg (2008)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. INRIA, France

    Héctor Fernández & Thierry Priol

  2. IRISA, University of Rennes 1 / INRIA, France

    Cédric Tedeschi

Authors
  1. Héctor Fernández
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cédric Tedeschi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thierry Priol
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science, University of Cyprus, University of Cyprus Campus, 1678, Nicosia, Cyprus

    George Pallis

  2. National School of Engineers of Sfax, University of Sfax, B.P. 1173, 3038, Sfax, Tunisia

    Mohamed Jmaiel

  3. SAP Darmstadt, Darmstadt, Germany

    Anis Charfi

  4. Sevices Research Lab., HP Labs, 94304, Palo Alto, CA, USA

    Sven Graupner

  5. SAP, Palo Alto, CA, USA

    Yücel Karabulut

  6. Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza L. da Vinci 32, 20133, Milano, Italy

    Sam Guinea

  7. IBM T.J. Watson Research Center, USA

    Florian Rosenberg

  8. Department of Computer Science, Adelaide University, 5005, Adelaide, SA, Australia

    Quan Z. Sheng

  9. Faculty of Informatics, University of Lugano, G. Buffi 13, 6904, Lugano, Switzerland

    Cesare Pautasso

  10. LIRIS, CNRS, 20 ave. Albert Einstein, 69621, Villeurbanne, France

    Sonia Ben Mokhtar

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fernández, H., Tedeschi, C., Priol, T. (2012). Decentralized Workflow Coordination through Molecular Composition. In: Pallis, G., et al. Service-Oriented Computing - ICSOC 2011 Workshops. ICSOC 2011. Lecture Notes in Computer Science, vol 7221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31875-7_4

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-31875-7_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31874-0

  • Online ISBN: 978-3-642-31875-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature