An approach to eliminate transaction blocking in locking protocols
An approach to eliminate transaction blocking in locking protocols
复制标题
一种消除锁定协议中事务阻塞的方法
DOI：
10.1145/137097.137877
复制
发表时间：
1992
期刊：
影响因子：
--
通讯作者：
Richard Jeffers
中科院分区：
文献类型：
--
作者：
D. Agrawal;A. E. Abbadi;Richard Jeffers
基于锁的协议广泛用于数据库系统中的事务管理和并发控制。最近关于数据库并发控制的许多工作都集中在通过模拟研究[13，33，7，5]或分析建模[32，17，27，29，34]来评估两阶段锁定协议[16]的性能。模拟研究通常已经确定了两阶段锁定优于其他类型的并发控制协议，例如timest amp ordering [28，10]和乐观并发控制[22]。最近，一些研究人员对开发稳定两相锁定行为的技术感兴趣。IIUG在非常高的多道编程水平（特别是超过其颠簸点）。Tay，Suri和Goodman [32]观察到，如果一半的交易被阻止，系统已经在颠簸。然后，作者根据经验观察提供了一个经验法则，即工作负载不应超过1.5以抑制颠簸。（k是一个函数It 'N/D，其中k是事务大小，N是多道程序设计级别，D是数据库大小。Carey、Krishnamnrthi和利夫尼[14]进行了广泛的模拟研究，并提出了halj-and-hcdj Iule，该Iule指出，不应阻止超过一半的交易，以消除
Locking based protocols are widely used for transaction management and concurrency control in database systems. Much of the recent wo~k on database concurrency control has concentrated on evaluating the performance of the two phase locking protocol [16] either by simulation studies [13, 33, 7, 5] or by analytical modeling [32, 17, 27 , 29, 34]. The simulation studies have generally established the superiority of two phase locking over other types of concurrency control protocols such as timest amp ordering [’28, 10] and optimistic concurrency control [22]. More recently several researchers have become interested in developing techniques to stabilize the behavior of two phase loc!iiug at very high multiprogramming levels (in particular beyond its thrash point). Tay, Suri, and Goodman [32] observed that if half the transactions ate blocked, the system is already thrashing. The authors then p~ovide a rule of thumb based on empirical observations that the workload should not exceed 1.5 to couttol thrashing. (Workload is a function It’N/D, where k is the transaction size, N is the multiprogramming level, and D is the database size.) Carey, Krishnamnrthi, and Livny [14] conducted extensive simulation studies and proposed the halj-and-hcdj Iule, which states that no mole than half the transactions shoulcl be blocked, to eliminate