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
Dissertation-v12.pdf (1.53 MB)
ETD Abstract Container
Abstract Header
BYZANTINE FAULT TOLERANCE FOR DISTRIBUTED SYSTEMS
Author Info
Zhang, Honglei
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=csu1402168557
Abstract Details
Year and Degree
2014, Doctor of Engineering, Cleveland State University, Washkewicz College of Engineering.
Abstract
The growing reliance on online services imposes a high dependability requirement on the computer systems that provide these services. Byzantine fault tolerance (BFT) is a promising technology to solidify such systems for the much needed high dependability. BFT employs redundant copies of the servers and ensures that a replicated system continues providing correct services despite the attacks on a small portion of the system. In this dissertation research, I developed novel algorithms and mechanisms to control various types of application nondeterminism and to ensure the long-term reliability of BFT systems via a migration-based proactive recovery scheme. I also investigated a new approach to significantly improve the overall system throughput by enabling concurrent processing using Software Transactional Memory (STM). Controlling application nondeterminism is essential to achieve strong replica consistency because the BFT technology is based on state-machine replication, which requires deterministic operation of each replica. Proactive recovery is necessary to ensure that the fundamental assumption of using the BFT technology is not violated over long term, i.e., less than one-third of replicas remain correct. Without proactive recovery, more and more replicas will be compromised under continuously attacks, which would render BFT ineffective. STM based concurrent processing maximized the system throughput by utilizing the power of multi-core CPUs while preserving strong replication consistency.
Committee
Wenbing Zhao (Committee Chair)
Nigamanth Sridhar (Committee Member)
Yongjian Fu (Committee Member)
Lili Dong (Committee Member)
Janche Sang (Committee Member)
Subject Headings
Computer Engineering
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Zhang, H. (2014).
BYZANTINE FAULT TOLERANCE FOR DISTRIBUTED SYSTEMS
[Doctoral dissertation, Cleveland State University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=csu1402168557
APA Style (7th edition)
Zhang, Honglei.
BYZANTINE FAULT TOLERANCE FOR DISTRIBUTED SYSTEMS.
2014. Cleveland State University, Doctoral dissertation.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=csu1402168557.
MLA Style (8th edition)
Zhang, Honglei. "BYZANTINE FAULT TOLERANCE FOR DISTRIBUTED SYSTEMS." Doctoral dissertation, Cleveland State University, 2014. http://rave.ohiolink.edu/etdc/view?acc_num=csu1402168557
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
csu1402168557
Download Count:
580
Copyright Info
© 2014, all rights reserved.
This open access ETD is published by Cleveland State University and OhioLINK.