PhD Proposal: PhD Preliminary: Towards scalability and efficiency in distributed systems

https://umd.zoom.us/j/97839109389
Effective agreement is crucial for coordinating actions within decentralized systems consisting of many independent agents (processes) that are prone to failures. With the rise of the demand and interest in decentralized systems, with the most notable examples of decentralized currencies like Bitcoin and Ethereum, the effort required to maintain consistency in these systems grows significantly. For instance, data reveals that Bitcoin miners consume between 0.6% to 2.3% of U.S. electricity. Consequently, there is a pressing need for new agreement algorithms that could reduce energy consumption but at the same time offer scalability for the growing number of users. Nevertheless, despite almost 40 years of research, the foundational theoretical model of agreement in all distributed systems, the Consensus problem still holds unresolved complexity issues obstructing practical deployments.
Our main result is a new randomized algorithm for the Consensus problem that narrows this communication gap by a linear factor and preserves the optimal time complexity. Additionally, we establish a trade-off between communication and time complexities, allowing flexibility in optimizing either parameter. This gives the first improvement in the front of communication-efficient Consensus protocols in over 20 years.