Social Behaviours in P2P Systems: An Efficient Algorithm for Resource Organisation

Author

Carchiolo, Vincenza ; Malgeri, Michele ; Mangioni, Giuseppe ; Nicosia, Vincenzo

Author_Institution

Dipt. di Ingegneria Informatica e delle Telecomunicazioni, Catania Univ.

fYear

2006

fDate

26-28 June 2006

Firstpage

65

Lastpage

72

Abstract

P2P systems are a great solution to the problem of distributing resources. The main issue of P2P networks is that searching and retrieving resources shared by peers is usually expensive and does not take into account similarities among peers. In this paper we present preliminary simulations of PROSA, a novel algorithm for P2P network structuring, inspired by social behaviours. Peers in PROSA self-organise in social groups of similar peers, called "semantic-groups", depending on the resources they are sharing. Such a network smoothly evolves to a small-world graph, where queries for resources are efficiently and effectively routed

Keywords

distributed algorithms; information retrieval; peer-to-peer computing; resource allocation; P2P system; information retrieval; information searching; resource organisation; semantic-group; social behaviour; Collaborative work; Computer science; Conferences; Distributed algorithms; Humans; International collaboration; Psychology; Query processing; Social network services; Telecommunications;

fLanguage

English

Publisher

ieee

Conference_Titel

Enabling Technologies: Infrastructure for Collaborative Enterprises, 2006. WETICE '06. 15th IEEE International Workshops on

Conference_Location

Manchester

ISSN

1524-4547

Print_ISBN

0-7695-2623-3

Type

conf

DOI

10.1109/WETICE.2006.61

Filename

4092184