Evicting SDDS-2000 Buckets in RAM to the Disk (Extended Abstract)
Witold Litwin, Peter Scheuermann · 2002
An SDDS-2000 server currently manages only buckets in its RAM storage [C01]. Several buckets can coexist. When many files are created however, RAM storage space may not be sufficient for all the buckets simultaneously. When an application requests a bucket, but there is not enough room in RAM for it, one can evict some buckets to the disk. We define a number of promising eviction strategies. Our goal is to maximize the throughput of the server. 1.The Model We call cache the RAM storage available for the buckets at an SDDS Server. The cache of an SDDS server will contain buckets of files created by LH * and RP * insertions and splits. We envision that during a particular time period we will need to keep at a server only a small number of rather large buckets, / / how large are they?/ / say of the order of 20-30 buckets. The pattern of accesses will most likely consist of some steady accesses to a number of favorite files. In addition, we envision that some files will exhibit a burst of accesses during short periods, while for some other files we may have to deal with a temporal pattern, where the files go through peaks and valleys of accesses periodically. We would also like to consider