Fault-Tolerant Consensus Algorithms with Homonyms

ISBN-13: 9783659425936 / Angielski / Miękka / 2015 / 172 str.

Tran-The Hung

Opis

So far, the distributed computing community has either assumed that all the processes of a distributed system have distinct identifiers or, more rarely, that the processes are anonymous and have no identifiers. These are two extremes of the same general model: namely,n processes use l different identifiers, where 1 ≤ l ≤ n. We call this model homonymous model. To determine the power of homonymous model as well as the importance of identifiers in distributed computing, this thesis studies algorithms for solving the consensus problem, one of the most famous distributed computing problem.

O autorze

I have worked as a post doctoral researcher at INESC-ID, Lisbon, Portugal and received my PhD from university Paris 7, France. My main research interests are in fault-tolerant algorithms in distributed networks, dynamic networks.