• Title of article

    A self-stabilizing algorithm for the center-finding problem assuming read/write separate atomicity

  • Author/Authors

    Tetz C. Huang ، نويسنده , , Ji-Cherng Lin، نويسنده , , Nathan Mou، نويسنده ,

  • Issue Information
    دوهفته نامه با شماره پیاپی سال 2004
  • Pages
    10
  • From page
    1667
  • To page
    1676
  • Abstract
    The problem of locating centers of graphs has a variety of applications in the areasof transportation and communication in distributed systems. In this paper, we design and prove the correctness of a self-stabilizing algorithm which finds the center(s) for a distributed system with a tree topology. The computational model employed in this paper was introduced by Dolev et al., which assumes the read/write separate atomicity.
  • Keywords
    Self-stabilizing algorithm , Model of computation , Read/write separate atomicity , Interleaving model , center
  • Journal title
    Computers and Mathematics with Applications
  • Serial Year
    2004
  • Journal title
    Computers and Mathematics with Applications
  • Record number

    920150