République Algérienne Démocratique et Populaire

République Algérienne Démocratique et Populaire
Ministère de l’Enseignement Superieur et de la Recherche
Scientifique
UNIVERSITÉ D’EL-OUED
FACULTÉ DES SCIENCES ET DE TECHNOLOGIE
Mémoire de fin d’étude
MASTER ACADEMIQUE
Domaine: Mathématiques et Informatique
Filière: Informatique
Spécialité: Système Distribué et Intelligence Artificiel
Présenté par: Lekhouimes Ahmed
Thème
Algorithme de réplication multimaitre pour la gestion de
cohérence dans une grappe de base de données
Soutenu le : 25 juin 2014
Devant le jury composé de:
Mr. Meklid Abdessalem MA (B) Univ. El Oued Président
Mr. Gharbi Kadour MA (B) Univ. ElOued Examinateur
Mr. Khelaifa Abdennacer MA (A) Univ. ElOued Encadreur
Année universitaire 2013 – 2014
N° d’ordre :
N° de série :

Dédicace
A mes très chers parents, en témoignage et en
gratitude de leurs dévouement et leur soutien
permanent durant toutes mes années d’études leurs
sacrifices illimités, leur réconfort moral et tous
les efforts qu’ils sont consentis pour mon éducation
pour me voir réussir un jour.
Que Dieu les garde.
A tous mes frères.
A toutes mes sœurs.
A tous mes amis.
Lekhouimes Ahmed

Remerciements
Je remercie Allah le tout puissant, qui m’a donné la force et la
patience pour l’accomplissement de ce travail.
J’dresse me vifs remerciements à mon encadreur Mr kaleifa
A.annacer qui m’a aidé tout la durée de mon travail et par
patience et les précieux conseils dont il m’a entouré.
J’adresse également mon remerciement, à tous mes
enseignants pour leurs aides inestimables. On remercie tous
qui ont participé de près ou de à élaborer ce travail.
Enfin. Pour finir et êtres sûre de j’oublier personne, je remercie
tout le monde.

Résumé
La haute performance et la haute disponibilité des bases de données ont été
traditionnellement gérées grâce aux systèmes de bases de données parallèles,
implémentés sur des multiprocesseurs fortement couplés. Le traitement parallèle
des données est alors obtenu en répliquant les données à travers les nœuds du
multiprocesseur afin de diviser les temps de traitement. Cette solution requiert
un Système de Gestion de Base de Données (SGBD) ayant un contrôle total sur
les données. Bien qu’efficace, cette solution s’avère très coûteuse en termes de
logiciels et de matériels. De nos jours, les grappes d’ordinateurs personnels (PC)
fournissent une alternative aux multiprocesseurs fortement couplés, Les grappes
sont composées d’un ensemble de serveurs (PC) interconnectés entre eux par un
réseau. Ils permettent de répondre aux problématiques de haute performance et
de haute disponibilité.
Ce travail a pour but de construire un algorithme de réplication performent
pour la gestion de cohérence dans une grappe de PC de petite taille destinée aux
applications de flux moyenne de données.
Mots-clés : réplication de base de données, grappe de PCs, réplication
multimaitre, réplication partielle, réplication asynchrone.

Abstract :
High performance and high availability of databases have traditionally been
managed through parallel database systems that are implemented on strongly
coupled multiprocessors. The parallel data processing is then obtained by
replicating the data across nodes in the multiprocessor to divide the processing
time. This solution requires a Database Management System (DBMS) with total
control over the data. Although effective, this solution is very costly in terms of
software and material. Today, clusters of personal computers (PC) provide an
alternative to highly coupled multiprocessors, clusters are composed of a set of
servers (PC) interconnected together by a network. They allow you to respond to
problematic high performance and high availability.
This work aims to propose a efficient algorithm of replication to manage
consistency in a cluster of small PC destined to applications of average data
stream.
Key words : database replication, cluster of PCs, multimaster replication,
partial replication, asynchronous replication.