JCP 2007 Vol.2(5): 75-81 ISSN: 1796-203X
doi: 10.4304/jcp.2.5.75-81
doi: 10.4304/jcp.2.5.75-81
Fast Information Retrieval in a Self–Organising P2P Network
Vincenza Carchiolo, Michele Malgeri, Giuseppe Mangioni, Vincenzo Nicosia
1Dipartimento di Ingegneria Informatica e delle Telecomunicazioni
Facolt`a di Ingegneria - Universit`a di Catania
V.le A. Doria, 6 - 95125 Catania (ITALY)
Abstract—In this paper we present a formal description of PROSA, a P2P resource management system heavily inspired by social networks. Social networks have been deeply studied in the last two decades in order to understand how communities of people arise and grow. It is a widely known result that networks of social relationships usually evolves to small–worlds, i.e. networks where nodes are strongly connected to neighbours and separated from all other nodes by a small amount of hops. This work shows that algorithms implemented into PROSA allow to obtain an efficient small–world P2P network. We also show how taking advantage of PROSA structure it is possible to effectively answer queries. In particular, the so–called query recall for PROSA is estimated and compared to that obtained in SETS [1] and GES [2].
Index Terms—P2P, Social networks, Emerging structures
Abstract—In this paper we present a formal description of PROSA, a P2P resource management system heavily inspired by social networks. Social networks have been deeply studied in the last two decades in order to understand how communities of people arise and grow. It is a widely known result that networks of social relationships usually evolves to small–worlds, i.e. networks where nodes are strongly connected to neighbours and separated from all other nodes by a small amount of hops. This work shows that algorithms implemented into PROSA allow to obtain an efficient small–world P2P network. We also show how taking advantage of PROSA structure it is possible to effectively answer queries. In particular, the so–called query recall for PROSA is estimated and compared to that obtained in SETS [1] and GES [2].
Index Terms—P2P, Social networks, Emerging structures
Cite: Vincenza Carchiolo, Michele Malgeri, Giuseppe Mangioni, Vincenzo Nicosia, "Fast Information Retrieval in a Self–Organising P2P Network," Journal of Computers vol. 2, no. 5, pp. 75-81, 2007.
PREVIOUS PAPER
Reducing Energy Consumption of Wireless Sensor Networks through Processor Optimizations
NEXT PAPER
Last page
General Information
ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
-
Nov 14, 2019 News!
Vol 14, No 11 has been published with online version [Click]
-
Mar 20, 2020 News!
Vol 15, No 2 has been published with online version [Click]
-
Dec 16, 2019 News!
Vol 14, No 12 has been published with online version [Click]
-
Sep 16, 2019 News!
Vol 14, No 9 has been published with online version [Click]
-
Aug 16, 2019 News!
Vol 14, No 8 has been published with online version [Click]
- Read more>>