Comments on a Paper by Gaver

  • Authors:
  • E. Balkovich;W. Chiu;L. Presser;R. Wood

  • Affiliations:
  • Department of Electrical Engineering, University of California, Santa Barbara, California;Department of Electrical Engineering, University of California, Santa Barbara, California;Department of Electrical Engineering, University of California, Santa Barbara, California;Department of Electrical Engineering, University of California, Santa Barbara, California

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1974

Quantified Score

Hi-index 0.02

Visualization

Abstract

In a 1967 publication, D. P. Gaver studied a probabilistic model of a multiprogramming computer system. His results have been utilized recently by a number of authors. However, we have observed that Gaver's results contain inconsistencies. These inconsistencies are discussed in detail and a correction suggested and verified through an independent derivation.