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 233 for “"distributed algorithm"”.
-
Feeder Performance Analysis with Distributed Algorithm
… Price data, is difficult. How to utilize distributed computing technology to accomplish these tasks with a timely fashion is challenging. This thesis addresses the issues mentioned above, by investigating feeder performance analysis of electric power distribution systems with distributed …
-
An online distributed algorithm for inferring policy routing configurations
We present an online distributed algorithm, the Causation Logging Algorithm (CLA), in which Autonomous Systems (ASes) in the Internet individually report route oscillations/flaps they experience to a central Internet Routing Registry (IRR). The IRR aggregates these reports and may observe what we …
-
Implementation of a Connectivity Service for UAV Swarms with a Distributed Algorithm
… a connectivity service for UAV swarms with a distributed algorithm. The aim is to solve the connectivity problem and implement this connectivity service in the real world. Many algorithms for different UAV swarm applications assume connectivity is ensured or ignore connectivity requirements …
-
Cross-Layer Optimization and Distributed Algorithm Design for Frequency-Agile Radio Networks
… efficiency of wireless spectrum. Existing algorithms and protocols, however, have not taken full advantage of the new technologies due to obsolete network design ideologies inherited from conventional network design, such as static spectrum access and static channelization. In this …
-
A distributed algorithm for a back-bone planar subnetwork selection in a MANET to improve the efficiency of face routing algorithm
… original MANET forms a connected network. The algorithm for the back-bone subnetwork extraction is fully distributed. In our proposal, the routing in a MANET is done by first sending the message to a neighboring node of the back-bone subnetwork, then the routing continues in the back-bone …
-
Distributed optimization of multi-agent systems: Framework, local optimizer, and applications
… problem can be solved in a centralized or distributed manner. Compared with centralized methods based on single-agent system, distributed algorithms rely on multi-agent systems with information exchanging among connected neighbors, which leads to great improvement on the system fault …
-
Motion Coordination and Performance Analysis of Multiple Vehicle Systems
… the network lifetime and sensing quality. A distributed algorithm is presented that improves the system's performance starting from an initial deployment.
-
A Simulator Application for Distributed Leader Election Algorithms
We present an application program, Distributed Algorithm Simulator, to simulate the execution of distributed leader election algorithms in a ring-network. The application was developed using Visual C# on Microsoft .NET Framework 4.5. The Distributed Algorithm Simulator consists of two major …
-
Near-Optimality of Distributed Network Management with a Machine Learning Approach
An analytical framework is developed for distributed management of large networks where each node makes locally its decisions. Two issues remain open. One is whether a distributed algorithm would result in a near-optimal management. The other is the complexity, i.e., whether a distributed algorithm …
-
Stragglers-Robust First-Order Distributed Optimization Algorithms Over Networks Utilizing Gradient Coding
This dissertation considers distributed algorithms for centralized and decentralized networks that solve general convex optimization problems. First, a centralized algorithm is explored for parameter server networks robust to the straggler problem. It is proved that the server nodes' estimates …
-
Simulation of soil water movement model (SWaMM) using the Spider Distributed System
… of this project were to develop a parallel and distributed algorithm for the Soil Water Model; implement the Soil Water Movement Simulation model on the Spider II distributed system and to evaluate the performance of simulating the Soil Water Movement Model on Spider II.
-
Simulation of soil water movement model (SWaMM) using the Spider Distributed System
… of this project were to develop a parallel and distributed algorithm for the Soil Water Model; implement the Soil Water Movement Simulation model on the Spider II distributed system and to evaluate the performance of simulating the Soil Water Movement Model on Spider II.
-
Ant-Colony Optimization Based In-Network Data Aggregation in Wireless Sensor Networks
… passing processes. Ant-colony aggregation is a distributed algorithm that provides an intrinsic way of exploring search space to optimize settings for optimal data aggregation. This thesis aims to refine the heuristic function and the aggregation node selection method to maximize energy …
-
A distributed layout compactor
A distributed algorithm used to solve the symbolic compaction problem, running on a set of computers attached to a local area network, is presented in this thesis. The symbolic compaction problem consists of translating a symbolic description of a VLSI layout into the smallest possible mask level …
-
Optimising cooperative non-orthogonal multiple access and hierarchical modulation
… formulating the resource allocation problem as a distributed game, two algorithms were proposed: Conventional Distributed Algorithm (CDA) and Pragmatic Distributed Algorithm (PDA). These methods enabled users to make independent yet coordinated decisions, ensuring that fairness and Quality of …
-
Sequential and distributed algorithms for fast graph partitioning
… is minimized. We propose some simple and fast algorithms for this problem for both sequential and distributed computing environments. We give three main algorithms for graph partitioning: direct algorithm AUCTION; and iterative algorithms GREEDYPASS and GREEDYCYCLE. In the algorithm AUCTION, …
-
Distributed Computation of Graph Spectrum, Eigenvector Centrality, and Solution to Linear Equations
… dissertation is devoted to the development of distributed algorithms, with which nodes in a large decentralized network can accomplish tasks that are seemingly difficult without an omniscient central node. The tasks include estimating the graph spectrum, from which each node can draw its own …
-
A Distributed Linear Programming Model in a Smart Grid
… and communication have resulted in large-scale distributed environments in recent years. They are capable of storing large volumes of data and, often, have multiple compute nodes. However, the inherent heterogeneity of data components, the dynamic nature of distributed systems, the need for …
-
Παράλληλος προγραμματισμός αλγόριθμων για προβλήματα γραμμικού προγραμματισμού
… and effectively be extended to a coarse grained distributed algorithm. While dense problems are uncommon in general, they occur frequently in some important applications such as digital filter design, text categorization, image processing and relaxations of scheduling problems. We implement two …
-
Performance Comparison of Three Tree-based Mutual Exclusion Algorithms in a Simulated Distributed Computing Environment
In a distributed system, the design of a mutual exclusion algorithm consists of defining the protocols used to coordinate access to a shared object. A distributed algorithm for mutual exclusion is characterized by ( 1) all processes have an equal amount of information; (2) all processes make a …
Page 1 of 12