A self-stabilizing algorithm to maximal 2-packing with improved complexity

  • Authors:
  • Zhengnan Shi

  • Affiliations:
  • Department of Mathematical and Computer Sciences, University of Wisconsin, Whitewater, WI 53190, United States

  • Venue:
  • Information Processing Letters
  • Year:
  • 2012

Quantified Score

Hi-index 0.89

Visualization

Abstract

In self-stabilization, each node has a local view of the distributed network system, in a finite amount of time the system converges to a global setup with desired property, in this case establishing a 2-packing set. Using a graph G=(V,E) to represent the network, a subset S@?V is a 2-packing if @?i@?V:|N[i]@?S|=