A Look at Basics of Distributed Computing *

Michel Raynal 1, 2, *
* Auteur correspondant
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : This paper presents concepts and basics of distributed computing which are important (at least from the author's point of view), and should be known and mastered by Master students and engineers. Those include: (a) a characterization of distributed computing (which is too much often confused with parallel computing); (b) the notion of a synchronous system and its associated notions of a local algorithm and message adversaries; (c) the notion of an asynchronous shared memory system and its associated notions of universality and progress conditions; and (d) the notion of an asynchronous message-passing system with its associated broadcast and agreement abstractions, its impossibility results, and approaches to circumvent them. Hence, the paper can be seen as a guided tour to key elements that constitute basics of distributed computing.
Type de document :
Communication dans un congrès
EEE ICDCS 2016 - 36th International Conference on Distributed Computing Systems, Jun 2016, Nara, Japan. 2016
Liste complète des métadonnées

Littérature citée [67 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01337523
Contributeur : Michel Raynal <>
Soumis le : lundi 27 juin 2016 - 09:32:00
Dernière modification le : mercredi 16 mai 2018 - 11:23:14
Document(s) archivé(s) le : mercredi 28 septembre 2016 - 10:52:07

Fichier

RR-ICDCS-2016.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01337523, version 1

Citation

Michel Raynal. A Look at Basics of Distributed Computing *. EEE ICDCS 2016 - 36th International Conference on Distributed Computing Systems, Jun 2016, Nara, Japan. 2016. 〈hal-01337523〉

Partager

Métriques

Consultations de la notice

842

Téléchargements de fichiers

551