Commencez à vous renseigner sur la théorie des systèmes distribués?

24

Quelle est la meilleure façon que quiconque peut faire pour avoir une bonne introduction à la théorie du système distribué, tous les livres ou références, et les sujets doivent être couverts en premier et les exigences pour commencer à apprendre dans ce sujet.

Sameh Kamal
la source

Réponses:

22

La collection de conférences sur les principes du calcul distribué de Roger Wattenhofer est également un bon point de départ.

Il est disponible gratuitement en ligne, il ne suppose aucune connaissance préalable du domaine et le matériel est très bien à jour - il couvre même certains résultats qui ont été présentés lors de conférences il y a quelques mois.

Jukka Suomela
la source
Je pense que cette note de cours est simple et bonne, merci beaucoup.
Sameh Kamal,
9

Un bon début serait par Distributed Systems par Nancy Lynch. Il est peut-être un peu daté, mais rien ne cloche avec le livre en tant que tel. Un résultat d'impossibilité ne change pas avec le temps.

Dave Clarke
la source
9

Les deux livres mentionnés dans les autres articles sont bons, mais j'aime:

  • Conception et analyse d'algorithmes distribués, Nicola Santoro.
  • Introduction aux algorithmes distribués, Gerard Tel.

Lynch et Wattenhofer, deux grands noms de la théorie des systèmes distribués, se concentrent «beaucoup» sur les systèmes synchrones. D'un autre côté, Santoro et Tel se concentrent davantage sur les systèmes asynchrones (sans oublier les systèmes synchrones). Leur opinion est que la synchronicité d'un système distribué est une "hypothèse supplémentaire"! (c'est-à-dire, par nature, un système distribué est asynchrone). Compte tenu de cela, vous vous concentrerez davantage sur la complexité des messages, tandis que dans les autres livres, l'accent est mis sur la complexité du temps. C'est une école différente en informatique distribuée à mon avis.

Le livre de N. Santoro était le livre que j'utilisais pour étudier (N. Santoro est mon professeur en fait). En suivant le livre, vous maîtriserez les principales idées fondamentales de l'informatique distribuée. Il est basé sur des notes de cours et des recherches auxquelles l'auteur a participé. C'est pourquoi ce n'est pas le livre le plus complet. Mais c'est très bien écrit!

Pour le livre de G. Tel, il existe un niveau de formalisme intéressant. J'aime qu'il comprenne un chapitre sur les algorithmes distribués auto-stabilisants. Je pense qu'il contient plus de sujets que le livre de N. Santoro.

Un autre livre largement disponible est Distributed Computing (Attiya et Welch - deux chercheurs bien connus avec un grand impact sur le terrain). Je l'ai utilisé comme référence à quelques reprises, mais je ne peux pas donner de jugement.

AJed
la source
7

Tous les livres mentionnés sont impressionnants, mais je vous recommande les notes de James Aspnes sur la théorie des systèmes distribués . C'est un très bon livre à jour qui explore les aspects théoriques des systèmes distribués. C'est aussi gratuit!

J'ai utilisé ces notes quand j'étais TA et les étudiants en étaient très contents. Il a de nombreuses questions avec leurs solutions.

Reza
la source
4

Un cours sur les algorithmes distribués déterministes par Jukka Suomela.

Est à propos:

  • systèmes distribués comme modèle de calcul.
  • algorithmes distribués dans le modèle de numérotation des ports.
  • problèmes d'optimisation des couvertures de sommets et des ensembles dominant les bords.
  • réseaux avec des identifiants uniques.
  • théorie de ramsey et application de la théorie.
Claudio Biale
la source
Oui, Jukka Suomela est une chercheuse intelligente. J'aime ses papiers.
AJed
0

J'ajouterais Introduction à une programmation distribuée fiable et sécurisée par Christian Cachin, Rachid Guerraoui et Luís Rodrigues (lien amazonien) .

Ce livre est génial car il s'appuie sur les principes fondamentaux de la théorie de la programmation distribuée, avec une large couverture sur des sujets pertinents tels que le consensus et l'accord byzantin .

Daniel
la source
-2

Le livre Distributed Systems: Concepts and Design de George Coulouris, Jean Dollimore, Tim Kindberg et Gordon Blair.

Abraham Guchi
la source
7
Pourquoi cela répond-il à la question d'OP? Veuillez fournir plus d'informations sur le contenu du livre.
Pål GD
2
Bien que ce ne soit pas moi qui ai voté contre, mais ce livre ne traite pas les aspects théoriques de l'informatique distribuée d'un point de vue informatique . C'est plus un livre d'ingénierie. En tout cas, je suppose que cela répond à la question ci-dessus.
AJed