A Design of Update Propagation Algorithm for Replica Consistency of Transaction

Lee Byung-Wook

A Design of Update Propagation Algorithm for Replica Consistency of Transaction

Lee Byung-Wook, Journal of Internet Computing and Services, Vol. 4, No. 6, pp. 87-94, Dec. 2003
Full Text:

Keywords: data replication, hybrid update propagation algorithm, serialization, consistency

Abstract

Data Replication makes distributed system and database system improved in availability and performance. But it is difficult to keep strict consistency in data update. Existing algorithms keep strict consistency, but have problems of cost a great deal and delay time. It is to introduce hybrid update propagation algorithm which permits eager update for original copy and propagates lazy update for other copies. Hybrid update propagation algorithm also permits group update in ownership. This algorithm menages replica version in order to control group update consistency. Consistency and performance is improved by combining eager update and lazy update with group ownership. Simulation shows improvement of transaction throughput and response time depending on application and execution environment.

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]

Byung-Wook, L. (2003). A Design of Update Propagation Algorithm for Replica Consistency of Transaction. Journal of Internet Computing and Services, 4(6), 87-94.

[IEEE Style]

L. Byung-Wook, "A Design of Update Propagation Algorithm for Replica Consistency of Transaction," Journal of Internet Computing and Services, vol. 4, no. 6, pp. 87-94, 2003.

[ACM Style]

Lee Byung-Wook. 2003. A Design of Update Propagation Algorithm for Replica Consistency of Transaction. Journal of Internet Computing and Services, 4, 6, (2003), 87-94.