TY - JOUR
T1 - Epidemia
T2 - Variable consistency for transactional cloud databases
AU - Arrieta-Salinas, Itziar
AU - Armendáriz-Iñigo, José Enrique
AU - Navarro, Joan
N1 - Publisher Copyright:
© J.UCS.
PY - 2014
Y1 - 2014
N2 - Classic replication protocols running on traditional cluster-based databases are currently unable to meet the ever-growing scalability demands of many modern software applications. Recent cloud-based storage repositories overcome such limita-tions by fostering availability and scalability over data consistency and transactional support. However, many applications that cannot resign from their transactional na-ture are unable to benefit from the cloud paradigm. This paper presents Epidemia, a distributed storage architecture featuring a hybrid approach that combines classic database replication with a cloud-inspired infrastructure to provide transactional sup-port and high availability. This architecture is able to offer different consistency levels according to the client demands, thanks to a replication strategy based on epidemic updates in which the replicas of each data partition are organized hierarchically. Addi-tionally, the behavior of a prototype implementation under different workload scenarios is evaluated. Conducted experiments verify that (1) configuration parameters such as the partitioning scheme or the replication protocol play a crucial role on system's throughput, and (2) the existence of replica hierarchies that are asynchronously up-dated is able to alleviate the scalability limitations of traditional replicated databases by directing transactions that tolerate a certain staleness in the versions of retrieved data items to these replicas.
AB - Classic replication protocols running on traditional cluster-based databases are currently unable to meet the ever-growing scalability demands of many modern software applications. Recent cloud-based storage repositories overcome such limita-tions by fostering availability and scalability over data consistency and transactional support. However, many applications that cannot resign from their transactional na-ture are unable to benefit from the cloud paradigm. This paper presents Epidemia, a distributed storage architecture featuring a hybrid approach that combines classic database replication with a cloud-inspired infrastructure to provide transactional sup-port and high availability. This architecture is able to offer different consistency levels according to the client demands, thanks to a replication strategy based on epidemic updates in which the replicas of each data partition are organized hierarchically. Addi-tionally, the behavior of a prototype implementation under different workload scenarios is evaluated. Conducted experiments verify that (1) configuration parameters such as the partitioning scheme or the replication protocol play a crucial role on system's throughput, and (2) the existence of replica hierarchies that are asynchronously up-dated is able to alleviate the scalability limitations of traditional replicated databases by directing transactions that tolerate a certain staleness in the versions of retrieved data items to these replicas.
KW - Cloud computing
KW - Data consistency
KW - Distributed databases
KW - Elasticity
KW - Transaction processing
KW - Transactions
UR - http://www.scopus.com/inward/record.url?scp=84923033411&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:84923033411
SN - 0948-695X
VL - 20
SP - 1876
EP - 1902
JO - Journal of Universal Computer Science
JF - Journal of Universal Computer Science
IS - 14
ER -