Les classiques des systèmes distribués
Original : Distributed Systems Classics (2017)
Pourquoi c'est important
Ces papiers fondateurs restent la base de tout ingénieur travaillant sur des systèmes distribués modernes.
Nicolae Vartolomei a publié en 2017 (mis à jour en 2022) une liste de référence des articles fondateurs des systèmes distribués, de Lamport (1978) à Ongaro & Ousterhout (2014), pour guider les nouveaux chercheurs dans ce domaine.
Cette liste sélective couvre une décennie de publications majeures, des années 1978 à 2014. Elle débute avec le papier de Leslie Lamport sur l'horloge logique et l'ordonnancement des événements, puis enchaîne avec le « Byzantine Generals Problem » (1982), pierre angulaire de la tolérance aux fautes. Les instantanés distribués de Chandy & Lamport (1985) et le théorème FLP — l'impossibilité du consensus avec un seul processus défaillant — complètent les fondations théoriques. Côté protocoles, on trouve Viewstamped Replication (1988), Paxos (1998 et 2001), et Raft (2014), présenté comme l'algorithme de consensus « compréhensible ». Le papier Bitcoin de Satoshi Nakamoto (2008) et les CRDT (2011) illustrent les évolutions plus récentes vers la cohérence éventuelle et les systèmes sans coordination centrale. Une ressource pensée comme point d'entrée, non comme bibliographie exhaustive.