Analyzing the Performance of Data Replication and Data Partitioning in the Cloud: the Beowulf Approach

Stiemer, Alexander and Fetai, Ilir and Schuldt, Heiko. (2016) Analyzing the Performance of Data Replication and Data Partitioning in the Cloud: the Beowulf Approach. In: Big Data (Big Data), 2016 IEEE International Conference on.

[img] PDF - Accepted Version

Official URL: http://edoc.unibas.ch/51990/

Downloads: Statistics Overview


Applications deployed in the Cloud usually come with dedicated performance and availability requirements. This can be achieved by replicating data across several sites and/or by partitioning data. Data replication allows to parallelize read requests and thus to decrease data access latency, but induces significant overhead for the synchronization of updates. Partitioning, in contrast, is highly beneficial if all the data accessed by an application is located at the same site, but again necessitates coordination if distributed transactions are needed to serve applications. In this paper, we analyze three protocols for distributed data management in the Cloud, namely Read-One Write-All-Available (ROWAA), Majority Quorum (MQ) and Data Partitioning (DP) - all in a configuration that guarantees strong consistency. We introduce Beowulf, a meta protocol based on a comprehensive cost model that integrates the three protocols and that dynamically selects the protocol with the lowest latency for a given workload. In the evaluation, we compare the prediction of the Beowulf cost model with a baseline evaluation. The results nicely show the effectiveness of the analytical model and the precision in selecting the best suited protocol for a given workload.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > Databases and Information Systems (Schuldt)
UniBasel Contributors:Schuldt, Heiko and Fetai, Ilir and Stiemer, Alexander
Item Type:Conference or Workshop Item, refereed
Conference or workshop item Subtype:Conference Paper
Note:Publication type according to Uni Basel Research Database: Conference paper
Identification Number:
edoc DOI:
Last Modified:04 May 2018 14:19
Deposited On:22 Nov 2017 15:13

Repository Staff Only: item control page