Waiting Time Distributions for Processor-Sharing Systems

Journal of the ACM (JACM)

Volumn 17, Issue 1, 1970, Pages 123-130

  Coffman, E G ^a   Muntz, R R ^a   Trotter, H ^a  

^a PRINCETON UNIVERSITY   (United States)

Author keywords

multiprogramming analysis; operating systems studies; processor sharing analysis; pure time sharing analysis; shared computer systems; supervisor systems; time division multiplexing; time sharing analysis

Indexed keywords

COMPUTERS; COMPUTERS, OPERATING SYSTEMS; TIME SHARING;

EID: 0014706192     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/321556.321568     Document Type: Article

References (8)

1. Coffman, E. G., and Kleinrock, L. Feedback queueing models for time-shared systems. J. ACM 15, 4 (Oct. 1968), 549-576.
2. Kleineock, L. Time-shared systems: a theoretical treatment. J. ACM 14, 2 (Apr. 1967), 242-261.
3. Schrage, L. E. Some queueing models for a time-shared facility. Ph.D. Diss., Dep. of Indust. Eng., Cornell U., Ithaca, N. Y., Feb. 1966.
4. Muntz, R. R., and Coffman, E. G. Multiprocessor scheduling of computation graphs. Tech. Rep. No. 63, Computer Sciences Laboratory, Elec. Eng. Dep., Princeton U., Princeton, N. J., June 1968.
5. Feller, W. An Introduction to Probability Theory and Its Applications, Vol. 1, 1957.
6. Feller, W. Vol. II, 1966, Wiley, New York.
7. Sakata, M., Noguchi, S., and Oizumi, J. Analysis of a processor shared queueing model for time sharing systems. Proc. Second Hawaii Int. Conf. on System Sciences, 1969, University of Hawaii, pp. 625-627.
8. Coffman, E. G., and Muntz, R. R. Models of resource allocation using pure time-sharing disciplines. Proc. 24th ACM Nat. Conf., 1969, pp. 217-228.