Search for dissertations about: "Distributed Algorithm"

Showing result 1 - 5 of 291 swedish dissertations containing the words Distributed Algorithm.

  1. 1. Distributed Optimization and Control : Primal--Dual, Online, and Event-Triggered Algorithms

    Author : Xinlei Yi; Karl H. Johansson; Dimos V. Dimarogonas; John S. Baras; Antonis Papachristodoulou; KTH; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; Distributed nonconvex optimization; distributed online convex optimization; distributed event-triggered control; primal-dual algorithm; stochastic gradient descent; zeroth-order algorithm; Electrical Engineering; Elektro- och systemteknik;

    Abstract : In distributed optimization and control, each network node performs local computation based on its own information and information received from its neighbors through a communication network to achieve a global objective. Although many distributed optimization and control algorithms have been proposed, core theoretical problems with important practical relevance remain. READ MORE

  2. 2. Distributed k-ary System: Algorithms for Distributed Hash Tables

    Author : Ali Ghodsi; Seif Haridi; Alexander Reinefeld; KTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; distributed hash tables; structured overlay networks; distributed algorithms; distributed systems; group communication; replication; Computer science; Datavetenskap;

    Abstract : This dissertation presents algorithms for data structures called distributed hash tables (DHT) or structured overlay networks, which are used to build scalable self-managing distributed systems. The provided algorithms guarantee lookup consistency in the presence of dynamism: they guarantee consistent lookup results in the presence of nodes joining and leaving. READ MORE

  3. 3. Topics in Distributed Algorithms: On Wireless Networks, Distributed Storage and Streaming

    Author : Thomas Petig; Chalmers tekniska högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Message Passing; Wireless Networks; Time Division Multiple Access; Shared Memory; Fault-Tolerance; Streaming; NP-Hardness; Distributed Algorithm; Optimisation; TDMA;

    Abstract : Distributed algorithms are executed on a set of computational instances. Werefer to these instances as nodes. Nodes are runningconcurrently and are independent from each other. Furthermore, they have their own instructions and information. READ MORE

  4. 4. Distributed connectivity algorithms

    Author : Esther Jennings; Luleå tekniska universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Dependable Communication and Computation Systems; Kommunikations- och beräkningssystem;

    Abstract : The goal of this research is to design efficient distributed algorithms which execute on an arbitrary network to recognize special connectivity structures within that network. In some cases, we also consider the maintenance of these special structures in dynamically changing networks. READ MORE

  5. 5. Distributed Massive MIMO : Random Access, Extreme Multiplexing and Synchronization

    Author : Unnikrishnan Kunnath Ganesan; Erik G. Larsson; Emil Björnson; Alexey Vinel; Linköpings universitet; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY;

    Abstract : The data traffic in wireless networks has grown tremendously over the past few decades and is ever-increasing. Moreover, there is an enormous demand for speed as well. READ MORE