Comparing two-phase locking and optimistic concurrency control protocols in multiprocessor real-time databases

被引:3
|
作者
Chiu, A
Kao, B
Lam, KY
机构
关键词
D O I
10.1109/WPDRTS.1997.637965
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Previous studies (e.g., [5]) have shown that optimistic concurrency control (OCC) generally performs better than lock-based protocols in disk-based real-time database systems (RTDBS). In this paper we compare the two concurrency control protocols in both disk-based and memory-resident multiprocessor RTDBS. Based on their performance characteristics, a new lock-based protocol, called Two Phase Locking - Lock Write All (2PL-LW), is proposed. The results of our performance evaluation experiments show that different characteristics of the two environments indeed have great impact on the protocols' performance. We identify such system characteristics and show that our new lock-based protocols, 2PL-LW, is better than OCC in meeting transaction deadlines in both disk-based and memory-resident RTDBS.
引用
收藏
页码:141 / 148
页数:8
相关论文
共 50 条
  • [1] An analysis of lock-based and optimistic concurrency control protocols in multiprocessor real-time databases
    Chiu, A
    Kao, B
    Lam, KY
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 1998, 42 (03) : 273 - 286
  • [2] Optimistic concurrency control protocol for real-time databases
    Lam, KW
    Lam, KY
    Hung, SL
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 1997, 38 (02) : 119 - 131
  • [3] Optimistic concurrency control in firm real-time databases
    Jalal, AS
    Tanwani, S
    Ramani, AK
    [J]. DISTRIBUTED COMPUTING - IWDC 2005, PROCEEDINGS, 2005, 3741 : 487 - 492
  • [4] Performance of distributed optimistic concurrency control in real-time Databases
    Lindström, J
    [J]. INTELLIGENT INFORMATION TECHNOLOGY, PROCEEDINGS, 2004, 3356 : 243 - 252
  • [5] Using importance of transactions and optimistic concurrency control in firm real-time databases
    Lindström, J
    Raatikainen, K
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2000, : 463 - 467
  • [6] Priority assignment in distributed real-time databases using optimistic concurrency control
    Lam, KY
    Lee, VCS
    Hung, SL
    Kao, BCM
    [J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1997, 144 (05): : 324 - 330
  • [7] Impact of priority assignment on optimistic concurrency control in distributed real-time databases
    Lam, KY
    Lee, VCS
    Hung, SL
    Kao, BCM
    [J]. THIRD INTERNATIONAL WORKSHOP ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1996, : 128 - 135
  • [8] Timestamp Vector based Optimistic Concurrency Control Protocol for Real-Time Databases
    Bai, Tian
    Liu, YunSheng
    Hu, Yong
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 11409 - 11412
  • [9] Real-time concurrency control in a multiprocessor environment
    Kuo, TW
    Wu, J
    Hsih, HC
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2002, 13 (06) : 659 - 671
  • [10] Multiprocessor Real-Time Locking Protocols for Replicated Resources
    Nemitz, Catherine E.
    Yang, Kecheng
    Yang, Ming
    Ekberg, Pontus
    Anderson, James H.
    [J]. PROCEEDINGS OF THE 28TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS ECRTS 2016, 2016, : 50 - 60