A Look at Basics of Distributed Computing

19 Apr

Prof. Dr. Michel Raynal, Professor of Informatics, University of Rennes, France

External Presentation (External Speaker)

The talk will present concepts and basics of distributed computing which are important (at least from the presenter’s point of view!), and should be known and mastered by researchers, and Master students. 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 talk can be seen as a guided tour to key elements that constitute basics of distributed computing.

About Michel Raynal

Michel Raynal is a Professor of Informatics, IRISA, University of Rennes, France. His main research interests are the basic principles of distributed computing systems. Recognized as a world leading researcher in distributed computing, he is the author of numerous papers on this topic (more than 145 in int’l scientific journals, and more than 300 papers in int’l conferences). He is also well-known for his books on distributed computing. From a “purely numeric” point of view, his h-index is 52 and his i-10 index is 235. He is a senior member of the prestigious “Institut Universitaire de France”, and a member of Academia Europaea. He was the recipient of the 2015 Int’l Award “Innovation in Distributed Computing” (also known as SIROCCO Prize).

Michel Raynal chaired the program committee of the major conferences on the topic (e.g., ICDCS, DISC, SIROCCO, OPODIS, ICDCN, etc.) and served on the program committees of more than 180 int’l conferences including all the most prestigious ones. He is the recipient of several “Best Paper” awards of major conferences (including ICDCS 1999, 2000 and 2001, SSS 2009 and 2011, Europar 2010, DISC 2010, PODC 2014). He supervised more than 45 PhD students. He gave lectures on distributed computing in many universities all over the world. In the recent past, Michel Raynal has written four books: “Communication and Agreement Abstractions for Fault-Tolerant Asynchronous Distributed Systems”, Morgan & Claypool 251 pages, 2010 (ISBN 978-1-60845-293-4); “Fault-Tolerant Agreement in Synchronous Distributed Systems”, 165 pages, Morgan & Claypool, September 2010), (ISBN 978-1-60845-525-6); “Concurrent Programming: Algorithms, Principles and Foundations”, Springer, 515 pages, 2012 (ISBN 978-3-642-32026-2), and “Distributed Algorithms for Message-passing Systems”, Springer, 510 pages, 2013 (ISBN: 978-3-642-32026-2).

Personal website

This event will be conducted in English


  • Location: Sala 4.1.F03 - Edificio Torres Quevedo, Universidad Carlos III de Madrid, Avda. Universidad, 30, 28911 Leganés – Madrid

  • Organization: NETCOM Research Group (Telematics Engineering Department, UC3M); IMDEA Networks Institute
  • Time: 01:00 pm
  • Add to Calendar: iCalendar Outlook Google