Time-Adaptive Algorithms for Synchronization

DOI10.1137/S0097539794265244zbMATH Open0874.68130MaRDI QIDQ4337652FDOQ4337652

Rajeev Alur, Gadi Taubenfeld, Hagit Attiya

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)

Cited In (10)

• Hundreds of impossibility results for distributed computing
• Light-weight leases for storage-centric coordination
• 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 bounds for decision problems in the presence of timing uncertainty and failures
• Randomized protocols for asynchronous consensus
• Algorithm of simulation time synchronization over large-scale nodes

   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 👍 👎

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)