A self-organized system improving inner topology for data sharing efficiency

Frédéric Armetta (1) , Mohammed Haddad (1) , Salima Hassas (1) , Hamamache Kheddouci (1)

1 GrAMA - Graphes, Algorithmes et Multi-Agents

In this paper, we present a promising multi-agent self-organizing ant inspired approach applied to unstructured peer-to-peer networks (no global or distributed map). This work shows enhancement resulting from the ability of the system to self-organize, and contribute to understand its intrinsic properties. For the selected self-improving approach, we show how the process of information search builds an inner topology deeply correlated to the network topology. Consequently, the efficiency of search algorithms is considerably enhanced, particularly for rare data. We show how ant inspired algorithms can build well adapted scale-free-like topologies for search in unstructured peer-to-peer network, and show further improvements considering the initial topology of the network.

Domaines: Informatique [cs]

Frédéric Armetta, Mohammed Haddad, Salima Hassas, Hamamache Kheddouci. A self-organized system improving inner topology for data sharing efficiency. IEEE Conference on Evolving and Adaptive Intelligent Systems (EAIS), May 2012, Madrid, Spain. pp.145-150, ⟨10.1109/EAIS.2012.6232820⟩. ⟨hal-01353082⟩