On Optimal Scheduling Algorithms for Time-Shared Systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On Optimal Scheduling Algorithms for Time-Shared Systems

Full text

Pdf (470 KB)

Source

Journal of the ACM (JACM) archive
Volume 28 , Issue 3 (July 1981) table of contents

Pages: 477 - 486

Year of Publication: 1981

ISSN:0004-5411

Authors

Leonard Kleinrock	Computer Science Department, University of California, Los Angeles, CA
Arne Nilsson	North Carolina State University, Raleigh, NC and University of California, Los Angeles, California

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 39, Citation Count: 2

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/322261.322266 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Edward G. Coffman , Leonard Kleinrock, Feedback Queueing Models for Time-Shared Systems, Journal of the ACM (JACM), v.15 n.4, p.549-576, Oct. 1968 [doi>10.1145/321479.321483]
	2	E. G. Coffman, Jr. , R. R. Muntz , H. Trotter, Waiting Time Distributions for Processor-Sharing Systems, Journal of the ACM (JACM), v.17 n.1, p.123-130, Jan. 1970 [doi>10.1145/321556.321568]
	3	G. Estrin , L. Kleinrock, Measures, models and measurements for time-shared computer utilities, Proceedings of the 1967 22nd national conference, p.85-96, January 1967, Washington, D.C., United States [doi>10.1145/800196.805978]
	4	Hsu, J Analys~s of a continuum of processor-sharing models for time-shared computer systems Tech Rep UCLA-ENG-7166, Umvensty of Cahforma, Los Angeles, Cahf., Oct. 1971.
	5	KARLSSON, J On opumal time-sharing algorithms Master Th, Lund Institute of Technology, Lund, Sweden, 1977.
	6	KLEINROCK, L Analysts of a time-shared processor Nay Res Log Q 11 (March 1964), 59-73
	7	Leonard Kleinrock, Time-shared Systems: a theoretical treatment, Journal of the ACM (JACM), v.14 n.2, p.242-261, April 1967 [doi>10.1145/321386.321388]
	8	KLEINROCK, LA continuum of ume-shanng scheduhng algonthms AFIPS 1970 Spnng JCC, AFIPS Press, Arhngton, Va., pp. 453-458
	9	KLEINROCK, L, AND MUNTZ, R R Multdevel processor-sharing queuing models for time-shared models Proc 6th international Teletraffic Congress, Munich, W Germany, Aug 1970, pp. 341/I-8
	10	KLEINROCK, L, MUNTZ, R R, AND HSU, J Ttght bounds on the average response time for processorsharmg models of time-shared computer systems Proc IFIP Congress 71, North-Holland Publishing Co., Amsterdam, 1977, pp 124-133
	11	KLEINROCK, L A selected menu of analytical results for time-shared computer systems. In Systemprogrammterung, R Oldenburg Verlag, Munich, W Germany, 1972, pp. 45-73
	12	L. Kleinrock , R. R. Muntz, Processor Sharing Queueing Models of Mixed Scheduling Disciplines for Time Shared System, Journal of the ACM (JACM), v.19 n.3, p.464-482, July 1972 [doi>10.1145/321707.321717]
	13	KLEINP.OCK, L, AND NILSSOU, A On optimal scheduling algorithms for time-shared systems. UCLA Computer Systems Modeling and Analysis Note, Univ, of California, Los Angeles, Calif., June 1974.
	14	Leonard Kleinrock, Theory, Volume 1, Queueing Systems, Wiley-Interscience, 1975
	15	KLEINROCK, L.Queueing Systems, Volume H: Computer Applications. John Wiley and Sons, New York, 1976.
	16	REISER, M.Interactive modeling of computer systems. IBM Syst. ~ 15, 4 (1976), 309-327.
	17	SCHRAGE, L E.The queue M/G/I wtth feedback to lower priority queues. Management Sei. 13 (1967), 466--471.

CITED BY 2

	T. L. Casavant , J. G. Kuhl, A taxonomy of scheduling in general-purpose distributed computing systems, IEEE Transactions on Software Engineering, v.14 n.2, p.141-154, February 1988
	V. Chaudhary , J. K. Aggarwal, A Generalized Scheme for Mapping Parallel Algorithms, IEEE Transactions on Parallel and Distributed Systems, v.4 n.3, p.328-346, March 1993