查詢結果分析
來源資料
相關文獻
- 混合錯誤模式在通訊線路之最佳的協議通訊協定
- Reaching Byzantine Agreement under a Hybrid Fault Model
- 模糊性拜占庭協議[Byzantine Agreement]初探
- The Discovery of Consensus Underlying a Dual Fallible Cloud Computing Environment
- Byzantine Agreement with Dual Failure Mode for Virtual Subnet of Mobile Ad-hoc Network
- Nondominated (K, M)-Coteries for the K-out of-M Resources Allocation Problme
- Binomial(q, k)-Arbiters with Uniform Quorums for h-out of-k Mutual Exclusion
- A Fault-Tolerant Triple Triangular Mesh Protocol for Distributed Mutual Exclusion
- Agreement under Multicasting Environment
- Reach High Performance Consensus on a Multicasting Network with Dual Failure Mode
頁籤選單縮合
題 名 | 混合錯誤模式在通訊線路之最佳的協議通訊協定=An Optimal Agreement Protocol for Hybrid Fault Model on Communication Links |
---|---|
作 者 | 蕭顯勝; | 書刊名 | 新埔學報 |
卷 期 | 15 1997.06[民86.06] |
頁 次 | 頁215-228 |
分類號 | 448.6 |
關鍵詞 | 拜占庭協議; 分散式系統; 容錯; 混合錯誤模式; 線路錯誤; Byzantine agreement; Distributed systems; Fault tolerance; Hybrid fault model; Link failure; |
語 文 | 英文(English) |
中文摘要 | 拜占庭協議問題在設計一個容錯分散式系統時是一個非常重要的問題。實際上,網路中各單元(處理機或通訊線路)均會同時發生不同的錯誤型態,稱為混合錯誤模式。先前之拜占庭協議問題研究大多數是假設通訊線路是無錯的;然而,通訊線路也會同時發生多種錯誤型態,例如有斷裂錯誤,遺漏錯誤,卡住錯誤,或惡意錯誤等。在本論文中,我們考慮通訊線路在混合錯誤模式下之拜占庭協議問題。提出的通訊協定利用最少之訊息交換且能容許最多的錯誤通訊線路下,使得每一個處理機達到一個共同協議。 |
英文摘要 | The Byzantine Agreement (BA) problem is one of the most important problem in designing the fault-tolerant distributed system. In practice, the components in a network (either processors or links) may be subjected to different failure types simultaneously (called hybrid fault model). Most of the earlier work of the BA problem under a hybrid fault model assume that links are fault-free; however, a link can also fail in various faulty types. Examples of link failure include crash, omission, stuck-at, or malicious faults. In this paper, we consider the BA problem under a hybrid fault model on communication links. The proposed protocol uses the minimum number of message exchanges and can tolerate the maximum number of allowable faulty links to make each processor reach a common agreement. |
本系統中英文摘要資訊取自各篇刊載內容。