Hybrid Service Discovery Approach for Peer-to-peer Web Service Systems

  • Moses OlaifaEmail author
  • Sunday Ojo
  • Tranos Zuva
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 16)


Efficient service discovery is an essential task in distributed systems. Proliferation of web services has made this task difficult and challenging over the years. One of such challenges is the need to exhaustively search through all the services in the repositories to discover a required service. Another challenge is the huge number of irrelevant services returned during service discovery. The approach introduced in this work employs a clustering technique for the purpose of reducing the size of the search space and eliminating irrelevant services. In cases where the query is not satisfied within a super-node, an agent is activated to search and learn the traversed nodes to the required service. The performance of this approach is evaluated against two other approaches for service discovery. The results show a better performance in our approach over the other two approaches.


Service discovery Clustering Service oriented computing Service registry 


  1. 1.
    Georgakopoulos, D., Papazoglou, M.P.: Service-Oriented Computing. The MIT Press (2008)Google Scholar
  2. 2.
    Akkiraju, R., Farrell, J., Miller, J.A., Nagarajan, M., Sheth, A.P., Verma, K.: Web service semantics-wsdl-s (2005)Google Scholar
  3. 3.
    Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., McIlraith, S., Sycara, K.: OWL-S: Semantic markup for web services. W3C member submission, 22 April 2007 (2004)Google Scholar
  4. 4.
    Domingue, J., Roman, D., Stollberg, M.: Web service modeling ontology (WSMO)-an ontology for semantic web services. In: Position Paper at the W3C Workshop on Frameworks for Semantics in Web Services, pp. 9–10, June 2005Google Scholar
  5. 5.
    Ankolekar, A., Burstein, M., Hobbs, J.R., Lassila, O., Martin, D., McDermott, D., Sycara, K.: DAML-S: Web service description for the semantic web. In: The Semantic Web ISWC 2002, pp. 348–363. Springer, Heidelberg (2002)Google Scholar
  6. 6.
    Roman, D., Keller, U., Lausen, H., de Bruijn, J., Lara, R., Stollberg, M., Fensel, D.: Web service modeling ontology. Appl. Ontology 1(1), 77–106 (2005)Google Scholar
  7. 7.
    Kritikos, K., Plexousakis, D.: OWL-Q for semantic QoS-based web service description and discovery. In: Proceedings of the SMR2 2007 Workshop on Service Matchmaking and Resource Retrieval in the Semantic Web, pp. 123–137, November 2007Google Scholar
  8. 8.
    Klusch, M., Fries, B., Sycara, K.: OWLS-MX: a hybrid semantic web service matchmaker for OWL-S services. Web Semant. Sci. Serv. Agents World Wide Web 7(2), 121–133 (2009)CrossRefGoogle Scholar
  9. 9.
    Bellwood, T., Clment, L., Ehnebuske, D., Hately, A., Hondo, M., Husband, Y.L., von Riegen, C.: UDDI Version 3.0. published specification. Oasis 5, 16–18 (2002)Google Scholar
  10. 10.
    Schmidt, C., Parashar, M.: A peer-to-peer approach to web service discovery. World Wide Web 7(2), 211–229 (2004)CrossRefGoogle Scholar
  11. 11.
    Wu, J., Wu, Z.H., Li, Y., Deng, S.G.: Web service discovery based on ontology and similarity of words. Jisuanji Xuebao(Chin. J. Comput.) 28(4), 595–602 (2005)Google Scholar
  12. 12.
    Vu, L.H., Hauswirth, M., Aberer, K.: Towards P2P based semantic web service discovery with QoS support. In: Business Process Management Workshops, pp. 18–31. Springer, Heidelberg, January 2006Google Scholar
  13. 13.
    Crasso, M., Zunino, A., Campo, M.: Easy web service discovery: a query-by-example approach. Sci. Comput. Program. 71(2), 144–164 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Hartigan, J.A., Wong, M.A.: A k-means clustering algorithm. Appl. Stat. 28, 100–108 (1979)CrossRefzbMATHGoogle Scholar
  15. 15.
    Johnson, S.C.: Hierarchical clustering schemes. Psychometrika 32(3), 241–254 (1967)CrossRefzbMATHGoogle Scholar
  16. 16.
    Corpet, F.: Multiple sequence alignment with hierarchical clustering. Nucleic Acids Res. 16(22), 10881–10890 (1988)CrossRefGoogle Scholar
  17. 17.
    Olson, C.F.: Parallel algorithms for hierarchical clustering. Parallel Comput. 21(8), 1313–1325 (1995)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD, vol. 96(34), pp. 226–231, August 1996Google Scholar
  19. 19.
    Wong, M.A.: A hybrid clustering method for identifying high-density clusters. J. Am. Stat. Assoc. 77(380), 841–847 (1982)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Ikegami, Y., Miyauchi, A.: Fuji Photo Film Co Ltd., Information storage and retrieval. U.S. Patent 3,922,074 (1975)Google Scholar
  21. 21.
    Korfhage, R.R.: Information storage and retrieval (2008)Google Scholar
  22. 22.
    Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Sci. Am. 284(5), 28–37 (2001)CrossRefGoogle Scholar
  23. 23.
    McGuinness, D.L., Van Harmelen, F.: OWL web ontology language overview. W3C Recommendation 10 February (2004)Google Scholar
  24. 24.
    Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., McIlraith, S., Sirin, E.: OWL-S: semantic markup for web services. W3C member submission, 22 April 2007 (2004)Google Scholar
  25. 25.
    Roman, D., Keller, U., Lausen, H., de Bruijn, J., Lara, R., Stollberg, M., Polleres, A., Feier, C., Bussler, C., Fensel, D.: Web service modeling ontology. Appl. Ontology 1(1), 77–106 (2005)Google Scholar
  26. 26.
    Sycara, K., Paolucci, M., Ankolekar, A., Srinivasan, N.: Automated discovery, interaction and composition of semantic web services. Web Semant. Sci. Serv. Agents World Wide Web 1(1), 27–46 (2003)CrossRefGoogle Scholar
  27. 27.
    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. Technol. Manage. 6(1), 17–39 (2005)CrossRefGoogle Scholar
  28. 28.
    Klusch, M., Fries, B., Sycara, K.: Automated semantic web service discovery with OWLS-MX. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 915–922. ACM, May 2006Google Scholar
  29. 29.
    Nayak, R., Lee, B.: Web service discovery with additional semantics and clustering (2007)Google Scholar
  30. 30.
    Ma, J., Zhang, Y., He, J.: Efficiently finding web services using a clustering semantic approach. In: Proceedings of the 2008 International Workshop on Context Enabled Source and Service Selection, Integration and Adaptation: Organized with the 17th International World Wide Web Conference (WWW 2008), p. 5. ACM, April 2008Google Scholar
  31. 31.
    Cong, Z., Gil, A.F.: Efficient web service discovery using hierarchical clustering. In: Agreement Technologies, pp. 63–74. Springer, Heidelberg (2013)Google Scholar
  32. 32.
  33. 33.
    Porter, M.F.: An algorithm for suffix stripping. Program 14(3), 130–137 (1980)CrossRefGoogle Scholar
  34. 34.
    Papadimitriou, C.H., Tamaki, H., Raghavan, P., Vempala, S.: Latent semantic indexing: a probabilistic analysis. In: Proceedings of the Seventeenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 159–168. ACM, May 1998Google Scholar
  35. 35.
    Heyer, L.J., Kruglyak, S., Yooseph, S.: Exploring expression data: identification and analysis of coexpressed genes. Genome Res. 9(11), 1106–1115 (1999)CrossRefGoogle Scholar
  36. 36.
    Zhou, B., Huang, T., Liu, J., Shen, M.: Using inverted indexing to semantic WEB service discovery search model. In 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCom 2009, pp. 1–4. IEEE, September 2009Google Scholar
  37. 37.
    Emekci, F., Sahin, O.D., Agrawal, D., El Abbadi, A.: A peer-to-peer framework for web service discovery with ranking. In: Proceedings of IEEE International Conference on Web Services, pp. 192–199. IEEE, July 2004Google Scholar
  38. 38.
    Paliwal, A.V., Shafiq, B., Vaidya, J., Xiong, H., Adam, N.: Semantics-based automated service discovery. IEEE Trans. Serv. Comput. 5(2), 260–275 (2012)CrossRefGoogle Scholar
  39. 39.
    Wilkinson, M.D., Vandervalk, B., McCarthy, L.: the semantic automated discovery and integration (SADI) web service design-pattern, API and reference implementation. J. Biomed. Semant. 2(1), 1 (2011)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Department of Computer Systems Engineering, Faculty of ICTTshwane University of TechnologyPretoriaSouth Africa
  2. 2.Faculty of ICTTshwane University of TechnologyPretoriaSouth Africa
  3. 3.Department of ICTVaal University of TechnologyVanderbijlparkSouth Africa

Personalised recommendations