Consider a self-stabilized distributed system based on shared memory and the processor $p_{i}$ be connected to the processor $p_{j}$. Suppose we are going to solve a problem like finding a maximal independent set or minimal dominating set and we need to break symmetry. For breaking symmetry, we use id of processors.

My Question: When $p_{i}$ reads the id of $p_{j}$, a failure can occurs in this operation?

  • $\begingroup$ I don't think the question is answerable with the information available. it depends on the model of computation, and what kinds of failures that model allows. $\endgroup$
    – D.W.
    Mar 23, 2017 at 17:32


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Browse other questions tagged or ask your own question.