VoRaQue: RAnge QUeries on voronoi overlays
Albano M, Ricci L, Baldanzi M, Baraglia R
Multicast Compass routing Delaunay triangulation Peer-to-Peer
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 poly-logarithmic 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.
Source: PROCEEDINGS - IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, pp. 495-500. Marrakech, Morocco, 6-9 Luglio 2008
Publisher: IEEE
Metrics
Back to previous page
@inproceedings{oai:it.cnr:prodotti:91908,
title = {VoRaQue: RAnge QUeries on voronoi overlays},
author = {Albano M and Ricci L and Baldanzi M and Baraglia R},
publisher = {IEEE},
doi = {10.1109/iscc.2008.4625648},
booktitle = {PROCEEDINGS - IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, pp. 495-500. Marrakech, Morocco, 6-9 Luglio 2008},
year = {2008}
}