GoDel: Delaunay overlays in P2P networks via Gossip (Contributo in atti di convegno)

Type

• Prodotto della ricerca (Classe)
• Contributo in atti di convegno (Classe)

Label

• GoDel: Delaunay overlays in P2P networks via Gossip (Contributo in atti di convegno) (literal)

Anno

• 2012-01-01T00:00:00+01:00 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi

• 10.1109/P2P.2012.6335800 (literal)

Alternative label

• Ranieri Baraglia(a), Patrizio Dazzi(a), Barbara Guidi(b), Laura Ricci(a)(b) (2012)
  GoDel: Delaunay overlays in P2P networks via Gossip
  in 12th IEEE International Conference on Peer-to-Peer Computing, Tarragona, Spain, September 3-5, 2012
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Ranieri Baraglia(a), Patrizio Dazzi(a), Barbara Guidi(b), Laura Ricci(a)(b) (literal)

Pagina inizio

• 1 (literal)

Pagina fine

• 12 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni

• Grant agreement 257438 - Tipo Progetto EU_FP7 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#titoloVolume

• IEEE P2P 2012 proceedings (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali

• 12 (literal)

Note

• Scopu (literal)
• PuMa (literal)
• ISI Web of Science (WOS) (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• (a) Italian National Research Council, Information Science and Technologies Institute \"A. Faedo\" (b) Department of Computer Science, University of Pisa, Italy (literal)

Titolo

• GoDel: Delaunay overlays in P2P networks via Gossip (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#isbn

• 978-1-4673-2860-9 (literal)

Abstract

• P2P overlays based on Delaunay triangulations have been recently exploited to implement systems providing efficient routing and data broadcast solutions. Several applications such as Distributed Virtual Environments and geographical nearest neighbours selection benefit from this approach. This paper presents a novel distributed algorithm for the incremental construction of a Delaunay overlay in a P2P network. The algorithm employs a distributed version of the classical Edge Flipping procedure. Each peer builds the Delaunay links incrementally by exploiting a random peer sample returned by the underlying gossip level. The algorithm is then optimized by considering the Euclidean distance between peers to speed up the overlay convergence. We present theoretical results that prove the correctness of our approach along with a set of experiments that assess the convergence rate of the distributed algorithm. (literal)

Editore

• IEEE Computer Society Press (Editore)

Prodotto di

• Sistemi e algoritmi per Big Data (ICT.P09.006.001) (Modulo)
• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (ISTI) (Istituto)

Autore CNR

• PATRIZIO DAZZI (Unità di personale interno)
• RANIERI BARAGLIA (Unità di personale interno)

Incoming links:

Prodotto

• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (ISTI) (Istituto)
• Sistemi e algoritmi per Big Data (ICT.P09.006.001) (Modulo)

Autore CNR di

• RANIERI BARAGLIA (Unità di personale interno)
• PATRIZIO DAZZI (Unità di personale interno)

Editore di

• IEEE Computer Society Press (Editore)