FURI | Spring 2024

Asynchronous Concurrency in Anonymous Dynamic Networks

This research project aims to devise novel methods for simulating synchronous executions within asynchronous environments, employing a synchronizer between the underlying network and the processes. While previous studies exist, this approach targets dynamic networks with nodes that are devoid of unique identifiers (anonymous), have sub-logarithmic memory (incapable of computing identifiers), and rely on message-passing between neighbors to communicate, presenting a highly unique challenge. The researchers seek to unveil the mechanisms that enable synchronization and coordination within dynamic networks operating in asynchronous concurrency, shedding light on the potential for emergent behaviors that extend beyond the confines of rigid temporal boundaries (static).