Skip to main content
Springer Nature Link
Log in

Towards P2P-Based Semantic Web Service Discovery with QoS Support

  • Conference paper
Business Process Management Workshops (BPM 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3812))

Included in the following conference series:

  • 2626 Accesses

Abstract

The growing number of web services advocates distributed discovery infrastructures which are semantics-enabled and support quality of service (QoS). In this paper, we introduce a novel approach for semantic discovery of web services in P2P-based registries taking into account QoS characteristics. We distribute (semantic) service advertisements among available registries such that it is possible to quickly identify the repositories containing the best probable matching services. Additionally, we represent the information relevant for the discovery process using Bloom filters and pre-computed matching information such that search efforts are minimized when querying for services with a certain functional/QoS profile. Query results can be ranked and users can provide feedbacks on the actual QoS provided by a service. To evaluate the credibility of these user reports when predicting service quality, we include a robust trust and reputation management mechanism.

The work presented in this paper was (partly) carried out in the framework of the EPFL Center for Global Computing and was supported by the Swiss National Funding Agency OFES as part of the European project DIP (Data, Information, and Process Integration with Semantic Web Services) No 507483. Le-Hung Vu is supported by a scholarship of the Swiss federal government for foreign students.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Aberer, K., Cudré-Mauroux, P., Datta, A., Despotovic, Z., Hauswirth, M., Punceva, M., Schmidt, R.: P-Grid: a self-organizing structured P2P system. SIGMOD Rec. 32(3), 29–33 (2003)

    Article  Google Scholar 

  2. Aberer, K., Despotovic, Z.: Managing trust in a peer-2-peer information system. In: Proceedings of CIKM 2001, USA (2001)

    Google Scholar 

  3. Bilgin, A.S., Singh, M.P.: A DAML-based repository for QoS-aware semantic web service selection. In: Proceedings of ICWS 2004, USA (2004)

    Google Scholar 

  4. Bloom, B.H.: Space/Time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422–426 (1970)

    Article  MATH  Google Scholar 

  5. Castano, S., Ferrara, A., Montanelli, S., Racca, G.: Matching techniques for resource discovery in distributed systems using heterogeneous ontology descriptions. In: Proceedings of ITCC 2004, USA (2004)

    Google Scholar 

  6. Castano, S., Ferrara, A., Montanelli, S., Zucchelli, D.: Helios: a general framework for ontology-based knowledge sharing and evolution in p2p systems.In: Proceedings of DEXA 2003, USA (2003)

    Google Scholar 

  7. Chen, Z., Liang-Tien, C., Silverajan, B., Bu-Sung, L.: UX - an architecture providing QoS-aware and federated support for UDDI. In: Proceedings of ICWS 2003 (2003)

    Google Scholar 

  8. Constantinescu, I., Faltings, B.: Efficient matchmaking and directory services. In: Proceedings of WI 2003, USA (2003)

    Google Scholar 

  9. Cornelli, F., Damiani, E., Vimercati, S.C., Paraboschi, S., Samarati, P.: Choosing reputable servents in a P2P network. In: Proceedings of WWW 2002, USA (2002)

    Google Scholar 

  10. Day, J., Deters, R.: Selecting the best web service. In: Proceedings of CASCON 2004 (2004)

    Google Scholar 

  11. Despotovic, Z., Aberer, K.: Possibilities for managing trust in P2P networks, Technical Report IC200484, Swiss Federal Institute of Technology at Lausanne (EPFL), Switzerland (November 2004)

    Google Scholar 

  12. Ding, H., Solvberg, I.T., Lin, Y.: A vision on semantic retrieval in p2p network. In: Proceedings of AINA 2004, USA (2004)

    Google Scholar 

  13. Dobson, G.: Quality of Service in Service-Oriented Architectures (2004), http://digs.sourceforge.net/papers/qos.html

  14. Emekci, F., Sahin, O.D., Agrawal, D., Abbadi, A.E.: A peer-to-peer framework for web service discovery with ranking. In: Proceedings of ICWS 2004, USA (2004)

    Google Scholar 

  15. Jøsang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. In: Decision Support Systems (2005) (to appear)

    Google Scholar 

  16. Kalepu, S., Krishnaswamy, S., Loke, S.W.: Reputation = f(user ranking, compliance, verity). In: Proceedings of ICWS 2004, USA (2004)

    Google Scholar 

  17. Kashani, F.B., Chen, C.-C., Shahabi, C.: WSPDS: Web services peer-to-peer discovery service. In: Procs. of International Conference on Internet Computing (2004)

    Google Scholar 

  18. Liu, Y., Ngu, A., Zheng, L.: QoS computation and policing in dynamic web service selection. In: Procs of WWW Alt. Conf., USA (2004)

    Google Scholar 

  19. Manavoglu, E., Pavlov, D., Giles, C.L.: Probabilistic user behavior models. In: Proceedings of ICDM (2003)

    Google Scholar 

  20. Maximilien, E.M., Singh, M.P.: Reputation and endorsement for web services. SIGecom Exch. 3(1), 24–31 (2002a)

    Article  Google Scholar 

  21. Ouzzani, M., Bouguettaya, A.: Efficient access to web services. IEEE Internet Computing, 34–44 (March/April 2004)

    Google Scholar 

  22. Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.P.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, p. 333. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  23. Patel, C., Supekar, K., Lee, Y.: A QoS oriented framework for adaptive management of web service based workflows. In: Mařík, V., Štěpánková, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol. 2736, pp. 826–835. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  24. Ran, S.: A model for web services discovery with QoS. SIGecom Exch. 4(1), 1–10 (2003)

    Article  Google Scholar 

  25. Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: A scalable and ontology-based P2P infrastructure for semantic web services. In: Proceeding of P2P 2002, USA (2002)

    Google Scholar 

  26. Schmidt, C., Parashar, M.: A peer-to-peer approach to web service discovery. In: Proceeding of WWW Conf. (2004)

    Google Scholar 

  27. Sivashanmugam, K., Verma, K., Sheth, A., Miller, J.: Adding semantics to web services standards. In: Proceedings of ICWS 2003 (2003)

    Google Scholar 

  28. Srinivasan, N., Paolucci, M., Sycara, K.P.: Adding OWL-S to UDDI, implementation and throughput. In: Proceedings of the First International Workshop on Semantic Web Services and Web Process Composition, USA (2004)

    Google Scholar 

  29. Tang, C., Xu, Z., Dwarkadas, S.: Peer-to-peer information retrieval using selforganizing semantic overlay networks. In: Proceedings of ACM SIGCOMM 2003, USA (2003)

    Google Scholar 

  30. Tian, M., Gramm, A., Naumowicz, T., Ritter, H., Schiller, J.: A concept for QoS integration in web services. In: Proceedings of WISEW 2003, Italy (2003)

    Google Scholar 

  31. Verma, K., Sivashanmugam, K., Sheth, A., Patil, A., Oundhakar, S., Miller, J.: METEOR-S WSDI: A scalable P2P infrastructure of registries for semantic publication and discovery of web services. Inf. Tech. and Management 6(1), 17–39 (2005)

    Article  Google Scholar 

  32. Vu, L.-.H., Hauswirth, M., Aberer, K.: QoS-based service selection and ranking with trust and reputation management. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3760, pp. 466–483. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer and Communication Sciences, Ecole Polytechnique Fédérale de Lausanne (EPFL), CH-1015, Lausanne, Switzerland

    Le-Hung Vu, Manfred Hauswirth & Karl Aberer

Authors
  1. Le-Hung Vu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manfred Hauswirth
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Karl Aberer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Cisco Systems, Inc., 95134, San Jose, CA, USA

    Christoph J. Bussler

  2. DERI – National University of Ireland, IDA Business Park, Galway, Ireland

    Armin Haller

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Vu, LH., Hauswirth, M., Aberer, K. (2006). Towards P2P-Based Semantic Web Service Discovery with QoS Support. In: Bussler, C.J., Haller, A. (eds) Business Process Management Workshops. BPM 2005. Lecture Notes in Computer Science, vol 3812. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11678564_3

Download citation

  • DOI: https://doi.org/10.1007/11678564_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-32595-6

  • Online ISBN: 978-3-540-32596-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation