Browse > Article

Efficient Buffer Coherency Management for a Shared-Disk based Multiple-Server DBMS  

Ko, Hyun-Sun (KAIST 전산학과)
Kim, Yi-Reun (KAIST 전산학과)
Lee, Min-Jae (KAIST 전산학과)
Whang, Kyu-Young (KAIST 전산학과)
Publication Information
Journal of KIISE:Databases / v.36, no.5, 2009 , pp. 399-404 More about this Journal
Abstract
In a multiple-server DBMS using the share-disk model, when a server process updates data, the updated ones are not immediately reflected to the buffers of the other server processes. Thus, the other server processes may read invalid data. In this paper, we propose a novel method to solve this problem. In this method the server process stores the identifiers and timestamps of the pages that have been updated during a transaction into the coherency volume when the transaction commits. Then, the server process invalidates its buffers of the pages updated by the other server processes by accessing the coherency volume when the lock is acquired, and, subsequently, read the up-to-date versions of the pages from disk. This method needs only a very small coherency volume and shows a good performance because the amount of data that need to be accessed is very small.
Keywords
shared-disk model; multiple-server DBMS; buffer coherency problem; coherency volume;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Transaction Processing Performance Council (TPC), TPC BenchmarkTM C Standard Specification, Revision 5.9, June 2007
2 Cho, H., 'Cache Coherency and Concurrency Control in a Multisystem Data Sharing Environment,' IEICE Trans. on Information and Systems, voI.E82-D, no.6, pp.1042-1050, 1999
3 Dan, A. and Yu, P., 'Performance Analysis of Buffer Coherency Policies in a Multisystem Data Sharing Environment,' IEEE Trans. on Parallel and Distributed Systems, vol.4, no.3, pp.289-305, Mar. 1993   DOI   ScienceOn
4 Mohan, C. and Narang, I., 'Efficient Locking and Caching of Data in the Multi-system Shared Disks Transaction Environment,' In Proc. Int'l Conf Extending Database Technology (EDBT), Mar. 1992
5 Bamford, R., Ahad, R., and Pruscino, A, 'A Scalable and Highly Available Networked Database Architecture,' In Proc. 25th Int'l Conf. on Very Large Data Bases (VLDB), pp.199-201, Sept. 1999
6 Stonebraker, M., 'The Case for Shared Nothing,' A Ouarterlv Bulletin of the IEEE Computer Society Technical Committee on Database Engincering, vol.9, no.1, pp.4-9, Mar. 1986
7 Whang, K. Lee, M., Lee, J., Kim, M., and Han, W., 'Odysseus: a High-Performance ORDBMS Tightly-Coupled with IR Features,' In Proc. 21st Int'l Conf on Data Engineering (lCDE), pp.1104-1105, Demonstration Paper, Apr. 2005   DOI
8 Kim, T., Design and Implementation of a Buffer-Sharing Mechanism for Extended Single User DBMSs Using Coarse-Granularity Locking, Master's Thesis, Department of Computer Science, KAIST, June 2005.