Efficient transformation of distance-2 self-stabilizing algorithms

@article{Turau2012EfficientTO,
  title={Efficient transformation of distance-2 self-stabilizing algorithms},
  author={Volker Turau},
  journal={J. Parallel Distrib. Comput.},
  year={2012},
  volume={72},
  pages={603-612}
}
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

References

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

Similar Papers

Loading similar papers…