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 '17 at 17:32

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.