Waiting Time Distributions for Processor-Sharing Systems

  title={Waiting Time Distributions for Processor-Sharing Systems},
  author={Edward G. Coffman and Richard R. Muntz and Hale F. Trotter},
  journal={J. ACM},
A basic probabil i ty model that has arisen in the s tudy of t ime-shared or multiprogrammed systems is the so-called processor-sharing model. Ill this model it is assumed that the processor is shared simultaneously by each unit in the sys tem (e.g. job or program in comput er systems, or message in communication systems). In particular, if there are n units in the system, then any given unit is being processed at a rate which is (1/n)-th the rate at which it would be processed if it had the… CONTINUE READING
Highly Cited
This paper has 189 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 112 extracted citations

190 Citations

Citations per Year
Semantic Scholar estimates that this publication has 190 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

An Introduction to Probability

  • Theory and Its Applications,
  • 1966
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…