Analysis of the generalized clock buffer replacement scheme for database transaction processing

Proceedings of the 1992 ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS/PERFORMANCE 1992

Volumn , Issue , 1992, Pages 35-46

  Nicola, Victor F ^a   Dan, Asit ^a   Dias, Daniel M ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOCKS; DATABASE SYSTEMS;

APPROXIMATE ANALYSIS; DATABASE TRANSACTIONS; INDEPENDENT REFERENCE MODELS; LEAST RECENTLY USED; REPLACEMENT ALGORITHM; REPLACEMENT POLICY; REPLACEMENT SCHEME; TRANSACTION PROCESSING;

JOINT PROSTHESES;

EID: 84991005150     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/133057.133084     Document Type: Conference Paper

References (18)

1. Belady, L. A., "A Study of Replacement Algorithms for a Virtual Storage Computer", IBM Systems Journal, Vol.5, No.2, 1966, pp. 78-101.
2. Carr, R. W., and J. L. Hennessy, "WSClock - A Simple and Effective Algorithm for Virtual Memory Management", ACM SIGMETRICS, 1981, pp. 87-95.
3. Casas, R. I., and K. C. Sevcik, "A Buffer Management Model for Use in Predicting Overall Database System Performance", 5th International Conference on Data Engineering, Los Angeles, CA, Feb. 1989, pp. 463-469.
4. Chou, H. T., and D. J. Dewitt, "An Evaluation of Buffer Management Strategies for Relational Database Systems", 11th International Conference on Very Large Databases, Stockholm, Sweden, 1985, pp. 127-141.
5. Corbato, F. J., "A Paging Experiment with the Multics System", MIT Project MAC Report MAC-M-384, May 1968.
6. Dan, A., and D. Towsley, "An Approximate Analysis of the LRU and FIFO Buffer Replacement Schemes, " ACM SIGMETRICS, Denver, CO, May 1990, pp. 143152.
7. Dan, A., D. M. Dias, and P. S. Yu, "The Effect of Skewed Data Access on Buffer Hits and Data Contention in a Data Sharing Environment, " 16th International Conference on Very Large Databases, Brisbane, Australia, Aug. 1990.
8. Dan, A., D. M. Dias, and P. S. Yu, "Modelling a Hierarchical Buffer for the Data Sharing Environment", ACM SIGMETRICS, San Diego, CA, May 1991.
9. Dan, A., and P. S. Yu, "Performance Comparisons of Buffer Coherency Policies, " 11th International Conference on Distributed Computing Systems, Arlington, TX, May 1991.
10. Dan, A., P. S. Yu and J. Y. Chung, "Characterization of Database Access Skew of a Transaction Processing Environment", IBM Research Report RC 17436, York- Town Heights, NY, Sept. 1991.
11. Effelsberg, W. and T. Haerder, "Principles of Database Buffer Management", ACM Trans. Database Systems, Vol. 9, No. 4, Dec. 1984, pp. 560-595.
12. Kearns, J. P., and S. Defazio, "Diversity in Database Reference Behavior", Performance Evaluation Review, Vol. 17, No. 1, pp. 11-19.
13. King, W. F., "Analysis of Paging Algorithms", Proc. IFIP Congress, Ljublanjana, Yugoslavia, Aug. 1971, pp. 485-490.
14. Nicola, V. F., A. Dan, and D. M. Dias, "Analysis of the Generalized Clock Buffer Replacement Scheme for Database Transaction Processing", IBM Research Report RC 17225, Yorktown Heights, NY, Sept. 1991.
15. Reiter, A., "A Study of Buffer Management Policies for Data Management Systems", Technical Summary Report 1619, Mathematics Research Center, Univ. of Wisconsin, Madison, March 1976.
16. Sacco, G. M., and M. Sckolnick, "Buffer Management in Relational Database Systems", ACM Trans. Database Systems, Vol. 11, No. 4, Dec. 1986, pp. 473-498.
17. Smith, A. J., "Sequentiality and Prefetching in Database Systems", ACM Trans. Database Systems, Vol. 3, No. 3, Sept. 1978, pp. 223-247.
18. "TPC Benchmark A Standard Specification", Transaction Processing Council, 1989.