Distributed real-time optimistic concurrency control protocol

Author

Lam, Kwok-wa ; Lee, Victor C S ; Lam, Kam-yiu ; Hung, Sheung-lun

Author_Institution

Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon Tong, Hong Kong

fYear

1996

fDate

15-16 Apr 1996

Firstpage

122

Lastpage

125

Abstract

Although many recent studies have suggested that optimistic concurrency control (OCC) with dynamic adjustment of serialization order (DASO) is more suitable than two phase locking (2PL) for real-time database systems (RTDBS), most of the protocols proposed for DRTDBS are based on 2PL. When OCC with DASO is extended to DRTDBS, a number of issues have to be resolved. These include the heavy overhead for maintaining the dynamic serialization order of transactions in a distributed environment and the resolution of deadlock due to distributed validation. A new distributed real-time OCC algorithm with DASO, called DOCC-DA, is proposed with the above issues taking into consideration. Its performance has been compared with the distributed OCC protocol without dynamic serialization order adjustment. The results indicate that the performance of the proposed protocol is better

Keywords

concurrency control; distributed algorithms; distributed databases; protocols; real-time systems; software performance evaluation; transaction processing; deadlock resolution; distributed environment; distributed real-time algorithm performance; distributed real-time optimistic concurrency control protocol; distributed validation; dynamic serialization order adjustment; dynamic transaction serialization order; real-time database systems; two phase locking; Computer science; Concurrency control; Database systems; Protocols; Real time systems; System recovery;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Real-Time Systems, 1996. Proceedings of the 4th International Workshop on

Conference_Location

Honolulu, HI

Print_ISBN

0-8186-7515-2

Type

conf

DOI

10.1109/WPDRTS.1996.557642

Filename

557642