題名: | Use of Shrinking Quorums to Improve Efficiency of Replication Protocols |
作者: | Tariq, Qurat-ul-Ain Inayat |
關鍵字: | quorum systems distributed consensus failsignal total-order protocols replication |
期刊名/會議名稱: | 2010 ICS會議 |
摘要: | Quorums is a well-known concept extensively used in designing distributed algorithms requiring coordination among a number of nodes to ensure i) consistency of replicated data/perceived events/computed results etc. and ii) availability of the hosted service. Quorum is a subset of nodes present in a replicated server system satisfying some conditions. A lot of research has been done proposing various strategies to carefully engineer construction of quorums for efficient solutions. However, size of a quorum is dependent on the total number of nodes and is mostly defined as a constant parameter at system start. We propose a novel concept of variable quorum size, shrinking as the system encounters node failures while moving through different stages of its life. It is believed that such a construction can contribute to reduced message traffic and better performance results. We incorporate this concept in a total order protocol developed earlier and present the modified version as an example application. |
日期: | 2011-02-18T03:26:56Z |
分類: | 2010年 ICS 國際計算機會議(如需查看全文,請連結至IEEE Xplore網站) |
文件中的檔案:
沒有與此文件相關的檔案。
在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。