Performance of the move-to-front algorithm with Markov-modulated request sequences
暂无分享,去创建一个
[1] James Allen Fill,et al. THE MOVE-TO-FRONT RULE FOR SELF-ORGANIZING LISTS WITH MARKOV DEPENDENT REQUESTS· , 1995 .
[2] P. J. Burville,et al. On a model for storage and search , 1973, Journal of Applied Probability.
[3] Peter J. Denning,et al. Operating Systems Theory , 1973 .
[4] James R. Bitner,et al. Heuristics That Dynamically Organize Data Structures , 1979, SIAM J. Comput..
[5] Kai Lai Chung,et al. Markov Chains with Stationary Transition Probabilities , 1961 .
[6] Man-Keung Siu,et al. SELF-ORGANIZING FILES WITH DEPENDENT ACCESSES , 1984 .
[7] Predrag R. Jelenkovic,et al. State Learning and Mixing in Entropy of Hidden Markov Processes and the Gilbert-Elliott Channel , 1999, IEEE Trans. Inf. Theory.
[8] John McCabe,et al. On Serial Files with Relocatable Records , 1965 .
[9] Donald E. Knuth,et al. The art of computer programming: sorting and searching (volume 3) , 1973 .
[10] Eliane R. Rodrigues. Convergence to stationary state for a Markov move-to-front scheme , 1995 .
[11] Valerie Isham,et al. Non‐Negative Matrices and Markov Chains , 1983 .
[12] Eliane R. Rodrigues. THE PERFORMANCE OF THE MOVE-TO-FRONT SCHEME UNDER SOME PARTICULAR FORMS OF MARKOV REQUESTS , 1995 .
[13] P. Jelenkovic. Asymptotic approximation of the move-to-front search cost distribution and least-recently used caching fault probabilities , 1999 .
[14] Jon Louis Bentley,et al. Amortized analyses of self-organizing sequential search heuristics , 1985, CACM.
[15] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .