Fabien Dufoulon


About Me

I am a postdoctoral researcher at the Technion - Israel Institute of Technology, working with Shay Kutten and Yuval Emek. Previously, I worked on my Ph.D. with Joffroy Beauquier and Janna Burman, focusing on a recently introduced distributed computing model. I was part of the Parallel Systems team in the LRI (Laboratoire de Recherche en Informatique), itself part of University Paris-Saclay/Paris-Sud.

My work focuses on biologically-inspired distributed computing. The goal is to design efficient solutions suited to distributed systems of weak devices, but more importantly, to better understand how the weak capabilities of these devices (e.g. weak communication, limited memory or limited mobility) impact the distributed algorithm design.

  • During my thesis, I worked on the design of efficient deterministic algorithms in the beeping model. This (distributed system) model represents networks of sensors using extremely weak communications: nodes communicate using bursts of energy and simple detection (of energy) only. The poor expressiveness of communication in the beeping model raises a wide variety of issues which are not considered in traditional distributed computing (e.g., in the message-passing based approach).
  • For my postdoc, the focus is on biologically-inspired distributed computing. In addition to continuing work on the beeping model, I will also work on the amoebots model (programmable matter). This model represents distributed systems of nano-robots (i.e., limited memory agents) coordinating together to achieve tasks such as monitoring, dispersion and self-healing.

Email: dfabien@campus.technion.ac.il

Physical Address:

Room 431, Cooper Building

Faculty of Industrial Engineering and Management

Technion - Israel Institute of Technology

Haifa 3200003 , Israel

Research Interests

My research focuses on distributed computing problems. In particular, I work on clock synchronization, graph problems (coloring, maximal independent set), communication primitives and leader election. Other interests include, but are not limited to, self-stabilization algorithms (and more generally fault-tolerance), approximation algorithms and coding theory. Although my current research leans more towards the deterministic approach, randomization is a strong tool when the memory size of devices is extremely limited or when devices are uncoordinated. Randomization can also contribute to a better understanding of the biological systems around us.

I am fascinated by distributed and biological computing, as well as nanoscale distributed systems. In both cases, limited memory and/or communication greatly impact the design of efficient distributed algorithms.

Publications

Conference proceedings

With links to original papers, as well as extended versions hosted on HAL.

Joffroy Beauquier, Janna Burman, Peter Davies and Fabien Dufoulon26th International Colloquium on Structural Information and Communication Complexity (SIROCCO), L'Aquila, Italy, July 2019.

Fabien Dufoulon, Janna Burman and Joffroy Beauquier32nd International Symposium on Distributed Computing (DISC), New Orleans, Louisiana, USA, October 2018.

Fabien Dufoulon, Janna Burman and Joffroy Beauquier37th ACM Symposium on Principles of Distributed Computing (PODC), Egham, UK, July 2018.

Joffroy Beauquier, Janna Burman, Fabien Dufoulon and Shay KuttenIEEE International Conference on Computer Communications (INFOCOM), Honolulu, Hawai, USA, April 2018.

Alexandre Dambreville, Joanna Tomasik, Johanne Cohen, Fabien Dufoulon2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), Atlanta, Georgia, USA, June 2017.

Teaching

Teaching assistant (2017-2019)

  • Computer Science, Algorithmic and Complexity: University Paris-Saclay (UniversitĂ© Paris-Sud), Paris, Fall 2017 and 2018.
  • Computer Science, Scientific Computations: University Paris-Saclay (Polytech Paris-Sud), Paris, Spring 2017 and 2018.
  • Object-Oriented Programming: University Paris-Saclay (Polytech Paris-Sud), Paris, Fall 2017 and 2018.