Principles of Optimal Page Replacement
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
The working set model for program behavior
Communications of the ACM
Further experimental data on the behavior of programs in a paging environment
Communications of the ACM
Long term file migration: development and evaluation of algorithms
Communications of the ACM
An adaptive microscheduler for a multiprogrammed computer system
ACM '73 Proceedings of the ACM annual conference
| Hi-index | 0.02 |
This paper reviews the principles and definitions which underlie estimation theory and develops the theory for application to problems of performance evaluation and resource allocation. The statistical characterization of the estimates of a parameter is discussed with reference to the meaning and importance of biasedness, convergence criteria, and responsiveness. Several sequential estimation algorithms in the form of stochastic approximation are analyzed and a comparison is made of the ability of these algorithms to determine the value of an “almost constant” parameter given noisy (uncertain) measurements. A discussion of the shortcomings of the present theory as well as some open problems concludes the paper.