degree from Brooklyn College and her PhD from MIT, both in mathematics. Prior to joining MIT, she served on the faculties at Tufts, the University of Southern California, Florida International, and Georgia Tech. She heads the Theory of Distributed Systems research group in MIT’s Computer Science and AI Lab. Many problems remain open for further study.īiography – Nancy Lynch is the NEC Professor of Software Science and Engineering in the EECS Department at MIT.

Involving uncertain message delivery range. I will finish with a discussion of some issues The examples I will consider here will involve leader election, local and global message broadcast, and MAC-layer abstraction. I will then describe algorithms for models with unreliable channels, in particular, channels that exhibit message collisions and resulting losses. I will start with a discussion of algorithms for dynamic networks with reliable communication channels, illustrating the general ideas with examples involving function computation, local and global message broadcast, robot coordination, maintaining atomic memory, and Virtual Node abstraction. This is an active area for current research. These algorithms differ from traditional distributed algorithms in that they must work in much more difficult settings-settings that include complications like node mobility and message collisions. Abstract – In this talk, I will provide an overview and many examples of recent work on distributed algorithms for wireless networks and mobile systems.

Distributed algorithms by nancy lynch