Department Seminars: Seminar’s title is “Leader Election in Large Scale Distributed Systems“, will be held on Friday 31/01/2025  at 12:00 in Seminar Hall of Computer Science and Engineering Department.
Speaker: Shantanu Das, Associate Professor, Aix-Marseille University, Marseille, France.

In this talk we focus on a particular system called programmable matter where the processors are tiny machines but the size of the system can be arbitrarily large. Due to scalability issues, each processor has constant memory capacity, independent of the size of the system. This constraint makes it challenging to design algorithms for electing a global leader in such systems. We present some solutions to the problem for specific cases that exploit the geometrical properties of the system, in order to elect a unique leader. We will discuss the solvability of the problem under specific conditions and eventually talk about self-stabilizing algorithms where the system can recover from possibly corrupt states and stabilize to a correct configuration solving the leader election problem.