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 19 of 19 for “"distributed consensus"”.
-
Distributed consensus revised
We depend upon distributed systems in every aspect of life. Distributed consensus, the ability to reach agreement in the face of failures and asynchrony, is a fundamental and powerful primitive for constructing reliable distributed systems from unreliable components. For over two decades, the Paxos …
-
Convergence speed in distributed consensus and averaging
We propose three new algorithms for the distributed averaging and consensus problems: two for the fixed-graph case, and one for the dynamic-topology case. The convergence times of our fixed-graph algorithms compare favorably with other known methods, while our algorithm for the dynamic-topology …
-
Separating conflict-recovery from failure-recovery in distributed consensus
Distributed databases provide fault tolerance while allowing multiple clients to concurrently submit requests and have those requests executed as if they are performed using a single thread on a single machine. This makes them vital components for a variety of distributed systems, from banking …
-
Distributed consensus under local broadcast and local multicast communication models
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-11-11 without embargo terms
-
Blockchain and Distributed Consensus: From Security Analysis to Novel Applications
… and consistent transaction history through consensus, without involving a central authority. The decentralization, transparency, and consensus-driven security promised by blockchain are unprecedented and can potentially enable a wide range of new applications that prevail in the …
-
The Power of Social Information in Distributed Consensus in Ant-Colonies: Model and Analysis
… emigrating colonies of Temnothorax ants to reach consensus on a new nest. We provide a Python simulator that encodes accurate individual behavior rules and produces simulated behaviors consistent with empirical observations, on both the individual and group levels. We use the simulator to make …
-
Blockchain Security: Double-Spending Attack and Prevention
<p>This thesis shows that distributed consensus systems based on proof of work are vulnerable to hashrate-based double-spending attacks due to abuse of majority rule. Through building a private fork of Litecoin and executing a double-spending attack this thesis examines the mechanics and principles …
-
Empirical study of unstable leaders in Paxos
… is one of the most popular solutions for distributed consensus, and is often used for building replicated state machines. Safety is guaranteed by Paxos algorithm regardless of various machine and communication failures. However, the liveness is compromised when multiple Paxos leaders exist …
-
Efficient Consensus and Synchronization for Distributed Systems
… interest in decentralized applications calls for distributed systems that replicate their states across a large number of servers communicating over wide-area networks. We propose near-optimal solutions to two fundamental problems in the design and implementation of such systems: consensus and …
-
Tolerancia a fallos en sistemas distribuidos mediante replicación de procesos
… paradigmáticos en sistemas distribuidos. A distributed system is a program that executes on a set of computers connected by communication lines. An important feauture of these systems F is their ability to tolérate failures of some computers and still continué their execution in a consistent …
-
Adaptive consensus based formation control of unmanned vehicles
… variety of commercial and defense applications. Consensus-based formation control is considered to be more robust and reliable when compared to other formation control methods due to scalability and inherent properties that enable the formation to continue even if one of the vehicles experiences …
-
Data-Driven Architecture to Increase Resilience In Multi-Agent Coordinated Missions
… bio-inspired architecture is developed for distributed consensus algorithms to increase fault-tolerance in a network of multiple high-order nonlinear systems under directed fixed topologies. In similarity with the natural organisms’ ability to recognize and remember specific pathogens to …
-
Efficient secure computation enabled by blockchain technology
… concern and we are only interested in achieving consensus in a distributed computing environment, the rise of cryptocurrencies, specifically Bitcoin, has presented an efficient and robust solution that exceeds the limits imposed by prior theoretical results. Primarily, Bitcoin's relative …
-
Theorem-proving distributed algorithms with dynamic analysis
… important tools that can verify infinite state distributed systems. We present a method to make theorem-proving safety properties of distributed algorithms more productive by reducing human intervention. We model the algorithms as I/O automata, render the automata executable, and analyze the …
-
Blockchain-Based Distributed Network Architecture for Internet of Things
… community device authentication. By adopting the distributed consensus mechanism, we propose a blockchain-based reputation management system in IoT routing networks to overcome the limitation of centralized router RM systems. The proposed solution utilizes the blockchain technique as a …
-
Balancing information mixing and optimality: a framework for robust and efficient distributed decision-making
… scalability, and plug-and-play operation, distributed decision-making is becoming increasingly vital. This thesis develops a comprehensive framework to address the challenges in distributed decision-making, focusing on distributed optimization and control of multi-agent networks. It …
-
Information Theory and Cooperative Control in Networked Multi-Agent Systems with Applications to Smart Grid
… grid with communication constraints in which distributed customers equipped with renewable distributed generation (RDG) interact and trade energy in the grid. We introduce the key components and their interactions in the proposed control architecture and discuss the design of distributed …