Thèse soutenue

Interconnexion et routage dans les systèmes pair à pair
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Salma Ktari
Direction : Houda LabiodArtur Hecker
Type : Thèse de doctorat
Discipline(s) : Informatique et réseaux
Date : Soutenance en 2009
Etablissement(s) : Paris, Télécom ParisTech

Résumé

FR  |  
EN

Due to various attractive properties and their perfect match with the Internet ideology (no central control, intelligence at the edge), the P2P systems have become extremely popular in research, engineering and the Internet usage. However, current P2P systems are too application specific. Application developers therefore have to make a preliminary but crucial decision for a P2P overlay type to use, which strongly influences the application properties and capabilities and often reveals difficult to change later. In this thesis, we propose PowerDHT, a novel scheme to extend the classic DHT-based overlay to a network with scale free-like properties. PowerDHT has a distributed rewiring method to improve the structure of the overlay network to a power-law-like graph. Our scheme is characterized through minimal, typically local-only, changes. Through simulations, we show that our proposal constructs an overlay network with an extended peer’s neighborhood knowledge and a reduced network diameter at no additional cost and that it supports a more effective flooding e. G. For generic search, thus closing the gap between the so-called structured and unstructured P2P networks. To enable efficient complexe queries in Power DHT, we propose an algorithm for an effective flooding procedure with reduced cost in a DHT based P2P network. We describe techniques of flooding and replication that exploit structural constraints to achieve low overhead and higher reliability. These techniques can help to support complex queries in mobile distributed environments with better performance.