Analysis of distributed token circulation algorithm with faulty random number generator

DOI10.1142/S0129626414500029MaRDI QIDQ3458203zbMATH OpenFDO

Authors Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa

Publication date 18 December 2015

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

Full work available at URL https://doi.org/10.1142/S0129626414500029

zbMATH Keywords

distributed systemrandomized algorithmRNG-faultself-stabilizationtoken circulation algorithm

Mathematics Subject Classification ID

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

Recommendations

• Validation of Stochastic Systems
• scientific article; zbMATH DE number 1857646
• Probabilistic verification of Herman's self-stabilisation algorithm
• Synthesizing optimal bias in randomized self-stabilization
• Randomization helps to perform independent tasks reliably

Cites work

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

This page was built for publication: Analysis of distributed token circulation algorithm with faulty random number generator

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