Predicting file system actions from prior events

USENIX 1996 Annual Technical Conference

Volumn , Issue , 1996, Pages

  Kroegery, Thomas M ^a   Long, Darrell D E ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE HIT RATES; COMPRESSION METHODS; CONTEXT MODELING; FILE SYSTEMS; HIGH PROBABILITY; MULTI-ORDERING; PREDICTION BY PARTIAL MATCHES; PREFETCHING;

FILE ORGANIZATION;

EID: 85084162352     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. M. G. Baker, J. H. Hartman, M. D. Kupfer, K. W. Shirriff, and J. K. Ousterhout. Measurements of a Distributed File System. Proceedings of 13th Symposium on Operating Systems Principles, pages 198–212. ACM, Oct. 1991.
2. T. C. Bell, J. G. Cleary, and I. H. Witten. Text Compression. Prentice Hall, 1990.
3. Pei Cao, Edward W. Felten, Anna R. Karlin, and Kai Li. A Study of Integrated Prefetching and Caching Strategies. Proceedings of the 1995 SIG-METRICS. ACM, 1995.
4. K. M. Curewitz, P. Krishnan, and J. S. Vitter. Practical Prefetching via Data Compression. SIG-MOD Record, 22(2):257–266. ACM, Jun. 1993.
5. J. Griffioen and R. Appleton. Reducing File System Latency Using a Predictive Approach. Proceedings of USENIX Summer Technical Conference, pages 197–207. USENIX, Jun. 1994.
6. J. Griffioen and R. Appleton. Performance Measurements of Automatic Prefetching. Parallel and Distributed Computing Systems, pages 165–170. IEEE, Sept. 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, 6(1):51–81. ACM, Feb. 1988.
8. J. J. Kistler and M. Satyanarayanan. Disconnected Operation in the Coda File System. Proceedings of the 13th Symposium on Operating Systems Principles, pages 213–25. ACM, Oct. 1991.
9. D. E. Knuth. Sorting and Searching, volume 3 of The Art of Computer Programming. Addison-Wesley, Reading, MA, 1973.
10. P. Krishnan. Online Prediction Algorithms for Databases and Operating Systems. PhD thesis. Brown University, May 1995.
11. G. Kuenning. The Design of the Seer Predictive Caching System. Workshop on Mobile Computing Systems and Applications, pages 37–43. IEEE, Dec. 1994.
12. G. Kuenning, G. J. Popek, and P. Reiher. An Analysis of Trace Data for Predictive File Caching in Mobile Computing. Proceedings of USENIX Summer Technical Conference, pages 291–303. USENIX, 1994.
13. G. G. Langdon and J. J. Rissanen. A Doubly-Adaptive File Compression Algorithm. IEEE Transactions on Communications, COM-31(11):1253–1255, Nov. 83.
14. J. Ousterhout. Why Aren’t Operating Systems Getting Faster as Fast as Hardware? Proceedings of USENIX Summer Technical Conference, pages 247–56. USENIX, 1990.
15. H. Patterson, G. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Transparent Informed Prefecting. Proceedings of 13th Symposium on Operating Systems Principles. ACM, Dec. 1995.
16. H. Patterson, G. Gibson, and M. Satyanarayanan. A Status Report on Research in Transparent Informed Prefecting. Operating Systems Review, 27(2):21–34. ACM, Apr. 1993.
17. K. Trivedi. Probability & Statistics with Reliability, Queueing, and Computer Science Applications. Prentice Hall, 1982.
18. R. van Renesse, A. S. Tanenbaum, and Annita Wilschuts. The Design of a High-Performance File Server. Proceedings of the 9th International Conference on Distributed Computing System, pages 22–27. IEEE Computer Society Press., 1989.
19. J. S. Vitter and P. Krishnan. Optimal Prefetching via Data Compression. Proceedings 32nd Annual Symposium on Foundations of Computer Science, pages 121–130. IEEE Comput. Soc. Press, Oct. 1991.