%0 Journal Article
%T A Hybrid Distributed Optimistic Concurrency Control Method for High-Performance Real-Time Transaction Processing
%A Qin Biao
%A and Liu Yunsheng
%A
覃飙
%A 刘云生
%J 计算机科学技术学报
%D 2003
%I
%X The conventional lock scheme tends to suffer from a cascade of blockings, while the optimistic concurrency control (OCC) scheme may suffer from wasting resources. To overcome these problems, some researchers have proposed a combination of OCC and lock in transaction processing. Using this method, Thomasian proposed the hybrid method for conventional distributed transaction processing, and Lam proposed the DOCC-DA protocol for distributed realtime database system based on forward validation. This paper proposes a new protocol, called Hybrid Distributed Optimistic Concurrency Control Embedded in two-Phase Commit, which is based on back validation. The new protocol makes use of access invariance and runtime information which can guarantee a rerun transaction to meet its deadline and abort the fruitless run transactions as early as possible. A series of simulation experiments have been done to investigate the performance of the new protocol. The results show that its performance is consistently better than that of other protocols.
%K distributed real-time database
%K optimistic concurrency control
%K serializability
%K commit protocol
分布式实时数据库
%K 并发控制法
%K 串行化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=F80D0704C5EB7466A2D75FC65F0582E0&yid=D43C4A19B2EE3C0A&vid=13553B2D12F347E8&iid=CA4FD0336C81A37A&sid=2B25C5E62F83A049&eid=2B25C5E62F83A049&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=8