查詢結果分析
來源資料
相關文獻
- Consensus with Dual Link Failure Modes on a Generalized Network
- Reach High Performance Consensus on a Multicasting Network with Dual Failure Mode
- The Discovery of Consensus Underlying a Dual Fallible Cloud Computing Environment
- 模糊性拜占庭協議[Byzantine Agreement]初探
- 合議制中央行政委員會的設立與改進
- Processes, Methods and Human Factors of State Governments' Revenue Forecasting in the United States
- Evaluation of New York State Revenue Consensus Forecasting Meeting
- Reaching Byzantine Agreement under a Hybrid Fault Model
- 刑事法院組織不合法之程序瑕疵--最高法院八十九年度臺上字第一八七七號判決評釋
- 混合錯誤模式在通訊線路之最佳的協議通訊協定
頁籤選單縮合
題 名 | Consensus with Dual Link Failure Modes on a Generalized Network=通用性網路多重連線損毀模式合議問題之研究 |
---|---|
作 者 | 王淑卿; 嚴國慶; 高淑華; 曾莉雅; | 書刊名 | 朝陽學報 |
卷 期 | 5 2000.08[民89.08] |
頁 次 | 頁35-52 |
分類號 | 448.6 |
關鍵詞 | 合議; 拜占庭協議; 靜態損毀; 惡意損毀; Consensus; Byzantine agreement; Dormant fault; Malicious fault; |
語 文 | 英文(English) |
中文摘要 | 過去有關於合議問題的探討,大都分別是在全連接式網路或廣播式網路上假設只有節點會損毀,而將傳輸線的損毀視為節點損毀的情形下進行研究,然而全連接式網路或廣播式網路在許多情況下並不適宜,故其研究結果仍有改進的必要。本文首先建立一個涵蓋全連接式網路或廣播式網路特性的通用性網路,在假設其傳輸線可能同時存在靜態損毀及惡意損毀兩種錯誤,重新探討合議問題。文內提出一個簡單且有效的協議方法,僅需以最少的資訊交換次數,並且能容忍最多的損壞元件下,達成節點間的協議。 |
英文摘要 | The problem of achieving consensus in a distributed system is discussed. Systems are treated where either or both of two types of faults may occur: dormant and malicious. Traditionally, this problem was solved in a fully connected or broadcast network with node failure assumption. The link failure was unfairly treated as node failure. In this paper, the consensus problem is revisited in a generalized connected network with the assumption of link failure. A simple and efficient protocol is proposed. The complexity of information exchange required by the protocol is O(n2). The protocol uses minimum number of rounds to achieve a consensus and can tolerate maximum number of allowable faulty components. |
本系統中英文摘要資訊取自各篇刊載內容。