Measured Performance of Time Interval Concurrency Control Techniques

This paper reports on an implementation of Bayer's Time Interval concurrency control method and compares it to the performance of a conventional timestamp method. The implementation was done on the Eden experimental local area network. Insofar as the authors are aware, this is the first actual implementation of the time interval technique. The time interval approach clearly is better than time stamp ing. It provides higher throughput, causes one-third as many distributed transaction aborts, and requires very little additional overhead compared to time stamps. Within the time interval method we further explored and compared the early and late serialization schemes described by Bayer and hi colleagues. Early and late serialialization with time intervals show comparable performance over a range of read/write ratios and multiprogr amming levels. In systems that write to disk at the end of all alterations, rather than writing incrementally, late serialization performs better than earl...

• Type: Conference
• Year: 1987
• Where: VLDB
• Authors: Jerre D. Noe, David B. Wagner
• Keywords: Concurrency Control, Concurrency Control Methods, Database, Time Intervals, VLDB 1987