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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Aberer, K., Despotovic, Z.: Managing trust in a peer-2-peer information system. In: Proceedings of CIKM 2001, USA (2001)
Bilgin, A.S., Singh, M.P.: A DAML-based repository for QoS-aware semantic web service selection. In: Proceedings of ICWS 2004, USA (2004)
Bloom, B.H.: Space/Time trade-offs in hash coding with allowable errors. Commun. ACM 13(7), 422–426 (1970)
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)
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)
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)
Constantinescu, I., Faltings, B.: Efficient matchmaking and directory services. In: Proceedings of WI 2003, USA (2003)
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)
Day, J., Deters, R.: Selecting the best web service. In: Proceedings of CASCON 2004 (2004)
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)
Ding, H., Solvberg, I.T., Lin, Y.: A vision on semantic retrieval in p2p network. In: Proceedings of AINA 2004, USA (2004)
Dobson, G.: Quality of Service in Service-Oriented Architectures (2004), http://digs.sourceforge.net/papers/qos.html
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)
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)
Kalepu, S., Krishnaswamy, S., Loke, S.W.: Reputation = f(user ranking, compliance, verity). In: Proceedings of ICWS 2004, USA (2004)
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)
Liu, Y., Ngu, A., Zheng, L.: QoS computation and policing in dynamic web service selection. In: Procs of WWW Alt. Conf., USA (2004)
Manavoglu, E., Pavlov, D., Giles, C.L.: Probabilistic user behavior models. In: Proceedings of ICDM (2003)
Maximilien, E.M., Singh, M.P.: Reputation and endorsement for web services. SIGecom Exch. 3(1), 24–31 (2002a)
Ouzzani, M., Bouguettaya, A.: Efficient access to web services. IEEE Internet Computing, 34–44 (March/April 2004)
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)
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)
Ran, S.: A model for web services discovery with QoS. SIGecom Exch. 4(1), 1–10 (2003)
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)
Schmidt, C., Parashar, M.: A peer-to-peer approach to web service discovery. In: Proceeding of WWW Conf. (2004)
Sivashanmugam, K., Verma, K., Sheth, A., Miller, J.: Adding semantics to web services standards. In: Proceedings of ICWS 2003 (2003)
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)
Tang, C., Xu, Z., Dwarkadas, S.: Peer-to-peer information retrieval using selforganizing semantic overlay networks. In: Proceedings of ACM SIGCOMM 2003, USA (2003)
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)
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)
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)
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
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)