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 27 for “"Consensus Algorithms"”.
-
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 …
-
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 …
-
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 …
-
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, …
-
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 …
-
Sharing memory in distributed systems
… of the algorithm is obtained by using randomized consensus algorithms and a robust communication primitive. The use of this primitive allows a processor to exchange local information with a majority of processors in a consistent way, and therefore to take decisions safely. The simulator makes it …
-
CRYPTOGRAPHY FROM CONSENSUS TO THE COSMOS
… two parts. First, we re-visit the foundations of consensus protocols, arguing that despite 50 years of research, there is room to make them simpler, more secure, and more efficient. As a pillar of distributed systems, consensus algorithms power everything from distributed databases to …
-
Quantized Consensus by the Alternating Direction Method of Multipliers: Algorithms and Applications
… recent attention has been devoted to quantized consensus, where, due to practical constraints, only quantized communications are allowed between neighboring nodes in order to achieve the average consensus. This dissertation aims to develop efficient quantized consensus algorithms based on the …
-
Binary consensus-based cooperative spectrum sensing in cognitive radio networks
We propose to use binary consensus algorithms for distributed cooperative spectrum sensing in cognitive radio networks. We propose to use two binary approaches, namely diversity and fusion binary consensus spectrum sensing. The performance of these algorithms is analyzed over fading channels. The …
-
Decentralized task allocation for dynamic, time-sensitive tasks
… task allocation algorithm that extends the Consensus-Based Bundle Algorithm (CBBA) to allow for allocating new tasks. Whereas static CBBA requires a full resetting of previous allocations, CBBA with Partial Replanning (CBBA-PR) enables the agents to only partially reset their allocations to …
-
Learning communication policies for decentralized task allocation under communication constraints
… networks where blind application of consensus algorithms perform poorly because of message intensive nature of such algorithms. Important messages can get lost due to interference or collisions with other messages, and the broadcasting of less important messages can limit the …
-
Reinforcement Learning assisted Adaptive difficulty of Proof of Work (PoW) in Blockchain-enabled Federated Learning
… in blockchain technology's Proof of Work (PoW) consensus mechanism. Existing consensus algorithms, such as PoW, PoS, and PoB, have succeeded in public blockchains but face challenges due to heterogeneous miners. This thesis highlights the significance of considering miners' computing power and …
-
Data-Driven Architecture to Increase Resilience In Multi-Agent Coordinated Missions
… has created the need for intelligent algorithms to increase their autonomy, safety and performance in the event of disturbances and threats. MASs are attractive for their flexibility, which also makes them prone to threats that may result from hardware failures (actuators, sensors, …
-
Distributed optimization with applications to sensor networks and machine learning
… dissertation deals with developing optimization algorithms which can be distributed over a network of computational nodes. Specifically we develop distributed algorithms for the special class when the optimization problem of interest has a separable structure. In this case the objective function …
-
Value of information based distributed inference and planning
… efficient distributed sensing and planning algorithms that improve resource planning efficiently by taking into account the obtainable Value of Information (VoI) and improve distributed sensing efficiency by ensuring agents only broadcast high value measurements. The first result focuses on …
-
The Power of Social Information in Distributed Consensus in Ant-Colonies: Model and Analysis
… from modeling and analysis of the underlying algorithms. In Chapter 2, we define a modeling framework that can be used to formally represent all components of such algorithms. As an example application of the framework, we adapt to it the much-studied house-hunting algorithm used by emigrating …
-
CAGE - Consensus Algorithm Genetically Encouraged
… components of Blockchain Technology is the consensus algorithms used to i) select a node in the network responsible for providing a block added to the blockchain; and, ii) verify that block and ensure trust between the nodes within the system. This research proposes a newly developed …
-
Decentralised computer systems
… in general: the lack of scalability in their consensus mechanisms. I present two novel consensus algorithms that aim to improve upon the state of the art in several ways. The first is designed to enable existing permissioned blockchain networks to scale to thousands of nodes. The second …
-
Stochastic Algorithms in Riemannian Manifolds and Adaptive Networks
The combination of adaptive network algorithms and stochastic geometric dynamics has the potential to make a large impact in distributed control and signal processing applications. However, both literatures contain fundamental unsolved problems. The thesis is thus in two main parts. In part I, we …
-
Operational, Tactical, and Strategic Planning for Effective Pandemic Response
… in analyzing and selecting the most appropriate consensus algorithm for their organization's blockchain-based health platforms, with a specific focus on managing pandemic-related information. Blockchain technology holds great potential in addressing pandemics by enhancing security and …
Page 1 of 2