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.
关键词
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 / &
相关论文
共 5 条