Optimal decision strategies in Byzantine environments☆
Section snippets
Andrzej Pelc obtained his M.Sc. and Ph.D. degrees in Mathematics from the University of Warsaw, Poland, in 1977 and 1981, respectively. Since 1985 he is a Professor in the Department of Computer Science at the Université du Québec en Outaouais, in Canada. Since 2001 he is the Director of the Research Chair in Distributed Computing at this university. His main research interests include the construction and analysis of algorithms, distributed computing, communication algorithms in networks and
References (15)
- et al.
Optimal coteries and voting schemes
Inform. Process. Lett.
(1994) - et al.
The vulnerability of vote assignments
ACM Trans. Comput. Systems
(1986) - et al.
The reliability of voting mechanisms
IEEE Trans. Comput.
(1987) - D. Blough, G. Sullivan, A comparison of voting strategies for fault-tolerant distributed systems, in: Proceedings of...
- et al.
Voting using predispositions
IEEE Trans. on Reliability
(1994) - et al.
Fast fault-tolerant agreement algorithms
- et al.
Globally optimal diagnosis in systems with random faults
IEEE Trans. Comput.
(1997)
Cited by (0)
Andrzej Pelc obtained his M.Sc. and Ph.D. degrees in Mathematics from the University of Warsaw, Poland, in 1977 and 1981, respectively. Since 1985 he is a Professor in the Department of Computer Science at the Université du Québec en Outaouais, in Canada. Since 2001 he is the Director of the Research Chair in Distributed Computing at this university. His main research interests include the construction and analysis of algorithms, distributed computing, communication algorithms in networks and fault-tolerance. He has published over 180 journal and conference papers in computer science and mathematics, and served on program committees of many international conferences. He is presently a Guest Editor in the journal “Theoretical Computer Science”. In 2003 he got the Research Excellence Prize of the Université du Québec en Outaouais.
Michel Paquette obtained his M.Sc. in Computer Science at the l’Université du Québec en Outaouais, Gatineau, Canada in 2005. During his M.Sc., he worked under the supervision of Prof. Andrzej Pelc and was a student member of the Research Chair in Distributed Computing at this university. He got his Bachelor of Electrical Engineering from the l’École Polytechnique de Montréal, in 2002, to then occupy positions as College Instructor and a Electrical Engineer. Since 2005 he is a Ph.D. student at the School of Computer Science, Carleton University, Ottawa, Canada. He currently works under the supervision of Prof. Evangelos Kranakis and Prof. Andrzej Pelc.His main research interests include communication algorithms in networks, fault-tolerance and distributed computing
- ☆
A preliminary version of this paper appeared in Proceedings of the 11th Colloquium on Structural Information and Communication Complexity (SIROCCO’2004), June 2004, Smolenice Castle, Slovakia, Lecture Notes in Computer Science, vol. 3104, pp. 245–254.
- 1
The research of this author was partially supported by the CALDI Scholarship from the Research Chair in Distributed Computing at the Université du Québec en Outaouais.
- 2
The research of this author was partially supported by NSERC grant OGP 0008136 and by the Research Chair in Distributed Computing at the Université du Québec en Outaouais.