Distributed Processing and A Study for Time-Driven Scheduling for Concurrency Control and Atomic Commitment of Distributed Real-Time Transaction Processing Systems


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 3, No. 6, pp. 1418-1432, Nov. 1996
10.3745/KIPSTE.1996.3.6.1418,   PDF Download:

Abstract

In addition to improved availability, replication of data can enhance performance of distributed real-time transaction processing system by allowing transactions initiated at multiple to be processed concurrently. To satisfy both the consistency and real-time constraints, it is neccessary to integrate concurrency control and atomic commitment protocols with time-driven scheduling methods. Blocking caused by existing concurrency control protocols is incompatible with time-driven scheduling because they cannot schedule transactions to meet given deadlines. To maintain consistency of replicated data and to provide a high degree of schedulability and predictability, the proposed time-driven scheduling methods integrate optimistic concurrency control protocols that minimize the duration of blocking and produce the serialization by reflection the priority of transactions. The atomicity of transactions is maintained to ensure successful commitment in distributed environment. Specific time-driven scheduling techniques are discussed, together with an analysis of the performance of this scheduling.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 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
[IEEE Style]
K. J. Hwan, "Distributed Processing and A Study for Time-Driven Scheduling for Concurrency Control and Atomic Commitment of Distributed Real-Time Transaction Processing Systems," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 3, no. 6, pp. 1418-1432, 1996. DOI: 10.3745/KIPSTE.1996.3.6.1418.

[ACM Style]
Kim Jin Hwan. 1996. Distributed Processing and A Study for Time-Driven Scheduling for Concurrency Control and Atomic Commitment of Distributed Real-Time Transaction Processing Systems. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 3, 6, (1996), 1418-1432. DOI: 10.3745/KIPSTE.1996.3.6.1418.