arrow
Return

CHECKPOINTING FOR OPTIMISTIC CONCURRENCY-CONTROL METHODS

delete1995-04-01
delete8
PRE
AI
A
Alexander Thomasian *
DOI:10.1109/69.382303delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Restart-oriented concurrency control (CC) methods, such as optimistic CC, outperform blocking-oriented methods, such as standard two-phase locking in a high data contention environment, but this is at the cost of wasted processing due to restarts, Volatile savepoints are considered in this study as a method to reduce this wasted processing and to improve response time, There is the usual tradeoff between the checkpointing overhead and the wasted processing when a transaction is restarted, Our study shows that in a system where objects are accessed and updated uniformly during the lifetime of transactions, significant improvement in performance at high data conflict levels are attainable only when checkpointing cost is low, This implies few optimally placed checkpoints per transaction, It is observed that checkpointing may result in a significant improvement in performance when accesses to database hot-spots are deferred to the final steps of transaction execution, The parametric studies reported in this paper are facilitated by closed form analytic solutions expressing system performance, as well as an iterative solution which takes into account hardware resource contention in addition to data contention.
Keywords:
TRANSACTION PROCESSING
DATA CONTENTION
CHECKPOINTING
VOLATILE SAVEPOINTS
OPTIMAL SAVEPOINT PLACEMENT
OPTIMISTIC CONCURRENCY CONTROL
PERFORMANCE ANALYSIS
ANALYTIC MODELING
FLOW DIAGRAMS
SEMI-MARKOV CHAINS
QUEUING NETWORK MODELS
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.8K
Citations:
3.2W

Organization

No organization information available
Cited Papers

Cited Papers

Sonic hedgehog functions upstream ofdisrupted-in-schizophrenia 1(disc1): implications for mental illness
err2015-09-24
err0
errOAAI
errPenelope J. Boyd; Vincent T. Cunliffe; Sudipto Roy; Jonathan D. Wood
errShare
errSave
Validation of a Semi-Quantitative Food Frequency Questionnaire for Argentinean Adults
err2012-05-25
err0
errOAAI
errMahshid Dehghan; Silvia del Cerro; Xiaohe Zhang; Jose Maini Cuneo; Bruno Linetzky; Rafael Diaz; Anwar T. Merchant
errShare
errSave
errShare
errSave
Fear of food as a treatment target: Exposure and response prevention for anorexia nervosa in an open series
err2011-05-03
err0
errOAAI
errJoanna Steinglass; Anne Marie Albano; H. Blair Simpson; Kenneth Carpenter; Janet Schebendach; Evelyn Attia
errShare
errSave
Activation of the JNK–c‐Jun pathway during the early phase of neuronal apoptosis induced by PrP106–126 and prion infection
err2005-05-23
err0
PREAI
errJ. Carimalo; S. Cronier; G. Petit; J.‐M Peyrin; F. Boukhtouche; N. Arbez; Y. Lemaigre‐Dubreuil; B. Brugg; M.‐C Miquel
errShare
errSave
The effects of age and sex on cortical sulci in the elderly
err2010-05-01
err0
PREAI
errTao Liu; Wei Wen; Wanlin Zhu; Julian Trollor; Simone Reppermund; John Crawford; Jesse S. Jin; Suhuai Luo; Henry Brodaty; Perminder Sachdev
errShare
errSave
researcher View more