Istituto di Scienza e Tecnologie dell'Informazione     
Ricci L., Genovali L., Carlini E., Coppola M. AOI-cast by compass routing in delaunay based DVE overlays. In: HPCS 2011 - International Conference on High Performance Computing & Simulation (Istanbul, 4-8 Luglio 2011). Proceedings, pp. 135 - 142. IEEE, 2011.
This paper presents a AOI cast strategy for P2P Distributed Environments which is exploited to notify the position updates of a peer P, i.e. its heartbeats, to all the peers located in its Area of Interest. An algorithm for the construction of a spanning tree covering all the peers is presented. The algorithm exploits the properties of Delaunay Triangulations to reduce the traffic load on the P2P overlay. The paper presents a set of formal results which hold when the AOI is a circular area and the root of the tree is at the center of the area. The algorithm is then refined to take into account possible inconsistencies among the local views of the peers due to the latency of the underlying network. A set of experimental results are presented.
URL: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5999817&reason=concurrency
DOI: 10.1109/HPCSim.2011.5999817
Subject Peer-to-Peer
Voronoi Diagrams
H.3.4 Systems and Software
H.5.1 Multimedia Information Systems

Icona documento 1) Download Document PDF
Icona documento 2) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional