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: IEEE Symposium on Computers and Communications, pp. 495–500, Marrakech, Morocco, 6-9 Luglio 2008
Publisher: IEEE, New York, USA
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, New York, USA},
doi = {10.1109/iscc.2008.4625648},
booktitle = {IEEE Symposium on Computers and Communications, pp. 495–500, Marrakech, Morocco, 6-9 Luglio 2008},
year = {2008}
}