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
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 SizeFormat 
fb14_1991_04.pdf13,64 MBAdobe PDFView/Open

Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.