On a more realistic lock contention model and its analysis

Proceedings of 1994 IEEE 10th International Conference on Data Engineering Pub Date : 1994-02-14 DOI:10.1109/ICDE.1994.283009

Alexander Thomasian

{"title":"On a more realistic lock contention model and its analysis","authors":"Alexander Thomasian","doi":"10.1109/ICDE.1994.283009","DOIUrl":null,"url":null,"abstract":"Most performance modeling studies of lock contention in transaction processing systems are deficient in that they postulate a homogeneous database access model. The non-homogeneous database access model described in this paper allows multiple transaction classes with different access patterns to the database regions. The performance of the system from the viewpoint of lock contention is analyzed in the context of the standard two-phase locking concurrency control method with the general waiting policy. The approximate analysis is based on mean values of parameters and derives expressions for the probability of lock conflict (usually leading to transaction blocking) and the mean blocking time. The latter requires estimating the distribution of the effective wait-depth encountered by blocked transactions and the mean waiting time associated with different blocking levels. The accuracy of the analysis is validated against simulation results and also shown to be more accurate than analytic solutions considering only two levels of transaction blocking. Previously proposed metrics for load control have limited applicability for the model under consideration.<<ETX>>","PeriodicalId":142465,"journal":{"name":"Proceedings of 1994 IEEE 10th International Conference on Data Engineering","volume":"113 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1994-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"15","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of 1994 IEEE 10th International Conference on Data Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICDE.1994.283009","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 15

Abstract

Most performance modeling studies of lock contention in transaction processing systems are deficient in that they postulate a homogeneous database access model. The non-homogeneous database access model described in this paper allows multiple transaction classes with different access patterns to the database regions. The performance of the system from the viewpoint of lock contention is analyzed in the context of the standard two-phase locking concurrency control method with the general waiting policy. The approximate analysis is based on mean values of parameters and derives expressions for the probability of lock conflict (usually leading to transaction blocking) and the mean blocking time. The latter requires estimating the distribution of the effective wait-depth encountered by blocked transactions and the mean waiting time associated with different blocking levels. The accuracy of the analysis is validated against simulation results and also shown to be more accurate than analytic solutions considering only two levels of transaction blocking. Previously proposed metrics for load control have limited applicability for the model under consideration.<>

查看原文本刊更多论文

一个较为现实的锁争用模型及其分析

大多数关于事务处理系统中锁争用的性能建模研究都存在不足，因为它们假设了同构的数据库访问模型。本文描述的非同构数据库访问模型允许具有不同访问模式的多个事务类访问数据库区域。从锁争用的角度分析了标准的两阶段锁并发控制方法和通用等待策略下的系统性能。近似分析基于参数的平均值，推导出锁冲突(通常导致事务阻塞)的概率和平均阻塞时间的表达式。后者需要估计阻塞事务遇到的有效等待深度的分布以及与不同阻塞级别相关的平均等待时间。根据仿真结果验证了分析的准确性，并且还显示比只考虑两层事务阻塞的解析解决方案更准确。以前提出的负荷控制指标对所考虑的模型的适用性有限。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings of 1994 IEEE 10th International Conference on Data Engineering

自引率

0.00%

发文量