Articles sur la gestion des pannes dans les systèmes distribués

10

Quels articles sur la gestion des erreurs dans les systèmes distribués recommandez-vous?

Alexandru
la source
2
Je ne connais pas le sujet, mais n'y en a-t-il pas trop? Aussi, recommander quoi?
Tsuyoshi Ito
5
La question semble beaucoup trop large; Je suppose que la moitié de tous les articles en informatique distribuée sont liés à la tolérance aux pannes.
Jukka Suomela
2
certainement trop large. voter pour fermer ...
Suresh Venkat
Peut-être que la question n'est pas si mauvaise. J'ai essayé de recommander quelques travaux ci-dessous.
Dai Le
1
La question aurait été meilleure si vous aviez initialement inclus ces informations comme motivation.
Dave Clarke

Réponses:

8

Vous voudrez peut-être jeter un œil aux œuvres qui ont remporté Tushar D. Chandra, Vassos Hadzilacos et Sam Toueg le prix Edsger W. Dijkstra en 2010 :

Ces articles introduisent la notion de détecteurs de défaillance dans un système distribué dans un cadre général et précis. Intuitivement, ils ont essayé d'étudier la quantité minimale d'informations sur les défaillances nécessaires pour résoudre le consensus. Il s'avère que vous n'avez pas besoin d'un détecteur de panne parfait pour résoudre un consensus. Même des détecteurs de défaillance non fiables satisfaisant à certaines conditions minimales suffiront pour la tâche. Ces articles ont été très influents sur la façon de gérer les défaillances des systèmes distribués.

Dai Le
la source
3

Quel type de défauts dans le système? Vous cherchez des solutions pour gérer les défauts byzantins ou simplement le modèle classique de fail-stop? Les solutions en présence de nœuds byzantins dans un système distribué sont le problème le plus intrigant. Le problème a été officialisé par Leslie Lamport (le problème des généraux byzantins »et le document de 1999 de Barbara Liskov et Miguel Castro présente la solution pratique de travail la plus proche« Tolérance aux pannes byzantine pratique ». Les modèles formels originaux pour gérer la tolérance aux pannes incluent l'état approche machine de Fred Schneider et réplication horodatée Je suis d'accord que la question est très générale, le champ est immense et la théorie constitue la base de la plupart des systèmes fonctionnant aujourd'hui en ligne. Peut-être qu'un modèle de défaut plus spécifique et le domaine du problème aideraient à obtenir meilleures réponses

kryptos
la source
3

Voici une collection de modèles pour traiter les erreurs de gestion dans les systèmes distribués:

Alternativement, pour des travaux plus génériques, il y a le livre Introduction to Reliable Distributed Programming de Rachid Guerraoui et Luis Rodrigues, qui possède une vaste gamme d'algorithmes pratiques, y compris de nombreuses variantes de récupération après défaillance. Le texte plus classique Algorithmes distribués de Nancy Lynch couvre un terrain similaire d'un point de vue plus théorique.

Dave Clarke
la source