Skip to main content
SpringerLink
Log in

From P2P to reliable semantic P2P systems

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Current research to harness the power of P2P networks involves building reliable Semantic Peer-to-Peer (SP2P) systems. SP2P systems combine two complementary technologies: P2P networking and ontologies. There are several types of SP2P systems with applications to knowledge management systems, databases, the Semantic Web, emergent semantics, web services, and information systems. Correct semantic mapping is fundamental for success of SP2P systems where semantic mapping refers to semantic relationship between concepts from different ontologies. Current research on SP2P systems has emphasized semantics at the cost of dealing with the traditional issues of P2P networks of reliability and scalability. As a result of their lack of resilience to temporary mapping faults, SP2P systems can suffer from disconnection failures. Disconnection failures arise when SP2P systems that use adaptive query routing methods treat temporary mapping faults as permanent mapping faults. This paper identifies the disconnection failure problem due to temporary semantic mapping faults and proposes an algorithm to resolve it. To identify the problem, we will use a simulation model of SP2P systems. The Fault-Tolerant Adaptive Query Routing (FTAQR) algorithm proposed to resolve the problem is an adaptation of the generous tit-for-tat method originally developed in evolutionary game theory. The paper demonstrates that the reliability of an SP2P system increases by using the algorithm.

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23

Similar content being viewed by others

Notes

  1. http://www.w3.org/XML/.

  2. http://www.w3.org/RDF/.

  3. http://repast.sourceforge.net/repast_3/index.html.

  4. http://protege.stanford.edu/plugins/owl/api/.

  5. http://jena.sourceforge.net/.

  6. http://www.jfree.org/jfreechart/.

  7. The virtual memory size of the used machine has restricted us from using larger number of the peers.

