Skip to main content

Semantic Web Service Composition Through a P2P-Based Multi-agent Environment

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4118))

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. 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)

    Chapter  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. 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)

    Google Scholar 

  6. Crespo, A., Garcia-Molina, H.: Semantic overlay networks for P2P systems. Technical report, Department of Computer Science, Yale University (2002)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Chapter  Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Girard, J.Y.: Linear logic. Theoretical Computer Science 50, 1–102 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. Schmidt, C., Parashar, M.: A peer-to-peer approach to Web service discovery. World Wide Web Journal 7, 211–229 (2004)

    Article  Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Chapter  Google Scholar 

  21. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics