Research Catalog

Title

Distributed algorithms : 8th international workshop / WDAG '94, Terschelling, the Netherlands, September 29-October 1, 1994, proceedings ; Gerard Tel, Paul Vitányi (eds.)

Author

International Workshop on Distributed Algorithms (8th : 1994 : Terschelling, Netherlands)

Publication

Berlin ; New York : Springer-Verlag, [1994], ©1994.

Items in the Library & Off-site

Holdings

Details

Additional Authors

• Tel, Gerard.
• Vitányi, P. M. B.

Description

x, 369 pages : illustrations; 24 cm.

Series Statement

Lecture notes in computer science ; 857

Uniform Title

Lecture notes in computer science ; 857.

Subjects

• Computer algorithms > Congresses
• Electronic data processing > Distributed processing > Congresses

Bibliography (note)

• Includes bibliographical references and index.

Contents

• Replicated File Management in Large-scale Distributed Systems / O. Babaoglu, A. Bartoli and G. Dini -- Realization of PRAMs: Processor Design / J. Keller, W. J. Paul and D. Scheerer -- Factoring / A. K. Lenstra -- Primary Partition "Virtually-synchronous Communication" Harder than Consensus / A. Schiper and A. Sandoz -- Secure Distributed Computing: Theory and Practice / M. Yung -- Fast Increment Registers / S. Chaudhuri and M. R. Tuttle -- Coping with Contention / M. Choy and A. K. Singh -- Exotic Behaviour of Consensus Numbers / R. Cori and S. Moran -- Space-optimum Conflict-free Construction of 1-Writer 1-Reader Multivalued Atomic Variable / S. Haldar and P. S. Subramanian -- Linear-time Snapshot Using Multi-writer Multi-reader Registers / M. Inoue, W. Chen, T. Masuzawa and N. Tokura -- Fast, Long-lived Renaming / M. Moir and J. H. Anderson -- Anomalies in the Wait-free Hierarchy / O. Rachman -- Finding the Extrema of a Distributed Multiset / P. Alimonti, P. Flocchini and N. Santoro.
• The Level of Handshake Required for Establishing a Connection / H. Attiya and R. Rappoport -- Local Labeling and Resource Allocation Using Preprocessing / H. Attiya, H. Shachnai and T. Tamir -- A Scalable Approach to Routing in ATM Networks / I. Cidon, O. Gerstel and S. Zaks -- Low Complexity Network Synchronization / L. Shabtay and A. Segall -- An Incremental Distributed Algorithm for Computing Biconnected Components / B. Swaminathan and K. J. Goldman -- Reaching (and Maintaining) Agreement in the Presence of Mobile Faults / J. A. Garay -- Uniform Deterministic Self-stabilizing Ring-orientation on Odd-length Rings / J.-H. Hoepman -- Using Failure Detectors to Solve Consensus in Asynchronous Shared-memory Systems / W.-K. Lo and V. Hadzilacos -- An Algorithm with Optimal Failure Locality for the Dining Philosophers Problem / Y.-K. Tsay and R. L. Bagrodia -- Average and Randomized Complexity of Distributed Problems / N. Allenberg-Navony, A. Itai and S. Moran.
• Self-stabilization by Local Checking and Global Reset / B. Awerbuch, B. Patt-Shamir, G. Varghese and S. Dolev -- Breakpoints and Time in Distributed Computations / T. Basten -- Cheaper Matrix Clocks / F. Ruget.

ISBN

• 3540584498 (Berlin : acid-free)
• 0387584498 (New York : acid-free)

LCCN

94034402

OCLC

ocm31011122

Owning Institutions

Columbia University Libraries