PRECEDENCE-AGREEMENT CONCURRENCY-CONTROL ALGORITHM FOR DISTRIBUTED DATABASE-SYSTEMS

被引：0
|
作者：
WANG, CP
LI, VOK
机构：
[1] UNIV CALIF RIVERSIDE,DEPT COMP SCI,RIVERSIDE,CA 92521
[2] UNIV SO CALIF,DEPT ELECT ENGN,LOS ANGELES,CA 90089
来源：
COMPUTING SYSTEMS | 1991年 / 6卷 / 04期
关键词：
CONCURRENCY CONTROL; DATABASE SYSTEMS; PRECEDENCE-AGREEMENT ALGORITHM; DEADLOCK; DISTRIBUTED NEGOTIATION;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Most existing concurrency control algorithms cause deadlocks or transaction restarts which may be inefficient in a distributed environment. In this paper we develop two precedence-agreement concurrency control algorithms, namely, PA1 and PA2, which are free from deadlocks and transaction restarts. PA1 resolves conflicts through a distributed negotiation process. PA2 is a two-phase concurrency control algorithm derived from PA1. It is shown to be superior to two-phase locking and timestamp-ordering when system load is light or medium
引用
收藏
页码：227 / 237
页数：11
相关论文
共 50 条
12345