Time-Adaptive Algorithms for Synchronization

DOI10.1137/S0097539794265244MaRDI QIDQ4337652zbMATH OpenFDO

Authors Hagit Attiya, Gadi Taubenfeld, Rajeev Alur

Publication date 26 May 1997

Published in SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

distributed computingconsensusmutual exclusiontiming-based algorithms

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• Time-adaptive algorithms for synchronization
• Fast timing-based algorithms
• Time bounds for mutual exclusion and related problems
• Time/contention trade-offs for multiprocessor synchronization

Cited in

(16)

• Fast timing-based algorithms
• scientific article; zbMATH DE number 4050992 (Why is no real title available?)
• Light-weight leases for storage-centric coordination
• Time bounds on synchronization in a periodic distributed system
• Hundreds of impossibility results for distributed computing
• A visit to mutual exclusion in seven dates
• Stabilizing time-adaptive protocols
• Efficiency of semi-synchronous versus asynchronous systems: Atomic shared memory
• Solo-valency and the cost of coordination
• The Impact of Timing Knowledge on the Session Problem
• Time-adaptive algorithms for synchronization
• Time bounds for decision problems in the presence of timing uncertainty and failures
• Algorithm of simulation time synchronization over large-scale nodes
• Randomized protocols for asynchronous consensus
• Axioms for memory access in asynchronous hardware systems
• The Synchronization Power of Coalesced Memory Accesses

This page was built for publication: Time-Adaptive Algorithms for Synchronization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4337652)