skip to content
Introduction to distributed algorithms Preview this item
ClosePreview this item
Checking...

Introduction to distributed algorithms

Author: Gerard Tel
Publisher: Cambridge ; New York : Cambridge University Press, 1994.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:
The lower cost and increased flexibility and availability of computer networks means that they are rapidly replacing centralized 'mainframes'. The implementation of networked systems and the control of applications running in them require, however, the design of new techniques and methods: collectively known as distributed algorithms. In this textbook Professor Tel provides a clear, yet rigorous introduction to a  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Gerard Tel
ISBN: 0521470692 9780521470698
OCLC Number: 30319228
Description: xii, 534 pages : illustrations ; 26 cm
Contents: Introduction: Distributed Systems --
Architecture and Languages --
Distributed Algorithms --
Outline of the Book --
Protocols --
The Model --
Transition Systems and Algorithms --
Proving Properties of Transition Systems --
Causal Order of Events and Logical Clocks --
Additional Assumptions, Complexity --
Communication Protocols --
The Balanced Sliding-window Protocol --
A Timer-based Protocol --
Routing Algorithms --
Destination-based Routing --
The All-pairs Shortest-path Problem --
The Netchange Algorithm --
Routing with Compact Routing Tables --
Hierarchical Routing --
Deadlock-free Packet Switching --
Structured Solutions --
Unstructured Solutions --
Fundamental Algorithms --
Wave and Traversal Algorithms --
Definition and Use of Wave Algorithms --
A Collection of Wave Algorithms --
Traversal Algorithms --
Time Complexity: Depth-first Search --
Election Algorithms --
Ring Networks --
Arbitrary Networks --
The Korach-Kutten-Moran Algorithm --
Termination Detection --
Computation Trees and Forests --
Wave-based Solutions --
Anonymous Networks --
Deterministic Algorithms --
A Probabilistic Election Algorithm --
Computing the Network Size --
Snapshots --
Two Snapshot Algorithms --
Using Snapshot Algorithms --
Application: Deadlock Detection --
Sense of Direction and Orientation --
Election in Rings and Chordal Rings --
Computing in Hypercubes --
Complexity-related Issues --
Synchrony in Networks --
Election in Synchronous Networks --
Synchronizer Algorithms --
Application: Breadth-first Search.
Responsibility: Gerard Tel.
More information:

Abstract:

This textbook is an introduction to a large collection of distributed algorithm methods and related theory, mostly developed since 1979. These methods are used in the implementation of networked  Read more...

Reviews

Editorial reviews

Publisher Synopsis

"In all cases, the book provides an excellent overview of available techniques and a rich presentation that gives the reader an understanding of how and why the algorithms achieve their result and Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/30319228> # Introduction to distributed algorithms
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "30319228" ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/32273644#Place/cambridge> ; # Cambridge
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/32273644#Topic/programmation_parallele_informatique> ; # Programmation parallèle (informatique)
   schema:about <http://dewey.info/class/005.276/e21/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/32273644#Topic/commande_theorie_de_la> ; # Commande, Théorie de la
   schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/32273644#Topic/verteilter_algorithmus> ; # Verteilter Algorithmus
   schema:about <http://experiment.worldcat.org/entity/work/data/32273644#Topic/systemes_a_parametres_repartis> ; # Systèmes à paramètres répartis
   schema:about <http://experiment.worldcat.org/entity/work/data/32273644#Topic/algorithmes> ; # Algorithmes
   schema:about <http://id.loc.gov/authorities/subjects/sh85042293> ; # Electronic data processing--Distributed processing
   schema:about <http://experiment.worldcat.org/entity/work/data/32273644#Topic/traitement_reparti> ; # Traitement réparti
   schema:about <http://id.worldcat.org/fast/906987> ; # Electronic data processing--Distributed processing
   schema:bookFormat bgn:PrintBook ;
   schema:creator <http://viaf.org/viaf/66572129> ; # Gerard Tel
   schema:datePublished "1994" ;
   schema:description "The lower cost and increased flexibility and availability of computer networks means that they are rapidly replacing centralized 'mainframes'. The implementation of networked systems and the control of applications running in them require, however, the design of new techniques and methods: collectively known as distributed algorithms. In this textbook Professor Tel provides a clear, yet rigorous introduction to a large collection of these methods and the related theory that has been developed over the last fifteen years. He concentrates on algorithms for the point-to-point message passing model, and includes algorithms for the implementation of computer communication networks (i.e. routing, data transmission, connection management and techniques for avoiding deadlock). Other key areas discussed are algorithms for the control of distributed applications (wave, broadcast, election, termination detection, randomized algorithms for anonymous networks, snapshots, deadlock detection, synchronous systems), and fault-tolerance achievable by distributed algorithms (possibility or otherwise in asynchronous systems, consensus in synchronous systems, authentication, synchronization and stabilizing algorithms). Developed from lectures given to undergraduate and graduate students, this textbook comes complete with examples and exercises with solutions, but the treatment of algorithms is deep enough to ensure that it will be useful for practising engineers and scientists."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/32273644> ;
   schema:inLanguage "en" ;
   schema:name "Introduction to distributed algorithms"@en ;
   schema:productID "30319228" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/30319228#PublicationEvent/cambridge_new_york_cambridge_university_press_1994> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/32273644#Agent/cambridge_university_press> ; # Cambridge University Press
   schema:workExample <http://worldcat.org/isbn/9780521470698> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/30319228> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/32273644#Agent/cambridge_university_press> # Cambridge University Press
    a bgn:Agent ;
   schema:name "Cambridge University Press" ;
    .

<http://experiment.worldcat.org/entity/work/data/32273644#Topic/commande_theorie_de_la> # Commande, Théorie de la
    a schema:Intangible ;
   schema:name "Commande, Théorie de la"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/32273644#Topic/programmation_parallele_informatique> # Programmation parallèle (informatique)
    a schema:Intangible ;
   schema:name "Programmation parallèle (informatique)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/32273644#Topic/systemes_a_parametres_repartis> # Systèmes à paramètres répartis
    a schema:Intangible ;
   schema:name "Systèmes à paramètres répartis"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/32273644#Topic/traitement_reparti> # Traitement réparti
    a schema:Intangible ;
   schema:name "Traitement réparti"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/32273644#Topic/verteilter_algorithmus> # Verteilter Algorithmus
    a schema:Intangible ;
   schema:name "Verteilter Algorithmus"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85042293> # Electronic data processing--Distributed processing
    a schema:Intangible ;
   schema:name "Electronic data processing--Distributed processing"@en ;
    .

<http://id.worldcat.org/fast/872010> # Computer algorithms
    a schema:Intangible ;
   schema:name "Computer algorithms"@en ;
    .

<http://id.worldcat.org/fast/906987> # Electronic data processing--Distributed processing
    a schema:Intangible ;
   schema:name "Electronic data processing--Distributed processing"@en ;
    .

<http://viaf.org/viaf/66572129> # Gerard Tel
    a schema:Person ;
   schema:familyName "Tel" ;
   schema:givenName "Gerard" ;
   schema:name "Gerard Tel" ;
    .

<http://worldcat.org/isbn/9780521470698>
    a schema:ProductModel ;
   schema:isbn "0521470692" ;
   schema:isbn "9780521470698" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.