Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 66 for “"Byzantine fault tolerance"”.
-
Byzantine fault-tolerance and beyond
Byzantine fault-tolerance techniques are useful because they tolerate arbitrary faults regardless of cause: bugs, hardware glitches, even hackers. These techniques have recently gained popularity after it was shown that they could be made practical. Most of the dissertation builds on Byzantine …
-
Byzantine fault tolerance in autonomous robots evacuation problems
… or evacuate from the exit and f of them may be faulty. For the worst-case analysis of our algorithms, we consider an adversary who selects the location of the exit and the behaviour of the malicious robots (its trajectories as well as the messages they will broadcast) to maximize the resulting …
-
Tendermint: Byzantine Fault Tolerance in the Age of Blockchains
Tendermint is a new protocol for ordering events in a distributed network under adversarial conditions. More commonly known as consensus or atomic broadcast, the problem has attracted significant attention recently due to the widespread success of digital currencies, such as Bitcoin and Ethereum, …
-
Analyzing and Improving Performance of Byzantine Fault Tolerance Consensus Protocols
… the performance and the scalability of prominent Byzantine fault-tolerant (BFT) consensus protocols both analytically via load formulas and practically via implementation and evaluation. We find that, due to communication bottlenecks, BFT consensus protocols fail to scale as the number of …
-
xBFT : Byzantine fault tolerance with high performance, low cost, and aggressive fault isolation
… of non-fail-stop failures in practical systems, Byzantine fault tolerant state machine replication technique is becoming increasingly attractive for building highlyreliable services in order to tolerate such failures. However, existing Byzantine fault tolerant techniques fall short of providing …
-
Eventual fault recovery strategies for Byzantine failures
Byzantine faults in distributed systems can have very destructive consequences for services built on top of these systems but are not commonly tolerated in production systems due to the overhead and scalability limitations with existing approaches such as Byzantine fault tolerance. This work …
-
ADAPTIVE SHARDING AND FAULT TOLERANCE IN DISTRIBUTED SYSTEMS
… effective data fragmentation and replication. In Byzantine environments, where nodes may behave adversarially, traditional partitioning schemes no longer hold. This dissertation introduces an adaptive sharding framework that combines dynamic data partitioning with Byzantine fault tolerance to …
-
ISSUES OF TRUST IN COMPUTING AND ONLINE COMMUNITIES
… platforms. In Study 1, we design NOAH, a Byzantine Fault Tolerance (BFT) consensus protocol. By relocating trust components from the protocol to the network, NOAH reduces cryptographic and communication overhead, improving throughput by 12× and latency by 25× compared to existing BFT …
-
BUILDING AND MAINTAINING STRUCTURE IN DISTRIBUTED NETWORKS
… distributed networks, prioritizing efficiency, Byzantine fault tolerance, and recovery. To address modern routing challenges, the research introduces a branching random walk algorithm that localizes complexity to subnetworks, achieving routing overhead factors subpolynomial in the subnetwork …
-
Scaling asynchronous multi-party computation: A systems perspective
… an infrastructure which is end-to-end robust, fault-tolerant and scalable. Unfortunately, existing frameworks fail to satisfy all of these requirements. Hence, many MPC applications are not yet practical due to the lack of an MPC framework that meets these needs. This work presents a scalable …
-
RELATIONSHIPS BETWEEN BLOCKCHAIN CONSENSUS PARAMETERS AND NETWORK EXTERNALITIES
… decentralized networks have many advantageous fault tolerance properties over their centralized counterparts. These properties enable resiliency in the face of faulty, and even adversarial behavior. Consensus protocols are a way to coordinate state across these networks and are what makes them …
-
Permissioned blockchain in a supply chain problem
… this technology can offer through the Practical Byzantine Fault Tolerance consensus (PBFT) that guarantees the correctness of the information. Finally, using a two-sided markets model we provide a preliminary setup of a fee system that creates incentives to enter the platform: the blockchain …
-
Establishing a Legally Defensible Blockchain Chain of Custody Framework
… – SHA-256 hashing, RSA signatures, and Practical Byzantine Fault Tolerance consensus – can satisfy authentication requirements with minimal legal risk. This thesis presents a reference architecture that prioritizes legal defensibility over technical optimization, providing a foundation for future …
-
Trustworthy and Efficient Blockchain-based E-commerce Model
… consensus mechanism named Modified- Practical Byzantine Fault Tolerance (M-PBFT), derived from the Practical Byzantine Fault Tolerance (PBFT) protocol to minimize communication overhead and improve overall efficiency. The modifications primarily target the leader election process and the …
-
The novel Proof of Efficiency (PoEf) Consensus Mechanism: improved efficiency and cybersecurity for Blockchain-based Supply Chain Management Systems.
… an improvement over the traditional Practical Byzantine Fault Tolerance (PBFT) system. PoEf integrates sharding and a reputation-level score to enhance scalability and security. This mechanism dynamically adjusts the reputation of nodes based on their performance, ensuring high throughput, low …
-
Understanding the interaction between reliability and wireless broadcast
… for reliable com- munication between a fault-free source-destination pair and design Byzantine fault tolerance protocols based on the proposed algorithms. In view of the fact that wireless networks have become an integral part of communication networks, reliability concerns arise when …
-
Byzantine fault tolerant web applications using the UpRight library
… highly-available web applications implement fault tolerant protocols in order to tolerate crash faults. However, recent system-wide failures have been caused by arbitrary or Byzantine faults which these applications are not capable of handling. Despite the abundance of research on adding …
-
Efficient and Scalable Consensus Algorithms
… typically operate under benign failures (Crash Fault Tolerance (CFT)) and Byzantine failures (Byzantine Fault Tolerance (BFT)). This thesis proposes two approaches, Cabinet and PrestigeBFT, to improve the efficiency of replication consensus under CFT and view-change consensus under BFT, …
-
Understanding, evaluating, and improving the availability of BFT protocols
… must run correctly and continuously despite faults—deviations can lead to the loss of money, sensitive information, and even human life. Most commercial systems only tolerate benign faults, where a faulty component stops participating in the system as soon as it fails. However, these services …
-
Improving Blockchain's Throughput via Small but Highly Fault-Tolerant Shards
… and performance; 2) in reality, shards can be faulty, and an invalid block validated by a faulty shard cannot be detected until after the block has been appended to the blockchain since there is no fault detection mechanism during transaction processing. We first present FlexiShard: a sharding …
Page 1 of 4