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"”.

  1. 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 …

    utk-theses Repository record for Distributed algorithms for linear programming (opens in a new tab)

  2. 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 …

    auckland-ms Repository record for Distributed Algorithms in Membrane Systems (opens in a new tab)

  3. 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 …

    houston Repository record for Efficient Distributed Algorithms on Random Graphs (opens in a new tab)

  4. 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 …

    ucf Repository record for Distributed Algorithms and Inverse Graph Filtering (opens in a new tab)

  5. Tracing Distributed Algorithms Using Replay Clocks

    Thesis (M.S.)--Michigan State University. Computer Science - Master of Science, 2024

    msu Repository record for Tracing Distributed Algorithms Using Replay Clocks (opens in a new tab)

  6. 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 …

    unlv Repository record for Self-stabilizing distributed algorithms for acyclic graphs (opens in a new tab) Download PDF for Self-stabilizing distributed algorithms for acyclic graphs (opens in a new tab)

  7. 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 …

    penn Repository record for Complex Networks: New Models and Distributed Algorithms (opens in a new tab)

  8. 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 …

    vt Repository record for Distributed Algorithms for Tasking Large Sensor Networks (opens in a new tab)

  9. 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 …

    auckland-ms Repository record for P Systems as Formal Models for Distributed Algorithms (opens in a new tab)

  10. 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 AUC­TION; and iterative algorithms GREEDYPASS and GREEDYCYCLE. In the al­gorithm AUCTION, …

    uvic Repository record for Sequential and distributed algorithms for fast graph partitioning (opens in a new tab)

  11. 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 …

    nps Repository record for Distributed algorithms for beamforming in wireless sensor networks (opens in a new tab)

  12. 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 …

    gatech Repository record for Optimal stochastic and distributed algorithms for machine learning (opens in a new tab)

  13. 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 …

    chalmers Repository record for Parameterized Verification of Distributed Algorithms in Dynamic Graphs (opens in a new tab)

  14. 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 …

    uiuc Repository record for Fault-Tolerant Distributed Algorithms for Agreement and Election (opens in a new tab)

  15. 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 …

    uiuc Repository record for Distributed Algorithms for Voltage Control in Electrical Networks (opens in a new tab)

  16. 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 …

    msu Repository record for Efficient distributed algorithms : better theory and communication compression (opens in a new tab)

  17. 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 …

    rice Repository record for Distributed Algorithms for Computing Very Large Thresholded Covariance Matrices (opens in a new tab)

  18. 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 …

    penn Repository record for Distributed Algorithms for the Optimal Design of Wireless Networks (opens in a new tab)

Page 1 of 19