Skip to main content

A Chemical Based Middleware for Workflow Instantiation and Execution

  • Conference paper
Book cover Towards a Service-Based Internet (ServiceWave 2010)

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

Included in the following conference series:

Abstract

Service-Oriented Architecture (SOA) is widely adopted today for building loosely coupled distributed applications. With this approach, new applications can be built by creating a business process that defines a concrete workflow composed of different partner services available via the network. In this scenario, the bindings between the business process and partner services are predefined by statically referencing the corresponding endpoints. This paper proposes a middleware architecture for dynamical workflow instantiation and execution. Using this middleware, partner services are selected and bound in the run-time and the aggregated QoS values are ensured to satisfy the requester’s end-to-end QoS requirement. The selection is based on both non-functional requirement (such as price and response time) of the global composition, and Quality of Service (QoS) performance of each candidate service. The implementation is based on chemical computing, a parallel and autonomic computing paradigm that allows to model workflow instantiation and execution as an evolving and adaptable process.

The research leading to these results has received funding from the European Community’s Seventh Framework Programme [FP7/2007-2013] under grant agreement 215483 (S-CUBE).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Vasiliev, Y.: SOA and WS-BPEL: Composing Service-Oriented Solutions with PHP and ActiveBPEL. Packt Publishing (2007)

    Google Scholar 

  2. OASIS Standard: Web Services Business Process Execution Language (2007)

    Google Scholar 

  3. Banâtre, J.P., Fradet, P., Radenac, Y.: Principles of Chemical Programming. Electronic Notes in Theoretical Computer Science 124, 133–147 (2005)

    Article  MATH  Google Scholar 

  4. Mukhija, A., Dingwall-Smith, A., Rosenblum, D.S.: QoS-Aware Service Composition in Dino. In: Proc. of the Fifth European Conference on Web Services, pp. 3–12. IEEE Computer Society, Los Alamitos (2007)

    Chapter  Google Scholar 

  5. Dong, J., Sun, Y., Yang, S.: OWL-S Ontology Framework Extension for Dynamic Web Service Composition. In: Proc. of the Eighteenth International Conference on Software Engineering & Knowledge Engineering, pp. 544–549 (2006)

    Google Scholar 

  6. Ponnekanti, S.R., Fox, A.: SWORD: A Developer Toolkit for Web Service Composition. In: Proc. of the 11th World Wide Web Conference (2002)

    Google Scholar 

  7. Maximilien, E.M., Singh, M.P.: A Framework and Ontology for Dynamic Web Services Selection. IEEE Internet Computing 8(5), 84–93 (2004)

    Article  Google Scholar 

  8. Keidl, M., Seltzsam, S., Stocker, K., Kemper, A.: ServiceGlobe: Distributing E-services Across the Internet. In: Bressan, S., Chaudhri, A.B., Li Lee, M., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol. 2590, pp. 1047–1050. Springer, Heidelberg (2003)

    Google Scholar 

  9. Huang, L., Walker, D.W., Huang, Y., Rana, O.F.: Dynamic Web Service Selection for Workflow Optimisation. In: Proc. of the UK e-Science All Hands Meeting (2005)

    Google Scholar 

  10. Casati, F., Ilnicki, S., Jin, L., Krishnamoorthy, V., Shan, M.: Adaptive and Dynamic Service Composition in eFlow. In: Proc. of the International Conference on Advanced Information Systems Engineering, pp. 13–21 (2000)

    Google Scholar 

  11. Fernandez, H., Priol, T., Tedeschi, C.: Decentralized Approach for Execution of Composite Web Services Using the Chemical Paradigm. In: IEEE International Conference on Web Services (2010)

    Google Scholar 

  12. Banâtre, J.-P., Fradet, P., Radenac, Y.: Higher-order chemical programming style. In: Banâtre, J.-P., Fradet, P., Giavitto, J.-L., Michel, O. (eds.) UPP 2004. LNCS, vol. 3566, pp. 84–95. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  13. Banâtre, J.P., Fradet, P., Le Métayer, D.: Gamma and the Chemical Reaction Model: Fifteen Years After. Multiset Processing, 17–44 (2001)

    Google Scholar 

  14. Banâtre, J.-P., Fradet, P., Radenac, Y.: Higher-Order Chemical Programming Style. In: Banâtre, J.-P., Fradet, P., Giavitto, J.-L., Michel, O. (eds.) UPP 2004. LNCS, vol. 3566, pp. 84–95. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  15. Wang, C., Priol, T.: HOCL Programming Guide. INRIA Rennes (2009)

    Google Scholar 

  16. Di Napoli, C., Giordano, M., Németh, Z., Tonellotto, N.: Using Chemical Reactions to Model Service Composition. In: Proc. of the Second International Workshop on Self-Organizing Architectures, pp. 43–50 (2010)

    Google Scholar 

  17. Wang, C., Pazat, J.L.: Using Chemical Metaphor to Express Workflow and Orchestration. In: The 10th IEEE International Conference on Computer and Information Technology (2010)

    Google Scholar 

  18. Alonso, G., et al.: Web Services - Concepts, Architectures and Applications. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  19. Banâtre, J.P., Le Métayer, D.: Programming by Multiset Transformation. Commun. ACM 36(1), 98–111 (1993)

    Article  Google Scholar 

  20. Banâtre, J.P., Fradet, P., Radenac, Y.: The chemical reaction model recent developments and prospects. In: Wirsing, M., Banâtre, J.-P., Hölzl, M., Rauschmayer, A. (eds.) Soft-Ware Intensive Systems. LNCS, vol. 5380, pp. 209–234. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  21. Banatre, J.P., et al.: Towards ”Chemical” Desktop Grids. e-Science and Grid Computing, 135–142 (2007)

    Google Scholar 

  22. Németh, Z., Perez, C., Priol, T.: Workflow Enactment Based on a Chemical Metaphor. In: Software Engineering and Formal Methods, pp. 127–136 (2005)

    Google Scholar 

  23. Banâtre, J.-P., Priol, T., Radenac, Y.: Service Orchestration Using the Chemical Metaphor. In: Brinkschulte, U., Givargis, T., Russo, S. (eds.) SEUS 2008. LNCS, vol. 5287, pp. 79–89. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  24. Banâtre, J.P., Fradet, P., Radenac, Y.: Generalized Multisets for Chemical Programming. Mathematical Structures in Computer Science 16, 557–580 (2006)

    Article  MATH  Google Scholar 

  25. Li, Y., Yu, X., Geng, L., Wang, L.: Research on Reasoning of the Dynamic Semantic Web Services Composition. In: Proc. of the IEEE/WIC/ACM International Conference on Web Intelligence, pp. 435–441 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Di Napoli, C., Giordano, M., Pazat, JL., Wang, C. (2010). A Chemical Based Middleware for Workflow Instantiation and Execution. In: Di Nitto, E., Yahyapour, R. (eds) Towards a Service-Based Internet. ServiceWave 2010. Lecture Notes in Computer Science, vol 6481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17694-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17694-4_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17693-7

  • Online ISBN: 978-3-642-17694-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics