Abstract
The core functionality of Web-service middlewares tries to wrap existing business logics and make them accessible as Web services. Recently, well-known standardization initiatives have proposed some high-level declarative languages for the description of coordination protocols and the implementation of coordination middlewares. In parallel to these initiatives, an increasing interest on the use of classical coordination models on distributed environments has been shown. In this work we present a Linda-like coordination framework using Petri nets, which is executed by the Renew tool, a high-level Petri net interpreter developed in Java, and subsequently exposed as a Web service able to be used by other services for coordination purposes. The implementation is based on an extension of the original Linda model that improves the tuple representation capabilities and extends the matching functions used for the recovery of tuples from the coordination space. The efficiency of the proposed implementation has been empirically evaluated on a cluster computing environment, and its performances compared with the previously reported ones related to JavaSpaces.
This work has been supported by the research project PIP086/2005, granted by the Diputación General de Aragón.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services. Concepts, Architectures and Applications. Springer, Heidelberg (2004)
Ten-Hove, R., Walker, P.: Java Business Integration (JBI) 1.0, final release. Technical report, BEA Systems, IBM, Microsoft, SAP AG, and Siebel Systems (2005)
Álvarez, P., Bañares, J.A., Ezpeleta, J.: Approaching Web Service Coordination and Composition by Means of Petri Nets. The Case of the Nets-Within-Nets Paradigm. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 185–197. Springer, Heidelberg (2005)
Kummer, O.: Introduction to Petri Nets and Reference Nets. Sozionik Aktuell 1, 1–9 (2001)
Valk, R.: Petri Nets as Token Objects - An Introduction to Elementary Object Nets. In: Desel, J., Silva, M. (eds.) ICATPN 1998. LNCS, vol. 1420, pp. 1–25. Springer, Heidelberg (1998)
Vinosky, S.: Putting the ”Web” into Web services. Web services interaction models. IEEE Internet Computing 6, 90–92 (2002)
Gelernter, D.: Generative communication in Linda. ACM Transactions on Programming Languages and Systems 7, 80–121 (1985)
Álvarez, P., Bañares, J.A., Muro-Medrano, P.R.: An Architectural Pattern to Extend the Interaction Model between Web-Services: The Location-Based Service Context. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.P., Yang, J. (eds.) ICSOC 2003. LNCS, vol. 2910, pp. 271–286. Springer, Heidelberg (2003)
Sun Microsystems, Inc.: JavaSpaces Service Specification. Technical report, Sun Microsystems (2000)
GigaSpaces Technologies: GigaSpaces. Technical report, Sun Microsystems (2000)
AlphaWorks - TSpaces (2003), www.alphaworks.ibm.com/tech/tspaces
Project ’jxtaspaces’ (2004), http://jxtaspaces.jxta.org/
Tolksdorf, R., Glaubitz, D.: Coordinating Web-Based Systems with Documents in XMLSpaces. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, pp. 356–370. Springer, Heidelberg (2001)
Tolksdorf, R.: Workspaces: a Web-based Workflow Management System. IEEE Internet Computing 6, 18–26 (2002)
Kummer, O., Wienberg, F., Duvigneau, M., Schumacher, J., Köhler, M., Moldt, D., Rölke, H., Valk, R.: An Extensible Editor and Simulation Engine for Petri Nets: Renew. In: Cortadella, J., Reisig, W. (eds.) ICATPN 2004. LNCS, vol. 3099, pp. 484–493. Springer, Heidelberg (2004)
Zorman, B., Kapfhammer, G.M., Roos, R.S.: Creation and analysis of a JavaSpace-based genetic algorithm. In: Proceeedings of the 8th International Conference on Parallel and Distributed Processing Techniques and Applications –PDPTA 2002, Las Vegas, Nevada, USA, June 24 - 27, 2002, vol. 3, pp. 1107–1112. CSREA Press (2002)
Fiedler, D., Walcott, K., Richardson, T., Kapfhammer, G.M., Amer, A., Chrysanthis, P.K.: Towards the Measurement of Tuple Space Performance. ACM SIGMETRICS Performance Evaluation Review 33, 51–62 (2005)
Murata, T.: Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE 77(4), 541–580 (1989)
Gelernter, D.: Multiple tuple spaces in Linda. In: Odijk, E., Rem, M., Syre, J.-C. (eds.) PARLE 1989. LNCS, vol. 366, pp. 20–27. Springer, Heidelberg (1989)
Noble, M.S., Zlateva, S.: Scientific computation with JavaSpaces. In: Hertzberger, B., Hoekstra, A.G., Williams, R. (eds.) HPCN-Europe 2001. LNCS, vol. 2110, pp. 657–666. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fabra, J., Álvarez, P., Bañares, J.A., Ezpeleta, J. (2006). RLinda: A Petri Net Based Implementation of the Linda Coordination Paradigm for Web Services Interactions. In: Bauknecht, K., Pröll, B., Werthner, H. (eds) E-Commerce and Web Technologies. EC-Web 2006. Lecture Notes in Computer Science, vol 4082. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11823865_19
Download citation
DOI: https://doi.org/10.1007/11823865_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37743-6
Online ISBN: 978-3-540-37745-0
eBook Packages: Computer ScienceComputer Science (R0)