ServiceWave 2010: Towards a Service-Based Internet pp 100-111 | Cite as

A Chemical Based Middleware for Workflow Instantiation and Execution

  • Claudia Di Napoli
  • Maurizio Giordano
  • Jean-Louis Pazat
  • Chen Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6481)

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.

Keywords

Service Composition Service Selection Candidate Service Abstract Service Concrete Service 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Vasiliev, Y.: SOA and WS-BPEL: Composing Service-Oriented Solutions with PHP and ActiveBPEL. Packt Publishing (2007)Google Scholar
  2. 2.
    OASIS Standard: Web Services Business Process Execution Language (2007)Google Scholar
  3. 3.
    Banâtre, J.P., Fradet, P., Radenac, Y.: Principles of Chemical Programming. Electronic Notes in Theoretical Computer Science 124, 133–147 (2005)CrossRefMATHGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 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. 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. 7.
    Maximilien, E.M., Singh, M.P.: A Framework and Ontology for Dynamic Web Services Selection. IEEE Internet Computing 8(5), 84–93 (2004)CrossRefGoogle Scholar
  8. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  13. 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. 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)CrossRefGoogle Scholar
  15. 15.
    Wang, C., Priol, T.: HOCL Programming Guide. INRIA Rennes (2009)Google Scholar
  16. 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. 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. 18.
    Alonso, G., et al.: Web Services - Concepts, Architectures and Applications. Springer, Heidelberg (2004)MATHGoogle Scholar
  19. 19.
    Banâtre, J.P., Le Métayer, D.: Programming by Multiset Transformation. Commun. ACM 36(1), 98–111 (1993)CrossRefGoogle Scholar
  20. 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)CrossRefGoogle Scholar
  21. 21.
    Banatre, J.P., et al.: Towards ”Chemical” Desktop Grids. e-Science and Grid Computing, 135–142 (2007)Google Scholar
  22. 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. 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)CrossRefGoogle Scholar
  24. 24.
    Banâtre, J.P., Fradet, P., Radenac, Y.: Generalized Multisets for Chemical Programming. Mathematical Structures in Computer Science 16, 557–580 (2006)CrossRefMATHGoogle Scholar
  25. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Claudia Di Napoli
    • 2
  • Maurizio Giordano
    • 2
  • Jean-Louis Pazat
    • 1
  • Chen Wang
    • 1
  1. 1.Université Européenne de Bretagne, INSA/INRIA/IRISARennesFrance
  2. 2.Istituto di Cibernetica CNRPozzuoliItaly

Personalised recommendations