In this paper, we propose locking protocols that are useful for real-time databases. Our approach is motivated from two main observations. First, locking protocols are widely accepted and used in most database systems. Second, in real-time databases it has been shown that the blocking behavior of transactions in locking protocols results in performance degradation. We use a new relationship between locks called ordered sharing to eliminate blocking that arises in the traditional locking protocols. Ordered sharing eliminates blocking of read and write operations but may result in delayed commitment. Since in real-time databases, timeliness and not response time is the crucial factor, or protocols exploit this delay to allow transactions to execute within the slacks of delayed transactions. We compare the performance of the proposed protocols with the two phase locking protocol for real-time databases. Our experiments indicate that the propose protocols significantly reduce the percentage of missed deadlines in the system for a variety of workloads.
在本文中,我们提出了对实时数据库有用的锁定协议。我们的方法基于两个主要观察结果。首先,锁定协议已被大多数数据库系统广泛接受并使用。第二,在实时数据库中,已显示锁定协议中事务的阻塞行为会导致性能下降。我们在锁之间使用一种称为有序共享的新关系,以消除传统锁协议中出现的阻塞。有序共享消除了读写操作的阻塞,但可能会导致延迟承诺。由于在实时数据库中,及时性而非响应时间是关键因素,因此协议会利用此延迟来允许事务在延迟事务的松弛内执行。我们将提出的协议的性能与实时数据库的两阶段锁定协议进行了比较。我们的实验表明,针对各种工作负载,提议的协议可显着减少系统中错过最后期限的百分比。 P>
机译:具有冻结功能的多版本锁定协议,用于安全的实时数据库系统
机译:使用锁定服务器扩展实时锁定协议:追逐不断增长的核心数量
机译:具有延时锁定环实时延时测量功能的宽范围谐波锁定检测器
机译:在多处理器实时数据库中比较两阶段锁定和乐观并发控制协议
机译:分布式实时数据库系统的基于优先级的推测性锁定协议。
机译:使用区块链机制的云数据库身份验证协议
机译:分布式实时数据库系统的基于优先级的推测性锁定协议。