For the most recent entries see the Petri Nets Newsletter.

Approaching Web Service Coordination and Composition by Means of Petri Nets. The Case of the Nets-Within-Nets Paradigm.

Alvarez, P.; Banares, J.A.; Ezpeleta, J.

In: Boualem Benatallah, Fabio Casati, Paolo Traverso (Eds.): Lecture Notes in Computer Science, 3826: Service-Oriented Computing - ICSOC 2005: Third International Conference, Amsterdam, The Netherlands, December 12-15, 2005., pages 185-197. Springer-Verlag, November 2005. URL:,.

Abstract: Web service coordination and composition have become a central topic for the development of Internet-based distributed computing. A wide variety of different standards have been defined to deal with the composition of Web services (usually represented as workflows) and the execution of coordination protocols. On the other hand, some relevant research proposals have already pointed to the use of the same formalism for both aspects, being Petri nets one of the adopted formalisms. In this work we present a case study showing how the adoption of the Nets-within-Nets paradigm helps in the modelling of complex coordination protocols and workflows. We first propose a Petri net model for a Web service peer able to run any workflow and to dynamically interpret the coordination required protocols. The execution of these protocols allows the peer to integrate functionalities offered by external peers. The Linda communication model has been used to support the integration among peers.

Keywords: Service Composition and Coordination, Formal Methods for Service-Oriented Architectures, Petri nets, Nets-within-Nets paradigm.

Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography