Evaluating the Dynamic Behaviour of PROSA P2P Network

  • Vincenza Carchiolo
  • Michele Malgeri
  • Giuseppe Mangioni
  • Vincenzo Nicosia
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4330)

Abstract

In this paper we present and simulate a new self–organising algorithm for P2P unstructured networks inspired by human relationships. This algorithm, called PROSA, tries to simulate the evolution of human relationships from simple acquaintance to friendship and partnership. Our target is to obtain a self–reconfiguring P2P system which possesses some of the desirable features of social communities. The most useful property of many natural social communities is that of beeing “small–worlds”, since in a small–world network queries usually require a small amount of “hops” to walk from a source to a destination peer. We show that PROSA naturally evolves into a small–world network, with an high clustering coefficient and a relly short average path length.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Vincenza Carchiolo
    • 1
  • Michele Malgeri
    • 1
  • Giuseppe Mangioni
    • 1
  • Vincenzo Nicosia
    • 1
  1. 1.Dipartimento di Ingegneria Informatica e delle Telecomunicazioni, Facoltà di IngegneriaUniversità di CataniaCatania(Italy)

Personalised recommendations