Proactive Uniform Data Replication by Density Estimation in Apollonian P2P Networks

Nicolas Bonnel (1) , Gildas Ménier (1) , Pierre-François Marteau (1)

1 VALORIA - Laboratoire de Recherche en Informatique et ses Applications de Vannes et Lorient

We propose a data replication scheme on a random apollonian P2P overlay that benefits from the small world and scale free properties. The proposed algorithm features a replica density estimation and a space filling mechanism designed to avoid redundant messages. Not only it provides uniform replication of the data stored into the network but it also improves on classical flooding approaches by removing any redundancy. This last property is obtained at the cost of maintaining a random apollonian overlay. Thanks to the small world and scale free properties of the random apollonian P2P overlay, the search efficiency of the space filling tree algorithm we propose has comparable performances with the classical flooding algorithm on a random network.

Mots clés: Apollonian Network; P2P; Replication; Overlay; Flooding

Domaines: Réseaux et télécommunications [cs.NI]

Nicolas Bonnel, Gildas Ménier, Pierre-François Marteau. Proactive Uniform Data Replication by Density Estimation in Apollonian P2P Networks. Second International Conference on Data Management in Grid and Peer-to-Peer Systems (GLOBE), Sep 2009, Linz, Austria. pp.60-71, ⟨10.1007/978-3-642-03715-3_6⟩. ⟨hal-00497906⟩