单向一致环自我稳定 k-值谐齐时计.PDFVIP

單向一致環自我穩定 k-值諧齊時計 Self-stabilizing k-value unison clocks for unidirectional uniform rings 江振瑞 Jenh-Ruey Jiang 玄奘人文社會學院 資訊管理系 Hsuan Chuang College Information Management Department 摘要 在此篇論文中，我們提出一個自我穩定的隨機演算法以製作一個單向一致性 環上之 k-值(k≥2)諧齊時計。我們所提出的演算法具有兩個性質：諧齊性質及自 我穩定性質。諧齊性質使環上每個節點的時計值在等值之後會以一致的速率增 加，而自我穩定特性則使得系統具有容錯特性；也就是說，即使環上節點的時計 值在起始