Efficient Consensus and Synchronization for Distributed Systems

Speaker: Lei Yang

Date: Wednesday, April 03, 2024

Time: 10:00 AM to 11:00 AM Note: all times are in the Eastern Time Zone

Public: Yes

Location: 32-G575

Event Type: Thesis Defense

Room Description:

Host: Mohammad Alizadeh

Contact: Lei Yang, leiy@csail.mit.edu

Relevant URL: https://mit.zoom.us/j/8624922952

Speaker URL: https://leiy.me

Speaker Photo:
None

Reminders to: seminars@csail.mit.edu

Reminder Subject: TALK: Efficient Consensus and Synchronization for Distributed Systems

Abstract: Recent interest in decentralized applications calls for distributed systems that replicate their states across a large number of servers communicating over wide-area networks. We propose near-optimal solutions to two fundamental problems in the design and implementation of such systems: consensus and synchronization of system states. First, we propose a universal decomposition of distributed consensus protocols that offloads network-bound tasks from the critical paths, enabling near-optimal throughput and liveness on fluctuating networks. Second, we propose a rateless error-correcting code for reconciling set differences, enabling pairs of servers to synchronize system states with near-optimal communication and computation costs. We theoretically analyze these solutions and implement end-to-end systems to demonstrate strong real-world benefits.

Research Areas:

Impact Areas:

This event is not part of a series.

Created by Lei Yang Email at Tuesday, April 02, 2024 at 11:12 AM.