Abstract
This paper describes a multi agent system (MAS) for distributed composition of Semantic Web services. Since our system is intended to function in highly dynamic environments, where heterogeneous agents rapidly join and leave the system, we consider P2P approach as most suitable for facilitating agent and service discovery. The MAS is based on Chord P2P network, which allows the MAS to dynamically publish and locate available Semantic Web services, which are specified with OWL-S. In order to compose new Web services from existing ones, agents apply symbolic reasoning in a cooperative problem solving manner.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
McIlraith, S., Son, T.C.: Adapting Golog for composition of Semantic Web services. In: Proceedings of the Eighth International Conference on Knowledge Representation and Reasoning (KR 2002), Toulouse, France, April 22–25, pp. 482–493. Morgan Kaufmann, San Francisco (2002)
Wu, D., Parsia, B., Sirin, E., Hendler, J., Nau, D.: Automating DAML-S Web Services composition using SHOP2. In: Fensel, D., Sycara, K.P., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 195–210. Springer, Heidelberg (2003)
Adjiman, P., Chatalic, P., Goasdoué, F., Rousset, M.C., Simon, L.: Distributed reasoning in a peer-to-peer setting. Technical report, LRI, Université Paris Sud, France (2004)
Bawa, M., Manku, G.S., Raghavan, P.: SETS: Search enhanced by topic segmentation. In: Proceedings of 26th Annual International ACM SIGIR Conference (SIGIR 2003), Toronto, Canada, July 28 - August 1, pp. 306–313. ACM Press, New York (2003)
Broekstra, J., Ehrig, M., Haase, P., van Harmelen, F., Kampman, A., Sabou, M., Siebes, R., Staab, S., Stuckenschmidt, H., Tempich, C.: A metadata model for semantics-based peer-to-peer systems. In: Proceedings of the WWW 2003 Workshop on Semantics in Peer-to-Peer and Grid Computing, Budapest, Hungary, May 20 (2003)
Crespo, A., Garcia-Molina, H.: Semantic overlay networks for P2P systems. Technical report, Department of Computer Science, Yale University (2002)
Milojicic, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-peer computing. Technical Report HPL-2002-57, Hewlett-Packard (2002)
Arpinar, I.B., Aleman-Meza, B., Zhang, R., Maduko, A.: Ontology-driven web services composition platform. In: Proceedings of IEEE International Conference on E-Commerce Technology, CEC 2004, San Diego, California, USA, July 6-9, pp. 146–152. IEEE Press, Los Alamitos (2004)
Benatallah, B., Dumas, M., Sheng, Q.Z., Ngu, A.H.H.: Declarative composition and peer-to-peer provisioning of dynamic Web services. In: Proceedings of the 18th International IEEE Conference on Data Engineering, ICDE 2002, San Jose, USA, February 2002, pp. 297–308 (2002)
Ermolayev, V., Keberle, N., Kononenko, O., Plaksin, S., Terziyan, V.: Towards a framework for agent-enabled Semantic Web service composition. International Journal of Web Services Research 1, 63–87 (2004)
Küngas, P., Rao, J., Matskin, M.: Symbolic agent negotiation for semantic web service exploitation. In: Li, Q., Wang, G., Feng, L. (eds.) WAIM 2004. LNCS, vol. 3129, pp. 458–467. Springer, Heidelberg (2004)
Paolucci, M., Sycara, K., Nishimura, T., Srinivasan, N.: Using DAML-S for P2P discovery. In: Proceedings of the First International Conference on Web Services, ICWS 2003, Las Vegas, Nevada, USA, June 23–26, pp. 203–207. CSREA Press (2003)
Rao, J., Küngas, P., Matskin, M.: Logic-based Web services composition: From service description to process model. In: Proceedings of the Second International Conference on Web Services (ICWS 2004), San Diego, California, USA, July 6–9, pp. 446–453 (2004)
Girard, J.Y.: Linear logic. Theoretical Computer Science 50, 1–102 (1987)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of ACM SIGCOMM 2001, San Diego, California, USA, August 27–31, pp. 149–160. ACM Press, New York (2001)
Raghavan, P.: Information retrieval algorithms: A survey. In: Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, Louisiana, United States, January 5–7, pp. 11–18. SIAM, Philadelphia (1997)
Schmidt, C., Parashar, M.: A peer-to-peer approach to Web service discovery. World Wide Web Journal 7, 211–229 (2004)
Lämmermann, S.: Runtime Service Composition via Logic-Based Program Synthesis. PhD thesis, Department of Microelectronics and Information Technology, Royal Institute of Technology, Stockholm (2002)
Verma, K., Sivashanmugam, K., Sheth, A., Patil, A., Oundhakar, S., Miller, J.: METEORS WSDI: A scalable P2P infrastructure of registries for semantic publication and discovery of Web services. Journal of Information Technology and Management (to appear, 2004)
Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.: Importing the Semantic Web in UDDI. In: Bussler, C.J., McIlraith, S.A., Orlowska, M.E., Pernici, B., Yang, J. (eds.) CAiSE 2002 and WES 2002. LNCS, vol. 2512, pp. 225–236. Springer, Heidelberg (2002)
Tang, C., Xu, Z., Dwarkadas, S.: Peer-to-peer information retrieval using self-organizing semantic overlay networks. In: Proceedings of ACM SIGCOMM 2003, Karlsruhe, Germany, August 25–29, pp. 175–186. ACM Press, New York (2003)
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
Küngas, P., Matskin, M. (2006). Semantic Web Service Composition Through a P2P-Based Multi-agent Environment. In: Despotovic, Z., Joseph, S., Sartori, C. (eds) Agents and Peer-to-Peer Computing. AP2PC 2005. Lecture Notes in Computer Science(), vol 4118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11925941_9
Download citation
DOI: https://doi.org/10.1007/11925941_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49025-8
Online ISBN: 978-3-540-68967-6
eBook Packages: Computer ScienceComputer Science (R0)