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

Introduction to distributed algorithms

Author: Gerard Tel
Publisher: Cambridge [England] ; New York : Cambridge University Press, 2000.
Edition/Format:   Print book : Conference publication : English : 2nd edView all editions and formats
Summary:
"The second edition of this textbook provides an up-to-date introduction both to the topic, and to the theory behind the algorithms. The clear presentation makes the book suitable for advanced undergraduate or graduate courses, whilst the coverage is sufficiently deep to make it useful for practising engineers and researchers." "The author concentrates on algorithms for the point-to-point message passing model, and  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

Genre/Form: Conference papers and proceedings
Congresses
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Gerard Tel
ISBN: 0521794838 9780521794831
OCLC Number: 43729081
Description: xii, 596 pages ; 25 cm
Contents: 1 Introduction: Distributed Systems 1 --
1.2 Architecture and Languages 18 --
1.3 Distributed Algorithms 26 --
1.4 Outline of the Book 36 --
Part 1 Protocols 41 --
2 Model 43 --
2.1 Transition Systems and Algorithms 44 --
2.2 Proving Properties of Transition Systems 50 --
2.3 Causal Order of Events and Logical Clocks 54 --
2.4 Additional Assumptions, Complexity 64 --
3 Communication Protocols 74 --
3.1 Balanced Sliding-window Protocol 76 --
3.2 A Timer-based Protocol 85 --
4 Routing Algorithms 103 --
4.1 Destination-based Routing 105 --
4.2 All-pairs Shortest-path Problem 110 --
4.3 Netchange Algorithm 123 --
4.4 Routing with Compact Routing Tables 132 --
4.5 Hierarchical Routing 149 --
5 Deadlock-free Packet Switching 155 --
5.2 Structured Solutions 158 --
5.3 Unstructured Solutions 167 --
Part 2 Fundamental Algorithms 179 --
6 Wave and Traversal Algorithms 181 --
6.1 Definition and Use of Wave Algorithms 182 --
6.2 A Collection of Wave Algorithms 190 --
6.3 Traversal Algorithms 202 --
6.4 Time Complexity: Depth-first Search 208 --
7 Election Algorithms 227 --
7.2 Ring Networks 232 --
7.3 Arbitrary Networks 245 --
7.4 Korach-Kutten-Moran Algorithm 260 --
8 Termination Detection 268 --
8.2 Computation Trees and Forests 276 --
8.3 Wave-based Solutions 284 --
9 Anonymous Networks 307 --
9.2 Deterministic Algorithms 317 --
9.3 A Probabilistic Election Algorithm 323 --
9.4 Computing the Network Size 327 --
10 Snapshots 335 --
10.2 Two Snapshot Algorithms 340 --
10.3 Using Snapshot Algorithms 344 --
10.4 Application: Deadlock Detection 349 --
11 Sense of Direction and Orientation 356 --
11.2 Election in Rings and Chordal Rings 364 --
11.3 Computing in Hypercubes 374 --
11.4 Complexity-related Issues 386 --
12 Synchrony in Networks 396 --
12.2 Election in Synchronous Networks 404 --
12.3 Synchronizer Algorithms 408 --
12.4 Application: Breadth-first Search 414 --
12.5 Archimedean Assumption 420 --
Part 3 Fault Tolerance 425 --
13 Fault Tolerance in Distributed Systems 427 --
13.1 Reasons for Using Fault-tolerant Algorithms 427 --
13.2 Robust Algorithms 429 --
13.3 Stabilizing Algorithms 435 --
14 Fault Tolerance in Asynchronous Systems 437 --
14.1 Impossibility of Consensus 437 --
14.2 Initially Dead Processes 442 --
14.3 Deterministically Achievable Cases 445 --
14.4 Probabilistic Consensus Algorithms 451 --
14.5 Weak Termination 462 --
15 Fault Tolerance in Synchronous Systems 469 --
15.1 Synchronous Decision Protocols 470 --
15.2 Authenticating Protocols 481 --
15.3 Clock Synchronization 493 --
16 Failure Detection 505 --
16.2 Solving Consensus with a Weakly Accurate Detector 510 --
16.3 Eventually Weakly Accurate Detectors 511 --
16.4 Implementation of Failure Detectors 515 --
17 Stabilization 520 --
17.2 Graph Algorithms 526 --
17.3 Methodology for Stabilization 535 --
A Pseudocode Conventions 551 --
B Graphs and Networks 556.
Responsibility: Gerard Tel.
More information:

