Remerciez-le!

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

Abstract Abstract En raison de diverses conditions de pannes la tolérance aux pannes est devenue un élément critique pour le calcul distribué a ?n que le système remplisse correctement sa fonction même en présence de pannes L'exigence d'une ?abilité et d'

Abstract En raison de diverses conditions de pannes la tolérance aux pannes est devenue un élément critique pour le calcul distribué a ?n que le système remplisse correctement sa fonction même en présence de pannes L'exigence d'une ?abilité et d'une disponibilité élevée des logiciels est augmenté dans divers domaines tels que la ?nance le contrôle industriel les télécommunications etc La tolérance aux pannes est un ensemble des techniques de conception des systèmes qui continuent de fonctionner même en présence de la panne de l'un de leurs composants Dans ce papier on va détailler quelque techniques de tolérance aux pannes dans les systèmes distribués Replication De ?nition Dans la programmation concurrente une opération ou ensemble d'opérations est linéarisable se compose d'une liste ordonnée d'invocation et d' événements de réponse de callbacks qui peut être prolongée par l' ajout d' événements de réponse tels que La liste peut être étendue à nouveau exprimée sous la forme d' une histoire séquentielle est sérialisable et Cette histoire séquentielle est un sous-ensemble de la liste unextended originale O ?cieusement cela signi ?e que que la liste non modi ?ée des événements est linéarisable si et seulement si ses invocations étaient sérialisable mais quelques - unes des réponses du calendrier de série ne sont pas encore de retour Dans un système concurrent les processus peuvent accéder à un objet partagé en même temps Étant donné que plusieurs processus accèdent à un seul objet il peut se produire une situation dans laquelle tout un processus accède à l'objet un autre processus modi ?e son contenu Cet exemple démontre la nécessité d'linéarisabilité Dans un système linéarisable bien que les opérations se chevauchent sur un objet partagé chaque opération semble avoir lieu instantanément Linéarisabilité est une condition forte de la décision correcte ce qui limite ce que les sorties sont possibles lorsqu'un objet est accessible par plusieurs processus simultanément Il est une propriété de sécurité qui assure que les opérations ne terminent pas d'une manière inattendue ou imprévisible Si un système est linéarisable permet au programmeur de raisonner sur le système Pour la réplication passive on distingue la copie primaire et les copies secondaires La copie primaire joue un rôle spécial elle est la seule qui reçoit les requêtes et qui e ?ectue toutes les opérations En cas de défaillance de la copie primaire une copie secondaire devient la nouvelle copie primaire Pour assurer la cohérence la copie primaire di ?use son nouvel état aux copies secondaires après chaque modi ?cation Figure Explication de ?gure CLa ?gure illustre ce principe Le client envoie la requête uniquement à la copie primaire q Celle-ci traite et exécute la requête puis elle envoie le message de mise a jour aux copies secondaires q et q Après la mise à jour de leurs états les copies secondaire envoie un ack à la copie primaire La copie primaire envoie la réponse au client après réception des ack de toutes les copies secondaires Si la copie primaire ne tombe pas en panne l'ordre et l'atomicité