Next: About this document ...
Up: Design and Implementation of
M. Beck, H. Bohme, M. Dziadzka, U. Kunitz, R. Magnus, and H. Bohme, Linux
Addison-Wesley Publishing Company, 1997.
T. C. Bell, J. G. Cleary, and I. H. Witten, Text Compression.
Englewood Cliffs, New Jersey: Prentice Hall, 1990.
A. Bestavros, ``Speculative Data Dissemination and Service to Reduce Server
Load, Network Traffic and Service Time for Distributed Information
Systems,'' in Proceedings of the 1996 International Conference on Data
Engineering, (New Orleans, Louisiana), Mar 1996.
P. Cao, E. W. Felten, A. R. Karlin, and K. Li, ``A study of integrated
prefetching and caching strategies,'' in Proceedings of the 1995
SIGMETRICS Conference, pp. 188-197, ACM, May 1995.
F. Chang and G. A. Gibson, ``Automatic I/O hint generation through
speculative execution,'' in Proceedings of the Third USENIX Symposium on
Operating Systems Design and Implementation, pp. 1-14, 1999.
J. Griffioen and R. Appleton, ``Performance measurements of automatic
prefetching,'' in Proceedings of the 1995 Parallel and Distributed
Computing Systems Conference, pp. 165-170, IEEE, September 1995.
J. H. Howard, M. L. Kazar, S. G. Menees, D. A. Nichols,
M. Satyanarayanan, R. N. Sidebotham, and M. J. West, ``Scale and
performance in a distributed file system,'' Transactions on Computer
Systems, vol. 6, pp. 51-81, February 1988.
T. N. M. I-Cheng K. Chen, John T. Coffey, ``Analysis of branch prediction via
data compression,'' in Proceedings of the Seventh International
Conference on Architectural Support for Programming Languages and Operating
Systems, pp. 128-13, SIGOPS, ACM, October 1996.
J. Katcher, ``Postmark: A new file system benchmark,'' tech. rep., Network
Appliance Inc., 2000.
T. Kimbrel, A. Tomkins, R. H. Patterson, B. Bershad, P. Cao, E. W. Felton,
G. A. Gibson, A. Karlin, and K. Li, ``A trace-driven comparison of algorithms
for parallel prefetching and caching,'' in Proceedings of the Second
USENIX Symposium on Operating Systems Design and Implementation, pp. 19-34,
USENIX, October 1996.
D. E. Knuth, Sorting and Searching, vol. 3 of The Art of Computer
Addison-Wesley, Reading, MA, 1973.
T. M. Kroeger and D. D. E. Long, ``Predicting file-system actions from
prior events,'' in Proceedings of the USENIX 1996 Annual Technical
Conference, pp. 319-328, USENIX, January 1996.
T. M. Kroeger and D. D. E. Long, ``The case for efficient file access
pattern modeling,'' in Proceedings of the Seventh Workshop on Hot Topics
in Operating Systems (HotOS-VII), IEEE, March 1999.
T. M. Kroeger, ``Predicting file system actions from reference patterns,''
Master's thesis, University of California Santa Cruz, March 1997.
T. M. Kroeger, Modeling File Access Patterns to Improve Caching
PhD thesis, University of California Santa Cruz, March 2000.
G. Kuenning, G. J. Popek, and P. Reiher, ``An analysis of trace data for
predictive file caching in mobile computing,'' in Proceedings of the
USENIX Summer Technical Conference, pp. 291-303, USENIX, 1994.
G. H. Kuenning and G. J. Popek, ``Automated hoarding for mobile computers,'' in
Proceedings of the Sixteenth Symposium on Operating Systems Principles
(SOSP-97), vol. 31,5, (New York), pp. 264-275, ACM Press, Oct. 5-8 1997.
H. Lei and D. Duchamp, ``An analytical approach to file prefetching,'' in Proceedings of the USENIX 1997 Annual Technical Conference, pp. 275-288,
USENIX, January 1997.
T. Madhyastha and D. A. Reed, ``Input/output access pattern classification
using hidden Markov models,'' in Proceedings of the Fifth
Workshop on Input/Output in Parallel and Distributed Systems, pp. 57-67,
ACM, Nov 1997.
U. Manber and S. Wu, ``GLIMPSE: A tool to search through entire file
systems,'' in Proceedings of the USENIX Winter Technical Conference,
(Berkeley, CA, USA), pp. 23-32, USENIX, Winter 1994.
J. N. Matthews, D. Roselli, A. M. Costello, R. Y. Wang, and T. E. Anderson,
``Improving the performance of log-structured file systems with adaptive
methods,'' in Proceedings of the Sixteenth Symposium on Operating
Systems Principles (SOSP-97), vol. 31,5 of Operating Systems Review,
(New York), pp. 238-251, ACM, Oct.5-8 1997.
J. Ousterhout, ``Why aren't operating systems getting faster as fast as
hardware?,'' in Proceedings of the USENIX Summer Technical Conference,
pp. 247-56, USENIX, June 1990.
V. N. Padmanabhan and J. C. Mogul, ``Using predictive prefetching to improve
world wide web latency,'' in Proceedings of the 1996 SIGCOMM
Conference, pp. 25-35, ACM, July 1996.
H. Patterson, G. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka,
``Transparent informed prefetching.,'' in Proceedings of the Fifteenth
Symposium on Operating Systems Principles (SOSP-95), pp. 21-34, ACM,
J. S. Vitter and P. Krishnan, ``Optimal prefetching via data compression,''
Journal of the ACM, vol. 43, pp. 771-793, September 1996.
J. Ziv and A. Lempel, ``Compression of individual sequences via
variable-rate coding,'' IEEE Transactions on Information Theory,
vol. IT-24, pp. 530-6, September 1978.
Tom M. Kroeger