Title :
Self-Organized Routing for Unstructured Peer-to-Peer Networks
Author :
Armetta, Frédéric ; Haddad, Mohammed ; Hassas, Salima ; Kheddouci, Hamamache
Author_Institution :
Dept. d´´Inf., Univ. de Lyon, Villeurbanne, France
fDate :
Sept. 27 2010-Oct. 1 2010
Abstract :
Overlay topologies are often used in unstructured peer-to-peer networks in order to improve the global performance. Various research works dealing with communication issues of dynamic networks gave much interest to overlay topologies to get a better network organization. In fact, the use of such structures aim to decrease the impact of network dynamics while improving its scalability. Moreover, overlays offer a better management of data flows over the network. Recently, some overlays offering scale-free and/or small-world properties have been proposed. However, most of these works focus on structural aspects and do not give much importance the data carried by peers. In this paper, we show the complementarity of self-organization in overlay topologies and self-organizing search algorithms. We improve an existing approach of scale-free overlay topology by introducing mechanisms to take into account the utility of the information on peers and by a novel ant inspired approach based on foraging. We show how the combination of structural and semantic topological aspects with an ant inspired search algorithm is well adapted especially for rare information in the peer-to-peer network.
Keywords :
peer-to-peer computing; search problems; telecommunication network routing; telecommunication network topology; ant inspired search algorithm; data flow management; overlay network topology; self-organized routing; unstructured peer-to-peer networks; Kernel; Network topology; Peer to peer computing; Routing; Search methods; Semantics; Topology;
Conference_Titel :
Self-Adaptive and Self-Organizing Systems (SASO), 2010 4th IEEE International Conference on
Conference_Location :
Budapest
Print_ISBN :
978-1-4244-8537-6
Electronic_ISBN :
978-0-7695-4232-4
DOI :
10.1109/SASO.2010.29