Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Proceedings of SAI Intelligent Systems Conference (IntelliSys) 2016 (IntelliSys 2016)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 16))

Included in the following conference series:

  • 2681 Accesses

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Georgakopoulos, D., Papazoglou, M.P.: Service-Oriented Computing. The MIT Press (2008)

    Google Scholar 

  2. Akkiraju, R., Farrell, J., Miller, J.A., Nagarajan, M., Sheth, A.P., Verma, K.: Web service semantics-wsdl-s (2005)

    Google Scholar 

  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. 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

    Google Scholar 

  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. 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. 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

    Google Scholar 

  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)

    Article  Google Scholar 

  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. Schmidt, C., Parashar, M.: A peer-to-peer approach to web service discovery. World Wide Web 7(2), 211–229 (2004)

    Article  Google Scholar 

  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. 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

    Google Scholar 

  13. Crasso, M., Zunino, A., Campo, M.: Easy web service discovery: a query-by-example approach. Sci. Comput. Program. 71(2), 144–164 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  14. Hartigan, J.A., Wong, M.A.: A k-means clustering algorithm. Appl. Stat. 28, 100–108 (1979)

    Article  MATH  Google Scholar 

  15. Johnson, S.C.: Hierarchical clustering schemes. Psychometrika 32(3), 241–254 (1967)

    Article  MATH  Google Scholar 

  16. Corpet, F.: Multiple sequence alignment with hierarchical clustering. Nucleic Acids Res. 16(22), 10881–10890 (1988)

    Article  Google Scholar 

  17. Olson, C.F.: Parallel algorithms for hierarchical clustering. Parallel Comput. 21(8), 1313–1325 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  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 1996

    Google Scholar 

  19. Wong, M.A.: A hybrid clustering method for identifying high-density clusters. J. Am. Stat. Assoc. 77(380), 841–847 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  20. Ikegami, Y., Miyauchi, A.: Fuji Photo Film Co Ltd., Information storage and retrieval. U.S. Patent 3,922,074 (1975)

    Google Scholar 

  21. Korfhage, R.R.: Information storage and retrieval (2008)

    Google Scholar 

  22. Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Sci. Am. 284(5), 28–37 (2001)

    Article  Google Scholar 

  23. McGuinness, D.L., Van Harmelen, F.: OWL web ontology language overview. W3C Recommendation 10 February (2004)

    Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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 2006

    Google Scholar 

  29. Nayak, R., Lee, B.: Web service discovery with additional semantics and clustering (2007)

    Google Scholar 

  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 2008

    Google Scholar 

  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. http://sourceforge.net/projects/wsdl4j/

  33. Porter, M.F.: An algorithm for suffix stripping. Program 14(3), 130–137 (1980)

    Article  Google Scholar 

  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 1998

    Google Scholar 

  35. Heyer, L.J., Kruglyak, S., Yooseph, S.: Exploring expression data: identification and analysis of coexpressed genes. Genome Res. 9(11), 1106–1115 (1999)

    Article  Google Scholar 

  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 2009

    Google Scholar 

  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 2004

    Google Scholar 

  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)

    Article  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Systems Engineering, Faculty of ICT, Tshwane University of Technology, Pretoria, South Africa

    Moses Olaifa

  2. Faculty of ICT, Tshwane University of Technology, Pretoria, South Africa

    Sunday Ojo

  3. Department of ICT, Vaal University of Technology, Vanderbijlpark, South Africa

    Tranos Zuva

Authors
  1. Moses Olaifa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sunday Ojo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tranos Zuva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Moses Olaifa .

Editor information

Editors and Affiliations

  1. Faculty of Computing and Engineering, School of Computing and Mathematics, University of Ulster at Jordanstown, Newtownabbey, United Kingdom

    Yaxin Bi

  2. The Science and Information (SAI) Organization, Bradford, West Yorkshire, United Kingdom

    Supriya Kapoor

  3. The Science and Information (SAI) Organization, Bradford, West Yorkshire, United Kingdom

    Rahul Bhatia

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation