The file allocation problem under dynamic usage
作者:
Highlights:
•
摘要
The file allocation problem considers a file and a fully connected network having n nodes. The problem assumes that the overall file usage over a unit time period is known and it asks for the optimal set of network sites at which to locate copies of the file. This paper considers the same problem but it assumes that the behavior of the user access patterns changes over v planning periods in a manner, known in advance. A model is presented which shows that there are (2n − 1)v possible file allocations. To assist the searching of this large solution space four theorems are presented which are subsequently utilized to analyze the problem and to solve an example case.
论文关键词:
论文评审过程:Received 28 June 1979, Available online 10 June 2003.
论文官网地址:https://doi.org/10.1016/0306-4379(80)90011-3