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

An Extensible Transaction Model for Real-Time Data Processing


, Journal of Internet Computing and Services, Vol. 1, No. 2, pp. 11-18, Dec. 2000
Full Text:

Abstract

In this paper we present a new extensible model based upon the concept of subtransactions in real-time transaction systems. The nested transaction model originally proposed by J. Moss is extended for real-time uniprocessor transaction systems by adding explicit timing constraints. Based upon the model, an integrated concurrency control and scheduling algorithm is developed, that not only guarantees timing constraints of a set of real-time transactions but also maintains consistency of the database. The algorithm is based on the priority ceiling protocol of Sha et al. We prove that the Real-Time Nested Priority Ceiling Protocol prevents unbounded blocking and deadlock, and maintains the serializability of a set of real-time transactions. We use the upper bound on the duration that a transaction can be blocked to show that it is possible to analyze the schedulability of a transaction set using rate-monotonic priority assignment. This work is viewed as a step toward multiprocessor and distributed real-time nested transaction systems. Also, it is possible to be extended to include the real-time multimedia transactions in the emerging web-based database application areas.


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]
문승진 (2000). An Extensible Transaction Model for Real-Time Data Processing. Journal of Internet Computing and Services, 1(2), 11-18.

[IEEE Style]
문승진, "An Extensible Transaction Model for Real-Time Data Processing," Journal of Internet Computing and Services, vol. 1, no. 2, pp. 11-18, 2000.

[ACM Style]
문승진. 2000. An Extensible Transaction Model for Real-Time Data Processing. Journal of Internet Computing and Services, 1, 2, (2000), 11-18.