Bastani, Farokh B.2024-04-222024-04-22198718433928https://hdl.handle.net/10657/17029All participating processes in a distributed system often have to reach agreement of some kind. The presence of malicious faults can cause a faulty process to send conflicting messages to different processes, making it difficult for nonfaulty processes to reach agreement. This problem, often called Byzantine agreement, Byzantine generals problem, or interactive consistency, is important in both the theory and practice of distributed computing and has been the subject of intense research in recent years. This thesis presents a comprehensive study of this problem and its various applications. The Mostly Byzantine agreement is proposed as a less restrictive model for process-control applications. It can achieve a high degree of fault tolerance with a relatively low cost.application/pdfenThis item is protected by copyright but is made available here under a claim of fair use (17 U.S.C. Section 107) for non-profit research and educational purposes. Users of this work assume the responsibility for determining copyright status prior to reusing, publishing, or reproducing this item for purposes other than what is allowed by fair use or other copyright exemptions. Any reuse of this item in excess of fair use or other copyright exemptions requires express permission of the copyright holder.Electronic data processing--Distributed processing--ReliabilityThesisreformatted digital