Analysis and use of an Integer Programming Model for Optimally Allocating Files in a Multiple Computer System.

摘要

An integer linear programming model which determines the optimal allocation of files in a multiple computer network, has been analyzed to determine under what circumstances the model can be used. The feasibility of using the model on the CDC 6000 series computers was also studied. The use of the model requires an integer linear programming system and a computerized means of generating and formatting the large amount of input data required by the model. Two integer linear programming systems, ARRIBA and APEX III, were analyzed for use with the model. Either system could be used. The use of ARRIBA was limited to relatively small problems (problems in which the sum of the number of files and computers is ten or less). APEX III could be used to solve both small and large problems, but its use with large problems required costly computer run times. Both systems required essentially the same input data but in different formats. A FORTRAN computer program, DATASUP, was developed to generate the data input for either system (ARRIBA or APEX III) at the user's option. (Author)