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 375 for “"Distributed algorithms"”.
-
Distributed algorithms for linear programming
… on a class of parallel computers, called distributed computers. The work consist of two parts. First, we study the serial revised simplex algorithm and provide mathematical characterizations of how time is spent in the algorithm and its modules. We refer to such characterizations as timing …
-
Distributed Algorithms in Membrane Systems
Membrane systems or P systems are distributed and parallel computing models, inspired by the interconnected structure and function of living cells. This thesis investigates the adequacy of synchronous membrane systems for modelling a set of fundamental distributed algorithms. This thesis provides a …
-
Efficient Distributed Algorithms on Random Graphs
… In this dissertation, we present efficient distributed algorithms for the above two problems in random graphs. First, we present fast and efficient randomized distributed algorithms to find Hamiltonian cycles in random graphs. In particular, we design and analyze a randomized distributed …
-
Distributed Algorithms and Inverse Graph Filtering
… innovative framework to handle data residing on distributed networks, smart grids, neural networks, social networks and many other irregular domains. By leveraging applied harmonic analysis and graph spectral theory, graph signal processing has been extensively exploited, and many important …
-
Tracing Distributed Algorithms Using Replay Clocks
Thesis (M.S.)--Michigan State University. Computer Science - Master of Science, 2024
-
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 …
-
Complex Networks: New Models and Distributed Algorithms
… Success stories such as the Internet, distributed sensor networks, and multi-agent networks of mobile robots are only a few examples that support this view. The important role played by complex networks has been widely observed in various physical, natural, and social systems. Given 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 …
-
P Systems as Formal Models for Distributed Algorithms
A P system is a parallel and distributed computational model inspired by the structure and interactions of living cells [55]. Chapter 1 first relates mainstream concepts of distributed computing to distributed features proposed for P systems. Chapter 2 introduces xP systems, which are extended …
-
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 algorithms for beamforming in wireless sensor networks
… and communication load among the nodes, two new distributed algorithms for beamforming in WSN, based on the least squares (LS) approximation of the desired array response, are proposed. The first is a distributed implementation of the QR decomposition, and the second is an iterative method for …
-
Optimal stochastic and distributed algorithms for machine learning
Stochastic and data-distributed optimization algorithms have received lots of attention from the machine learning community due to the tremendous demand from the large-scale learning and the big-data related optimization. A lot of stochastic and deterministic learning algorithms are proposed …
-
Parameterized Verification of Distributed Algorithms in Dynamic Graphs
… first results in this direction by focusing on distributed algorithms set in dynamic rings. This work consists of three main parts. We provide a formalization of the mobile agents and algorithms that are used to solve known problems from the distributed computing literature. We then show that …
-
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 …
-
Efficient distributed algorithms : better theory and communication compression
… machine learning models are often trained by distributed algorithms over either centralized or decentralized networks. The former uses a central server to aggregate the information of local computing agents and broadcast the averaged parameters in a master-slave architecture. The latter …
-
Distributed Algorithms for Computing Very Large Thresholded Covariance Matrices
… a large covariance matrix efficiently in a distributed fashion over a large data set. We begin by considering the naive algorithm in detail, pointing out where it will and will not be feasible. We then consider reducing the time complexity using sampling-based methods to compute to compute …
-
Distributed Algorithms for the Optimal Design of Wireless Networks
… channel state information (CSI), we focus on distributed algorithms for the optimal wireless networks where terminals only have access to locally available CSI. To begin with, we study random access channels where terminals acquire instantaneous local CSI but do not know the probability …
Page 1 of 19