Unless otherwise noted, all seminars will take place in the 6th floor conference room of Donald Bren Hall (DBH 6011). Refreshments will be served at 10:50am, and the seminar talks will run from 11:00am until noon.
For additional information, please contact CS Seminar Administrative Coordinator, Mare Stasik, at mstasik@ics.uci.edu or (949) 824-7651.
Nancy Lynch
Massachusetts Institute of Technology
January 30, 2020
2:00pm - 3:00pm
Donald Bren Hall 6011
Title:
A Theoretical View of Distributed Systems
Abstract:
For several decades, my collaborators, students, and I have worked on theory for distributed systems, in order to understand their capabilities and limitations in a rigorous, mathematical way. This work has produced many different kinds of results, including:
- Abstract models for problems that are solved by distributed systems, and for the algorithms used to solve them,
- Rigorous proofs of algorithm correctness and performance properties (also some error discoveries),
- Impossibility results and lower bounds, expressing inherent limitations of distributed systems,
- Some new algorithms, and
- General mathematical foundations for modeling and analyzing distributed systems.
Speaker Bio:
Nancy Lynch is the NEC Professor of Software Science and Engineering in MIT’s EECS department. She heads the Theory of Distributed Systems research group in the Computer Science and AI Laboratory. She received her PhD from MIT and her BS from Brooklyn College, both in Mathematics.
Lynch has (co-)written many research articles about distributed algorithms and impossibility results, and about formal modeling and verification of distributed systems. Her best-known contributions are the ``FLP’’ impossibility result for reaching consensus in asynchronous distributed systems in the presence of failures, with Fischer and Paterson, and a paper with Dwork and Stockmeyer on algorithms for reaching consensus under restricted failure assumptions. Other contributions include the I/O automata system modeling frameworks, with Tuttle, Kaynar, Segala, and Vaandrager.
Lynch is the author of the textbook “Distributed Algorithms” and co-author of “The Theory of Timed I/O Automata” and “Atomic Transactions”. She is an ACM Fellow, a member of the National Academy of Engineering and the National Academy of Sciences, and a Fellow of the American Academy of Arts and Sciences. She has been awarded the Dijkstra Prize (twice), the van Wijngaarden Award, the Knuth Prize, the Piore Award, the Athena Award, and the IEEE Technical Committee on Distributed Processing Outstanding Achievement award. She has supervised approximately 100 PhD students, Masters students, and postdocs.
Lynch is interested in all aspects of distributed computing theory, including modeling, algorithm design and analysis, lower bounds, and applications. She is especially interested in algorithms for “difficult” platforms, which are subject to noise, failures, and changes. Recently, her work has focused on wireless network algorithms, biological distributed algorithms, and the connections between them.