A cost oriented algorithm for data set allocation in storage hierarchies

ABSTRACT

Data set allocation in today's multilevel storage systems is usually based on qualitative, ad hoc decisions. While it would be desirable to obtain an optimal solution to this allocation problem, it is clear that the number of parameters involved makes it intractable to straight-forward solution. In such a situation, we must find a set of assumptions which simplify the problem greatly, but which still provide a basis for considering all significant cost elements. This paper presents such a first, quantitative allocation step. It considers many of the significant detailed costs of system utilization, data storage, data staging, and data migration. Although many avenues of further improvement are available, the present algorithm seems to be usefully accurate. As such, it can aid in quantifying the problems of data set allocation, storage system configuration, and new device designs.

REFERENCES

• 1: Arora, S.R., and Gallo, A. Optimal sizing, loading, and reloading in a multi-level memory hierarchy system. Proc. AFIPS 1971 SJCC. Vol. 38, AFIPS Press, Montvale, N.J., pp. 337-344.
• 2: C. V. Ramamoorthy , K. M. Chandy, Optimization of Memory Hierarchies in Multiprogrammed Systems, Journal of the ACM (JACM), v.17 n.3, p.426-445, July 1970 [doi>10.1145/321592.321596]
• 3: Anacker, W., and Wang, C.P. Performance Evaluation of Computing Systems with Memory Hierarchies, IEEE Trans. EIC. (Dec. 1967), 764-773.
• 4: Yeh, A.C. An application cf statistical methodology in the study of computer system performance. IBM Internal Tech. Rep., Poughkeepsie, N.Y.
• 5: CPU Utilization in San Jose Research Computing Facility. Private communication.
• 6: Senko, M.E., Lum, V.Y., and Owens, P. J. A File Organization Evaluation Model (FOREM). Proc. IF1P Cong., 1968.
• 7: Lure, V.Y., Senko, M.E., Ling, H., and Barlow, J.H. Quantitative timing analysis and verification for file organization modeling. Prce. 4th Internat. Symp. on Computer and Information Sci., 1972, pp. 377-386.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management
          Subjects: Allocation/deallocation strategies

General Terms:
Algorithms

Keywords:
data migration, data set allocation, data staging, hierarchical storage, storage allocation analysis, storage system configuration