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 127 for “"distributed algorithms"”.
-
Self-stabilizing distributed algorithms for acyclic graphs
A self-stabilizing distributed system is a network of processors, which when started from an arbitrary and possibly illegal state, always returns to a legal state in a finite number of steps. Two self-stabilizing protocols for distributed systems are presented in this thesis. The first protocol …
-
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 …
-
Improved distributed algorithms for fundamental graph problems
Distributed graph algorithms provide efficient and theoretically sound methods for solving graph problems in distributed settings and more generally for performing distributed computation in networks. These algorithms are applicable in a wide variety of settings, ranging from computer networks to …
-
Local distributed algorithms for multi-robot systems
… using a single robot. This thesis develops distributed algorithms tailored for multi-robot systems with large populations. Specifically we focus on local distributed algorithms since their performance depends primarily on local parameters on the system and are guaranteed to scale with the …
-
Distributed Algorithms for Tasking Large Sensor Networks
… design of these networks. This thesis presents algorithms for managing power at the distributed system level, rather than just at the individual node level. These distributed algorithms allocate work based on user requests to the individual sensor nodes that comprise the network. The primary …
-
Fault-Tolerant Distributed Algorithms for Agreement and Election
This thesis consists of three parts. In the first part, we characterize completely the shared-memory requirements for achieving agreement in an asynchronous system of fail-stop processes that die undetectably. There is no agreement protocol that uses only read and write operations, even if at most …
-
Distributed Algorithms for Voltage Control in Electrical Networks
This thesis proposes a method to utilize distributed energy resources to provide the reactive power support required to stabilize and control voltage in electric power systems. As the number of distributed energy resources continues to increase, traditional approaches to the design and control of …
-
Performance evaluation of distributed algorithms over the Internet
Thesis (M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2003.
-
Distributed algorithms for self-disassembly in modular robots
… infrared communication interfaces. We developed algorithms for the distributed communication and control of the system which allowed the modules to perform localization and distribute shape information in an efficient manner. When assembled into a structure, the modules formed a system which …
-
Scalable and Robust Distributed Algorithms for Privacy-Preserving Applications
… this dissertation, we study scalable and robust distributed algorithms that guarantee user privacy when communicating with other parties to either solely exchange information or participate in multi-party computations. We consider scalability and robustness requirements in three …
-
A symbiotic perspective on distributed algorithms and social insects
Biological distributed algorithms are decentralized computer algorithms that solve problems related to real biological systems and provide insight into the behavior of actual biological species. The biological systems we consider are social insect colonies, and the problems we study include …
-
Distributed algorithms for dynamic topology construction and their applications
(cont.) of piconets is close to optimal, and any device is a member of at most two piconets.
-
I/O automaton based simulation of selected distributed algorithms
Thesis (B.S.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1990.
-
Distributed algorithms for networked multi-agent systems: optimization and competition
This thesis pertains to the development of distributed algorithms in the context of networked multi-agent systems. Such engineered systems may be tasked with a variety of goals, ranging from the solution of optimization problems to addressing the solution of variational inequality problems. Two key …
-
On the performance of distributed algorithms for network optimization problems
… number of nodes or massive amounts of data. Algorithms for solving these problems should be implemented in parallel between the nodes, and are based only on local computation and communication, necessitating the development of distributed algorithms. Our interest, therefore, is to study …
-
Analysis and implementation of distributed algorithms for multi-robot systems
Distributed algorithms for multi-robot systems rely on network communications to share information. However, the motion of the robots changes the network topology, which affects the information presented to the algorithm. For an algorithm to produce accurate output, robots need to communicate …
-
Design and Evaluation of Distributed Algorithms for Placement of Network Services
… of the network. In this thesis we develop distributed algorithms to assign nodes the role of a supernode. This research first builds off of prior work by modifying an existing assignment algorithm and implementing it in a distributed system called Supernode Placement in Overlay Topologies: …
-
An embedded controller for quad-rotor flying robots running distributed algorithms
… often advantageous to have the robot team be a distributed system. In this thesis, an embedded controller capable of running distributed algorithms is presented for the quad-rotor flying robot. The robot platform is first characterized to help guide the design of the embedded control module. …
Page 1 of 7