Dynamic file assignment in a computer network

We present the models describing a problem of dynamic file allocation in a network of interacting computers and use dynamic programming to solve for the optimal strategies. The problem is treated for the case when the rates of the file requests are known in advance, as well as when only prior statistics is available for these rates. A separation theorem between estimation of the rates and the optimal control is proven, similar to Wonham's separation theorem for linear Gaussian models.

[1]  W. Wonham.  Stochastic problems in optimal control , 1963 .

[2]  H. Frank,et al.  Optimum Locations on a Graph with Probabilistic Demands , 1966, Oper. Res..

[3]  Adrian Segall,et al.  Stochastic processes in estimation theory , 1976, IEEE Trans. Inf. Theory.

[4]  Edward J. Sondik,et al.  The Optimal Control of Partially Observable Markov Processes over a Finite Horizon , 1973, Oper. Res..

[5]  Thomas Kailath,et al.  The modeling of randomly modulated jump processes , 1975, IEEE Trans. Inf. Theory.

[6]  R. Rishel.  Control of systems with jump Markov disturbances , 1975 .

[7]  W. Wonham.  On the Separation Theorem of Stochastic Control , 1968 .

[8]  Adrian Segall,et al.  Recursive estimation from discrete-time point processes , 1976, IEEE Trans. Inf. Theory.

[9]  Y. Bar-Shalom,et al.  Dual effect, certainty equivalence, and separation in stochastic control , 1974 .

[10]  Michael Athans,et al.  Relativistic control theory and the dynamic control of communication networks , 1975, 1975 IEEE Conference on Decision and Control including the 14th Symposium on Adaptive Processes.

[11]  S. Hakimi.  Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .

[12]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[13]  P. Varaiya,et al.  Optimal Control of Jump Processes , 1977 .

[14]  Wesley W. Chu,et al.  Optimal File Allocation in a Multiple Computer System , 1969, IEEE Transactions on Computers.