75 citations · 89 across the 12 of their papers we have counts for
4 papers · 1 filter
Peformance Prediction for Coarse-Grained Locking: MCS Case
Vitaly Aksenov, Daniil Bolotov, Petr Kuznetsov
A standard design pattern found in many concurrent data structures, such as hash tables or ordered containers, is alternation of parallelizable sections that incur no data conflict…
Relaxed Reliable Broadcast for Decentralized Trust
João Paulo Bezerra, Petr Kuznetsov, Alice Koroleva
Reliable broadcast is a fundamental primitive, widely used as a building block for data replication in distributed systems. Informally, it ensures that system members deliver the s…
Permissionless and Asynchronous Asset Transfer [Technical Report]
Petr Kuznetsov, Yvonne-Anne Pignolet, Pavel Ponomarev +1
Most modern asset transfer systems use consensus to maintain a totally ordered chain of transactions. It was recently shown that consensus is not always necessary for implementing…
Revisiting Optimal Resilience of Fast Byzantine Consensus (Extended Version)
Petr Kuznetsov, Andrei Tonkikh, Yan X Zhang
It is a common belief that Byzantine fault-tolerant solutions for consensus are significantly slower than their crash fault-tolerant counterparts. Indeed, in PBFT, the most widely…