Probabilistic models of computer systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Probabilistic models of computer systems

Full text

Pdf (524 KB)

Source

Joint International Conference on Measurement and Modeling of Computer Systems archive
Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation table of contents

Cambridge, Massachusetts, United States

Pages: 118 - 125

Year of Publication: 1976

Authors

E. Gelenbe
G. Pujolle

Sponsors

IFIP WG 7.3 : IFIP WG 7.3
SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 16, Citation Count: 1

Additional Information:

abstract 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/800200.806188 What is a DOI?

ABSTRACT

We develop a method based on diffusion approximations in order to compute, under some general conditions, the queue length distribution for a queue in a network. Applications to computer networks and to time-sharing systems are presented.

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	J.R. Jackson, "Jobshop-Like Queueing Systems", Management Science 10, p. 131-142, (1963).
	2	Forest Baskett , K. Mani Chandy , Richard R. Muntz , Fernando G. Palacios, Open, Closed, and Mixed Networks of Queues with Different Classes of Customers, Journal of the ACM (JACM), v.22 n.2, p.248-260, April 1975 [doi>10.1145/321879.321887]
	3	G.F. Newell, Applications of Queueing Theory, Chapman and Hall, Ltd. London, 1971, Chapter 6.
	4	D.P. Gaver and G.S. Shedler, "Multiprogramming System Performance via Diffusion Approximations", IBM Research Report RJ-938, 1971, Yorktown Heights, N.Y.
	5	Erol Gelenbe, On Approximate Computer System Models, Journal of the ACM (JACM), v.22 n.2, p.261-269, April 1975 [doi>10.1145/321879.321888]
	6	H. Kobayashi, "Applications of the Diffusion Approximation to Queueing Networks: Part I and II", IBM Research Reports RC 3943, 1972, and RC 4054, 1972, Yorktown Heights, N.Y.
	7	M. Reiser and H. Kobayashi, "Accuracy of the Diffusion Approximation for Some Queueing Systems", IBM J. Res. Devel. 18, p. 110-124, 2(1974).
	8	M. Chandy, U. Herzog, L. Woo, "Parametric Analisis of Queueing Networks", IBM J. Res. Devel. 19, p. 36-42, 1(1975).
	9	A. Chang, S.S. Lavenberg, "Work-rates in Closed Queueing Networks with General Independent Servers", Opns, Res. 22, p. 838-847, 4(1974).
	10	E. Gelenbe and R.R. Muntz, "Exact and Approximate Models for computer System Behavior, Part I and II", to appear in Acta Informatica.
	11	P.J. Burke, "The Output of a Queueing System", Opns. Res., 4, 699-704 (1956).
	12	E. Reich, "Waiting Times when Queues are in Tandem", Annals Math. Stat., 28, 768-773, (1957).
	13	C.D. Pack, "The Output of an M/D/1 Queue", Opns. Res., 23, 750-760, (1975).
	14	K.T. Marshall, "Some Relationships between the Distributions of Waiting Time, Idle Time, and Inter-output Time in GI/G/1 Queue", SIAM J. Appl. Math., 16, 324-327, (1968).
	15	R.L Disney and W.P. Cherry, "Some Topics in Queueing Network Theory", In Mathematical Methods in Queueing Theory A.B. Clarke (ed.), Springer-Verlag, Berlin, (1974).
	16	L. Pouzin, "CIGALE, the Packet-Switching Machine of the Cyclades Computer Network", Proc. IFIP Congress 74, Stockholm, North-Holland, 155-159 (Aug. 1974).
	17	M. Irland, "Simulation of Cigale, report on assumptions and results", CCNG Report E-32, University of Waterloo, (January 1975).
	18	H.A. Anderson and R. Sargent; "The statistical Evaluation of the performance of an Experimental APL/360 system". Statistical Computer Performance Evaluation, W. Freiberger (ed), p. 73-98, Academic press, 1972.