An analytical approach to file prefetching

Proceedings of the USENIX 1997 Annual Technical Conference

Volumn , Issue , 1997, Pages

  Lei, Hui ^a   Duehamp, Dan ^a  

^a Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTIC MODELING; ANALYTICAL APPROACH; CACHE MISS RATES; FILE PRE-FETCHING; FILE SERVERS; SEMANTIC STRUCTURES; SIMULATION STUDIES; USAGE PATTERNS;

SEMANTICS;

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

References (26)

1. M. Accetta, R. Baron, W. Bolosky, D. Golub, R. Rashid, A. Tevanian, and M. Young. Mach: A New Kernel Foundation for U N I X Development. In Proc. 1986 USENIX Summer Conf., pages 93-112, June 1986.
2. M. G. Baker, J. H. Hartman, M. D. Kupfer, K. W. Shirriff, and J. K. Ousterhout. Measurements of a Distributed File System. In Proc. Thirteenth Symp. on Operating System Principles, pages 198-212. ACM, October 1991.
3. P. Cao and E. W. Feiten and A. Karlin and K. Li. A Study of Integrated Prefetching and Caching Strategies. In Proc. 1995 ACM SIG-METRICS, pages 171-182, June 1995.
4. P. Cao and E.W. Feitenand A. Karlin and K. Li. Implementation and Performance of Integrated Application - Controlled Caching, Prefetching and Disk Scheduling. In Proc. First USENIX Symposium on Operating Systems Design and Implementation, pages 165-178, November 1994.
5. E. C. Cooper and R. P. Draves. C Threads. Technical Report CMU-CS-88-154, Carnegie Mellon University, June 1988.
6. K. M. Curewitz, P. Krishnan, and J. S. Vitter. Practical Prefetching via Data Compression. In Proc. 1993 ACM SIGMOD, pages 257-266, May 1993.
7. R. J. Feiertag and E. I. Organisk. The Multics I n p u t / O u t p u t System. In Proc. Third Symp. on Operating System Principles, pages 35-41. ACM, 1971.
8. D. Golub, R. Dean, A. Forin, and R. Rashid. Unix 3S 3X1 Application Program. In Proc. Summer 1990 USENIX Conf., USENIX, pages 87-95, June 1990.
9. J. Griffioen and R. Appleton. Reducing File System Latency Using a Predictive Approach. In Proc. 1994 USENIX Summer Conf., pages 197-207, June 1994..
10. J. Griffioen and R. Appleton. Performance Measurements of Automatic Prefetching. In Parallel and Distributed Computing Systems, pages 165-170, IEEE, September 1995.
11. L. B. Huston and P. Honeyman. Disconnected Operation for AFS. In Proc. First USENIX Symp. on Mobile and Location-Independent Computing, pages 1-10, August 1993..
12. J. J. Kistler and M. Satyanarayanan. Disconnected Operation in the Coda File System. In Proc. Thirteenth Symp. on Operating System Principles, pages 213-225. ACM, October 1991.
13. K. Korner. Intelligent Caching for Remote File Service. In Proc. Tenth Intl. Conf. on Distributed Computing Systems, pages 220-226. IEEE, May 1990.
14. D. Kotz and C. S. Ellis. Practical Prefetching Techniques for Parallel File Systems. In Proc. First Intl. Conf. on Parallel and Distributed Information Systems, pages 182-189. ACM, December 1991.
15. T. M. Kroeger and D. D. E. Long. Predicting Future File-System Actions from Prior Events. In Proc. 1996 USENIX Annual Technical Conf., pages 319-328, January 1996.
16. G. H. Kuenning. The Design of the Seer Predictive Caching System, in Proc. Workshop on Mobile Computing Systems and Applications, ACM / IEEE, pages 37-43, December 1994.
17. M. K. McKusick, W. J. Joy, S. J. Leffler, and R. S. Fabry. A Fast File System for Unix. ACM Trans, on Computer Systems, 2(3):181-197, August 1984..
18. J. K. Ousterhout. W h y Aren't Operating Systems Getting Faster As Fast As Hardware? In Proc. 1990 USENIX Summer Conf., pages 247-256, June 1990.
19. J. K. Ousterhout, H. Da Costa, D. Harrison, J. A. Kunze, M. Kupfer, and J. G. Thompson. A Trace-Driven Analysis of the U N I X 4.2 BSD File System. In Proc. Tenth Symp. on Operating System Principles, pages 15-21. ACM, December 1985.
20. M. Palmer and S. Zdonik. Fido: A Cache That Learns to Fetch. In Proc. 17th Intl. Conf. on Very Large Data Bases, pages 255-261. September 1991.
21. R. H. Patterson, G. A. Gibson, and M. Satyanarayanan. A Status Report on Research in Transparent Informed Prefetching. Operating Systems Review, 27(2):21-31 . A p r i l 1993.
22. R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky and J. Zelenka. Informed Prefetching and Caching. In Proc. Fifteenth Symp. on Operating System Principles, pages 79-95. ACM, December 1995.
23. R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh, and B. Lyon. Design and Implementation of the Sun Network Filesystem. In Proc. 1985 USENIX Summer Conf., pages 119-130, June 1985.
24. C. D. Tait and D. Duchamp. Detection and Exploitation of File Working Sets. In Proc. Eleventh Intl. Conf. on Distributed Computing Systems, pages 2-9. IEEE, May 1991..
25. C. D. Tait, H. Lei, S. Acharya and H. Chang. Intelligent File Hoarding for Mobile Computers. In Proc. First Intl. Conf. on Mobile Computing and Networking, pages 119-125, ACM, November 1995.
26. B. Tuch. An Engineer's Story of Wave LAN. In Proc. First Virginia Tech Symp. on Wireless Personal Communications, June 1991.