Home

WorldCat Home About WorldCat Help

Search

Search for Library Items Search for Lists Search for Contacts Search for a Library

Create lists, bibliographies and reviews: or

Cite/Export

Cite/Export

Copy a citation

APA (6th ed.)

Chicago (Author-Date, 15th ed.)

Harvard (18th ed.)

MLA (7th ed.)

Turabian (6th ed.)

Export a citation
Export to RefWorks Export to EndNote / Reference Manager Export to EasyBib
Export to EndNote / Reference Manager(non-Latin) Cancel
Note: Citations are based on reference standards. However, formatting rules can vary widely between applications and fields of interest or study. The specific requirements or preferences of your reviewing publisher, classroom teacher, institution or organization should be applied.
Print
E-mail

E-mail

All fields are required.

The E-mail Address(es) field is required. Please enter recipient e-mail address(es).

The E-mail Address(es) you entered is(are) not in a valid format. Please re-enter recipient e-mail address(es).

You may send this item to up to five recipients.
Enter recipient e-mail address(es): Separate up to five addresses with commas (,)
The name field is required. Please enter your name.
Enter your name: Subject:
The E-mail message field is required. Please enter the message.
E-mail Message: I thought you might be interested in this item at http://www.worldcat.org/oclc/43729081 Title: Introduction to distributed algorithms Author: Gerard Tel Publisher: Cambridge [England] ; New York : Cambridge University Press, 2000. ISBN/ISSN: 0521794838 9780521794831 OCLC:43729081

Please verify that you are not a robot.

Cancel
Share
Permalink

Permalink

Copy this URL to link to this page:

Write a review
Rate this item:
- 1
- 2
- 3
- 4
- 5

Preview 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	Distributed algorithms -- Congresses. Distributed algorithms. Verteilter Algorithmus View all subjects
More like this	User lists Similar Items

Find a copy in the library

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 Find more information about:
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:	Table of contents Publisher description

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

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://dewey.info/class/005.276/e21/>
a schema:Intangible ;
.

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

<http://id.loc.gov/vocabulary/countries/enk>
    a schema:Place ;
    dcterms:identifier "enk" ;
    .

<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>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/43729081> ; # Introduction to distributed algorithms
    schema:dateModified "2018-12-05" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .

<http://www.worldcat.org/title/-/oclc/43729081#PublicationEvent/cambridge_england_new_york_cambridge_university_press_2000>
    a schema:PublicationEvent ;
    schema:location <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:location <http://experiment.worldcat.org/entity/work/data/32273644#Place/cambridge_england> ; # Cambridge England
    schema:organizer <http://experiment.worldcat.org/entity/work/data/32273644#Agent/cambridge_university_press> ; # Cambridge University Press
    schema:startDate "2000" ;
    .

<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

Turtle (text/turtle)
JSON-LD (application/ld+json)
RDF/XML (application/rdf+xml)
N-TRIPLES (text/plain)
HTML+RDFa (text/html)

Please sign in to WorldCat

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

You:	Sign In \| Register \| My WorldCat \| My Lists \| My Watchlist \| My Reviews \| My Tags \| My Saved Searches
WorldCat:	Home \| About \| Help \| Search