DocumentCode :
1861318
Title :
Disk caching in large database and timeshared systems
Author :
Zivkov, Barbara Tockey ; Smith, Alan Jay
Author_Institution :
Dept. of Comput. Sci., California Univ., Berkeley, CA, USA
fYear :
1997
fDate :
12-15 Jan 1997
Firstpage :
184
Lastpage :
195
Abstract :
We present the results of a variety of trace-driven simulations of disk cache designs using traces from a variety of mainframe timesharing and database systems in production use. We compute miss ratios, run lengths, traffic ratios, cache residency times, degree of memory pollution and other statistics for a variety of designs, varying lock size, prefetching algorithm and write algorithm. We find that for this workload, sequential prefetching produces a significant (about 20%) but still limited improvement in the miss ratio, even using a powerful technique for detecting sequentiality. Copy-back writing decreased write traffic relative to write-through by more than 50%; periodic flushing of the dirty blocks increased write traffic only slightly compared to pure write-back, and then only for large cache sizes. Write-allocate had little effect compared to no-write-allocate. Block sizes of over a track don´t appear to be useful. Limiting cache occupancy by a single process or transaction appears to have little effect. This study is unique in the variety and quality of the data used in the studies
Keywords :
cache storage; magnetic disc storage; performance evaluation; time-sharing systems; very large databases; virtual machines; cache occupancy; cache residency times; copy-back writing; dirty blocks; disk caching; large database systems; lock size; memory pollution; miss ratios; periodic flushing; production use; run lengths; sequential prefetching; time shared systems; trace-driven simulations; traffic ratios; workload; write algorithm; write traffic; write-through; Central Processing Unit; Computational modeling; Computer science; Computer simulation; Database systems; Pollution; Prefetching; Production systems; Statistics; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 1997. MASCOTS '97., Proceedings Fifth International Symposium on
Conference_Location :
Haifa
Print_ISBN :
0-8186-7758-9
Type :
conf
DOI :
10.1109/MASCOT.1997.567612
Filename :
567612
Link To Document :
بازگشت