A Uniform Self-Stabilizing Ring Protocol

• Main Authors: Evan Wu, 吳興華
• Other Authors: Ting-Lu Huang
• Format: Others
• Language: en_US
• Published: 1993
• Online Access: http://ndltd.ncl.edu.tw/handle/15484449131731864258

碩士 === 國立交通大學 === 資訊工程研究所 === 81 === A self-stabilizing system has the property that, no matter how it is perturbed, it eventually returns to a legitimate configuration. Dijkstra originally introduced the self- stabilization problem and solved that by a distinguished processor. He observed that a distinguished processor is essential is number of processors in the ring is composite. J.E. Burns and J.Pachl presented a uniform self-stabilizing ring which does not require a distinguished processor. Shing-Tsaan Huang introduced Leader Election Protocol which superimposes on all non-uniform self-stabilizing ring to be uniform. Based on Leader Election Protocol, we introduce our configuration and ring protocol. Our stable configuration does not guarantee mutual exclusive critiria but a multi-entry critical section.