• Journal of Internet Computing and Services
    ISSN 2287 - 1136(Online) / ISSN 1598 - 0170 (Print)
    http://jics.or.kr/

Design of an Efficient Concurrency Control Algorithms for Real-time Database Systems


Lee Seok-Jae, Park Sae-Mi, Kang Tae-ho, Yoo Jae-Soo, Journal of Internet Computing and Services, Vol. 5, No. 1, pp. 67-84, Feb. 2004
Full Text:
Keywords: Real-time database, Real-time Concurrency control, Feasibility Test

Abstract

Real-time database systems (RTDBS) are database systems whose transactions are associated with timing constraints such as deadlines. Therefore transaction needs to be completed by a certain deadline. Besides meeting timing constraints, a RTDBS needs to observe data consistency constraints as well. That is to say, unlike a conventional database system, whose main objective is to provide fast average response time, RTDBS may be evaluated based on how often transactions miss their deadline, the average lateness or tardiness of late transactions, the cost incurred in transactions missing their deadlines. Therefore, in RTDBS, transactions should be scheduled according to their criticalness and tightness of their deadlines, even If this means sacrificing fairness and system throughput, And It always must guarantee preceding process of the transaction with the higher priority. In this paper, we propose an efficient real-time scheduling algorithm (Multi-level EFDF) that alleviates problems of the existing real-time scheduling algorithms, a real-time concurrency control algorithm(2PL-FT) for firm and soft real-time transactions. And we compare the proposed 2PL F[ with AVCC in terms of the restarting ratio and the deadline missing ratio of transactions. We show through experiments that our algorithms achieve good performance over the other existing methods proposed earlier.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
Lee Seok-Jae, Park Sae-Mi, Kang Tae-ho, & Yoo Jae-Soo (2004). Design of an Efficient Concurrency Control Algorithms for Real-time Database Systems. Journal of Internet Computing and Services, 5(1), 67-84.

[IEEE Style]
L. Seok-Jae, P. Sae-Mi, K. Tae-ho and Y. Jae-Soo, "Design of an Efficient Concurrency Control Algorithms for Real-time Database Systems," Journal of Internet Computing and Services, vol. 5, no. 1, pp. 67-84, 2004.

[ACM Style]
Lee Seok-Jae, Park Sae-Mi, Kang Tae-ho, and Yoo Jae-Soo. 2004. Design of an Efficient Concurrency Control Algorithms for Real-time Database Systems. Journal of Internet Computing and Services, 5, 1, (2004), 67-84.