Abstract
Web services coordination has become a central topic for further development of Internet-based distributed computing. One approach to this coordination task is supported by generative communication, and more specifically by some implementations of the Linda model as JavaSpaces. However, when applying these coordination strategies to real projects, some drawbacks appear. One of the main limitations is the lack of transactional queries. In this paper we deal with this problem extending the matching mechanism of the Linda model. Then, a variant of the well-known RETE algorithm can be devised in order to implement our extended Linda model efficiently. This also opens new research lines in which Artificial Intelligence techniques (as advanced blackboard architectures) could be applied to the field of web services coordination.
Partially supported by the Spanish Ministry of Science and Technology through projects TIC2002-01626, ACPI02-06 and TIC2003-09365-C02-01.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services. Concepts, Architecturesand Applications. Springer, Heidelberg (2004)
Carriero, N., Gelernter, D.: Linda in context. Communications of the ACM 32, 444–458 (1989)
Papadopoulos, G.A., Arbab, F.: Coordination models and languages. In: 761. Centrum voor Wiskunde en Informatica (CWI), 55 (1998); ISSN 1386-369X
Englemore, R.S., Morgan, A.J. (eds.): Blackboard systems. Addison-Wesley, Reading (1988)
Murata, T.: Petri nets: Properties, analysis and applications. Proceedings of the IEEE 16, 39–50 (1990)
Kappel, G., Lang, P., Rausch-Schott, S., Retschitzegger, W.: Workflow management based on objects, rules, and roles. Data Engineering Bulletin 18, 11–18 (1995)
Harel, D.: Statecharts: A visual formalism for complex systems. Science of Computer Programing 8, 231–274 (1987)
Bruno, G., Elia, A.: Operational specification of process control systems: Execution of prot nets using ops5. In: Proc. of IFIC 1986, Dublin (1986)
Duggan, J., Browne, J.: ESPNET: expert-system-based simulator of petri nets. IEEE Proceedings 135, 239–247 (1988)
Valette, R., Bako, B.: Software implementation of Petri nets and compilation of rule-based systems. In: 11th International Conference on Application and Theory of Petri Nets, Paris (1990)
Muro-Medrano, P.R., Bañares, J.A., Villarroel, J.L.: Knowledge representationoriented nets for discrete event system applications. IEEE Trans. on Systems, Man and Cybernetics - Part A 28, 183–198 (1998)
Jensen, K., Rozenberg, G. (eds.): High-level Petri Nets. Springer, Berlin (1991)
Viroli, M., Ricci, A.: Tuple-based coordination models in event-based scenarios. In: IEEE 22nd International Conference on Distributed Computing Systems (ICDCS 2002 Workshops) - DEBS 2002 International Workshop on Distributed Event-Based Sytem (2002)
Álvarez, P., Bañares, J.A., Mata, E.J., Muro-Medrano, P.R., Rubio, J.: Generative Communication with Semantic Matching in Distributed Heterogeneous Environments. In: Moreno-Díaz Jr., R., Pichler, F. (eds.) EUROCAST 2003. LNCS, vol. 2809, pp. 231–242. Springer, Heidelberg (2003)
Freeman, E., Hupfer, S., Arnold, K.: JavaSpaces. Principles, Patterns, and Practice. Addison-Wesley, Reading (1999)
Álvarez, P., Bañares, J.A., Muro-Medrano, P., Nogueras, J., Zarazaga, F.: A Java Coordination Tool for Web-Service Architectures: The Location-Based Service Context. In: Guelfi, N., Astesiano, E., Reggio, G. (eds.) FIDJI 2002. LNCS, vol. 2604, pp. 1–14. Springer, Heidelberg (2003)
Á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)
Bettini, L., Nicola, R.D.: A Java Middleware for Guaranteeing Privacy of Distributed Tuple Spaces. In: Guelfi, N., Astesiano, E., Reggio, G. (eds.) FIDJI 2002. LNCS, vol. 2604, pp. 175–184. Springer, Heidelberg (2003)
Forgy, C.: A fast algorithm for many pattern / many object pattern match problem. Artificial Intelligence 19, 17–37 (1982)
Miranker, D.P.: Treat: A better match algorithm for AI production systems. In: Proceedings of AAAI 1987, pp. 42–47 (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mata, E.J., Álvarez, P., Bañares, J.A., Rubio, J. (2004). Towards an Efficient Rule-Based Coordination of Web Services. In: Lemaître, C., Reyes, C.A., González, J.A. (eds) Advances in Artificial Intelligence – IBERAMIA 2004. IBERAMIA 2004. Lecture Notes in Computer Science(), vol 3315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30498-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-30498-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23806-5
Online ISBN: 978-3-540-30498-2
eBook Packages: Springer Book Archive