OPTIMAL FILE ALLOCATION IN A MULTIPLE COMPUTER SYSTEM

被引：151

作者：

CHU, WW

机构：

[1] Computer Science Department, University of the City of Los Angeles, Los Angeles, Calif.

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1969年 / C 18卷 / 10期

关键词：

Computer communication; linear integer programming; multicomputer information system; multiprocessor; nonlinear integer programming; optimal file allocation;

D O I：

10.1109/T-C.1969.222542

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A model is developed for allocating information files required in common by several computers. The model considers storage cost, transmission cost, file lengths, and request rates, as well as updating rates of files, the maximum allowable expected access times to files at each computer, and the storage capacity of each computer. The criterion of optimality is minimal overall operating costs (storage and transmission). The model is formulated into a nonlinear integer zero-one programming problem, which may be reduced to a linear zero-one programming problem. A simple example is given to illustrate the model. © 1969 IEEE. All rights reserved.

引用

页码：885 / &