Cargando…

Synthesizing optimal bias in randomized self-stabilization

Randomization is a key concept in distributed computing to tackle impossibility results. This also holds for self-stabilization in anonymous networks where coin flips are often used to break symmetry. Although the use of randomization in self-stabilizing algorithms is rather common, it is unclear wh...

Descripción completa

Detalles Bibliográficos
Autores principales: Volk, Matthias, Bonakdarpour, Borzoo, Katoen, Joost-Pieter, Aflaki, Saba
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8882576/
https://www.ncbi.nlm.nih.gov/pubmed/35250133
http://dx.doi.org/10.1007/s00446-021-00408-4