edoc

Cost-based adaptive concurrency control in the cloud

Fetai, Ilir and Schuldt, Heiko. (2012) Cost-based adaptive concurrency control in the cloud. Basel.

Full text not available from this repository.

Official URL: http://edoc.unibas.ch/dok/A6043845

Downloads: Statistics Overview

Abstract

The recent advent of Cloud computing has strongly influenced thedeployment of large-scale applications. Currently, Cloud environmentsmainly focus on high scalability and availability of these applications. Consistency, in contrast, is relaxed and weak consistency is commonlyconsidered to be sufficient. However, an increasing number of applications are no longer satisfied with weak consistency. Strong consistency, in turn, decreases availability and is costly to enforce from both a performance and infrastructure point of view. On the other hand, weak consistency may lead to high costs due to the access to inconsistent data. In this technical report, we introduce a novel approach called cost based concurrency control (C3). Essentially, C3 allows to dynamically and adaptively switch at runtime between different consistency levels of transactions in a Cloud environment based on the costs incurring during execution. These costs are determined by infrastructure costs for running a transaction in a certain consistency level (called consistency costs) and, optionally, by additional application-specific costs for compensating the effects of accessing inconsistent data (called inconsistency costs). C3 jointly supports transactions of different consistency levels and enforces the inherent consistency guarantees of each protocol. We first analyze the consistency costs of concurrency control protocols; second, we specify a set of rules that allow to dynamically select the best consistency level with the goal of minimizing the overall costs; third, we provide a protocol that enforces the correct execution of all transactions in a transaction mix. We have evaluated C3 on top of amazon’s EC2. The results show that C3 leads to a reduction of the overall transaction costs compared to a fixed consistency level.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > Datenbanken (Schuldt)
UniBasel Contributors:Schuldt, Heiko and Fetai, Ilir
Item Type:Other
Bibsysno:Link to catalogue
Publisher:University of Basel, Department of Mathematics and Computer Science
Note:Series: Technical reports / Departement Mathematik und Informatik ; CS-2012-001 -- Publication type according to Uni Basel Research Database: Other publications
Related URLs:
Last Modified:04 Jan 2013 08:37
Deposited On:07 Dec 2012 13:01

Repository Staff Only: item control page