8 papers
QUANTAS 2 An Abstract, Concrete and Byzantine Simulator
Mikhail Nesterenko, Joseph Oglio
We present QUANTAS 2: a new distributed algorithm simulator and quantitative performance analysis tool. We use the original QUANTAS as a foundation. QUANTAS 2 can perform fast abst…
When Can You Trust Bitcoin? Value-Dependent Block Confirmation to Determine Transaction Finalit
Ethan Hicks, Joseph Oglio, Mikhail Nesterenko +1
We study financial transaction confirmation finality in Bitcoin as a function of transaction amount and user risk tolerance. A transaction is recorded in a block on a blockchain. H…
SmartShards: Churn-Tolerant Continuously Available Distributed Ledger
Joseph Oglio, Mikhail Nesterenko, Gokarna Sharma
We present SmartShards: a new sharding algorithm for improving Byzantine tolerance and churn resistance in blockchains. Our algorithm places a peer in multiple shards to create an…
TRAIL: Cross-Shard Validation for Cryptocurrency Byzantine Shard Protection
Mitch Jacovetty, Joseph Oglio, Mikhail Nesterenko +1
We present TRAIL: an algorithm that uses a novel consensus procedure to tolerate failed or malicious shards within a blockchain-based cryptocurrency. Our algorithm takes a new appr…
Consensus on an Unknown Torus with Dense Byzantine Faults
Joseph Oglio, Kendric Hood, Gokarna Sharma +1
We present a solution to consensus on a torus with Byzantine faults. Any solution to classic consensus that is tolerant to Byzantine faults requires node-disjoint paths.…
QUANTAS: Quantitative User-friendly Adaptable Networked Things Abstract Simulator
Joseph Oglio, Kendric Hood, Mikhail Nesterenko +1
We present QUANTAS: a simulator that enables quantitative performance analysis of distributed algorithms. It has a number of attractive features. QUANTAS is an abstract simulator,…
Partitionable Asynchronous Cryptocurrency Blockchain
Kendric Hood, Joseph Oglio, Mikhail Nesterenko +1
We consider operation of blockchain-based cryptocurrency in case of partitioning. We define the Partitionable Blockchain Consensus Problem. The problem may have an interesting solu…
Byzantine Geoconsensus
Joseph Oglio, Kendric Hood, Gokarna Sharma +1
We define and investigate the consensus problem for a set of processes embedded on the -dimensional plane, , which we call the {\em geoconsensus} problem. The proce…