SPiDeR: P2P-Based Web Service Discovery

  • Ozgur D. Sahin
  • Cagdas E. Gerede
  • Divyakant Agrawal
  • Amr El Abbadi
  • Oscar Ibarra
  • Jianwen Su
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3826)


In this paper, we describe SPiDeR, a peer-to-peer (P2P) based framework that supports a variety of Web service discovery operations. SPiDeR organizes the service providers into a structured P2P overlay and allows them to advertise and lookup services in a completely decentralized and dynamic manner. It supports three different kinds of search operations: For advertising and locating services, service providers can use keywords extracted from service descriptions (keyword-based search), categories from a global ontology (ontology-based search), and/or paths from the service automaton (behavior-based search). The users can also rate the quality of the services they use. The ratings are accumulated within the system so that users can query for the quality ratings of the discovered services. Finally, we present the performance of SPiDeR in terms of routing using a simulator.


Service Discovery Simple Object Access Protocol Business Process Execution Language Ontological Match Service Behavior 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Simple Object Access Protocol (SOAP) 1.2 (2003),
  2. 2.
    Web Services Description Language (WSDL) 2.0 (2001),
  3. 3.
  4. 4.
  5. 5.
    Aiello, M., Aoyama, M., Curbera, F., Papazoglou, M. (eds.): Proceedings of the International Conference of Service Oriented Computing (ICSOC 2004). ACM Press, New York (2004)Google Scholar
  6. 6.
    Proceedings of the IEEE International Conference on Web Services (ICWS), San Diego, California, USA (2004)Google Scholar
  7. 7.
    Proceedings of the IEEE International Conference on Services Computing (SCC), Shanghai, China (2004)Google Scholar
  8. 8.
    Ellis, A., Hagino, T. (eds.): Proceedings of the 14th international conference on World Wide Web, Chiba, Japan. ACM, New York (2005)Google Scholar
  9. 9.
    Web Services Architecture Requirements (2004),
  10. 10.
    Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services: Concepts, Architectures and Applications. Springer, Heidelberg (2004)zbMATHGoogle Scholar
  11. 11.
    Binding Point (2005),
  12. 12.
    Web Service List (2005),
  13. 13.
    Dong, X., Halevy, A., Madhavan, J., Nemes, E., Zhang, J.: Similarity search for web services. In: VLDB (2004)Google Scholar
  14. 14.
    Mahleko, B., Wombacher, A., Frankhauser, P.: A grammar-based index for matching business processes. In: ICWS (2005)Google Scholar
  15. 15.
    Constantinescu, I., Binder, W., Faltings, B.: Flexible and efficient matchmaking and ranking in service directories. In: ICWS (2005)Google Scholar
  16. 16.
    Shen, Z., Su, J.: Web service discovery based on behavior signatures. In: Proceedings of International Conference on Services Computing (2005)Google Scholar
  17. 17.
    Emekci, F., Sahin, O.D., Agrawal, D., El Abbadi, A.: A peer-to-peer framework for web service discovery with ranking. In: ICWS, pp. 192–199 (2004)Google Scholar
  18. 18.
    Paolucci, M., Sycara, K., Nishimura, T., Srinivasan, N.: Using daml-s for p2p discovery. In: ICWS, pp. 203–207 (2003)Google Scholar
  19. 19.
    Papazoglou, M.P., Kramer, B., Yang, J.: Leveraging web-services and peer-to-peer networks. In: CAISE, pp. 485–501 (2003)Google Scholar
  20. 20.
    Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: A scalable and ontology-based p2p infrastructure for semantic web services. In: P2P, pp. 104–111 (2002)Google Scholar
  21. 21.
    Schmidt, C., Parashar, M.: A peer-to-peer approach to web service discovery. In: WWW, pp. 211–229 (2004)Google Scholar
  22. 22.
    Syeda-Mahmood, T., Shah, G., Akkiraju, R., Ivan, A., Goodwin, R.: Searching service repositories by combining semantic and ontological matching. In: ICWS (2005)Google Scholar
  23. 23.
    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, 17–39 (2005)CrossRefGoogle Scholar
  24. 24.
  25. 25.
  26. 26.
    Lv, Q., Ratnasamy, S., Shenker, S.: Can heterogeneity make gnutella scalable? In: IPTPS, pp. 94–103 (2002)Google Scholar
  27. 27.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A scalable content-addressable network. In: SIGCOMM, pp. 161–172 (2001)Google Scholar
  28. 28.
    Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: SIGCOMM, pp. 149–160 (2001)Google Scholar
  29. 29.
    Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 329. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  30. 30.
    Zhao, Y.B., Kubiatowicz, J., Joseph, A.: Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-01-1141, University of California at Berkeley (2001)Google Scholar
  31. 31.
    Gummadi, P.K., Gummadi, R., Gribble, S.D., Ratnasamy, S., Shenker, S., Stoica, I.: The impact of dht routing geometry on resilience and proximity. In: SIGCOMM, pp. 381–394 (2003)Google Scholar
  32. 32.
    Yang, B., Garcia-Molina, H.: Designing a super-peer network. In: ICDE, pp. 49–60 (2003)Google Scholar
  33. 33.
    Web Service Semantics - WSDL-S (2005),
  34. 34.
    Semantic Web Services Language - SWSL (2005),
  35. 35.
    Web Service Modeling Language - WSML (2005),
  36. 36.
    Buckley, C.: Implementation of the SMART information retrieval system. Technical Report 85-686, Cornell University (1985)Google Scholar
  37. 37.
    Fu, X., Bultan, T., Su, J.: Wsat: A tool for formal analysis of web services. In: International Conference on Computer Aided Verification (2004)Google Scholar
  38. 38.
    Chan, C.Y., Garofalakis, M.N., Rastogi, R.: Re-tree: An efficient index structure for regular expressions. In: VLDB, pp. 263–274 (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ozgur D. Sahin
    • 1
  • Cagdas E. Gerede
    • 1
  • Divyakant Agrawal
    • 1
  • Amr El Abbadi
    • 1
  • Oscar Ibarra
    • 1
  • Jianwen Su
    • 1
  1. 1.Department of Computer ScienceUniversity of California at Santa BarbaraSanta BarbaraUSA

Personalised recommendations