English

Self-stabilizing Algorithm for Minimal $\alpha$-Dominating Set

Distributed, Parallel, and Cluster Computing 2020-06-03 v1

Abstract

A self-stabilizing algorithm for the minimal α\alpha-dominating set is proposed in this paper. The α\alpha-domination parameter has not used before in self-stabilization paradigm. Using an arbitrary graph with nn nodes and mm edges, the proposed algorithm converges in O(nm)O(nm) moves under distributed daemon. Simulation tests and mathematical proofs show the efficiency of the algorithm.

Keywords

Cite

@article{arxiv.2006.01311,
  title  = {Self-stabilizing Algorithm for Minimal $\alpha$-Dominating Set},
  author = {Badreddine Benreguia and Hamouma Moumen},
  journal= {arXiv preprint arXiv:2006.01311},
  year   = {2020}
}