دورية أكاديمية
An Improved Low Delay Distributed Consensus Algorithm in WAN
العنوان: | An Improved Low Delay Distributed Consensus Algorithm in WAN |
---|---|
المؤلفون: | Ting GONG, Baoning NIU, Xuhao ZHANG |
المصدر: | Taiyuan Ligong Daxue xuebao, Vol 52, Iss 4, Pp 592-599 (2021) |
بيانات النشر: | Editorial Office of Journal of Taiyuan University of Technology, 2021. |
سنة النشر: | 2021 |
المجموعة: | LCC:Chemical engineering LCC:Materials of engineering and construction. Mechanics of materials LCC:Technology |
مصطلحات موضوعية: | distributed consensus algorithm, paxos, quorum, multi-paxos, leader node, Chemical engineering, TP155-156, Materials of engineering and construction. Mechanics of materials, TA401-492, Technology |
الوصف: | In order to solve the problem that the number of Quorum nodes in two-phase of WAN distributed consensus algorithm is large and the location relationship between leader and client is ignored, a Paxos variant algorithm—Smallest Quorum Paxos(SQPaxos)—was proposed. In terms of quorums, SQPaxos determines the minimum number of nodes in the first phase Quorums and second phase Quorums, establishes the mapping relationship between proposal number and node number, and allocates nodes for each proposal to form Quorums, so as to meet the Quorum intersection condition and reduce consensus latency. In terms of the location relationship between leader and client, an adaptive leader allocation mechanism was proposed. Based on the multi-leader, by counting the frequency of requests from clients in different regions, the leader is adaptively transferred to the regions with high operation frequency to reduce the latency between leader and client. The experimental results show that SQPaxos which realizes the minimization of two-phase Quorums can greatly reduce the consensus latency. At the same time, the algorithm using adaptive leader allocation mechanism can reduce latency compared with the algorithm without using the mochanism or using other leader allocation mechanisms. |
نوع الوثيقة: | article |
وصف الملف: | electronic resource |
اللغة: | English Chinese |
تدمد: | 1007-9432 |
Relation: | https://tyutjournal.tyut.edu.cn/englishpaper/show-432.html; https://doaj.org/toc/1007-9432 |
DOI: | 10.16355/j.cnki.issn1007-9432tyut.2021.04.012 |
URL الوصول: | https://doaj.org/article/39b6fa37d9794fa084c9092252a04d04 |
رقم الأكسشن: | edsdoj.39b6fa37d9794fa084c9092252a04d04 |
قاعدة البيانات: | Directory of Open Access Journals |
تدمد: | 10079432 |
---|---|
DOI: | 10.16355/j.cnki.issn1007-9432tyut.2021.04.012 |