International Journal of
Physical Sciences

  • Abbreviation: Int. J. Phys. Sci.
  • Language: English
  • ISSN: 1992-1950
  • DOI: 10.5897/IJPS
  • Start Year: 2006
  • Published Articles: 2569

Full Length Research Paper

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

Saeed Bahrami1*, Mohamadreza Shahrokhzadeh2 and Seyyed Mohsen Mirhoseini3
  1Department of Computer Engineering, Faculty of Engineering and Technology, Islamic Azad University, Branch of Abhar, Abhar City, Zanjan, Iran. 2Faculty of Electrical, Computer and IT Engineering, Islamic Azad University, Branch of Qazvin, Qazvin, Iran. 3Faculty of Computer, Islamic Azad University, Branch of Hidaj, Hidaj City, Zanjan, Iran.
Email: [email protected]

  •  Accepted: 21 February 2011
  •  Published: 04 April 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.