80 citations · 113 across the 26 of their papers we have counts for
4 papers · 1 filter
Characterizing and Adapting the Consistency-Latency Tradeoff in Distributed Key-value Stores
Muntasir Raihan Rahman, Lewis Tseng, Son Nguyen +2
The CAP theorem is a fundamental result that applies to distributed storage systems. In this paper, we first present and prove two CAP-like impossibility theorems. To state these t…
Application-Aware Consistency: An Application to Social Network
Lewis Tseng, Alec Benzer, Nitin H. Vaidya
This work weakens well-known consistency models using graphs that capture applications' characteristics. The weakened models not only respect application semantic, but also yield a…
Byzantine Broadcast Under a Selective Broadcast Model for Single-hop Wireless Networks
Lewis Tseng, Nitin Vaidya
This paper explores an old problem, {\em Byzantine fault-tolerant Broadcast} (BB), under a new model, {\em selective broadcast model}. The new model "interpolates" between the two…
Crash-Tolerant Consensus in Directed Graphs
Lewis Tseng, Nitin Vaidya
This work considers a point-to-point network of n nodes connected by directed links, and proves tight necessary and sufficient conditions on the underlying communication graphs for…