Browse > Article

A Recovery Scheme of Single Node Failure using Version Caching in Database Sharing Systems  

조행래 (영남대학교 전자정보공학부)
정용석 ((주)퓨전소프)
이상호 (영남대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Databases / v.31, no.4, 2004 , pp. 409-421 More about this Journal
Abstract
A database sharing system (DSS) couples a number of computing nodes for high performance transaction processing, and each node in DSS shares database at the disk level. In case of node failures in DSS, database recovery algorithms are required to recover the database in a consistent state. A database recovery process in DSS takes rather longer time compared with single database systems, since it should include merging of discrete log records in several nodes and perform REDO tasks using the merged lo9 records. In this paper, we propose a two version caching (2VC) algorithm that improves the cache fusion algorithm introduced in Oracle 9i Real Application Cluster (ORAC). The 2VC algorithm can achieve faster database recovery by eliminating the use of merged log records in case of single node failure. Furthermore, it can improve the performance of normal transaction processing by reducing the amount of unnecessary disk force overhead that occurs in ORAC.
Keywords
transaction processing; database sharing; cache consistency; database recovery;
Citations & Related Records
연도 인용수 순위
  • Reference
1 IBM DB2 Data Staring : Planning and Administration, IBM, SC26-9935-01, 2001
2 R. Yevich and S. Lawson, DB2 Universal Database for OS/390, Prentice Hall, 2002
3 D. DeWitt and J. Gray, 'Parallel Database Systems: The Future of High Performance Database Systems,' Comm ACM, vol.35, no.6, pp.85-98, 1992   DOI
4 M. Yousif, 'Shared-Storage Clusters,' Cluster Computing, vol.2, no.4, pp.249-257, 1999   DOI
5 E. Rahm, 'Empirical Performance Evaluation of Concurrency and Coherency Control Protocols for Database Sharing Systems,' ACM Trans. on Database Syst., vol.18, no.2, pp.333-377. 1993   DOI   ScienceOn
6 Oracle 9i Real Application Clusters Concepts Release 1, OracIe Corp., part A89867-02, 2001
7 C. Mohan and I. Narang, 'Recovery and Coherency Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment,' in: Proc. 17th Int. Conf., VLDB, pp.193-207, 1991
8 H. Cho, 'Cache Coherency and Concurrency Control in a Multisystem Data Sharing Environment,' IEICE Trans. on Information and Syst., vol.E82-D, no.6, pp.1042-1050, 1999
9 J. Josten, C. Mohan, I. Narang, and J. Teng, 'DB2's Use of the Coupling Facility for Data Sharing,' IBM System J., vol.36, no.2, pp.327-350, 1997   DOI   ScienceOn
10 T. Lahiri et al., 'Cache Fusion: Extending Shared-Disk Clusters with Shared Caches,' in: Proc. 27th Int. Conf., VLDB, pp.683-686, 2001
11 H. Schwetman, CSIM User's Guide for use with CSIM Revision 16, MCC, 1992
12 H. Cho, 'Database Recovery using Incomplete Page Versions in a Multisystem Data Sharing Environment,' Information Processing Letters, vol.83, no.1, pp.49-55, 2002   DOI   ScienceOn
13 A. Dan, P. Yu, and A. Jhingran, 'Recovery Analysis of Data Sharing Systems under Deferred Dirty Page Propagation Policies,' IEEE Trans. on Parallel and Distributed Syst., vol.8, no.7, pp. 695-711, 1997   DOI   ScienceOn
14 R. Rastogi et al., 'Distributed Multi-Level Recovery in Main-Memory Databases:' Distributed and Parallel Databases, vol.6, no.1, pp. 41-71, 1998   DOI
15 C. Mohan et al., 'ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging,' ACM Trans. on Database Syst., vol.17, no.1, pp.94-162, 1992   DOI
16 Oracle 7 Parallel Server Concepts and Administration, Oracle Corp., part A42522-1, 1996
17 T. Lahiri et al., 'Fast-Start: Quick Fault Recovery in Oracle,' in: Proc. ACM SIGMOD, pp.593-598, 2001   DOI
18 Oracle 9i Database Concepts Release 1, Oracle Corp., part A88856-02, 2001
19 E. Panagos, A. Biliris, H. V. Jagadish, and R. Rastogi, 'Client-Based Logging for high Performance Distributed Architectures,' in: Proc. Int. Conf. on Data Eng., pp.344-351, 1996   DOI