Embedded Real-Time Database System Concurrency Control Protocol AC-Based OCC-FV

Abstract:

Alternative and compensation are not only two basic characteristics of the real-time transaction but also the body of the concurrency control. At the same time, new problems are brought. AC-Based OCC-FV protocol associates alternative and compensation with optimistic concurrency control protocol OCC-FV. For each transaction in accepted queue, an alternative which causes no conflict can be chosen to join the ready queue as soon as possible. This is just a kind of ideal circumstance. If the conflict is inevitable, it is necessary to choose a suitable alternative to join the concurrency control, but also ensures the system to be in a safe state when conflicts take place. In conflict resolution, the optimistic concurrency control protocol OCC-FV is extended in combination with the compensation characteristic, when the transaction failed, immediate dispatch of corresponding compensation transactions is taken to prevent the system from disaster.

• Periodical: Applied Mechanics and Materials (Volumes 263-266)
• Pages: 1402-1406
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.263-266.1402
• Online since: December 2012
• Authors: Zhi Cheng Liu, Dong Sheng Lin, Yun Zhi Ning
• Keywords: Alternative, Compensation, Concurrency Control, Embedded Real-Time Database System

References

[1] G. Q. Liao, Y. S. Liu, "Concurrency Control of Transactions in Embedded Real-time Databases," Computer Engineering, Vol . 31, pp.27-28, 2005 (In Chinese).

[2] J. L. Xia, "CCCP: Conflict-free Concurrency Control Protocol for Embedded Real-time Database Systems," Journal of Computer Research and Development, Vol . 41, pp.1936-1941, 2004 (In Chinese).

[3] L. Sha, R. Rajkumar and J. P. Lehoczky. Priority Inheritance Protocol: An Approach to Real-Time Synchronization[J], IEEE Transactions on Computers, Vol. 39, No. 9, September 1990:1175-1185.

DOI: 10.1109/12.57058

[4] H. T. Kung and J. T. Robinson, On optimistic methods for concurrency control[J]. ACM Transaction on Database Systems, June 1981,6(2):213-226

DOI: 10.1145/319566.319567

[5] A.Bestavros. Speculative Concurrency Control: A Position Statement[J]. Technical Report TR-92-106,Computer Science Department, Boston, MA, USA, July 1992.

[6] Y.S. Liu, J. L. Xia, "The Transactions Scheduling in Embedded Real-time Databases," Software Journal, Vol . 13, pp.1692-1696, 2002(In Chinese).

[7] J. L. Xia, H.Chen, Functional alternative real-time transaction model rescheduling algorithm [J], Journal of Chinese Computer Systems，2011，Vol4

[8] J.L. Xia, Z.B. Han, Conflict-free Concurrency Control Protocol Based on the functional alternative model [J] , Computer Engineering, 2010，Vol15