Can I read Self-Stabilizing Algorithms for Networks on EtoBox?

Self-Stabilizing Algorithms for Networks by tibobernard is a document available to read on EtoBox.

What is Self-Stabilizing Algorithms for Networks about?

The document introduces a new paradigm called power-supply for developing self-stabilizing algorithms in unidirectional networks, focusing on leader election and spanning tree constructions. It presents algorithms that stabilize in O(n) time without assumptions about network size or topology, overcoming challenges posed by the lack of acknowledgments in unidirectional communication. The paper discusses various techniques to ensure the correctness of these algorithms, including distinguishing between weak an

Author

tibobernard

Language

EN