頁籤選單縮合
題名 | An Efficent Quorum Generating Approach for Distributed Mutual Exclusion |
---|---|
作者姓名(中文) | 壽大衛; 王勝德; | 書刊名 | Journal of Information Science and Engineering |
卷期 | 9:2 1993.06[民82.06] |
頁次 | 頁201-227 |
分類號 | 310.15 |
關鍵詞 | Availability; Distributed systems; Mutual exclusion; Quorum consensus; Replication; Voting; |
語文 | 英文(English) |
英文摘要 | This paper describes a new quorum generating method to solve the distributed mutual exclusion prThe conventional quorum consensus methods are expensive due to their high communication cost. Recently, several structures employed in quorum schemes have successfully reduced quorum size. These studies motivated us to investigate the possibility of further reducing quorum size while preserving desirable features. Our approach logically organizes nodes in a network into a multilevel structure to generate quorums, called level quorums. The level quorums can be of constant size and, thus, incur a constant communication cost in a reliable system and degrade gracefully as failures increase. Tradeoffs between ours and five other quorum-based methods are discussed. Also, an application of level quorums is proven to be superior to a high performance scheme, the grid quorum. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。