Sauvegarde des données dans les réseaux P2P

Data Backup in P2P Networks

• Auteur / Autrice : Rabih Tout
• Direction : Parisa Shariat Ghodous
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 25/06/2010
• Etablissement(s) : Lyon 1
• Ecole(s) doctorale(s) : École doctorale en Informatique et Mathématiques de Lyon (Lyon ; 2009-....)
• Partenaire(s) de recherche : Laboratoire : LIRIS - Laboratoire d'Informatique en Image et Systèmes d'information (Rhône ; 2003-....)
• Jury : Président / Présidente : Ahmed Lbath
• Jury : Examinateurs / Examinatrices : Yamine Aït-Ameur, Djamal Benslimane, Mihai Tanasoiu
• Jury : Rapporteurs / Rapporteuses : Abdelkader Hameurlain, Kokou Yétongnon

Mots clés

Mots clés contrôlés

BASIC (langage de programmation)

Informatique -- Procédures de secours

Fichiers (informatique)

Poste à poste (Internet)

Mots clés libres

Pairs par pairs

Sauvegarde

Réseau de partage des fichiers

Programmes

Redondance

Persistance

Code de programmation

Garantie probabilitique

Peer-to-Peer

Backup

Network clustering

Scheduling

Redundancy

Persistence

Erasure coding

Probabilistic guarantee

Résumé

Aujourd’hui la sauvegarde des données est une solution indispensable pour éviter de les perdre. Plusieurs méthodes et stratégies de sauvegarde existent et utilisent différents types de support. Les méthodes de sauvegarde les plus efficaces exigent souvent des frais d’abonnement au service liés aux coûts du matériel et de l’administration investis par les fournisseurs. Le grand succès des réseaux P2P et des applications de partage de fichiers a rendu ces réseaux exploitables par un grand nombre d’applications surtout avec la possibilité de partager les ressources des utilisateurs entre eux. Les limites des solutions de sauvegarde classiques qui ne permettent pas le passage à l’échelle ont rendu les réseaux P2P intéressants pour les applications de sauvegarde. L’instabilité dans les réseaux P2P due au taux élevé de mouvement des pairs, rend la communication entre les pairs très difficile. Dans le contexte de la sauvegarde, la communication entre les nœuds est indispensable, ce qui exige une grande organisation dans le réseau. D’autre part, la persistance des données sauvegardées dans le réseau reste un grand défi car la sauvegarde n’a aucun intérêt si les données sauvegardées sont perdues et que la restauration devient impossible. L’objectif de notre thèse est d’améliorer l’organisation des sauvegardes dans les réseaux P2P et de garantir la persistance des données sauvegardées. Nous avons donc élaboré une approche de planification qui permet aux nœuds de s’organiser dans le but de mieux communiquer entre eux. D’autre part, pour garantir la persistance des données sauvegardées, nous avons proposé une approche de calcul probabiliste qui permet de déterminer, selon les variations dans le système, le nombre de répliques nécessaire pour qu’au moins une copie persiste dans le système après un certain temps défini. Nos approches ont été implémentées dans une application de sauvegarde P2P.

Nowadays, data backup is an essential solution to avoid losing data. Several backup methods and strategies exist. They use different media types. Most efficient backup methods are not free due to the cost of hardware and administration invested by suppliers. The great success of P2P networks and file sharing applications has encouraged the use of these networks in multiple applications especially with the possibility of sharing resources between network users. The limitations of traditional backup solutions in large scale networks have made P2P networks an interesting solution for backup applications. Instability in P2P networks due to peers’ high movement rate makes communication between these peers very difficult. To achieve data backup, communications between peers is essential and requires a network organization. On the other hand, the persistence of backed up data in the network remains a major challenge. Data backup is useless if backed up copies are lost. The objective of this thesis is to improve the backup organization and ensure backed up data persistence in P2P networks. We have therefore developed a planning approach that allows nodes to organize themselves in order to better communicate with each other. On the other hand, to ensure data persistency, we proposed a probabilistic approach to compute the minimum replicas number needed for a given data so that at least one copy remains in the system after a given time. Our two approaches have been implemented in a P2P backup application.