Generalized Universality
(ACM Fellow), EPFL
COM1 Level 2
SR7, COM1-02-07
Abstract:
Universality, at the heart of computing, means in a distributed context, a set of nodes emulating a highly available, centralized Turing machine, using a consensus abstraction through which the nodes agree on common decisions. The idea is at the heart of the fault-tolerance of most data centers today. Yet, consensus is just a special case of a more general abstraction, k-set consensus, where nodes agree on at most k different decisions. It is natural to seek a generalization of universality with k-set agreement. (The work is joint with Eli Gafni)
Biodata:
Rachid Guerraoui is professor of Computer Science at the Swiss Federal Institute of Technology in Lausanne where he leads the Distributed Programming Laboratory. Rachid is fellow of the ACM and has recently been awarded an Advanced ERC grant and a Google focused award. He has also been affiliated in the past with the Research Center of Ecole des Mines de Paris, the Commissariat a l'Energie Atomique in Saclay, Hewlett-Packard Laboratories in Palo Alto and the Massachusetts Institute of Technology.
(lpdwww.epfl.ch/rachid)