Title: CPN-TWS: a coloured petri-net approach for transactional-QoS driven Web Service composition

Authors: Yudith Cardinale, Joyce El Haddad, Maude Manouvrier, Marta Rukoz

Addresses: Universidad Simon Bolivar, Venezuela. ' Universite Paris-Dauphine, LAMSADE, France. ' Universite Paris-Dauphine, LAMSADE, France. ' Universite Paris Ouest Nanterre La Defense LAMSADE – Universite Paris-Dauphine, France

Abstract: In this paper, we address the issue of selecting and composing Web Services (WSs) considering functional and Quality of Service (QoS) requirements combined with transactional properties. We formalise the WS functional, QoS and transactional properties as well as the WS Composition problem. We have extended Coloured Petri Net (CPN) formalism to incorporate transactional WSs properties in the composition process. We present and prove our CPN Transactional WS (CPN-TWS) selection algorithm that satisfies the user query functional conditions expressed as input and output attributes, QoS requirements represented by weights over criteria, and transactional properties expressed as a risk level. The result of our algorithm is a CPN corresponding to a Transactional Composite WS whose WS components locally optimise the QoS. We present experimental results to study the performance and the efficiency of our selection algorithm compared with an exhaustive one.

Keywords: web services; web service selection; automatic transactional composition; quality of service; QoS; CPN; coloured Petri nets; modelling; web service composition.

DOI: 10.1504/IJWGS.2011.038389

International Journal of Web and Grid Services, 2011 Vol.7 No.1, pp.91 - 115

Published online: 01 Feb 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article