Biography:Rachid Guerraoui

From HandWiki
Rachid Guerraoui
Born (1967-01-05) January 5, 1967 (age 59)
Rabat, Morocco
CitizenshipMorocco, Switzerland
Alma mater
  • École supérieure d'informatique électronique automatique (ESIEA)
  • Pierre and Marie Curie University
Known fordistributed computing, concurrent computing, popular science
Awards
  • ACM Fellow (2012)
  • Chair in Distributed Computing, Collège de France (2018–19)
  • Dahl-Nygaard Senior Prize (2024)
Scientific career
FieldsComputer science
InstitutionsEPFL, HP Labs
ThesisProgrammation Répartie par Objets : Études et Propositions (1992)
Doctoral advisorChristian Fluhr
Websitedcl.epfl.ch/rachid/

Rachid Guerraoui (born January 5, 1967) is a Moroccan-Swiss computer scientist and a Full Professor in the School of Computer and Communication Sciences (IC) at EPFL, known for his contributions in the fields of concurrent and distributed computing.[1][2] He is an ACM Fellow[3] and an associate (area) editor of the Journal of the ACM.[4] In 2018–19, he held the position of Chair in Informatics and Computational Science for Distributed Computing at the Collège de France.[5]

Education and career

Guerraoui was born on January 5, 1967, in Rabat, Morocco. His father, Mohammed Guerraoui, is a teacher of mathematics and former wali (governor) of Marrakesh. His mother, Fatima Rahmoun-Guerraoui, is a teacher of French. After getting his baccalaureate in 1984, he left Morocco for France. Guerraoui earned simultaneous Master’s degrees in Computer Engineering from the École supérieure d'informatique électronique automatique (ESIEA) and in Computer Science from the Pierre and Marie Curie University in 1989, supported by a scholarship at the Centre de Recherche of the École des Mines of Paris. In 1992, he earned his PhD from the Université d’Orsay, advised by Christian Fluhr and supported by the French Alternative Energies and Atomic Energy Commission of Saclay. His doctoral dissertation was titled Programmation Répartie par Objets : Études et Propositions.[6] He then started as a postdoctoral researcher at EPFL and was appointed to the computer science faculty in 1999, after stints at HP Labs and MIT.[7][8][9][10][11][12]

Guerraoui's honors include an ERC Advanced Grant Award (2013),[13] the Google Focused Award (2014),[14] the Middleware 2014 Best Paper and 10-Years Best Paper Awards,[15] and the Dahl–Nygaard Senior Prize (2024).[16] He was named an ACM Fellow in 2012[3] and was appointed Chair in Informatics and Computational Science for Distributed Computing, 2018–2019, by the Collège de France[5]—the first Moroccan to receive either appointment.[11][10]

With various collaborators, Guerraoui has written several technical and general-audience books:

He is also an associate (area) editor of the Journal of the ACM.[4]

Guerraoui also works on the popularization of computer science. With his doctoral student El Mahdi El Mahmdi, he created the Wandida project, a collection of permissively licensed educational videos on YouTube.[17]

Guerraoui maintains strong ties to Morocco through his participation in the public debate and the Moroccan political life.[18][11] In December 2019, he was appointed by King Mohammed VI as a member of the Special Committee on Model of Development.[19]

Focal research areas and main publications

Guerraoui worked on establishing theoretical foundations of Transactional Memory (TM). He co-defined a concept he called opacity,[20] used for establishing correctness of TMs. On the practical side, he co-devised elastic transactions[21] and co-designed SwissTM,[22] a throughput-efficient software transactional memory (STM) as well as a benchmark for TM systems, STMBench7.[23]

Earlier, Guerraoui studied scalable information dissemination methods. His paper on lightweight epidemic broadcast[24] was the first to consider the partial and/or out-of-sync views of different processes in a gossip-based distributed system. This paper, together with Guerraoui's paper on the underlying membership service,[25] gained over 1250 citations combined as of 2018, among which a number of theory papers on the analysis of gossip protocols in realistic settings.[26]

Rachid Guerraoui has a proven record of investigating the foundations of asynchronous distributed computations. For instance, Guerraoui co-established lower bounds for asynchronous gossiping and renaming.[27][28] He further proved fundamental results on the relationships between classical distributed computing problems, such as atomic commitment[29] and consensus, for which he helped close the then open problem of the weakest failure detector for consensus with any number of faults and co-established a new classification of distributed computing problems.[30] Guerraoui further co-defined a general methodology to build highly concurrent asynchronous data structures[31][32] and has shown how asynchrony can help build pseudo-random numbers.[33]

