DocumentCode :
2558482
Title :
A Performance Model of Multi-Version Concurrency Control
Author :
Sanzo, Pierangelo Di ; Ciciani, Bruno ; Quaglia, Francesco ; Romano, Paolo
Author_Institution :
Univ. di Roma, Rome
fYear :
2008
fDate :
8-10 Sept. 2008
Firstpage :
1
Lastpage :
10
Abstract :
In this article we present a performance model for multi-version concurrency control (MVCC). This type of concurrency control is currently very popular among mainstream commercial and open source database systems thanks to its ability to well cope with read intensive workloads, as in the case of transaction profiles proper of Web applications. To build the model we had to tackle the intrinsic higher complexity of MVCC when compared to traditional concurrency control mechanisms (i.e. 2-phase-locking and optimistic ones), such as the joint use of locks and aborts to resolve direct conflicts among write accesses to the same data item, and the management of multiple data versions. We validate our analytical model via an extensive simulation study, considering both uniform and skewed data accesses, as well as differentiated transaction profiles. To the best of our knowledge, the present study provides the first analytical model of MVCC.
Keywords :
Internet; concurrency control; distributed databases; public domain software; World Wide Web; mainstream commercial database systems; multiversion concurrency control; open source database systems; Analytical models; Application software; Concurrency control; Data analysis; Database systems; Delay; History; Modems; Proposals; Transaction databases;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Modeling, Analysis and Simulation of Computers and Telecommunication Systems, 2008. MASCOTS 2008. IEEE International Symposium on
Conference_Location :
Baltimore, MD
ISSN :
1526-7539
Print_ISBN :
978-1-4244-2817-5
Electronic_ISBN :
1526-7539
Type :
conf
DOI :
10.1109/MASCOT.2008.4770559
Filename :
4770559
Link To Document :
بازگشت