Bibliography

1

M. Beck, H. Bohme, M. Dziadzka, U. Kunitz, R. Magnus, and H. Bohme, Linux Kernel Internals.
Addison-Wesley Publishing Company, 1997.

2

T. C. Bell, J. G. Cleary, and I. H. Witten, Text Compression.
Englewood Cliffs, New Jersey: Prentice Hall, 1990.

3

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.

4

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.

5

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.

6

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.

7

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.

8

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.

9

J. Katcher, ``Postmark: A new file system benchmark,'' tech. rep., Network Appliance Inc., 2000.

10

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.

11

D. E. Knuth, Sorting and Searching, vol. 3 of The Art of Computer Programming.
Addison-Wesley, Reading, MA, 1973.

12

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.

13

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.

14

T. M. Kroeger, ``Predicting file system actions from reference patterns,'' Master's thesis, University of California Santa Cruz, March 1997.

15

T. M. Kroeger, Modeling File Access Patterns to Improve Caching Performance.
PhD thesis, University of California Santa Cruz, March 2000.

16

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.

17

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.

18

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.

19

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.

20

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.

21

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.

22

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.

23

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.

24

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, December 1995.

25

J. S. Vitter and P. Krishnan, ``Optimal prefetching via data compression,'' Journal of the ACM, vol. 43, pp. 771-793, September 1996.

26

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.