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 firstname.lastname@example.org or (949) 824-7651.
January 30, 2020
2:00pm - 3:00pm
Donald Bren Hall 6011
- Abstract models for problems that are solved by distributed systems, and for the algorithms used to
- 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.
These various results have spanned many different kinds of systems, ranging from distributed data-management systems, to communication systems, to biological systems such as insect colonies and brains.
In this talk, I will overview some highlights of our work over many years on theory for distributed systems. I will break this down in terms of three intertwined “research threads”: algorithms for traditional distributed systems, impossibility results, and mathematical foundations. At the end, I will say something about our recent work on algorithms for new kinds of distributed systems.
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.