Abstract:

The second edition of this successful textbook provides an up-to-date introduction both to distributed algorithms and to the theory behind them. The clear presentation makes the book suitable for  Read more...

Reviews

Editorial reviews

Publisher Synopsis

"...an excellent overview of available techniques." Computing Reviews "The book provides an up-to-date introduction to both distributed algorithms, and to the theory behind these algorithms. The Read more...

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

Tags

Be the first.

Similar Items

Related Subjects:(5)

User lists with this item (1)

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/43729081> # Introduction to distributed algorithms
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "43729081" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/32273644#Place/cambridge_england> ; # Cambridge England
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
    schema:about <http://dewey.info/class/005.276/e21/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/32273644#Topic/algorithmes> ; # Algorithmes
    schema:about <http://id.worldcat.org/fast/1741256> ; # Distributed algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/32273644#Topic/traitement_reparti> ; # Traitement réparti
    schema:about <http://experiment.worldcat.org/entity/work/data/32273644#Topic/verteilter_algorithmus> ; # Verteilter Algorithmus
    schema:about <http://id.loc.gov/authorities/subjects/sh2006006612> ; # Distributed algorithms
    schema:bookEdition "2nd ed." ;
    schema:bookFormat bgn:PrintBook ;
    schema:creator <http://viaf.org/viaf/66572129> ; # Gerard Tel
    schema:datePublished "2000" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/32273644> ;
    schema:genre "Conference publication"@en ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:inLanguage "en" ;
    schema:name "Introduction to distributed algorithms"@en ;
    schema:productID "43729081" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/43729081#PublicationEvent/cambridge_england_new_york_cambridge_university_press_2000> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/32273644#Agent/cambridge_university_press> ; # Cambridge University Press
    schema:reviews <http://www.worldcat.org/title/-/oclc/43729081#Review/1181707766> ;
    schema:url <http://catdir.loc.gov/catdir/toc/cam026/00036292.html> ;
    schema:workExample <http://worldcat.org/isbn/9780521794831> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GBA0Y1516> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/43729081> ;
    .


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#Place/cambridge_england> # Cambridge England
    a schema:Place ;
    schema:name "Cambridge England" ;
    .

<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/sh2006006612> # Distributed algorithms
    a schema:Intangible ;
    schema:name "Distributed algorithms"@en ;
    .

<http://id.worldcat.org/fast/1741256> # Distributed algorithms
    a schema:Intangible ;
    schema:name "Distributed algorithms"@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/9780521794831>
    a schema:ProductModel ;
    schema:isbn "0521794838" ;
    schema:isbn "9780521794831" ;
    .

<http://www.worldcat.org/title/-/oclc/43729081#Review/1181707766>
    a schema:Review ;
    schema:itemReviewed <http://www.worldcat.org/oclc/43729081> ; # Introduction to distributed algorithms
    schema:reviewBody ""The second edition of this textbook provides an up-to-date introduction both to the topic, and to the theory behind the algorithms. The clear presentation makes the book suitable for advanced undergraduate or graduate courses, whilst the coverage is sufficiently deep to make it useful for practising engineers and researchers." "The author concentrates on algorithms for the point-to-point message passing model, and includes algorithms for the implementation of computer communication networks. Other key areas discussed are algorithms for the control of distributed applications and fault tolerance achievable by distributed algorithms. The two new chapters on sense of direction and failure detectors are state-of-the-art and will provide an entry to research in these still developing topics."--Jacket." ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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