Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
Partitionable Blockchain.pdf (715.27 KB)
ETD Abstract Container
Abstract Header
Partitionable Blockchain
Author Info
Oglio, Joseph M
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=ksuhonors1588372348886683
Abstract Details
Year and Degree
2020, BS, Kent State University, College of Arts and Sciences / Department of Mathematical Sciences.
Abstract
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.
Committee
Mikhail Nesterenko (Advisor)
Subject Headings
Computer Science
Recommended Citations
Refworks
EndNote
RIS
Mendeley
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)
Abstract Footer
Document number:
ksuhonors1588372348886683
Download Count:
438
Copyright Info
© 2020, all rights reserved.
This open access ETD is published by Kent State University Honors College and OhioLINK.