Analysis of Distributed Token Circulation Algorithm with Faulty Random Number Generator

DOI10.1142/S0129626414500029zbMath1327.68329MaRDI QIDQ3458203

Hirotsugu Kakugawa, Fukuhito Ooshita, Toshimitsu Masuzawa, Shinji Kawai

Publication date: 18 December 2015

Published in: Parallel Processing Letters (Search for Journal in Brave)

zbMATH Keywords

randomized algorithmdistributed systemself-stabilizationRNG-faulttoken circulation algorithm

Mathematics Subject Classification ID

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

Cites Work

• Uniform and self-stabilizing fair mutual exclusion on unidirectional rings under unfair distributed daemon
• Probabilistic self-stabilization
• Fast computation by population protocols with a leader
• Self-stabilizing systems in spite of distributed control

This page was built for publication: Analysis of Distributed Token Circulation Algorithm with Faulty Random Number Generator