A self-organizing P2P system with multi-dimensional structure
Raffaele Giordanelli, Carlo Mastroianni, Michela Meo · 2011
This paper presents and analyzes Self-CAN, a self-organizing P2P system that, while relying on the multi-dimensional structured organization of peers provided by CAN, exploits the operations of ant-based mobile agents to sort the re- source keys and distribute them to peers. The benefits of the self-organization approach are remarkable, starting from increased flexibility and robustness, to better load balanc- ing characteristics. Most notably, peer indexes and resource keys can be defined on different and independent spaces, which overcomes the main limitation of standard structured P2P systems, i.e., the necessity of assigning each key to a peer having a specified index. This decoupling opens the possibility of giving a semantic meaning to resource keys and enables the efficient execution of multi-dimensional range queries, which are essential in some types of distributed sys- tems, for example in Grids.