2 citations · 4 across the 4 of their papers we have counts for
8 papers
Rabia: Simplifying State-Machine Replication Through Randomization
Haochen Pan, Jesse Tuglu, Neo Zhou +6
We introduce Rabia, a simple and high performance framework for implementing state-machine replication (SMR) within a datacenter. The main innovation of Rabia is in using randomiza…
Amortized Constant Round Atomic Snapshot in Message-Passing Systems
Vijay Garg, Saptaparni Kumar, Lewis Tseng +1
We study the lattice agreement (LA) and atomic snapshot problems in asynchronous message-passing systems where up to nodes may crash. Our main result is a crash-tolerant atomic…
Byzantine Lattice Agreement in Asynchronous Systems
Xiong Zheng, Vijay Garg
We study the Byzantine lattice agreement (BLA) problem in asynchronous distributed message passing systems. In the BLA problem, each process proposes a value from a join semi-latti…
Byzantine Lattice Agreement in Synchronous Systems
Xiong Zheng, Vijay Garg
In this paper, we study the Byzantine lattice agreement problem in synchronous systems. The lattice agreement problem in crash failure model has been studied both in synchronous an…
Parallel and Distributed Algorithms for the housing allocation Problem
Xiong Zheng, Vijay Garg
We give parallel and distributed algorithms for the housing allocation problem. In this problem, there is a set of agents and a set of houses. Each agent has a strict preference li…
An Optimal Vector Clock Algorithm for Multithreaded Systems
Xiong Zheng, Vijay Garg
Tracking causality (or happened-before relation) between events is useful for many applications such as debugging and recovery from failures. Consider a concurrent system with …
Linearizable Replicated State Machines with Lattice Agreement
Xiong Zheng, Vijay K. Garg, John Kaippallimalil
This paper studies the lattice agreement problem in asynchronous systems and explores its application to building linearizable replicated state machines (RSM). First, we propose an…
Lattice Agreement in Message Passing Systems
Xiong Zheng, Changyong Hu, Vijay K. Garg
This paper studies the lattice agreement problem and the generalized lattice agreement problem in distributed message passing systems. In the lattice agreement problem, given input…