Sökning: "Distributed Algorithm"

Visar resultat 1 - 5 av 292 avhandlingar innehållade orden Distributed Algorithm.

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

    Författare :Xinlei Yi; Karl H. Johansson; Dimos V. Dimarogonas; John S. Baras; Antonis Papachristodoulou; KTH; []
    Nyckelord :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;

    Sammanfattning : 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. LÄS MER

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

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

    Sammanfattning : 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. LÄS MER

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

    Författare :Thomas Petig; Chalmers tekniska högskola; []
    Nyckelord :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;

    Sammanfattning : 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. LÄS MER

  5. 4. Distributed connectivity algorithms

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

    Sammanfattning : 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. LÄS MER

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

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

    Sammanfattning : 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. LÄS MER