National University of Singapore
The impact of crash tolerance on consensus time for blockchains
Abstract
How does fault tolerance affect latency in a system? This talk examines this issue in the context of crash faults for vote-based consensus in blockchains. Specifically, the timers that are often used for fault tolerance can make consensus time non-monotonic with respect to timer value and number of faults. Also, the protocol design for fault tolerance can affect its performance scalability, but this depends on the underlying network topology.
Biography
Y. C. Tay is Emeritus Professor at the National University of Singapore, where he held joint appointments in Mathematics and Computer Science. He earned his B.Sc. in Mathematics (Honours) from the University of Singapore and his Ph.D. in Mathematics from Harvard University. His research spans performance modeling of computer systems, database systems, wireless protocols, caching, internet traffic, and social network modeling. He has held visiting positions at institutions and companies including Princeton, MIT, Intel Research, UCLA, VMware, and Microsoft, and served on editorial boards and program committees for leading venues such as ACM SIGMETRICS, SIGMOD, and VLDB. He is the author of Analytical Performance Modeling for Computer Systems and Locking Performance in Centralized Databases, and has received multiple teaching awards at NUS.
https://www.comp.nus.edu.sg/~tayyc/mattyc_html/bio.html