Paper Info
Title
QuAD: A quorum protocol for adaptive data management in the cloud
Abstract
More and more companies move their data to the Cloud which is able to cope with the high scalability and availability demands due to its pay-as-you-go cost model. For this, databases in the Cloud are distributed and replicated across different data centers. According to the CAP theorem, distributed data management is governed by a trade-off between consistency and availability. In addition, the stronger the provided consistency level, the higher is the generated coordination overhead and thus the impact on system performance. Nevertheless, many OLTP applications demand strong consistency and use ROWA(A) for replica synchronization. ROWA(A) protocols eagerly update all (or all available) replicas and thus generate a high overhead for update transactions. In contrast, quorum-based protocols consider only a subset of sites for eager commit. This reduces the overhead for update transactions at the cost of reads, as the latter also need to access several sites. Existing quorum-based protocols do not consider the load of sites when determining the quorums; hence, they are not able to adapt at run-time to load changes. In this paper, we present QuAD, an adaptive quorum-based replication protocol that constructs quorums by dynamically selecting the optimal quorum configuration w.r.t. load and network latency. Our evaluation of QuAD based on Amazon EC2 shows that it considerably outperforms both static quorum protocols and dynamic protocols that neglect site properties in the quorum construction process.
Year
DOI
Venue
2017
10.1109/BigData.2017.8257952
2017 IEEE International Conference on Big Data (Big Data)
Keywords
DocType
ISSN
distributed data management,replication
Conference
2639-1589
ISBN
Citations 
PageRank 
978-1-5386-2716-7
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Ilir Fetai1112.16
Alexander Stiemer200.34
H. Schuldt39820.60