Skip to main content
SpringerLink
Log in

Efficient distributed discovery and composition of OWL-S process model in P2P systems

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Semantic Web services (SWs) has become the most dominant paradigm of the service-oriented computing and one of the hot issues in the area of distributed computing technology to perform business services composition more efficiently and effectively for a number of years now. The distributed composition of SWs according to their functionality increases the capability of an application to fulfill the user’s requirements. In this paper, we describe an efficient approach for improving the performance and effectiveness of automatic and cooperative composition of SWs in P2P systems. It implements a distributed solution based on scalable epidemic algorithm to discover and compose SWs in P2P systems. The main idea of our approach is to develop hybrid matching technique that operates on OWL-S process models in order to ensure high recall, further reduce the number of messages exchanged and reduce the execution time for discovering and composing SWs in the P2P network. Moreover, our matching technique is able to detect complex matching between these SWs based on their parameters and the user request. We propose a similarity measure that will be used to compose new discovered and heterogeneous collaborative Web services of large-scale distributed systems in a P2P network for satisfying user requirements, and to rank the results according to a similarity score expressing the affinities between each of them and a user-submitted query. The experimental results show that our approach is efficient and able to reduce considerably the execution time and message overhead, while preserving high levels of the distributed discovery and composition of SWs on large-size P2P networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  1. UDDI universal description discovery and integration.

  2. ebXML electronic business using XML.

  3. WSDL Web services description language.

  4. OWL-S ontology Web language for services.

  5. http://protege.stanford.edu/.

  6. http://www.semwebcentral.org/projects/.

  7. BPEL business process execution language.

  8. http://projects.semwebcentral.org/projects/owls-mx/.

  9. http://www.semwebcentral.org/projects/owls-tc/.

  10. http://www.eclipse.org/tptp/.

