Accession Number:

ADA061038

Title:

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

Descriptive Note:

Research and development rept.,

Corporate Author:

DAVID W TAYLOR NAVAL SHIP RESEARCH AND DEVELOPMENT CENTER BETHESDA MD

Personal Author(s):

Report Date:

1978-11-01

Pagination or Media Count:

61.0

Abstract:

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 and 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 users option. Author

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware
  • Computer Systems

Distribution Statement:

APPROVED FOR PUBLIC RELEASE