Skip to Main Content
 

Global Search Box

 
 
 
 

ETD Abstract Container

Abstract Header

Partitionable Blockchain

Abstract Details

2020, BS, Kent State University, College of Arts and Sciences / Department of Mathematical Sciences.
We consider operation of blockchain in case of partitioning. We define the Partitionable Blockchain Consensus Problem. The problem is interesting because the partitions may potentially proceed independently if the accounts are split. We prove that this problem is not solvable in the asynchronous system. The peers in the two partitions may not agree on the last jointly mined block or, alternatively, on the starting point of independent concurrent computation. We introduce a family of detectors that enable a solution. We establish the relationship between detectors. We propose the algorithm that solves the Partitionable Blockchain Consensus Problem using our detectors. We simulate and evaluate the performance of detectors, discuss the implementation of the detectors and future work.
Mikhail Nesterenko (Advisor)

Recommended Citations

Citations

  • Oglio, J. M. (2020). Partitionable Blockchain [Undergraduate thesis, Kent State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ksuhonors1588372348886683

    APA Style (7th edition)

  • Oglio, Joseph. Partitionable Blockchain. 2020. Kent State University, Undergraduate thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ksuhonors1588372348886683.

    MLA Style (8th edition)

  • Oglio, Joseph. "Partitionable Blockchain." Undergraduate thesis, Kent State University, 2020. http://rave.ohiolink.edu/etdc/view?acc_num=ksuhonors1588372348886683

    Chicago Manual of Style (17th edition)