References

  1. Aberer K, Cudre-Mauroux P, Hauswirth M (2003) Start making sense: The Chatty Web approach for global semantic agreements. J Web Sem 1(1):89–114

    Google Scholar 

  2. Axelrod R (1997) The complexity of cooperation. Princeton University Press, New Jersey

    Google Scholar 

  3. An Y, Borgida A, Mylopulos J (2008) Discovery and maintaining semantic mappings between XML schemas and ontologies. J Comput Sci Eng 2(1):44–73

    Google Scholar 

  4. Bianchini D, De Antonellis V, Melchiori M, Salvi D, Bianchini D (2006) Peer-to-peer semantic-based web service discovery: state of the art. Technical report, Dipartimento di Elettronica per l’Automazione Universit di

  5. Bonifacio M, Bouquet P et al (2004) Peer-mediated distributed knowledge management. In: International symposium agent-mediated knowledge management, AMKM 2003, LNCS 2926: 31–47

  6. Bouquet P, Giunchiglia F et al (2003) C-OWL: contextualizing ontologies. In: 2nd intl. semantic web conf. Springer, New York, pp 164–179

    Google Scholar 

  7. Castano S, Ferrara A, Montanelli S (2003) H-Match: an algorithm for dynamically matching ontologies in peer-based systems. In: The 1st VLDB int. workshop on semantic web and databases (SWDB), Berlin, Germany, pp 231–250

    Google Scholar 

  8. Castano S, Montanelli S (2006) Enforcing a semantic routing mechanism based on peer context matching,. In: Proc. of the 2nd int. ECAI workshop on contexts and ontologies: theory, practice and applications

  9. Choi N, Song I, Han H (2006) A survey on ontology mapping. SIGMOD Rec 35(3):34–41

    Article  Google Scholar 

  10. Colazzo D, Sartiani C (2005) Mapping maintenance in XML P2P databases. In: Bierman G, Koch C (eds) DBPL 2005, LNCS 3774, pp 74–89

  11. Fergus P, Mingkhwan A, Merabti M, Hanneghan M (2003) Distributed emergent semantics in P2P networks. In: Proc. of the second IASTED international conference on information and knowledge sharing, Virgin Islands, November 2002, pp 75–82

  12. Franconi E, Kuper G et al (2004) Queries and updates in the coDB peer to peer database system. In: Proceedings of VLDB04 (30th international conference on very large databases

  13. Ghidini C, Giunchiglia F (2001) Local models semantics, or contextual reasoning = locality + compatibility. Artificial Intelligence Archive 127(2):221–259

    Article  MATH  MathSciNet  Google Scholar 

  14. Gomez-Perez A, Fernandez-Lopez M, Corcho O (2004) Ontological engineering. Springer, New York

    Google Scholar 

  15. Guarino N (1998) Formal ontology and information systems. In: Proceedings of formal ontology in information systems, Trento, Italy, 6–8 June 1998, pp 3–15

  16. Gruber TR (1991) The role of common ontology in achieving sharable, reusable knowledge bases. In: Proceedings of the 2nd international conference on principles of knowledge representation and reasoning. Morgan Kaufmann Pub, San Francisco, pp 601–602

    Google Scholar 

  17. Hai Z, Jie L et al (2005) Query routing in a peer-to-peer semantic link network. Comput Intell 21(2):197–216

    Article  Google Scholar 

  18. Halevy A, Ives Z, Mork P, Tatarinov I (2003) Piazza: mediation and integration infrastructure for semantic web data. In: Proceedings of the international world-wide web conference

  19. Haase P, Broekstra J et al (2004) Bibster—a semantics-based bibliographic peer-to-peer system. In: Third intl. semantic web conf. (ISWC), Sardinia, Italy, 10–12 June 2002, pp 122–136

  20. Haase P, Siebes R, van Harmelen F (2004) Peer selection in peer-to-peer networks with semantic topologies. In: Proc. of the semantics of a networked world. Semantics for grid databases. First intl. IFIP conf., ICSNW, Paris, France, 17–19 June 2004, pp 108–125

  21. https://jxta.dev.java.net/

  22. http://www.edutella.org/edutella.shtml

  23. http://www.w3.org/RDF/

  24. Joseph S (2002) Neurogrid: semantically routing queries in peer-to-peer networks. In: Proc. intl. workshop on P2P computing

  25. Kementsietsidis A, Arenas M et al (2003) Managing data mappings in the hyperion project. In: The 19th intl. conf. on data engineering (ICDE), Bangalore, India, 5–8 March 2003, pp 732–734

  26. Klein M, Kiryakov A et al (2002) Finding and characterizing changes in ontologies. In: 21st intl. conf. on conceptual modeling, Tampere, Finland, 7–11 October 2002, pp 79–89

  27. Löser A, Staab S et al (2007) Semantic social overlay networks. IEEE J Sel Areas Commun 25(1):5–14

    Article  Google Scholar 

  28. Liu L, Xu J et al (2008) Self-organization of autonomous peers with human strategies. In: ICIW 2008, Athens, Greece, 8–13 June 2008, pp 348–357

  29. McCann R et al (2005) Mapping maintenance for data integration systems. In: Proceedings of the 31st international conference on VLDB, Trondheim, Norway, 30 August–2 September 2005, pp 1018–1029

  30. Mawlood-Yunis A, Weiss M, Santoro N (2009) Reference model for semantic peer-to-peer networks. In: Proc. of 4th international MCETECH conference on e-technologie (Springer LNBIP), Ottawa, Canada, 4–6 May 2009, pp 319–334

  31. Mawlood-Yunis A-R (2008) Reliable peer-to-peer semantic knowledge sharing system. In: Proceedings 3rd international workshop on reliability in decentralized distributed systems (RDDS), LNCS 5333, Monterrey, Mexico, 9–14 Nov 2008, p 894-0-903

  32. A-Mawlood-Yunis R, Weiss M, Santoro N (2007) Fault classification in P2P semantic mapping. In: Workshop on semantic web for collaborative knowledge acquisition (SWeCKa) at intl. conf. on artificial intelligence (IJCAI)

  33. Mena E, Illarramendi A et al (2000) OBSERVER: an approach for query processing in global information systems based on interpretation across pre-existing ontologies. Distributed and Parallel Databases 8(2):223–71

    Article  Google Scholar 

  34. Mena E, Kashyap V et al (2000) Imprecise answers in distributed environments: estimation of information loss for multi-ontology based query processing. Int J Cooper Inform Syst 9(4):403–25

    Article  Google Scholar 

  35. Nejdl W, Wolf B, Staab S et al (2002) EDUTELLA: searching and annotating resources within an RDF-based P2P network In: Proc. of semantic web workshop

  36. Ng WS, Ooi BC et al (2003) PeerDB: a P2P-based system for distributed data sharing. In: Proceedings of 19th international conference on data engineering, 5–8 March 2003, Bangalore, India, pp 633–644

  37. Nilsson M (2002) The Edutella P2P network—supporting democratic e-learning and communities of practice. In: McGreal R (ed) Accessible education using learning objects

  38. Rousset MC (2004) Small can be beautiful in the semantic web. In: ISWC third international semantic web conference, Hiroshima, Japan, 7–11 November 2004, pp 6–16

  39. Rousset M, Chatalic P et al(2006) Somewhere in the semantic web. In: Intl. workshop on principles and practice of semantic web reasoning, Budva, Montenegro, 10–11 June 2006, pp 84–99

  40. Staab S, Stuckenschmidt S (2006) Semantic web and peer-to-peer. Springer Publishing, New York

    Book  Google Scholar 

  41. http://wordnet.princeton.edu/

  42. Zaihrayeu I (2006) Towards peer-to-peer information management systems. PhD Dissertation, International Doctorate School in Information and Communication Technologies, DIT — University of Trento

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6, Canada

    Abdul-Rahman Mawlood-Yunis & Nicola Santoro

  2. Department of Systems and Computer Engineering, Carleton University, 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6, Canada

    Michael Weiss

Authors
  1. Abdul-Rahman Mawlood-Yunis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Weiss
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nicola Santoro
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdul-Rahman Mawlood-Yunis.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mawlood-Yunis, AR., Weiss, M. & Santoro, N. From P2P to reliable semantic P2P systems. Peer-to-Peer Netw. Appl. 3, 363–381 (2010). https://doi.org/10.1007/s12083-009-0066-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-009-0066-2

Keywords

Search

Navigation