+612 9045 4394
$7.95 Delivery per order to Australia and New Zealand
100% Australian owned
Over a hundred thousand in-stock titles ready to ship
Distributed Algorithms : 8th International Workshop, Wdag 1994, Terschelling, the Netherlands, September 29 - October 1, 1994. Proceedings - Gerard Tel

Distributed Algorithms

8th International Workshop, Wdag 1994, Terschelling, the Netherlands, September 29 - October 1, 1994. Proceedings

By: Gerard Tel (Editor), Paul Vitanyi (Editor)

Paperback Published: 14th September 1994
ISBN: 9783540584490
Number Of Pages: 378

Share This Book:


or 4 easy payments of $36.76 with Learn more
Ships in 15 business days

Earn 294 Qantas Points
on this Book

This volume presents the proceedings of the 8th International Workshop on Distributed Algorithms (WDAG '94), held on the island of Terschelling, The Netherlands in September 1994.
Besides the 23 research papers carefully selected by the program committee, the book contains 3 invited papers. The volume covers all relevant aspects of distributed algorithms; the topics discussed include network protocols, distributed control and communication, real-time systems, dynamic algorithms, self-stabilizing algorithms, synchronization, graph algorithms, wait-free algorithms, mechanisms for security, replicating data, and distributed databases.

Replicated File Management in Large-scale Distributed Systemsp. 1
Realization of PRAMs: Processor Designp. 17
Factoringp. 28
Primary Partition "Virtually-synchronous Communication" Harder than Consensusp. 39
Secure Distributed Computing: Theory and Practicep. 53
Fast Increment Registersp. 74
Coping with Contentionp. 89
Exotic Behaviour of Consensus Numbersp. 101
Space-optimum Conflict-free Construction of 1-Writer 1-Reader Multivalued Atomic Variablep. 116
Linear-time Snapshot Using Multi-writer Multi-reader Registersp. 130
Fast, Long-lived Renamingp. 141
Anomalies in the Wait-free Hierarchyp. 156
Finding the Extrema of a Distributed Multisetp. 164
The Level of Handshake Required for Establishing a Connectionp. 179
Local Labeling and Resource Allocation Using Preprocessingp. 194
A Scalable Approach to Routing in ATM Networksp. 200
Low Complexity Network Synchronizationp. 223
An Incremental Distributed Algorithm for Computing Biconnected Componentsp. 238
Reaching (and Maintaining) Agreement in the Presence of Mobile Faultsp. 253
Uniform Deterministic Self-stabilizing Ring-orientation on Odd-length Ringsp. 265
Using Failure Detectors to Solve Consensus in Asynchronous Shared-memory Systemsp. 280
An Algorithm with Optimal Failure Locality for the Dining Philosophers Problemp. 296
Average and Randomized Complexity of Distributed Problemsp. 311
Self-stabilization by Local Checking and Global Resetp. 326
Breakpoints and Time in Distributed Computationsp. 340
Cheaper Matrix Clocksp. 355
Author Indexp. 370
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540584490
ISBN-10: 3540584498
Series: Lecture Notes in Mathematics
Audience: General
Format: Paperback
Language: English
Number Of Pages: 378
Published: 14th September 1994
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 2.03
Weight (kg): 0.54

Earn 294 Qantas Points
on this Book