A Cyclic-Queue Model of System Overhead in Multiprogrammed Computer Systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A Cyclic-Queue Model of System Overhead in Multiprogrammed Computer Systems

Full text

Pdf (1.27 MB)

Source

Journal of the ACM (JACM) archive
Volume 18 , Issue 2 (April 1971) table of contents

Pages: 199 - 220

Year of Publication: 1971

ISSN:0004-5411

Authors

P. A. W. Lewis	IBM Thomas J. Watson Research Center, Yorktown Heights, New York and Imperial College, University of London
G. S. Shedler	IBM Research Center, San Jose, California

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 374, Citation Count: 9

Additional Information:

references cited by index terms collaborative colleagues peer to peer

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/321637.321642 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	B. Randell , C. J. Kuehner, Dynamic storage allocation systems, Communications of the ACM, v.11 n.5, p.297-306, May 1968 [doi>10.1145/363095.363138]
	2	KUEHNER, C. J., AND RANDELL, B. Demand paging in perspective. Proc. AFIPS 1968 FJCC, Vol. 33, AFIPS Press, Montvale, N.J., pp. 1011-1018.
	3	CHEN, Y. C., AND SHEDLER, G. S. A cyclic queue network model for demand paging computer systems. IBM Res. Rep. RC-2398 (Mar. 1969).
	4	B. V. Gnedenko , I. N. Kovalenko, Introduction to queueing theory (2nd ed), Birkhauser Boston Inc., Cambridge, MA, 1989
	5	John L. Smith, Microprogamming under a page on demand strategy, Communications of the ACM, v.10 n.10, p.636-646, Oct. 1967 [doi>10.1145/363717.363763]
	6	SMITH, W. L. ~Renewal theory and its ramification. J. Roy. Statist. Soc. B20 (1958), 243-301.
	7	KEMENY,J. G., AND SNELL, J.L. Finite Markov Chains. Van Nostrand, Princeton, N. J., 1967.
	8	GARDNER, M. F., AND BARNES, J.L. Transients in Linear Systems. Wiley, New York, 1951.
	9	KENDALL, M.G. Discussion of a paper by J. O. Irwin, 'The place of mathematics in medical and biological statistics'. J. Roy. Statist. Soc. A126 (1963), 1-45.
	10	PAGE, E.S. On Monte Carlo methods in congestion problems: II. Operations Res. 18 (1965), 300-305.
	11	Donald P. Gaver, Jr., Statistical methods for improving simulation efficiency, Proceedings of the third conference on Applications of simulation, p.38-46, December 08-10, 1969, Los Angeles, California, United States
	12	Cox, D. R., AND SMITH, W.L. Queues. Methuen, London, 1961.
	13	LEWIS, P. A. W., AND SHEDLER, G.S. A cyclic-queue model of system overhead in multiprogrammed computer systems. IBM Res. Rep. RC-2813, Mar. 1970 {an earlier version of this paper}.

CITED BY 9

	G. S. Shedler, A queuing model of a multiprogrammed computer with a two-level storage system, Communications of the ACM, v.16 n.1, p.3-10, Jan. 1973
	I. Adiri , M. Hofri , M. Yadin, A Multiprogramming Queue, Journal of the ACM (JACM), v.20 n.4, p.589-603, Oct. 1973
	P. H. Oden , G. S. Shedler, A model of memory contention in a paging machine, Communications of the ACM, v.15 n.8, p.761-771, Aug. 1972
	I. Mitrani, Nonpriority Multiprogramming Systems Under Heavy Demand Conditions—Customers' Viewpoint, Journal of the ACM (JACM), v.19 n.3, p.445-452, July 1972
	Don M. Warner , Udo W. Pooch, Model of a multiprogrammed computer system with a multilevel memory hierarchy, Proceedings of the 1977 annual conference, p.351-357, January 1977
	Guy Latouche, Algorithmic Analysis of a Multiprogramming-Multiprocessor Computer System, Journal of the ACM (JACM), v.28 n.4, p.662-679, Oct. 1981
	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
	Donald L. Iglehart , Gerald S. Shedler, Regenerative Simulation of Response Times in Networks of Queues, Journal of the ACM (JACM), v.25 n.3, p.449-460, July 1978
	Thomas E. Reeves , Udo W. Pooch, A multiple subsystem simulator of processor scheduling, Proceedings of the 3rd symposium on Simulation of computer systems, p.129-138, August 12-14, 1975, Boulder, Colorado, United States