Analysis of timing-based mutual exclusion with random times

DOI10.1137/S0097539799364912zbMATH Open1017.68006MaRDI QIDQ2784482

Eli Gafni, Michael Mitzenmacher

Publication date: 23 April 2002

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

zbMATH Keywords

Markov chainsmutual exclusionlockstimed mutual exclusion

Mathematics Subject Classification ID

Distributed systems (68M14) Randomized algorithms (68W20) Distributed algorithms (68W15)

Related Items (1)

Expected deadlock time in a multiprocessing system

This page was built for publication: Analysis of timing-based mutual exclusion with random times