Guerraoui invented the mathematical abstraction of indulgence[34] to precisely capture the essence of asynchronous algorithms of which safety does not depend on timing assumptions, such as Lamport's Paxos or Castro-Liskov's PBFT. Guerraoui used that concept to co-define a general framework for secure and reliable distributed protocols.[35]

References

  1. ↑ "dblp: Rachid Guerraoui". https://dblp.uni-trier.de/pers/hd/g/Guerraoui:Rachid. 
  2. ↑ "EPFL - DCL - Rachid GUERRAOUI". http://lpdwww.epfl.ch/rachid/. 
  3. ↑ 3.0 3.1 "Award recipients". https://awards.acm.org/fellows/award-winners. 
  4. ↑ 4.0 4.1 "ACM JACM". https://dl.acm.org/journal/jacm/editorial-board. 
  5. ↑ 5.0 5.1 Sayed, Inka (2018-06-15). "Rachid Guerraoui appointed Digital Chair by Collège de France" (Press release). Lausanne, Switzerland: EPFL.
  6. ↑ "Rachid Guerraoui". https://www.mathgenealogy.org/id.php?id=216633. 
  7. ↑ "Rachid Guerraoui : Biography and current work". https://people.epfl.ch/rachid.guerraoui/bio?lang=en&cvlang=en. 
  8. ↑ Jmahri, Mustapha (2019-07-23). "Rachid Guerraoui du DHJ au collège de France" (in fr-FR). https://mazagan24.com/2019/07/23/rachid-guerraoui-du-dhj-au-college-de-france/. 
  9. ↑ "Le passeport suisse et moi. Rachid Guerraoui: 'Les policiers m'ont offert un verre de blanc'" (in fr). Le Temps. 2016-01-07. ISSN 1423-3967. https://www.letemps.ch/suisse/passeport-suisse-moi-rachid-guerraoui-policiers-mont-offert-un-verre-blanc. 
  10. ↑ 10.0 10.1 Jérémie, David (29 Jul 2023). "PORTRAIT. Rachid Guerraoui, éminent professeur à l'Ecole Polytechnique de Lausanne, détenteur d'une chaire au collège de France" (in fr). Challenge. https://www.challenge.ma/portrait-rachid-guerraoui-eminent-professeur-a-lecole-polytechnique-de-lausanne-detenteur-dune-chaire-au-college-de-france-265066/. 
  11. ↑ 11.0 11.1 11.2 El Bouzdaini, Wissam (26 Jun 2018). "Rachid Guerraoui, sommité du domaine informatique" (in fr). Maroc Hebdo. https://www.maroc-hebdo.press.ma/rachid-guerraoui-sommite-domaine-informatique/. 
  12. ↑ Guerraoui, Rachid. "CV". DCL, EPFL. https://dcl.epfl.ch/rachid/cv. 
  13. ↑ "Guerraoui Wins an ERC Grant". EcoCloud. 2013-09-17. http://ecocloud.ch/2013/09/17/guerraoui-wins-an-erc-grant/. 
  14. ↑ Madry, Kamila (2013-11-04). "Prof. Rachid Guerraoui received a Google Focused Award" (Press release). Lausanne, Switzerland: EPFL.
  15. ↑ Walther, Alexandra (2014-12-17). "Middleware 2014 and 10-Years Best Paper Award for Rachid Guerraoui" (Press release). Lausanne, Switzerland: EPFL.
  16. ↑ "Technical papers". https://2024.ecoop.org/track/ecoop-2024-papers#program. 
  17. ↑ Kazar, Yassir (2014-05-08). "Online education : Wandida, this is not a MOOC". Open Knowledge Foundation. https://ma.okfn.org/2014/05/08/online-education-wandida-this-is-not-a-mooc/index.html. 
  18. ↑ "Rachid Guerraoui: "Je n'habite pas le Maroc mais le Maroc m'habite" (REPLAY)" (in fr). http://www.2m.ma/fr/programme/rachid-guerraoui-jhabite-pas-le-maroc-mais-le-maroc-mhabite-replay-20190628/. 
  19. ↑ "Composition of Special Committee on Model of Development". Rabat: Agence Marocaine de Presse. 2019-12-12. https://www.mapnews.ma/en/activites-royales/composition-special-committee-model-development. 
  20. ↑ Guerraoui, Rachid; Kapałka, Michał (2008). "On the correctness of transactional memory". Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming - PPoPP '08. pp. 175. doi:10.1145/1345206.1345233. ISBN 9781595937957. 
  21. ↑ Felber, Pascal; Gramoli, Vincent; Guerraoui, Rachid (2017). "Elastic transactions". Journal of Parallel and Distributed Computing 100: 103–127. doi:10.1016/j.jpdc.2016.10.010. 
  22. ↑ Dragojevik, Aleksandar; Felber, Pascal; Gramoli, Vincent; Guerraoui, Rachid (2011). "Why STM can be more than a research toy". Communications of the ACM 54 (4): 70. doi:10.1145/1924421.1924440. 
  23. ↑ Guerraoui, Rachid; Kapałka, Michał; Vitek, Jan (2007). "STMBench7". ACM SIGOPS Operating Systems Review 41 (3): 315. doi:10.1145/1272998.1273029. 
  24. ↑ Eugster, P. Th.; Guerraoui, R.; Handurukande, S. B.; Kouznetsov, P.; Kermarrec, A.-M. (2003). "Lightweight probabilistic broadcast". ACM Transactions on Computer Systems 21 (4): 341–374. doi:10.1145/945506.945507. 
  25. ↑ Jelasity, Márk; Voulgaris, Spyros; Guerraoui, Rachid; Kermarrec, Anne-Marie; Van Steen, Maarten (2007). "Gossip-based peer sampling". ACM Transactions on Computer Systems 25 (3): 8–es. doi:10.1145/1275517.1275520. 
  26. ↑ "rachid guerraoui - Google Scholar Citations". https://scholar.google.com/citations?user=_TR-7CEAAAAJ&hl=en. 
  27. ↑ Georgiou, Chryssis; Gilbert, Seth; Guerraoui, Rachid; Kowalski, Dariusz R. (2013). "Asynchronous gossip". Journal of the ACM 60 (2): 1–42. doi:10.1145/2450142.2450147. http://infoscience.epfl.ch/record/188872. 
  28. ↑ Alistarh, Dan; Aspnes, James; Censor-Hillel, Keren; Gilbert, Seth; Guerraoui, Rachid (2014). "Tight Bounds for Asynchronous Renaming". Journal of the ACM 61 (3): 1–51. doi:10.1145/2597630. 
  29. ↑ Guerraoui, Rachid (2002). "Non-blocking atomic commit in asynchronous distributed systems with failure detectors". Distributed Computing 15: 17–25. doi:10.1007/s446-002-8027-4. 
  30. ↑ Fauconnier, Carole Delporte-Gallet Hugues; Guerraoui, Rachid (2010). "Tight failure detection bounds on atomic object implementations". Journal of the ACM 57 (4): 1–32. doi:10.1145/1734213.1734216. 
  31. ↑ David, Tudor; Guerraoui, Rachid; Trigonakis, Vasileios (2013). "Everything you always wanted to know about synchronization but were afraid to ask". Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles - SOSP '13. pp. 33–48. doi:10.1145/2517349.2522714. ISBN 9781450323888. 
  32. ↑ David, Tudor; Guerraoui, Rachid; Trigonakis, Vasileios (2015). "Asynchronized Concurrency". ACM SIGPLAN Notices 50 (4): 631–644. doi:10.1145/2775054.2694359. 
  33. ↑ Antoniadis, Karolos; Blanchard, Peva; Guerraoui, Rachid; Stainer, Julien (2018). "The entropy of a distributed computation random number generation from memory interleaving". Distributed Computing 31 (5): 389–417. doi:10.1007/s00446-017-0311-5. 
  34. ↑ Guerraoui, Rachid (2000). "Indulgent algorithms (preliminary version)". Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing - PODC '00. pp. 289–297. doi:10.1145/343477.343630. ISBN 978-1581131833. 
  35. ↑ Aublin, Pierre-Louis; Guerraoui, Rachid; Knežević, Nikola; Quéma, Vivien; Vukolić, Marko (2015). "The Next 700 BFT Protocols". ACM Transactions on Computer Systems 32 (4): 1–45. doi:10.1145/2658994. http://infoscience.epfl.ch/record/208030. 



Retrieved from "https://handwiki.org/wiki/index.php?title=Biography:Rachid_Guerraoui&oldid=4564864"