Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems
作者： C. K. Wong
关键词: Mass storage 、 Movement (music) 、 Computer science 、 Simulation 、 Head (vessel)
摘要:
acm.org
sci-hub.se 参考文章(20)
Albert W. Marshall, Ingram Olkin, Frank Proschan, MONOTONICITY OF RATIOS OF MEANS AND OTHER APPLICATIONS OF MAJORIZATION Defense Technical Information Center. ,(1965) , 10.21236/AD0627187
Edward Grady Coffman, Peter J Denning, None, Operating Systems Theory Prentice Hall Professional Technical Reference. ,(1973)
David Blackwell, Discrete Dynamic Programming Annals of Mathematical Statistics. ,vol. 33, pp. 719- 726 ,(1962) , 10.1214/AOMS/1177704593
J. R. Bitner, C. K. Wong, Optimal and Near-Optimal Scheduling Algorithms for Batched Processing in Linear Storage SIAM Journal on Computing. ,vol. 8, pp. 479- 498 ,(1979) , 10.1137/0208039
Toby J. Teorey, Tad B. Pinkerton, A comparative analysis of disk scheduling policies Communications of the ACM. ,vol. 15, pp. 177- 184 ,(1972) , 10.1145/361268.361278
R. M. Karp, A. C. McKellar, C. K. Wong, Near-Optimal Solutions to a 2-Dimensional Placement Problem SIAM Journal on Computing. ,vol. 4, pp. 271- 286 ,(1975) , 10.1137/0204023
P. C. Yue, C. K. Wong, On the Optimality of the Probability Ranking Scheme in Storage Applications Journal of the ACM. ,vol. 20, pp. 624- 633 ,(1973) , 10.1145/321784.321790
C. K. Wong, Kai-Ching Chu, Average Distances in $l_p$ Disks Siam Review. ,vol. 19, pp. 320- 324 ,(1977) , 10.1137/1019043
C.K. Wong, P.C. Yue, A majorization theorem for the number of distinct outcomes in n independent trials Discrete Mathematics. ,vol. 6, pp. 391- 398 ,(1973) , 10.1016/0012-365X(73)90070-8
A. C. McKellar, C. K. Wong, Dynamic Placement of Records in Linear Storage Journal of the ACM. ,vol. 25, pp. 421- 434 ,(1978) , 10.1145/322077.322085