References

  • Arbab F, Santini F (2013) Preference and similarity-based behavioral discovery of services. In ter Beek MH, Lohmann N (eds) Web servies and Formal Methods. Springer, New York, pp 118–133

    Chapter  Google Scholar 

  • Ba C, Ferrari MH, Musicante MA (2011) Pews platform: a web services composition environment. In: Proceedings of the 6th international workshop on enhanced web service technologies. ACM, pp 1–8

  • Baligand F (2008) Une approche déclarative pour la gestion de la qualité de service dans les compositions de service. PhD thesis, École Nationale Supérieure des Mines de Paris

  • Barjini H, Othman M, Ibrahim H, Udzir NI (2012) Analytical studies and experimental examines for flooding-based search algorithms. In: Baoxiang L, Ma M, Chang J (eds) Information computing and applications. Springer, New York, pp 299–306

    Chapter  Google Scholar 

  • Barjini H, Othman M, Ibrahim H, Udzir NI (2014) Hybridflood: minimizing the effects of redundant messages and maximizing search efficiency of unstructured peer-to-peer networks. Clust Comput 17(2):551–568

    Article  Google Scholar 

  • Belhoul Y, Haddad M, Gater A, Grigori D, Kheddouci D, Bouzeghoub M (2013) Spectral graph approach for process model matchmaking. In: IEEE international conference on services computing (SCC). IEEE, pp 408–415

  • Benatallah B, Sheng QZ, Dumas M (2003) The self-serv environment for web services composition. Internet Comput IEEE 7(1):40–48

    Article  Google Scholar 

  • Bianchini D, De Antonellis V, Melchiori M (2010) P2P-SDSD on-the-fly service-based collaboration in distributed systems. Int J Metadata Semant Ontol 5(3):222–237

    Article  Google Scholar 

  • Boukhadra A, Benatchba K, Balla A (2012) Automatic composition of semantic web services-based alignment of OWL-S. In: Proceedings of the 4th international conference on web and information technologies (ICWIT’12), Sidi Bel Abbes, pp 336–341. http://ceur-ws.org/Vol-867/Paper39.pdf. Accessed 20 Sep 2014

  • Boukhadra A, Benatchba K, Balla A (2013a) HPS5DSWS: a hybrid P2P strategy of the distributed discovery mechanism for semantic web services. In: eighth international conference on P2P, parallel, grid, cloud and internet computing (3PGCIC), pp 29–36. doi:10.1109/3PGCIC.2013.12

  • Boukhadra A, Benatchba K, Balla A (2013b) DA5DCSWS: a distributed architecture for semantic web services discovery and composition. In: 8th international conference for internet technology and secured transactions (ICITST), pp 182–187. doi:10.1109/ICITST.2013.6750188

  • Boukhadra A, Benatchba K, Balla A (2014a) Ranked matching of OWL-S process model for distributed discovery of SWS in P2P systems. In: 17th international conference on network-based information systems (NBiS), pp 106–113. doi:10.1109/NBiS.2014.67

  • Boukhadra A, Benatchba K, Balla A (2014b) Hybrid ontology-based matching for distributed discovery of SWS in P2P systems. In: 16th IEEE international conference on high performance computing and communication (HPCC’14). IEEE, Paris, pp 116–123

  • Budanitsky A, Hirst G (2006) Evaluating WordNet-based measures of lexical semantic relatedness. Comput Linguist 32(1):13–47

    Article  MATH  Google Scholar 

  • Chakraborty D, Joshi A, Finin T, Yesha Y (2005) Service composition for mobile environments. Mob Netw Appl 10(4):435–451

    Article  Google Scholar 

  • Cohen W, Ravikumar P, Fienberg S (2003) A comparison of string metrics for matching names and records. Kdd Workshop Data Clean Object Consol 3:73–78

    Google Scholar 

  • Emonet R (2009) Semantic description of services and service factories for ambient intelligence. PhD thesis, Institut National Polytechnique de Grenoble-INPG

  • Fletcher GHL, Sheth HA, Börner K (2005) Unstructured peer-to-peer networks: topological properties and search performance. In: Moro G, Bergamaschi S, Aberer K (eds) Agents and peer-to-peer computing. Springer, New York, pp 14–27

    Chapter  Google Scholar 

  • Fragopoulou P, Mastroianni C, Montero R, Andrjezak A, Kondo D (2010) Self-* and adaptive mechanisms for large scale distributed systems. In: Desprez F, Getov V, Priol T, Yahyapour R (eds) Grids, P2P and services computing. Springer, New York, pp 147–156

    Chapter  Google Scholar 

  • Furno A, Zimeo E (2013) Efficient cooperative discovery of service compositions in unstructured P2P networks. In: 21st Euromicro international conference on parallel, distributed and network-based processing (PDP). IEEE, pp 58–67

  • Garcia-Molina H, Crespo A (2003) Semantic overlay networks for P2P systems. In: Moro G, Bergamaschi S, Aberer K (eds) Agents and Peer-to-Peer Computing. Springer, New York, pp 1–13

    Google Scholar 

  • Jiang JJ, Conrath DW (1997) Semantic similarity based on corpus statistics and lexical taxonomy. arXiv:cmp-lg/9709008

  • Jongmans SSTQ, Santini F, Sargolzaei M, Arbab F, Afsarmanesh H (2012) Automatic code generation for the orchestration of web services with Reo. In: Service-oriented and cloud computing. Springer, New York, pp 1–16

  • Klusch M, Kapahnke P (2010) iSeM: approximated reasoning for adaptive hybrid selection of semantic services. In: the semantic web: research and applications. Springer, New York, pp 30–44

  • Klusch M, Fries B, Sycara K (2006) Automated semantic web service discovery with OWLS-MX. In: Proceedings of the fifth international joint conference on autonomous agents and multiagent systems. ACM, pp 915–922

  • Klusch M, Fries B, Sycara K (2009) OWLS-MX: a hybrid semantic web service matchmaker for OWL-S services. Web Semant Sci Serv Agents World Wide Web 7(2):121–133

    Article  Google Scholar 

  • Lausen H, Farrell J (2007) Semantic annotations for WSDL and XML schema. In: W3C recommendation, W3C

  • Lopez-Velasco C (2009) Sélection et composition de services Web pour la génération d, applications adaptées au contexte d, utilisation. PhD thesis, Universite Joseph Fourier

  • Mandreoli F, Perdichizzi AM, Penzo W (2007) A P2P-based architecture for semanticweb service automatic composition. In: 18th international workshop on database and expert systems applications (DEXA’07). IEEE, pp 429–433

  • Martínez E, Lespérance Y (2004) Web service composition as a planning task: experiments using knowledge-based planning. In: Proceedings of the ICAPS’04 workshop on planning and scheduling for web and grid services, pp 62–69

  • Meghazi HM, Aklouf Y (2010) Toward a better automation of the distributed discovery mechanism for semantic web services. In: International conference on machine and web intelligence (ICMWI). IEEE, pp 88–93

  • Montresor A, Jelasity M (2009) Peersim: a scalable P2P simulator. In: IEEE ninth international conference on peer-to-peer computing (P2P’09). IEEE, pp 99–100

  • Motahari-Nezhad HR, Saint-Paul R, Casati F, Benatallah B (2011) Event correlation for process discovery from web service interaction logs. VLDB J Int J Very Large Data Bases 20(3):417–444

    Article  Google Scholar 

  • Newman MEJ, Strogatz SH, Watts DJ (2001) Random graphs with arbitrary degree distributions and their applications. Phys Rev E 64(2):026118

    Article  Google Scholar 

  • Paolucci M, Kawamura T, Payne TR, Sycara K (2002) Semantic matching of web services capabilities. In: The semantic web (ISWC’02). Springer, New York, pp 333–347

  • Paolucci M, Sycara KP, Nishimura T, Srinivasan N (2003) Using DAML-S for P2P discovery. In: ICWS. Citeseer, pp 203–207

  • Pirró G (2009) A semantic similarity metric combining features and intrinsic information content. Data Knowl Eng 68(11):1289–1308

    Article  Google Scholar 

  • Ravikumar PD, Tewari A, Yang E (2011) On NDCG consistency of listwise ranking methods. In: International conference on artificial intelligence and statistics, pp 618–626

  • Sánchez D, Batet M, Isern D, Valls A (2012) Ontology-based semantic similarity: a new feature-based approach. Expert Syst Appl 39(9):7718–7728

    Article  Google Scholar 

  • Seco N, Veale T, Hayes J (2004) An intrinsic information content metric for semantic similarity in WordNet. In: ECAI, vol 16, p 1089

  • Shvaiko P, Euzenat J (2013) Ontology matching: state of the art and future challenges. IEEE Trans Knowl Data Eng 25(1):158–176

    Article  Google Scholar 

  • Si H, Chen Z, Deng Y, Yu L (2013) Semantic web services publication and oct-based discovery in structured P2P network. Serv Oriented Comput Appl 7(3):169–180

    Article  Google Scholar 

  • Sun F, Hao S (2010) A discovery framework for semantic web services in P2P environment. In: International conference on electrical and control engineering (ICECE’10). IEEE, pp 44–47

  • Tan W, Fan Y, Zhou M (2009) A petri net-based method for compatibility analysis and composition of web services in business process execution language. Int Conf Autom Sci Eng 6(1):94–106

  • Ukey N, Niyogi R, Singh K, Milani A (2010) A bidirectional heuristic search for web service composition with costs. Int J Web Grid Serv 6(2):160–175

  • Verma K, Sivashanmugam K, Sheth A, Patil A, Oundhakar S, Miller J (2005) Meteor-s wsdi: a scalable P2P infrastructure of registries for semantic publication and discovery of web services. Inf Technol Manag 6(1):17–39

    Article  Google Scholar 

  • Winkler WE (2006) Overview of record linkage and current research directions. In: Bureau of the census. Citeseer

  • Zhang B (2011) A web service composition method based on sub web service. In: IEEE international conference on cloud computing and intelligence systems (CCIS). IEEE, pp 438–442

  • Zhengdong Z, Yahong H, Ronggui L, Weiguo W, Zengzhi L (2009) A P2P-based semantic web services composition architecture. In: IEEE international conference on e-business engineering (ICEBE’09). IEEE, pp 403–408

Download references

Author information

Authors and Affiliations

  1. Ecole national Supérieur d’Informatique, ESI ex INI, 68M, Oued-Smar, 16309, Alger, Algéria

    Adel Boukhadra, Karima Benatchba & Amar Balla

Authors
  1. Adel Boukhadra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Karima Benatchba
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amar Balla
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adel Boukhadra.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Boukhadra, A., Benatchba, K. & Balla, A. Efficient distributed discovery and composition of OWL-S process model in P2P systems. J Ambient Intell Human Comput 7, 187–203 (2016). https://doi.org/10.1007/s12652-015-0313-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-015-0313-8

Keywords

Search

Navigation