The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1983 vol.32)
pp: 221-232
C.V. Ramamoorthy , Computer Science Division, Department of Electrical Engineering and Computer Sciences, and the Electronics Research Laboratory, University of California
ABSTRACT
In this paper, we show that the simple file allocation problem in computer science is isomorphic to the single commodity warehouse location problem in operations research. In simple file allocation, costs due to query and update accesses and storage are considered. Design requirements such as reliability, availability, and delay are not taken into account. Due to this isomorphism, many techniques which have been developed for the warehouse location problem can be applied to solve the simple file allocation problem. Furthermore, there are techniques and conditions developed for one problem which match closely with techniques and conditions developed for the other problem. Based on a combined set of conditions developed in computer science and operations research, a heuristic for file allocation is presented.
INDEX TERMS
single commodity warehouse location, Heuristic, isomorphism, simple file allocation
CITATION
C.V. Ramamoorthy, B.W. Wah, "The Isomorphism of Simple File Allocation", IEEE Transactions on Computers, vol.32, no. 3, pp. 221-232, March 1983, doi:10.1109/TC.1983.1676214
83 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool