[[https://anr.fr|{{ANR-logo.jpg?150}}]]

[[https://www.lis-lab.fr|{{logo-lis.svg?200}}]]

[[https://www.irif.fr|{{irif_horizontal.svg}}]]

===== Distributed Network Computing through the Lens of Combinatorial Topology ===== === Objective ===

At the turn of the 21st century, a significant breakthrough has been achieved in distributed computing, by analyzing computation using tools from combinatorial topology. The topological approach led to numerous outstanding results regarding the design and analysis of distributed algorithms for a large class of tasks, and a large variety of models. However, the “topological revolution” mostly impacted shared memory computing models, while the models related to distributed computing in networks, and the tasks related to graph problems were left aside. As a result, despite tremendous progress, the techniques used in distributed network computing, for both lower and upper bounds, remain ad hoc, and a global conceptual understanding of computing in networks is still missing. Thanks to the use of algebraic topology, the project DUCAT aims at providing distributed network computing with the same conceptual benefits and generic tools as the ones obtained by distributed shared memory computing. {{ANR_ducat.pdf|Full description of the project}}

{{scisor-cuts.jpg}} Reference: [[https://anr.fr/Project-ANR-20-CE48-0006|ANR-20-CE48-0006]]

=== Institutional Partners === * [[https://www.irif.fr|Institut de Recherche en Informatique Fondamentale (IRIF)]] * [[https://www.lis-lab.fr|Laboratoire d'Informatique et Systèmes (LIS)]]

=== Contacts === * [[https://www.irif.fr/users/pierref/index|Pierre Fraigniaud]] (IRIF) -- Project leader * [[http://pageperso.lif.univ-mrs.fr/~jeremie.chalopin/|Jérémie Chalopin]] (LIS) -- Team leader LIS

=== Permanent Academic Members === * [[http://pageperso.lif.univ-mrs.fr/~jeremie.chalopin/|Jérémie Chalopin]] (LIS) * [[https://www.irif.fr/~cd/|Carole Delporte]] (IRIF) * [[https://www.irif.fr/~hf/|Hugues Fauconnier]] (IRIF) * [[https://www.irif.fr/users/pierref/|Pierre Fraigniaud]] (IRIF) * [[https://pageperso.lis-lab.fr/emmanuel.godard/index.html|Emmanuel Godard]] (LIS) * [[https://pageperso.lis-lab.fr/damien.imbs/|Damien Imbs]] (LIS) * [[https://perso.telecom-paristech.fr/kuznetso/|Petr Kuznetsov]] (Telecom Paris) * [[https://www-apr.lip6.fr/~tasson/|Christine Tasson]] (LIP6) * [[https://www.labri.fr/perso/travers/|Corentin Travers]] (LaBRI)

=== Scientific meetings === * Working group meeting ANR Project DUCAT, [[https://www.lis-lab.fr|LIS]], April 26-28, 2023: [[https://www.irif.fr/anr-ducat/wg-april-2023|Program and local information]] * Marseille Coverings Days [[https://www.cirm-math.fr|CIRM]], February 13-14, 2023: [[https://coverings.lis-lab.fr|Program and local information]] * Working group meeting ANR Project DUCAT, [[https://www.irif.fr|IRIF]], September 29, 2022: [[https://www.irif.fr/anr-ducat/wg-sept-2022|Program and local information]] * Joint meeting ANR Projects [[https://www.irif.fr/anr-ducat/|DUCAT]] and [[https://wp-systeme.lip6.fr/estate/|ESTATE]], [[https://www.baiedesomme.fr/lieu/1-12-cap-hornu-hotel-restaurant|Cap Hornu]], March 15-18, 2022: [[https://www.irif.fr/anr-ducat/cap-hornu/|Program and local information]] * Kickoff Meeting ANR (videoconference) Jan 29, 2021: {{ANR_meeting_29-01-2021.pdf|Slides}}