HackerPapers

arXiv:1801.04335cs.DC

The DCS Theorem

Greg Slepak, Anya Petrova

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

Blockchain design involves many tradeoffs, and much debate has focused on tradeoffs related to scaling parameters such as blocksize. To address some of the confusion around this subject, we present a probability proof of the DCS Triangle. We use the triangle to show decentralized consensus systems, like blockchains, can have Decentralization, Consensus, or Scale, but not all three properties simultaneously. We then describe two methods for getting around the limitations suggested by the triangle.

arXiv comments
9 pages
Journal reference
DOI
Subjects
cs.DCDistributed, Parallel, and Cluster Computing

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Jan 2020 to Jan 2020.

Comments linking this paper, per year.

Discussed in comments1 thread

    • > This leads to a fracturing of consensus. But is it necessarily a bad thing? I think whether the outcomes are good or bad is going to be highly subjective and debated ad infinitum. I, for one, welcome our new Internet overlord. There are two interesting articles on this topic…

      bcaa7f3a8bbcView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.