ServiceWave 2010: Towards a Service-Based Internet pp 100-111 | Cite as
A Chemical Based Middleware for Workflow Instantiation and Execution
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 ServicePreview
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)CrossRefMATHGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)MATHGoogle Scholar
- 19.Banâtre, J.P., Le Métayer, D.: Programming by Multiset Transformation. Commun. ACM 36(1), 98–111 (1993)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle Scholar
- 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.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