DMCA
Dynamically Reconfigurable Filtering Architectures
| Venue: | in "12th International Symposium Stabilization, Safety, and Security of Distributed Systems (SSS |
| Citations: | 2 - 1 self |
BibTeX
@INPROCEEDINGS{Valero_dynamicallyreconfigurable,
author = {Mathieu Valero and Luciana Arantes and Maria Gradinariu and Pierre Sens},
title = {Dynamically Reconfigurable Filtering Architectures},
booktitle = {in "12th International Symposium Stabilization, Safety, and Security of Distributed Systems (SSS},
year = {},
pages = {504--518}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. Distributed R-trees (DR-trees) are appealing infrastructures for im-plementing range queries, content based filtering or k-NN structures since they inherit the features of R-trees such as logarithmic height, bounded number of neighbors and balanced shape. Interestingly, the mapping between the DR-tree logical nodes and the physical nodes has not yet received sufficient attention. In previous works, this mapping was naively defined either by the order physical nodes join/leave the system or by their semantics. Therefore, an important gap in terms of load and latency can be observed while comparing the theoretical work and the simulation/experimental results. This gap is partially due to the place-ment of virtual nodes. A naive placement that totally ignores the heterogeneity of the network may generate an unbalanced load of the physical system. In order to improve the overall system performances, this paper proposes mechanisms for placement and dynamic migration of virtual nodes that balances the load of the network without modifying the DR-tree virtual structure. That is, we reduce the gap between the theoretical results and the practical ones by injecting (at the mid-dleware level) placement and migration strategies for virtual nodes that directly exploit the physical characteristics of the network. Extensive simulation results show that significant performance gain can be obtained with our mechanisms. Moreover, due to its generality, our approach can be easily extended to other overlays or P2P applications (e.g. multi-layer overlays or efficient P2P stream-ing). 1
Keyphrases
virtual node extensive simulation result mid-dleware level physical node balanced shape significant performance gain p2p application logarithmic height practical one k-nn structure simulation experimental result order physical node previous work sufficient attention im-plementing range query dr-tree logical node physical characteristic important gap dynamic migration dr-tree virtual structure multi-layer overlay naive placement overall system performance theoretical work efficient p2p stream-ing unbalanced load physical system theoretical result migration strategy
