Enseignant : CHERIF FOUED

La rplication
La mthode 1 : BEST FIT (Exemple pratique)
Principe
Permet de dterminer le site sur lequel stocker le fragment, l o lon maximise les traitements
locaux
Tableau 1 : table de reprsentation de temps daccs et de temps de mj, des requtes sur les
fragments

Tableau 2 : table de reprsentation :

-

Daccs des transactions sur les sites

frquence daccs des transactions sur les sites
et le mode daccs des transactions sur les requtes

Si on rcapitule les deux tableaux dans un seul tableau de synthse on aura :

Enseignant : CHERIF FOUED

Donc daprs le tableau :

La mthode 2 : ABS (Exemple pratique)

Note : Vrifiez si vous lavez vu en cours
ABS :

All Beneficial Sites

- Principe : stocker un fragment sur tous les sites o le bnfice du
stockage est suprieur son cot
- bnfice = (tps trait distant - tps trait local) * frquence

Enseignant : CHERIF FOUED

- cot stockage copie = cot de la mise jour locale + cot des mises jour
distantes
Exemple dapplication des formules prcdentes sur notre premier cas :

Conclusion :

Si cot = bnfice, tudier lvolution dans le temps

Si cot > bnfice sur tous les sites, choisir le site qui minimise la
diffrence
La mthode 3 : Mthode dallocation progressive (Exemple
pratique)
Note : Vrifiez si vous lavez vu en cours

Principe :

Alloue la premire copie dun fragment au site qui maximise B - C

puis, calcule B - C connaissant cette premire copie :
C ne change pas
B peut changer car le temps daccs distant peut diminuer
Exemple :

Enseignant : CHERIF FOUED

Remarques sur les mthodes ABS et allocation

progressive
ne tiennent pas compte de la topologie du rseau
difficult estimer les temps moyens
parfois on se concentre sur les transactions critiques et non sur
lensemble des transactions

Bon travail : CHERIF.F

En cas de problme : 98 545 048