arrow
返回

Speculative locking protocols to improve performance for distributed database systems

delete2004-02-01
delete27
PRE
AI
M
Masaru Kitsuregawa
DOI:10.1109/TKDE.2004.1269595delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we have proposed speculative locking (SL) protocols to improve the performance of distributed database systems (DDBSs) by trading extra processing resources. In SL, a transaction releases the lock on the data object whenever it produces corresponding after-image during its execution. By accessing both before and after-images, the waiting transaction carries out speculative executions and retains one execution based on the termination (commit or abort) mode of the preceding transactions. By carrying out multiple executions for a transaction, SL increases parallelism without violating serializability criteria. Under the naive version of SL, the number of speculative executions of the transaction explodes with data contention. By exploiting the fact that a submitted transaction is more likely to commit than abort, we propose the SL variants that process transactions efficiently by significantly reducing the number of-speculative executions. The simulation results indicate that even with manageable extra resources, these variants significantly improve-the performance over two-phase locking in the DDBS environments where transactions spend longer time for processing and transaction-aborts occur frequently.
Keyword:
distributed database
transaction processing
concurrency control
locking
performance evaluation
speculation
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

暂无机构信息
引用论文

引用论文

A Meta-Analysis of Soccer Injuries on Artificial Turf and Natural Grass
err2013-01-01
err0
errOAAI
errJay H. Williams; Emmanuel Akogyrem; Jeremy R. Williams
err分享
err收藏
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
err分享
err收藏
Characterization and toxicology evaluation of zirconium oxide nanoparticles on the embryonic development of zebrafish, Danio rerio
err2018-11-20
err0
PREAI
errKarthiga P.; Ponnanikajamideen M.; R. Samuel Rajendran; Gurusamy Annadurai; S. Rajeshkumar
err分享
err收藏
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容