Dynamic Scaling and Growth Behavior of Queuing Network Normalization Constants

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Dynamic Scaling and Growth Behavior of Queuing Network Normalization Constants

Full text

Pdf (987 KB)

Source

Journal of the ACM (JACM) archive
Volume 29 , Issue 2 (April 1982) table of contents

Pages: 492 - 513

Year of Publication: 1982

ISSN:0004-5411

Author

Simon S. Lam

Department of Computer Sciences, University of Texas, Austin, TX

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 25, Citation Count: 7

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/322307.322321 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	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]
	2	Jeffrey P. Buzen, Computational algorithms for closed queueing networks with exponential servers, Communications of the ACM, v.16 n.9, p.527-531, Sept. 1973 [doi>10.1145/362342.362345]
	3	CHANDY, K M The analysis and solutions for general queuing networks. Proc 6th Ann Princeton Coal on Information Sciences and Systems, Princeton, N.J', 1972, pp. 224-228.
	4	K. Mani Chandy , John H. Howard, Jr. , Donald F. Towsley, Product Form and Local Balance in Queueing Networks, Journal of the ACM (JACM), v.24 n.2, p.250-263, April 1977 [doi>10.1145/322003.322009]
	5	K. Mani Chandy , Charles H. Sauer, Computational algorithms for product form queueing networks, Communications of the ACM, v.23 n.10, p.573-583, Oct. 1980 [doi>10.1145/359015.359020]
	6	CHANG, A., AND LAVENBERG, S.S Work rates m closed queuing networks with general independent servers. Oper. Res. 22, 4 (1974), 838-847
	7	JACKSON, J.R Jobshop-hke queuing systems Manage Sct 10 (Oct 1963), 131-142.
	8	LAM S,S Queuing networks with population size constraints. IBM ~ Res. Devel. 21, 4 (July 1977), 370-378.
	9	Simon S. Lam, Behavior of the Normalization Constant and a Scaling Technique forProduct-form Queueing Networks, University of Texas at Austin, Austin, TX, 1980
	10	Simon S. Lam , Y. L. Lien, An Analysis of the Tree Convolution Algorithm, University of Texas at Austin, Austin, TX, 1981
	11	Mur~rz, R.R Potsson departure process and queuing networks Prec. 7th Ann. Princeton Conf. on Information Soences and Systems, Pnnceton, N.J, March 1973, 435-440
	12	Mtmrz, R.R, AND WONG, J W Asymptotic propemes of closed queuing network models. Proc 8th Ann. Princeton Conf on lnformauon Sctences and Systems, Princeton, N.J., March 1974. 348-352.
	13	REISER, M. Numerical methods in separable queuing networks Studies Manage Sci. 7 (1977), 113-142
	14	REISEK, M., AND KOBAYASHI, H. Queuing networks with multiple closed chains: Theory and computational algorithms IBM J Res. Devel. 19, 3 (May 1975), 283-294.
	15	M. Reiser , S. S. Lavenberg, Mean-Value Analysis of Closed Multichain Queuing Networks, Journal of the ACM (JACM), v.27 n.2, p.313-322, April 1980 [doi>10.1145/322186.322195]

CITED BY 7

	K. P. Hoyme , S. C. Bruell , P. V. Afshari , R. Y. Kain, A tree-structured mean value analysis algorithm, ACM Transactions on Computer Systems (TOCS), v.4 n.2, p.178-185, May 1986
	Simon S. Lam , Y. Luke Lien, A tree convolution algorithm for the solution of queueing networks, Communications of the ACM, v.26 n.3, p.203-215, March 1983
	A. E. Conway , N. D. Georganas, RECAL—a new efficient algorithm for the exact analysis of multiple-chain closed queuing networks, Journal of the ACM (JACM), v.33 n.4, p.768-791, Oct. 1986
	Gagan L. Choudhury , Kin K. Leung , Ward Whitt, Calculating normalization constants of closed queueing networks by numerically inverting their generating functions, Journal of the ACM (JACM), v.42 n.5, p.935-970, Sept. 1995
	Charles H. Sauer, Computational algorithms for state-dependent queueing networks, ACM Transactions on Computer Systems (TOCS), v.1 n.1, p.67-92, Feb. 1983
	Giuliano Casale, An efficient algorithm for the exact analysis of multiclass queueing networks with large population sizes, ACM SIGMETRICS Performance Evaluation Review, v.34 n.1, June 2006
	Giuliano Casale, A note on stable flow-equivalent aggregation in closed networks, Queueing Systems: Theory and Applications, v.60 n.3-4, p.193-202, December 2008