2011
Conference article  Restricted

AOI-cast by compass routing in delaunay based DVE overlays

Ricci L., Genovali L., Carlini E., Coppola M.

DVE  Voronoi Diagrams  Peer-to-Peer 

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.

Source: International Conference on High Performance Computing & Simulation, HPCS 2011, pp. 135–142, Istanbul, 4-8 Luglio 2011

Publisher: IEEE Computer Society, Los Alamitos, CA, USA


Metrics



Back to previous page
BibTeX entry
@inproceedings{oai:it.cnr:prodotti:206223,
	title = {AOI-cast by compass routing in delaunay based DVE overlays},
	author = {Ricci L. and Genovali L. and Carlini E. and Coppola M.},
	publisher = {IEEE Computer Society, Los Alamitos, CA, USA},
	doi = {10.1109/hpcsim.2011.5999817},
	booktitle = {International Conference on High Performance Computing \& Simulation, HPCS 2011, pp. 135–142, Istanbul, 4-8 Luglio 2011},
	year = {2011}
}

CONTRAIL
Open Computing Infrastructures for Elastic Services


OpenAIRE