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 71 for “"Consensus algorithms"”.
-
Efficient and Scalable Consensus Algorithms
The consensus problem plays a vital role in managing data consistency among nodes in distributed systems. According to application scenarios, consensus algorithms typically operate under benign failures (Crash Fault Tolerance (CFT)) and Byzantine failures (Byzantine Fault Tolerance (BFT)). This …
-
Consensus Algorithms for Trees and Strings
… proofs, polynomial-time approximation algorithms, and polynomial-time exact algorithms indicate that these problems become computationally easier if the resulting tree is required to comply with a prespecified left-to-right ordering of the leaves. The second part of the thesis deals …
-
Topology formation for reliable consensus algorithms in connected autonomous systems
Abstract not currently available.
-
Consensus algorithms in software defined networks (SDN) for multiple controllers
… dissertation investigates the application of consensus algorithms to enhance collaboration among multiple controllers in Software Defined Networks (SDN). The research focuses on addressing critical challenges in SDN, such as scalability, fault tolerance, single point of failure, and network …
-
Consensus Algorithms for Estimation and Discrete Averaging in Networked Control Systems
In this thesis several topics on consensus and gossip algorithms for multi-agent systems are addressed. An agent is a dynamical system that can be fully described by a state-space representation of its dynamics. A multi-agent system is a network of agents whose pattern of interactions or couplings …
-
Consensus algorithms for networks of systems with second- and higher-order dynamics
… stabilizable. We show that, in continuous-time, consensus with a guaranteed rate of convergence can always be achieved using linear state feedback. For networks of continuous-time second-order systems, we provide a new and simple derivation of the conditions for a second-order polynomials with …
-
Liveness analysis, modeling, and simulation of blockchain consensus algorithms' ability to tolerate malicious miners
… and customizing their own fit-for-purpose consensus algorithms. Because security and performance are principally achieved through the chosen consensus algorithm, the reliability and security of these algorithms must be both assured and tested. This work provides a methodology to assess such …
-
Toward Robust High Performance Distributed Services
… distributed services. First, we investigate consensus algorithms in the context of fault tolerant systems. Consensus algorithms, often a critical part of fault tolerant systems, are notoriously difficult to implement. We present a skeleton consensus algorithm that can be instantiated into …
-
Observers as a tool to reduce information exchange and increase convergence rate in multi-agent systems
… then makes the decision.The convergence rate of consensus algorithms is an important performance measure. We show that by using observers, we can increase the convergence rate of the consensus algorithm. The observer is used for estimating the missing links at each agent. We also study the effect …
-
To ascertain if blockchain can facilitate the Internet of Things security and scalability requirements
Several consensus algorithms have been proposed as a way of resolving the Byzantine General problem, with respect to the blockchain consensus process. However, when these consensus algorithms are applied to a distributed, asynchronous network, some suffer with security and/or scalability issues, …
-
Majority Vote Consensus via Over-the-air Computation
In this paper, we explore the reliability consensus algorithms using non-coherent Over-the-Air Computation (OAC) Majority Vote (MV) for multi-agent stochastic bias systems under ideal conditions with only sensor variance, and with both sensor noise and frequency selective fading channels. In this …
-
Design and Deployment of Resource-Aware Distributed Multi-Agent Algorithms
… development of distributed multi-UAS control algorithms as the pathway toward intelligent resource utilization. This dissertation first introduces co-regulation techniques to dynamically allocate resources in distributed multi-agent systems controlled by consensus algorithms. Our need-based …
-
Simulating Internet of Things Mobile Ad-Hoc Networks with Distributed Ledger Technology: "Which DLT is Best?"
… multiple DLT architectures, 3 wireless networks, consensus algorithms, mobile agent properties, storage optimizations, and Peer to Peer (P2P) gossip settings. We compare blockchains, Directed Acyclic Graphs (DAGs), HashGraphLight (a novel IoT-derivative of HashGraph) across Proof of Work (PoW) and …
-
Evaluating Information Retrieval Systems With Multiple Non-Expert Assessors
… aggregation of the noisy labels into one single consensus label. Much previous work has shown how to utilize this method to replace expert labels in the relevance evaluation. However, the effects of relevance judgment errors on the ranking system evaluation have been less explored. This thesis …
-
Resiliency In Robot Formations With Non-Cooperative Robots
Consensus algorithms are fundamental for distributed decision-making in robotics. However, these algorithms usually assume the ability to communicate without considering the possibility of a malicious or malfunctioning robot that may communicate false or incorrect in- formation. The literature …
-
3D SLAM using Microsoft Kinect
… on the iterative closest point and random sample consensus algorithms and mapping with RGB colored 3D point clouds. The results indicate that the Kinect, which provides both 3D depth and RGB color images, is a suitable sensor for simultaneous localization and mapping systems. The system shows …
-
Distributed Estimation of a class of Nonlinear Systems
… globally. To address this problem, scalable algorithms for a suitable distributed observer have been developed. Most algorithms are focussed on large linear dynamical systems and they are not directly generalizable to nonlinear systems. In this thesis, scalable algorithms for distributed …
-
LEARNING INTERACTION BEHAVIOR IN DISTRIBUTED INTELLIGENT SYSTEMS
… an analogy between human motor synergies and consensus algorithms, showing that human collaboration in motor tasks can be modeled via decentralized control laws. Empirical validation using static finger force matching data demonstrates that consensus algorithms over fixed undirected graphs …
-
A Real-Time Testbed for Distributed Algorithms:Evaluation of Average Consensus inSimulated Vehicular Ad Hoc Networks
… Previous research has suggested using average consensus to share this information. Average consensus is a type of distributed algorithm that, in a system where each node performs a measurement of some value, can make all nodes reach agreement on the average of the set of measurements. This …
Page 1 of 4