[英]LCR vs Floodmax in distributed computing (Leader Election)
我試圖了解同步網絡中LCR和Floodmax之間的實際區別。
我了解Floodmax的時間復雜度為O(N),並且本質上如下工作:
另一方面,LCR:
它的時間復雜度也為O(N)。 因此,從本質上講,兩種算法都在令牌環網絡中繞過UID。 兩者之間有什么真正的區別或優勢?
顧名思義,FloodMax算法會將消息“淹沒”網絡。 與LCR不同,即使網絡拓撲不是環形,FloodMax也可以使用。 FloodMax算法的先決條件是必須知道網絡直徑(使用LCR則不是這樣),並且網絡直徑具有時間復雜度。 另一方面,LCR不需要知道網絡直徑:因此,它需要額外的通信開銷,因為領導者一旦選舉出自己就需要通知所有其他進程終止。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.