Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Cours 6 donnees reparties 1

Syst emes et algorithmes r ?epartis Donn ?ees r ?eparties Philippe Qu ?einnec G ?erard Padiou D ?epartement Informatique et Math ?ematiques Appliqu ?ees ENSEEIHT aou t Syst emes et algorithmes r ?epartis ?? VI CPrincipes Coh ?erence Mise en ?uvre Premi ere partie R ?eplication de donn ?ees Syst emes et algorithmes r ?epartis ?? VI Cplan Principes Coh ?erence Mise en ?uvre Principes Coh ?erence Coh ?erence s ?equentielle Coh ?erence et synchronisation Coh ?erences non s ?equentielles Mise en ?uvre Placement des copies Propagation des mises a jour Protocoles de coh ?erence Syst emes et algorithmes r ?epartis ?? VI CPlan Principes Coh ?erence Mise en ?uvre Principes Coh ?erence Coh ?erence s ?equentielle Coh ?erence et synchronisation Coh ?erences non s ?equentielles Mise en ?uvre Placement des copies Propagation des mises a jour Protocoles de coh ?erence Syst emes et algorithmes r ?epartis ?? VI CPrincipes Coh ?erence Mise en ?uvre R ?eplication de donn ?ees R ?eplication Placement de plusieurs exemplaires d ? une m eme donn ?ee sur di ? ?erents sites Int ?er et de la r ?eplication Favorise les acces locaux performance Tol ?erance aux pannes copies multiples R ?epartition de charge Mode d ?econnect ?e envisageable en coh ?erencea terme Syst emes et algorithmes r ?epartis ?? VI CPrincipe g ?en ?eral Principes Coh ?erence Mise en ?uvre Principe fournir des objets partag ?es par couplage dans les espaces d ? adressage de structures d ? ex ?ecution couplage virtuel r ?eparties Partage par copie locale e ?cacit ?e Programmation simple acces local Le systeme charge ?eventuellement les donn ?ees a la demande Le systeme assure la coh ?erence des donn ?ees partag ?ees Syst emes et algorithmes r ?epartis ?? VI CPrincipes Coh ?erence Mise en ?uvre R ?eplication optimiste pessimiste R ?eplication optimiste Autoriser l ? accesa une copie sans synchronisation a priori avec les autres copies Modi ?cations propag ?ees en arri ere plan Con its suppos ?es peu nombreux et r ?esolus quand ils sont d ?etect ?es R ?eplication pessimiste Garantit l ? absence de con its M ?ecanisme bloquant de pr ?evention Where a pessimistic algorithm waits an optimistic one speculates Syst emes et algorithmes r ?epartis ?? VI CPrincipes Coh ?erence Mise en ?uvre R ?eplication et r ?epartition des donn ?ees Deux sujets Une m eme donn ?ee r ?epliqu ?ee sur plusieurs sites ?? m emes valeurs Plusieurs donn ?ees sur des sites di ? ?erents ?? l ? ensemble est-il coh ?erent Mais en fait c ? est le m eme probl eme P w x P w x r x P w x P w y r y r x wi x b ?ecriture sur le site i de la variable x avec la valeur b Syst emes et algorithmes r ?epartis ?? VI CPlan Principes Coh ?erence Mise en ?uvre Coh ?erence s ?equentielle Coh ?erence et synchronisation Coh ?erences non s ?equentielles Principes Coh ?erence Coh ?erence s