頁籤選單縮合
題 名 | Self-stabilizing k-value Unison Clocks for Unidirectional Uniform Rings=單向一致環自我穩定k-值諧齊時計 |
---|---|
作 者 | 江振瑞; | 書刊名 | 玄奘學報 |
卷 期 | 3 2001.01[民90.01] |
頁 次 | 頁113-121 |
分類號 | 319.16 |
關鍵詞 | 自我穩定; 諧齊時計; 容錯性; 隨機演算法; 單向一致環; Self-stabilization; Unison clock; Fault-tolerance; Randomized algorithm; Unidirectional uniform ring; |
語 文 | 英文(English) |
中文摘要 | 在此篇論文中,我們提出一個自我穩定的隨機演算法以製作一個單向一致性環上之k-值(k≥2)諧齊時計。我們所提出的演算法具有兩個性質:諧齊性質及自我穩定性質。諧齊性質使環上每個節點的時計值在等值之後會以一致的速率增加,而自我穩定特性則使得系統具有容錯特性;也就是說,即使環上節點的時計值在起始狀態下並不一致,所有的時計值最終也會收斂於一個單一值。在此篇論文中,我們證明了所提演算法的正確性,並將所提的演算法與許多相關的方法做了比較。 |
英文摘要 | In this paper, we prepose a self-stabilizing randomized algorithm that maintains k-value unison clock, k≥2, for uniform rings. The proposed algorithm has two proporties: unison property and self-stabilization properties. The unison property means that once all clocks are of a same value, they will increase at the same rate henceforth. And the self-stabilization property makes the system fault-tolerant; namely, even clocks are of different values initially, the clocks will converge to a same value eventually. We have proved the correctness of the algorithm and compare the algorithm with related ones. |
本系統中英文摘要資訊取自各篇刊載內容。