A Chemical Based Middleware for Workflow Instantiation and Execution

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.

[1]  Daniel Le Métayer,et al.  Programming by multiset transformation , 1993, CACM.

[2]  Pascal Fradet,et al.  Unconventional Programming Paradigms, International Workshop UPP 2004, Le Mont Saint Michel, France, September 15-17, 2004, Revised Selected and Invited Papers , 2005, UPP.

[3]  Thierry Priol,et al.  HOCL Programming Guide , 2009 .

[4]  Pascal Fradet,et al.  Principles of Chemical Programming , 2004, RULE@RDP.

[5]  Alfons Kemper,et al.  ServiceGlobe: Distributing E-Services Across the Internet , 2002, VLDB.

[6]  Stéphane Bressan,et al.  Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web , 2003, Lecture Notes in Computer Science.

[7]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

[8]  Thierry Priol,et al.  Service Orchestration Using the Chemical Metaphor , 2008, SEUS.

[9]  David S. Rosenblum,et al.  QoS-Aware Service Composition in Dino , 2007, ECOWS 2007.

[10]  Zsolt Németh,et al.  Workflow enactment based on a chemical metaphor , 2005, Third IEEE International Conference on Software Engineering and Formal Methods (SEFM'05).

[11]  E. Michael Maximilien,et al.  A framework and ontology for dynamic Web services selection , 2004, IEEE Internet Computing.

[12]  Gustavo Alonso,et al.  Web Services: Concepts, Architectures and Applications , 2009 .

[13]  Chen Wang,et al.  Using Chemical Metaphor to Express Workflow and Service Orchestration , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[14]  Yongtao Sun,et al.  OWL-S Ontology Framework Extension for Dynamic Web Service Composition , 2006, SEKE.

[15]  Shankar Ponnekanti,et al.  SWORD: A Developer Toolkit for Web Service Composition , 2008 .

[16]  Xueli Yu,et al.  Research on Reasoning of the Dynamic Semantic Web Services Composition , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[17]  Cédric Tedeschi,et al.  Decentralized Approach for Execution of Composite Web Services Using the Chemical Paradigm , 2010, 2010 IEEE International Conference on Web Services.

[18]  Pascal Fradet,et al.  Gamma and the Chemical Reaction Model: Fifteen Years After , 2000, WMP.

[19]  Pascal Fradet,et al.  Generalised multisets for chemical programming , 2006, Math. Struct. Comput. Sci..

[20]  Fabio Casati,et al.  Adaptive and Dynamic Service Composition in eFlow , 2000, CAiSE.

[21]  Zsolt Németh,et al.  Using chemical reactions to model service composition , 2010, SOAR '10.

[22]  Nils Gruschka,et al.  SOA and Web Services: New Technologies, New Standards - New Attacks , 2007, ECOWS 2007.

[23]  Pascal Fradet,et al.  The Chemical Reaction Model Recent Developments and Prospects , 2008, Software-Intensive Systems and New Computing Paradigms.

[24]  Yan Huang,et al.  Dynamic web service selection for workflow optimisation , 2005 .

[25]  Pascal Fradet,et al.  Higher-Order Chemical Programming Style , 2004, UPP.

[26]  Nicolas Le Scouarnec,et al.  Towards "Chemical" Desktop Grids , 2007, Third IEEE International Conference on e-Science and Grid Computing (e-Science 2007).

[27]  Martin Wirsing,et al.  Software-Intensive Systems and New Computing Paradigms - Challenges and Visions , 2008, Software-Intensive Systems and New Computing Paradigms.