Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής

Πολυτεχνική Σχολή - Πανεπιστήμιο Ιωαννίνων

Σεμινάριο Τμήματος με τίτλο “Leader Election in Large Scale Distributed Systems”

Περιγραφή

Στο πλαίσιο της διοργάνωσης των σεμιναρίων του τμήματος θα πραγματοποιηθεί την Παρασκευή 31/01/2025 και ώρα 12:00, ομιλία με τίτλο «Leader Election in Large Scale Distributed Systems» στην αίθουσα Σεμιναρίων του ΤΜΗΥΠ. Ομιλητής θα είναι ο  κ. Shantanu Das, Associate Professor, Aix-Marseille University, Marseille, France.

ΠΕΡΙΛΗΨΗ

The problem of leader election is fundamental in decentralized distributed systems of autonomous processors that communicate with each-other. Solutions exist when the processors have enough memory to count up to the number of processors, called the size of the system.

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.