A Design of Update Propagation Algorithm for Replica Consistency of Transaction


Lee Byung-Wook, Journal of Information Processing Systems Vol. 4, No. 6, pp. 87-94, Dec. 2003  


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

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 (Past 3 Years)
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.