Decentralized Workflow Coordination through Molecular Composition
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.
KeywordsService Composition Molecular Composition Business Process Execution Language Software Prototype Tuple Space
Unable to display preview. Download preview PDF.
- 1.Grid’5000 (June 2011), http://www.grid5000.fr
- 3.Alonso, G., Mohan, C., Agrawal, D., Abbadi, A.E.: Functionality and limitations of current workflow management systems. IEEE Expert 12 (1997)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
- 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
- 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
- 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
- 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
- 20.Viroli, M., Zambonelli, F.: A biochemical approach to adaptive service ecosystems. Information Sciences, 1–17 (2009)Google Scholar