Comparative Models of the File Assignment Problem

The optimal distribution of files among storage nodes is a major problem m computer system optimization. Differing design goals, varying system assumptions, and contrasting solution techniques yield a disparity of optimal file assignments. This paper views the differing file assignment models in a uniform manner Relative advantages and weaknesses of the various models become immediately apparent. This perspective exposes the further research which is necessary m order to provide a truly satisfactory solution to the file assignment problem

[1]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[2]  J. P. Buzen,et al.  Guidelines for the use of infinite source queueing models in the analysis of computer system performance , 1899 .

[3]  R. G. Casey.  Design of tree networks for distributed data , 1899 .

[4]  C. V. Ramamoorthy,et al.  Optimization of Memory Hierarchies in Multiprogrammed Systems , 1970, JACM.

[5]  R. G. Casey,et al.  Allocation of copies of a file in an information network , 1899, AFIPS '72 (Spring).

[6]  Jeffrey P. Buzen,et al.  Queueing Network Models of Multiprogramming , 1971, Outstanding Dissertations in the Computer Sciences.

[7]  A. Gallo,et al.  Optimal sizing, loading and re-loading in a multi-level memory hierarchy system , 1971, AFIPS '71 (Spring).

[8]  A. Gallo,et al.  Optimization of Static Loading and Sizing of Multilevel Memory Systems , 1973, JACM.

[9]  Peter P. Chen.  Optimal file allocation in multi-level storage systems , 1973, AFIPS National Computer Conference.

[10]  P. H. Hughes,et al.  A structural approach to computer performance analysis , 1973, AFIPS National Computer Conference.

[11]  Katriel Dan Levin.  Organizing distributed data bases in computer networks. , 1974 .

[12]  Kapali P. Eswaran.  Placement of Records in a File and File Allocation in a Computer , 1974, IFIP Congress.

[13]  Jeffrey P. Buzen,et al.  Optimal Load Balancing in Memory Hierarchies , 1974, IFIP Congress.

[14]  Lawrence L. Rose,et al.  An analysis of file movement under Dynamic File Management strategies , 1975 .

[15]  Thomas Gordon Price,et al.  Probability models of multiprogrammed computer systems. , 1975 .

[16]  K. Dan Levin,et al.  Optimizing distributed data bases: a framework for research , 1975, AFIPS '75.

[17]  William F. Piepmeier.  Optimal balancing of I/O requests to disks , 1975, CACM.

[18]  James C. Browne,et al.  File Assignment in Memory Hierarchies , 1975, International Symposium on Computer Modeling, Measurement and Evaluation.

[19]  Friedrich L. Bauer,et al.  Positivity and norms , 1975, CACM.

[20]  Wesley W. Chu,et al.  Performance of file directory systems for data bases in star and distributed networks , 1976, AFIPS '76.

[21]  K. Mani Chandy,et al.  File allocation in distributed systems , 1976, SIGMETRICS '76.

[22]  J. Spruce Riordon,et al.  Optimal allocation of resources in distributed information networks , 1976, TODS.

[23]  Iv James Edward Ames.  Dynamic file allocation in a distributed database system. , 1977 .

[24]  Lawrence Wilson Dowdy.  Optimal branching probabilities and their relationship to computer network file distribution. , 1977 .

[25]  Edward Preble Stritter,et al.  File migration , 1976 .

[26]  Nathan Goodman,et al.  A Survey of Research and Development in Distributed Database Management , 1977, VLDB.

[27]  K. Dan Levin,et al.  Optimal program and data locations in computer networks , 1977, CACM.

[28]  C. N. Liu,et al.  Modeling and Design of Distributed Information Systems , 1978 .

[29]  Rajan Suri.  Resource Management in Large Systems. , 1978 .

[30]  Perry L Price,et al.  Analysis and use of an Integer Programming Model for Optimally Allocating Files in a Multiple Computer System. , 1978 .

[31]  Lawrence G. Jones,et al.  Toward a multiple copy file assignment model for files in a computer system , 1979, ACM-SE 17.

[32]  Joseph S. Pliskin,et al.  Optimal storage allocation for serial files , 1979, CACM.

[33]  Wesley W. Chu,et al.  Task Allocation in Distributed Data Processing , 1980, Computer.

[34]  Peter P. Chen,et al.  Optimal Design of Distributed Information Systems , 1980, IEEE Transactions on Computers.

[35]  Dorit S. Hochbaum,et al.  Database Location in Computer Networks , 1980, JACM.

[36]  Marvin H. Solomon,et al.  A Note on Enumerating Binary Trees , 1980, JACM.

[37]  Kishor S. Trivedi,et al.  Optimal Selection of CPU Speed, Device Capacities, and File Assignments , 1980, JACM.

[38]  Erol Gelenbe,et al.  Optimal replication of parallel-read, sequential-write systems , 1980, Performance.

[39]  Alan Jay Smith,et al.  Long term file migration: development and evaluation of algorithms , 1981, CACM.

[40]  Lawrence W. Dowdy,et al.  File Assignment in a Computer Network , 1981, Comput. Networks.

[41]  Giancarlo Martella,et al.  Optimal File Allocation in a Computer Network: a Solution Method Based on the Knapsack Problem , 1982, Comput. Networks.

[42]  Lawrence W. Dowdy,et al.  File Placement Using Predictive Queuing Models , 1982 .