Social networks and discovery in the enterprise (SaND)
Inbal Ronen, Elad Shahar, et al.
SIGIR 2009
Recently there has been a great deal of interest in the operating systems research community in prefetching and caching data from parallel disks, as a technique for enabling serial applications to improve input-output (I/O) performance. In this paper, algorithms are considered for integrated prefetching and caching in a model with a fixed-size cache and any number of backing storage devices (disks). The integration of caching and prefetching with a single disk was previously considered by Cao, Felten, Karlin, and Li. Here, it is shown that the natural extension of their aggressive algorithm to the parallel disk case is suboptimal by a factor near the number of disks in the worst case. The main result is a new algorithm, reverse aggressive, with near-optimal performance for integrated prefetching and caching in the presence of multiple disks.
Inbal Ronen, Elad Shahar, et al.
SIGIR 2009
Elizabeth A. Sholler, Frederick M. Meyer, et al.
SPIE AeroSense 1997
Renu Tewari, Richard P. King, et al.
IS&T/SPIE Electronic Imaging 1996
Ohad Shamir, Sivan Sabato, et al.
Theoretical Computer Science