Efficient transformation of distance-2 self-stabilizing algorithms

  title={Efficient transformation of distance-2 self-stabilizing algorithms},
  author={Volker Turau},
  journal={J. Parallel Distrib. Comput.},
Self-stabilizing algorithms for optimization problems can often be solved more easily using the distancetwo model in which each vertex can instantly see the state information of all vertices up to distance two. This paper presents a new technique to emulate algorithms for the distance-two model on the distanceone model using the distributed scheduler with a slowdown factor of O(m) moves. Up until now the best transformer had a slowdown factor of O(n2m) moves. The technique is used to derive… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 20 references

Similar Papers

Loading similar papers…