3 citations · 14 across the 14 of their papers we have counts for
11 papers · 1 filter
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.…
Blockchain in Dynamic Networks
Rachel Bricker, Mikhail Nesterenko, Gokarna Sharma
We consider blockchain in dynamic networks. We define the Blockchain Decision Problem. It requires miners that maintain the blockchain to confirm whether a particular block is acce…
Near-Optimal Dispersion on Arbitrary Anonymous Graphs
Ajay D. Kshemkalyani, Gokarna Sharma
Given an undirected, anonymous, port-labeled graph of memory-less nodes, edges, and degree , we consider the problem of dispersing robots (or tokens) positione…
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…
Dispersion of Mobile Robots in the Global Communication Model
Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma
The dispersion problem on graphs asks robots placed initially arbitrarily on the nodes of an -node anonymous graph to reposition autonomously to reach a configuration…
Blockguard: Adaptive Blockchain Security
Shishir Rai, Kendric Hood, Mikhail Nesterenko +1
We consider the problem of varying the security of blockchain transactions according to their importance. This adaptive security is achieved by using variable size consensus commit…
Efficient Dispersion of Mobile Robots on Arbitrary Graphs and Grids
Ajay D. Kshemkalyani, Anisur Rahaman Molla, Gokarna Sharma
The mobile robot dispersion problem on graphs asks robots placed initially arbitrarily on the nodes of an -node anonymous graph to reposition autonomously to reach a c…
Distributed Queuing in Dynamic Networks
Gokarna Sharma, Costas Busch
We consider the problem of forming a distributed queue in the adversarial dynamic network model of Kuhn, Lynch, and Oshman (STOC 2010) in which the network topology changes from ro…
A Competitive Analysis for Balanced Transactional Memory Workloads
Gokarna Sharma, Costas Busch
We consider transactional memory contention management in the context of balanced workloads, where if a transaction is writing, the number of write operations it performs is a cons…
Window-Based Greedy Contention Management for Transactional Memory
Gokarna Sharma, Brett Estrade, Costas Busch
We consider greedy contention managers for transactional memory for M x N execution windows of transactions with M threads and N transactions per thread. Assuming that each transac…