Distributed Processing and Distributed Processing and Parallel Processing

KIPS Journal (1994 ~ 2000), Vol. 4, No.5, pp.1196-1210, May 1997
Full Text

Abstract

Timestamp-Ordering Protocol among transaction scheduling algorithms can cause the priority reversion that a transaction with higher priority is processed after the transaction with lower priority by assigning timestamp to transactions entering system and scheduling them based on the timestamp. To prevent this reversion, we suggest a data priority-based timestamp ordering protocol to schedule transactions based on their priority within the same timestamp group after grouping transactions into constant time interval based on entering points. To evaluate the performance of this protocol, we compared the performance of this protocol with that of others after constructing the simulation environment with real time database system. We verified that the performance of proposed protocol is superior to that of timestamp ordering protocol under the condition of high load and high data conflicts.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from October 15, 2016)

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 paper

[KIPS Transactions Style]
Y. S. Hwan, K. P. Jung, P. J. Eun, L. J. Young, L. T. Hyun, and K. S. Hwan, "Distributed Processing and Distributed Processing and Parallel Processing," KIPS Journal (1994 ~ 2000), Vol.4, No.5, pp.1196-1210, 1997, DOI: null.

[IEEE Style]
Yoon Seok Hwan, Kim Pyoung Jung, Park Ji Eun, Lee Jae Young, Lee Tong Hyun, and Kung Sang Hwan, "Distributed Processing and Distributed Processing and Parallel Processing," KIPS Journal (1994 ~ 2000), vol. 4, no. 5, pp. 1196-1210, 1997. DOI: null.

[ACM Style]
Hwan, Y. S., Jung, K. P., Eun, P. J., Young, L. J., Hyun, L. T., and Hwan, K. S. 1997. Distributed Processing and Distributed Processing and Parallel Processing. KIPS Journal (1994 ~ 2000), 4, 5, (1997), 1196-1210. DOI: null.