Full Length Research Paper

An improved 2PL-HP based concurrency control algorithm in real time database

Saeed Bahrami¹*, Mohamadreza Shahrokhzadeh² and Seyyed Mohsen Mirhoseini³

¹Department of Computer Engineering, Faculty of Engineering and Technology, Islamic Azad University, Branch of Abhar, Abhar City, Zanjan, Iran.

²Faculty of Electrical, Computer and IT Engineering, Islamic Azad University, Branch of Qazvin, Qazvin, Iran.

³Faculty of Computer, Islamic Azad University, Branch of Hidaj, Hidaj City, Zanjan, Iran.

*Corresponding author. E-mail: saeed.bahrami@abhariau.ac.ir.  Tel: +989121828653.

Accepted 21 February, 2011.

Abstract

In the real time database management systems the mechanism of concurrency control 2PL-high priority, by applying a sacrificing approach of the low-priority transaction during the competition with high priority transaction, not only waste the resources of the system but also decrease the system efficiency due to the increase of the transaction failure because of miss deadline. The survey is focusing on the weak points of this mechanism and presenting a new approach that by omitting the unnecessary restarts greatly improve the efficiency of the system. We also present a new approach for determining the transaction's priority to provide the possibility of more successful transaction. This approach will be more prominent especially when there is more competition among the transactions for locking the resources of the system. By modeling the behavior system in Markov model, this increase in efficiency of the system comparing to the 2PL-HP mechanism has been improved.

Key words: Real time databases, concurrency control, transaction priority, performance evaluation.