Verification of multiprocess probabilistic protocols
Distributed Computing
Probabilistic self-stabilization
Information Processing Letters
Formal verification of timed properties of randomized distributed algorithms
Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing
Memory space requirements for self-stabilizing leader election protocols
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
POPL '81 Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Analyzing Expected Time by Scheduler-Luck Games
IEEE Transactions on Software Engineering
Verification of the Randomized Consensus Algorithms of Aspnes and Herlihy: A Case Study
WDAG '97 Proceedings of the 11th International Workshop on Distributed Algorithms
Randomized Finite-State Distributed Algorithms as Markov Chains
DISC '01 Proceedings of the 15th International Conference on Distributed Computing
Probabilistic Simulations for Probabilistic Processes
CONCUR '94 Proceedings of the Concurrency Theory
Service Time Optimal Self-Stabilizing Token Circulation Protocol on Anonymous Unidrectional Rings
SRDS '02 Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Coupling and self-stabilization
Distributed Computing - Special issue: DISC 04
Automatic verification of probabilistic concurrent finite state programs
SFCS '85 Proceedings of the 26th Annual Symposium on Foundations of Computer Science
DISC'06 Proceedings of the 20th international conference on Distributed Computing
A tranformational approach for designing scheduler-oblivious self-stabilizing algorithms
SSS'10 Proceedings of the 12th international conference on Stabilization, safety, and security of distributed systems
Hi-index | 0.00 |
We reduce the problem of proving the convergence of a randomized self-stabilizing algorithm under k-bounded policies to the convergence of the same algorithm under a specific policy. As a consequence, all k-bounded schedules are equivalent: a given algorithm is self-stabilizing under one of them if and only if it is self-stabilizing under any of them.