Updating timestamp interval for dynamic adjustment of serialization order in Optimistic Concurrency Control-Time Interval (OCCTI) protocol

✍ Scribed by Prabhudev Konana; Juhnyoung Lee; Sudha Ram

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 491 KB
• Volume: 63
• Category: Article
• ISSN: 0020-0190
• DOI: 10.1016/s0020-0190(97)00121-x

✦ Synopsis

In this direction, a timestamp interval based Optimistic CC (OCC) called OCCTI is proposed in [ 61. 3 OCCTI uses a novel approach to reduce transaction restarts and to minimize wasted resources by dynamically adjusting serialization orders using timestamps. Needless to say, minimizing transaction restarts and wasted resources will improve the chances of transactions completing on time. However, the existing OC-CTI algorithm has certain deficiencies and may provide non-serializable schedules. The problem lies in how timestamps are chosen and how timestamp intervals are adjusted. In this paper we provide a revised algorithm that will result in serializable schedules.

Optimistic CC protocols tend to naturally adapt to real-time requirements 4 [ 91. The advantage of an OCC protocol is that it allows a high degree of parallelism and flexibility in handling conflict resolution and serialization order [ 3,4,9]. Most importantly, 3 OCCTI was discussed in the context of RTDB, however, it is applicable to any database.

4 An excellent overview of various schemes is provided in 12,7,91.