Abstract
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.
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
Similar content being viewed by others
References
Georgakopoulos, D., Papazoglou, M.P.: Service-Oriented Computing. The MIT Press (2008)
Akkiraju, R., Farrell, J., Miller, J.A., Nagarajan, M., Sheth, A.P., Verma, K.: Web service semantics-wsdl-s (2005)
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)
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 2005
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)
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)
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 2007
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)
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)
Schmidt, C., Parashar, M.: A peer-to-peer approach to web service discovery. World Wide Web 7(2), 211–229 (2004)
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)
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 2006
Crasso, M., Zunino, A., Campo, M.: Easy web service discovery: a query-by-example approach. Sci. Comput. Program. 71(2), 144–164 (2008)
Hartigan, J.A., Wong, M.A.: A k-means clustering algorithm. Appl. Stat. 28, 100–108 (1979)
Johnson, S.C.: Hierarchical clustering schemes. Psychometrika 32(3), 241–254 (1967)
Corpet, F.: Multiple sequence alignment with hierarchical clustering. Nucleic Acids Res. 16(22), 10881–10890 (1988)
Olson, C.F.: Parallel algorithms for hierarchical clustering. Parallel Comput. 21(8), 1313–1325 (1995)
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 1996
Wong, M.A.: A hybrid clustering method for identifying high-density clusters. J. Am. Stat. Assoc. 77(380), 841–847 (1982)
Ikegami, Y., Miyauchi, A.: Fuji Photo Film Co Ltd., Information storage and retrieval. U.S. Patent 3,922,074 (1975)
Korfhage, R.R.: Information storage and retrieval (2008)
Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Sci. Am. 284(5), 28–37 (2001)
McGuinness, D.L., Van Harmelen, F.: OWL web ontology language overview. W3C Recommendation 10 February (2004)
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)
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)
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)
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)
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 2006
Nayak, R., Lee, B.: Web service discovery with additional semantics and clustering (2007)
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 2008
Cong, Z., Gil, A.F.: Efficient web service discovery using hierarchical clustering. In: Agreement Technologies, pp. 63–74. Springer, Heidelberg (2013)
Porter, M.F.: An algorithm for suffix stripping. Program 14(3), 130–137 (1980)
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 1998
Heyer, L.J., Kruglyak, S., Yooseph, S.: Exploring expression data: identification and analysis of coexpressed genes. Genome Res. 9(11), 1106–1115 (1999)
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 2009
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 2004
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Olaifa, M., Ojo, S., Zuva, T. (2018). Hybrid Service Discovery Approach for Peer-to-peer Web Service Systems. In: Bi, Y., Kapoor, S., Bhatia, R. (eds) Proceedings of SAI Intelligent Systems Conference (IntelliSys) 2016. IntelliSys 2016. Lecture Notes in Networks and Systems, vol 16. Springer, Cham. https://doi.org/10.1007/978-3-319-56991-8_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-56991-8_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-56990-1
Online ISBN: 978-3-319-56991-8
eBook Packages: EngineeringEngineering (R0)