File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/TPDS.2020.2973619
- Scopus: eid_2-s2.0-85082883257
- WOS: WOS:000522921000001
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Probabilistic Consistency Guarantee in Partial Quorum-Based Data Store
Title | Probabilistic Consistency Guarantee in Partial Quorum-Based Data Store |
---|---|
Authors | |
Keywords | Probability Probabilistic logic Distributed databases Data models Predictive models |
Issue Date | 2020 |
Publisher | Institute of Electrical and Electronics Engineers. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=71 |
Citation | IEEE Transactions on Parallel and Distributed Systems, 2020, v. 31 n. 8, p. 1815-1827 How to Cite? |
Abstract | Many NoSQL databases support quorum-based protocols, which require a subset of replicas (called a quorum) to respond to each write/read operation. These systems configure the quorum size to tune the operation latency and adopt multiple consistency levels. Some recent works illustrate that using probability models to quantify the chance of reading the last update is important because it could avoid returning stale values under eventual consistency. There are two challenging issues: (1) from inconsistent replicas, how to determine the minimum quorum size (i.e., the lowest access latency) to read the newest data at a specified probability; (2) node failure frequently happens in large-scale systems, how to guarantee the probability-based consistent reads. This article presents Probabilistic Consistency Guarantee (PCG), which is the first dynamic quorum decision and failure-aware quantification model. PCG model respectively quantifies the server-side consistency after the latest write, which reflects the object's time-varying update progress, and the possibility of reading this update when responding to the end-users. Our theoretical analysis derives several formulas to determine the quorum size of a read quorum and the consensus result selected from this quorum is the data updated by the last write at the user-specified probability. When some replicas are unavailable, our model knows how to rescale the quorum and read values from surviving replicas could reduce the stale reads caused by node failures. The experimental results in Cassandra demonstrate that the PCG model can achieve up to 77.7 percent more accurate predictions and reduce up to 48.9 percent read latency than those of the previous model. |
Persistent Identifier | http://hdl.handle.net/10722/283407 |
ISSN | 2023 Impact Factor: 5.6 2023 SCImago Journal Rankings: 2.340 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | YAO, X | - |
dc.contributor.author | Wang, CL | - |
dc.date.accessioned | 2020-06-22T02:56:01Z | - |
dc.date.available | 2020-06-22T02:56:01Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | IEEE Transactions on Parallel and Distributed Systems, 2020, v. 31 n. 8, p. 1815-1827 | - |
dc.identifier.issn | 1045-9219 | - |
dc.identifier.uri | http://hdl.handle.net/10722/283407 | - |
dc.description.abstract | Many NoSQL databases support quorum-based protocols, which require a subset of replicas (called a quorum) to respond to each write/read operation. These systems configure the quorum size to tune the operation latency and adopt multiple consistency levels. Some recent works illustrate that using probability models to quantify the chance of reading the last update is important because it could avoid returning stale values under eventual consistency. There are two challenging issues: (1) from inconsistent replicas, how to determine the minimum quorum size (i.e., the lowest access latency) to read the newest data at a specified probability; (2) node failure frequently happens in large-scale systems, how to guarantee the probability-based consistent reads. This article presents Probabilistic Consistency Guarantee (PCG), which is the first dynamic quorum decision and failure-aware quantification model. PCG model respectively quantifies the server-side consistency after the latest write, which reflects the object's time-varying update progress, and the possibility of reading this update when responding to the end-users. Our theoretical analysis derives several formulas to determine the quorum size of a read quorum and the consensus result selected from this quorum is the data updated by the last write at the user-specified probability. When some replicas are unavailable, our model knows how to rescale the quorum and read values from surviving replicas could reduce the stale reads caused by node failures. The experimental results in Cassandra demonstrate that the PCG model can achieve up to 77.7 percent more accurate predictions and reduce up to 48.9 percent read latency than those of the previous model. | - |
dc.language | eng | - |
dc.publisher | Institute of Electrical and Electronics Engineers. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=71 | - |
dc.relation.ispartof | IEEE Transactions on Parallel and Distributed Systems | - |
dc.rights | IEEE Transactions on Parallel and Distributed Systems. Copyright © Institute of Electrical and Electronics Engineers. | - |
dc.rights | ©20xx IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. | - |
dc.subject | Probability | - |
dc.subject | Probabilistic logic | - |
dc.subject | Distributed databases | - |
dc.subject | Data models | - |
dc.subject | Predictive models | - |
dc.title | Probabilistic Consistency Guarantee in Partial Quorum-Based Data Store | - |
dc.type | Article | - |
dc.identifier.email | Wang, CL: clwang@cs.hku.hk | - |
dc.identifier.authority | Wang, CL=rp00183 | - |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/TPDS.2020.2973619 | - |
dc.identifier.scopus | eid_2-s2.0-85082883257 | - |
dc.identifier.hkuros | 310414 | - |
dc.identifier.volume | 31 | - |
dc.identifier.issue | 8 | - |
dc.identifier.spage | 1815 | - |
dc.identifier.epage | 1827 | - |
dc.identifier.isi | WOS:000522921000001 | - |
dc.publisher.place | United States | - |
dc.identifier.issnl | 1045-9219 | - |