Processor Sharing Queueing Models of Mixed Scheduling Disciplines for Time Shared System

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Processor Sharing Queueing Models of Mixed Scheduling Disciplines for Time Shared System

Full text

Pdf (1.98 MB)

Source

Journal of the ACM (JACM) archive
Volume 19 , Issue 3 (July 1972) table of contents

Pages: 464 - 482

Year of Publication: 1972

ISSN:0004-5411

Authors

L. Kleinrock	University of California, Computer Science Department, School of Engineering and Applied Science, Los Angeles, CA
R. R. Muntz	University of California, Computer Science Department, School of Engineering and Applied Science, Los Angeles, CA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 22, Downloads (12 Months): 97, Citation Count: 8

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions 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/321707.321717 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	KLEINROCK, L. Analysis of a time-shared processor. Naval Res. Logistics Quart. 2, 1 (March 1964), 59-73.
	2	J. M. McKinney, A Survey of Analytical Time-Sharing Models, ACM Computing Surveys (CSUR), v.1 n.2, p.105-116, June 1969 [doi>10.1145/356546.356549]
	3	TAK~CS, L. A single-server queue with feedback. Bell System Tech. J. 42 (March 1963), 505-519.
	4	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]
	5	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]
	6	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]
	7	KLEINROCK, L., AND COFFMAN, E. G. Distribution of attained service in time-shared systems. J. Comput. Systems Sci. 8 (Oct. 1967), 287-298.
	8	SAKATA, M., NOGUCHI, S., AND OIZUMI, J. Analysis of a processor-shared queueing model for time-sharing systems. Proc. 2nd Hawaii Internat. Conf. on System Sciences, Jan. 1969, pp. 625-628.
	9	SCHRAGE, L .E . The queue M/G/1 with feedback to lower priority queues. Manag. Sci. 13, 7 (1967), 466-471.
	10	CONWAY, R. W., MAXWELL, W. L., AND MILLER, L.W. Theory of Scheduling. Addison- Wesley, Reading, Mass., 1967.
	11	KLEINROCK, L., MUNTZ, R. R., AND RODEMICH, E. The processor-sharing queueing model for time-shared systems with bulk arrivals. Networks J . 1,1 (1971), 1-13.
	12	COHEN, J. The Single Server Queue. Wiley, New York, 1969.
	13	OLIVER, R. M., AND JE~'ELL, W. S. The distribution of spread. Research Report 20, Op. Res. Cen., U. of California, Berkeley, Calif., Jan. 25, 1962.
	14	ADIRI, I., AND AVI-ITZHAK, B. Queueing models for time-sharing service systems. Technion, Mimeograph Ser. on Oper. Res., Statist. and Econ., Technion--Israel Inst. of Teehnol., Haifa, Israel, No. 27.
	15	KLEINROCK, L. A conservation law for a wide class of queueing disciplines. Naval Res. Logistics Quart. 12, 2 (June 1965), 181-192.
	16	KLEINROCK, L., AND MUNTZ, R. R. Multilevel processor-sharing queueing models for time-shared systems. Proc. Sixth Internat. Teletraffic Congress, Munich, Germany, Aug. 1970, pp. 341/1-341/8.
	17	GAVER, D. Diffusion approximations and models for certain congestion problems. J. Appl. Prob. 5 (1968), 607--623.
	18	SCHRAGE, L .E . Some queueing models for a time-shared facility. Ph.D. dissertation, Dept. of Indust. Eng., Cornell U., Ithaca, N.Y., 1966.
	19	KLEINROCK, L., MUNTZ, R. R., AND HSU, J. Tight bounds on the average response time for processor-sharing models of time-shared computer systems. Proc. IFIPS Congress, 1971 (to be published).
	1	Donald P. Gaver, Jr. , Peter A. W. Lewis, Probability Models for Buffer Storage Allocation Problems, Journal of the ACM (JACM), v.18 n.2, p.186-198, April 1971 [doi>10.1145/321637.321641]
	2	IBM CORP. IBM System/360 operating system: Basic telecommunications access method. IBM Form GC30-2004.
	3	SAATY, T .L . Elements of Queueing Theory with Applications. McGraw-Hill, New York, 1961.
	4	FELLER, W. An Introduction to Probability Theory and Its Applications, Vol. I. Wiley, New York, 1957.
	5	JOHNSON, i . L., AND KOTZ, S. Distributions in Statistics: Discrete Distributions. Houghton Mifflin, Boston, 1969.
	6	Cox, D.R. Renewal Theory. Methuen, London, 1962.
	7	F~LLEH, W. Ann Introduction to Probability Theory and Its Applications, Vol. II. Wiley, New York, 1966.
	8	EVANS, D. A. Experimental evidence concerning contagious distributions in ecology. Biometrika 40 (1953), 186-211.
	9	E. Fuchs , P. E. Jackson, Estimates of distributions of random variables for certain computer communications traffic models, Communications of the ACM, v.13 n.12, p.752-757, Dec. 1970 [doi>10.1145/362814.362830]

CITED BY 8

	Leonard Kleinrock , Arne Nilsson, On Optimal Scheduling Algorithms for Time-Shared Systems, Journal of the ACM (JACM), v.28 n.3, p.477-486, July 1981
	Jair M. Babad, A Generalized Multi-Entrance Time-Sharing Priority Queue, Journal of the ACM (JACM), v.22 n.2, p.231-247, April 1975
	Liang Guo , Ibrahim Matta, Scheduling flows with unknown sizes: approximate analysis, ACM SIGMETRICS Performance Evaluation Review, v.30 n.1, June 2002
	Patricia L. Bennett , Derrell V. Foster, Formulation of a Markovian model of the major processing delays of the VUCC DECsystem-1099, Proceedings of the 17th annual Southeast regional conference, p.2-7, April 09-11, 1979, Orlando, Florida
	Patricia Pascal , Thierry Monteil, PAPER: influence of deterministic customers in time sharing scheduler, ACM SIGOPS Operating Systems Review, v.37 n.1, p.34-45, January 2003
	Hanhua Feng , Vishal Misra, Mixed scheduling disciplines for network flows, ACM SIGMETRICS Performance Evaluation Review, v.31 n.2, p.36-39, September 2003
	S. Haldar , D. K. Subramanian, Fairness in processor scheduling in time sharing systems, ACM SIGOPS Operating Systems Review, v.25 n.1, p.4-18, Jan. 1991
	John S. Chandler , Thomas G. DeLutis, A methodology for multi-criteria information system design, Proceedings of the June 13-16, 1977, national computer conference, June 13-16, 1977, Dallas, Texas