Please use this identifier to cite or link to this item:
doi:10.22028/D291-26445
Title: | Distributed control algorithms : (selected topics) |
Author(s): | Mattern, Friedemann |
Language: | English |
Year of Publication: | 1991 |
Free key words: | distributed system distributed approximation leader election echo algorithm |
DDC notations: | 004 Computer science, internet |
Publikation type: | Report |
Abstract: | The paper presents several algorithmic solutions to typical problems from the theory of distributed computing. The following topics are treated: Distributed approximation, leader election, routing tables for shortest paths, termination detection, parallel graph traversal, information dissemination, consistent snapshot computation. Concepts like atomic actions, message driven computations, time diagrams, and consistent cuts are introduced and references to the literature for further reading are given. |
Link to this record: | urn:nbn:de:bsz:291-scidok-51365 hdl:20.500.11880/26501 http://dx.doi.org/10.22028/D291-26445 |
Series name: | Technischer Bericht / A / Fachbereich Informatik, Universität des Saarlandes |
Series volume: | 1991/04 |
Date of registration: | 3-Apr-2013 |
Faculty: | MI - Fakultät für Mathematik und Informatik |
Department: | MI - Informatik |
Collections: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Files for this record:
File | Description | Size | Format | |
---|---|---|---|---|
fb14_1991_04.pdf | 13,64 MB | Adobe PDF | View/Open |
Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.