Istituto di Scienza e Tecnologie dell'Informazione     
Albano M., Ricci L., Baldanzi M., Baraglia R. VoRaQue: RAnge QUeries on voronoi overlays. In: ISCC 2008 - IEEE Symposium on Computers and Communications (Marrakech, 6-9 Luglio 2008). Proceedings, pp. 495 - 500. IEEE, 2008.
This paper presents VoRaQue, a software layer supporting range queries on Voronoi P2P overlays. VoRaQue maps data in a 2-dimensional space. The P2P overlay is defined by links connecting nodes that are close in the 2-dimensional space and by a set of long-range links which guarantee a polylogarithmic routing. When a query is submitted, VoRaQue finds out a node belonging to the region defined by the query. A multicast spanning tree covering that region is then built by applying compass routing, a distributed protocol to embed a spanning tree into a Delaunay Triangulation. The paper presents the basic VoRaQue protocol, then introduces a set of optimizations and finally presents some experimental results.
URL: http://ieeexplore.ieee.org/xpl/tocresult.jsp?isnumber=4625572&isYear=2008
DOI: 10.1109/ISCC.2008.4625648
Subject Peer-to-Peer
Compass routing
Delaunay triangulation
B.2.4 High-Speed Arithmetic

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