Zobrazeno 1 - 10
of 108
pro vyhledávání: '"TSENG, LEWIS"'
Autor:
Zhang, Qinzi, Tseng, Lewis
This paper studies the power of the "abstract MAC layer" model in a single-hop asynchronous network. The model captures primitive properties of modern wireless MAC protocols. In this model, Newport [PODC '14] proves that it is impossible to achieve d
Externí odkaz:
http://arxiv.org/abs/2408.10779
Autor:
Zhang, Qinzi, Tseng, Lewis
This paper studies the feasibility of reaching consensus in an anonymous dynamic network. In our model, $n$ anonymous nodes proceed in synchronous rounds. We adopt a hybrid fault model in which up to $f$ nodes may suffer crash or Byzantine faults, an
Externí odkaz:
http://arxiv.org/abs/2405.03017
Remote direct memory access (RDMA) networks are being rapidly adopted into industry for their high speed, low latency, and reduced CPU overheads compared to traditional kernel-based TCP/IP networks. RDMA enables threads to access remote memory withou
Externí odkaz:
http://arxiv.org/abs/2404.17980
Autor:
Tseng, Lewis, Sardina, Callie
This paper studies the design of Byzantine consensus algorithms in an \textit{asynchronous }single-hop network equipped with the "abstract MAC layer" [DISC09], which captures core properties of modern wireless MAC protocols. Newport [PODC14], Newport
Externí odkaz:
http://arxiv.org/abs/2311.03034
We study an adversary who attacks a Proof-of-Work (POW) blockchain by selfishly constructing an alternative longest chain. We characterize optimal strategies employed by the adversary when a difficulty adjustment rule al\`a Bitcoin applies. As time (
Externí odkaz:
http://arxiv.org/abs/2308.15312
A distributed multi-writer multi-reader (MWMR) atomic register is an important primitive that enables a wide range of distributed algorithms. Hence, improving its performance can have large-scale consequences. Since the seminal work of ABD emulation
Externí odkaz:
http://arxiv.org/abs/2304.09382
Coordinating concurrent access to a shared resource using mutual exclusion is a fundamental problem in computation. In this paper, we present a novel approach to mutual exclusion designed specifically for distributed systems leveraging a popular netw
Externí odkaz:
http://arxiv.org/abs/2208.09540
In this report, we consider the impact of the consistency model on checkpointing and rollback algorithms for distributed shared memory. In particular, we consider specific implementations of four consistency models for distributed shared memory, name
Externí odkaz:
http://arxiv.org/abs/2208.02411
Autor:
Pan, Haochen, Tuglu, Jesse, Zhou, Neo, Wang, Tianshu, Shen, Yicheng, Zheng, Xiong, Tassarotti, Joseph, Tseng, Lewis, Palmieri, Roberto
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 randomization to simplify the design. Rabia provides the following two features
Externí odkaz:
http://arxiv.org/abs/2109.12616
Autor:
Zhang, Qinzi, Tseng, Lewis
In this paper, we focus on a popular DML framework -- the parameter server computation paradigm and iterative learning algorithms that proceed in rounds. We aim to reduce the communication complexity of Byzantine-tolerant DML algorithms in the single
Externí odkaz:
http://arxiv.org/abs/2011.07447