Long Term File Migration: Development and Evaluation of Algorithms

Communications of the ACM

Volumn 24, Issue 8, 1981, Pages 521-532

  Smith, Alan Jay ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

file migration; mass storage; memory hierarchies; paging; replacement algorithm

Indexed keywords

COMPUTER ARCHITECTURE;

EID: 0019602414     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/358722.358737     Document Type: Article

References (27)

1. Boyd, D.L. Implementing mass storage facilities in operating systems. Computr 11, 2 (Feb. 1978), 40-45.
2. Chaffee, R.B., Challenger, M.A., and Russell, E.S. File migration task force study. Stanford Linear Accelerator Center, June 1977.
3. Chu, W., and Opderbeck, H. Program behavior and the page fault frequency replacement algorithm. IEEE Computr (Nov. 1976), 29-38.
4. Coffman, E.G., and Denning, P.J. Operating Systems Theory. Prentice-Hall, Englewood Cliffs, N.J., 1973.
5. Considine, J.P., and Myers, J.J., MARC: MVS archival storage and recovery program. IBM Syst. J. 16, 4 (1977), 378-397.
6. Denning, P.J. The working set model for program behavior. Comm. ACM 11, 5 (May 1968) 323-333.
7. Denning, P.J., and Eisenstein, B. Statistical methods in performance evaluation. Proc. ACM Workshop on Computer Performance Evaluation, Harvard University, Cambridge, Mass., April, 1971, 284-307.
8. Denning, P.J., and Slutz, D.R. Generalized working sets for segment reference strings. Comm. ACM 21, 9 (Sept. 1978), 750-759.
9. Fajman, R., and Borgelt, J. Wylbur: An interactive text editing and remote job entry system. Comm. ACM 16, 5 (May 1973), 314- 322.
10. IBM. MVS hierarchical storage manager release I is available. DPD Program Product Announcement, IBM Corp., Armonk, N.Y., April, 1978.
11. Klorer, C.J. MSS/DASD space/dataset management system. Proc. Share 51 Conf., Boston, Mass., Aug. 1978, 1090-1096.
12. Knight, J. CASHEW-A proposed permanent data storage system. Computer Center Rept., Lawrence Berkeley Laboratory, May 1976.
13. LeHeiget, J.P., and Reich, D.L. MSSCOM, A conversational MSS command processor. IBM Res. Rept. RC 7167, Dec. 4, 1978.
14. Lum, V.Y., Senko, M.E., Wang, C.P., and Ling, H. A cost oriented algorithm for data set allocation in storage hierarchies, Comm. ACM 18, 6 (June 1975), 318-322.
15. Mattson, R.L., Gecsei, J., Slutz, D.R., and Traiger, I. Evaluation techniques for storage hierarchies. IBM Syst. J. 9, 2 (1970), 78-117.
16. Michael, G.A. MASS archival storage: Some trends, needs and plans at DOE Laboratories. Lawrence Livermore Lab. Rept. UCRL 82354, May 21, 1979.
17. Morgan, H., and Dan Levin, K. Optimal program and data locations in computer networks. Comm. ACM 20, 5 (May 1977), 315- 322.
18. Prieve, B.G., and Fabry, R.S. VMIN-An optimal variable space replacement algorithm. Comm. ACM 19, 5 (May 1976), 295-297.
19. Reich, D.L. Page fault model of staging for mass storage volumes. IBM Res. Rept. RC 7430, Nov. 30, 1978.
20. Revelle, R. An empirical study of t'de reference patterns. IBM Res. Rept. RJ 1557, April 1975.
21. Smith, A.J. Analysis of the optimal look-ahead, demand paging algorithms. SIAM J. Computing 5, 4 (Dec. 1976), 743-757.
22. Smith, A.J. Bibliography on paging and related topics. Oper. Syst. Rev. 12, 4 (Oct. 1978), 39-56.
23. Smith, A.J. Long term file reference patterns and their application to file migration algorithms. IEEE TSE (in press).
24. Smith, A.J. Sequentiality and prefetching in data base systems. IBM Res. Rept. RJ 1743, March 19, 1976, and ACM Trans. Data Base Syst. 3, 3 (Sept. 1978), 223-247.
25. Smith, A.J. Bibliography on file and I/O system optimization and related topics. Oper. Syst. Rev., 1981.
26. Stritter, E.P. File migration. Stanford Computr Sci. Rept. STANCS- 77-594, Ph.D. Disseration, Jan. 1977.
27. Zehab, D., and Boies, S. J. The SFS migration system. IBM Res. Rept. RC 6944, Jan. 1978. 5