Computational algorithms for closed queueing networks with exponential servers

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Computational algorithms for closed queueing networks with exponential servers

Full text

Pdf (450 KB)

Source

Communications of the ACM archive
Volume 16 , Issue 9 (September 1973) table of contents

Pages: 527 - 531

Year of Publication: 1973

ISSN:0001-0782

Author

Jeffrey P. Buzen

Harvard Univ., Cambridge, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 98, Citation Count: 125

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

ABSTRACT

Methods are presented for computing the equilibrium distribution of customers in closed queueing networks with exponential servers. Expressions for various marginal distributions are also derived. The computational algorithms are based on two-dimensional iterative techniques which are highly efficient and quite simple to implement. Implementation considerations such as storage allocation strategies and order of evaluation are examined in some detail.

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	Jeffrey Buzen, Analysis of system bottlenecks using a queueing network model, Proceedings of the SIGOPS workshop on System performance evaluation, p.82-103, January 1971 [doi>10.1145/800024.808355]
	2	Buzen, J.P. Queueing Network Models of Multiprogramming. Ph.D. Thesis, Div. of Engineering and Applied Physics. (NTIS AD 731 575 August 1971) Harvard U., Cambridge, Mass., May 1971.
	3	Buzen, J.P. Optimizing the degree of multiprogramming in demand paging systems. Proc. IEEE-CS Conf. 1971 (71 C41-C), IEEE, New York, Sept. 1971, 139-140.
	4	Gordon, W.J., and Newell, G.F. Closed queuing systems with exponential servers. Oper. Res. 15, 2 (Apr. 1967), 254-265.
	5	Jackson, J.R. Jobshop-like queueing systems. Management Sci. 10, 1 (Oct. 1963), 131-142.
	6	Charles Gilbert Moore, III, Network models for large-scale time-sharing systems, 1971

CITED BY 125

	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
	John Zahorjan, An exact solution method for the general class of closed separable queueing networks, ACM SIGMETRICS Performance Evaluation Review, v.8 n.3, p.107-112, Fall 1979
	Karen D. Gordon , Lawrence W. Dowdy, The impact of certain parameter estimation errors in queueing network models, ACM SIGMETRICS Performance Evaluation Review, v.9 n.2, p.3-9, Summer 1980
	David M. Nicol , Philip Heidelberger, A comparative study of parallel algorithms for simulating continuous time Markov chains, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.5 n.4, p.326-354, Oct. 1995
	B. Kumar , Timothy A. Gonsalves, Modelling and analysis of distributed software systems, Proceedings of the seventh ACM symposium on Operating systems principles, p.2-8, December 10-12, 1979, Pacific Grove, California, United States
	Peter J. Denning, ACM president's letter: performance analysis: experimental computer science as its best, Communications of the ACM, v.24 n.11, p.725-727, Nov. 1981
	Jeffrey P. Buzen, A Queueing Network Model of MVS, ACM Computing Surveys (CSUR), v.10 n.3, p.319-331, Sept. 1978
	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
	Charles Knessl , Charles Tier, Asymptotic expansion for large closed queuing networks, Journal of the ACM (JACM), v.37 n.1, p.144-174, Jan. 1990
	Jacques Leroudier , Dominique Potier, Principles of optimality for multiprogramming, Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation, p.211-218, March 29-31, 1976, Cambridge, Massachusetts, United States
	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
	Don Towsley, Queuing Network Models with State-Dependent Routing, Journal of the ACM (JACM), v.27 n.2, p.323-337, April 1980
	R. Schassberger , H. Daduna, The Time for a Round Trip in a Cycle of Exponential Queues, Journal of the ACM (JACM), v.30 n.1, p.146-150, Jan. 1983
	K. R. Pattipati , M. M. Kostreva , J. L. Teele, Approximate mean value analysis algorithms for queuing networks: existence, uniqueness, and convergence results, Journal of the ACM (JACM), v.37 n.3, p.643-673, July 1990
	David M. Nicol , Philip Heidelberger, Parallel algorithms for simulating continuous time Markov chains, ACM SIGSIM Simulation Digest, v.23 n.1, p.11-18, July 1993
	R. A. Davenport, Design of transaction-oriented systems employing a transaction monitor, Proceedings of the 1974 annual conference, p.222-230, January 1974
	A. E. Krzesinski , P. Teunissen, Multiclass queueing networks with population constrainted subnetworks, ACM SIGMETRICS Performance Evaluation Review, v.13 n.2, p.128-139, Aug. 1985
	Donald P. Gaver , George Humfeld, Multitype multiprogramming: Probability models and numerical procedures, Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation, p.38-43, March 29-31, 1976, Cambridge, Massachusetts, United States
	M. Reiser , H. Kobayashi, On the convolution algorithm for separable queuing networks, Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation, p.109-117, March 29-31, 1976, Cambridge, Massachusetts, United States
	Brian J. Smith, A survey of the state of art and practice in I/O subsystem modeling and analysis, Proceedings of 1986 ACM Fall joint computer conference, p.760-763, November 1986, Dallas, Texas, United States
	Hiroshi Kobayashi , Mario Gerla, Optimal routing in closed queuing networks, ACM Transactions on Computer Systems (TOCS), v.1 n.4, p.294-310, Nov. 1983
	Clifford A. Rose, A Measurement Procedure for Queueing Network Models of Computer Systems, ACM Computing Surveys (CSUR), v.10 n.3, p.263-280, Sept. 1978
	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
	Randolph D. Nelson, The mathematics of product form queuing networks, ACM Computing Surveys (CSUR), v.25 n.3, p.339-369, Sept. 1993
	Andrew S. Noetzel, A Generalized Queueing Discipline for Product Form Network Solutions, Journal of the ACM (JACM), v.26 n.4, p.779-793, Oct. 1979
	Philip J. Fleming , Dennis Schaeffer , Burton Simon, Efficient Monte-Carlo simulation of a product-form model for a cellular system with dynamic resource sharing, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.5 n.1, p.3-21, Jan. 1995
	Christopher L. Samelson , William G. Bulgren, A Note on Product-Form Solution for Queuing Networks with Poisson Arrivals and General Service-Time Distributions with Finite Means, Journal of the ACM (JACM), v.29 n.3, p.830-840, July 1982
	Subhash C. Agrawal , Jeffrey P. Buzen , Annie W. Shum, Response Time Preservation: A general technique for developing approximate algorithms for queueing networks, ACM SIGMETRICS Performance Evaluation Review, v.12 n.3, p.63-77, August 1984
	Keith W. Ross , Jie Wang, Solving product form stochastic networks with Monte Carlo summation, Proceedings of the 22nd conference on Winter simulation, p.270-275, December 09-12, 1990, New Orleans, Louisiana, United States
	Simon S. Lam, Dynamic Scaling and Growth Behavior of Queuing Network Normalization Constants, Journal of the ACM (JACM), v.29 n.2, p.492-513, April 1982
	Peter J. Denning, Performance evaluation: Experimental computer science at its best, ACM SIGMETRICS Performance Evaluation Review, v.10 n.3, p.106-109, Fall 1981
	P. J. Courtois, Decomposability, instabilities, and saturation in multiprogramming systems, Communications of the ACM, v.18 n.7, p.371-377, July 1975
	Raymond M. Bryant , Anthony E. Krzesinski , M. Seetha Lakshmi , K. Mani Chandy, The MVA priority approximation, ACM Transactions on Computer Systems (TOCS), v.2 n.4, p.335-359, Nov. 1984
	Hannu Rummukainen , Jorma Virtamo, Polynomial cost approximations in markov decision theory based call admission control, IEEE/ACM Transactions on Networking (TON), v.9 n.6, p.769-779, December 2001
	Annie Cuyt , R. B. Lenin, Multivariate Rational Approximants for Multiclass Closed Queuing Networks, IEEE Transactions on Computers, v.50 n.11, p.1279-1288, November 2001
	Peter G. Harrison , William J. Knottenbelt, Passage time distributions in large Markov chains, ACM SIGMETRICS Performance Evaluation Review, v.30 n.1, June 2002
	Jeffrey P. Buzen, An overview of performance prediction in MVS systems and SNA networks, Proceedings of 1986 ACM Fall joint computer conference, p.751-759, November 1986, Dallas, Texas, United States
	Keki B. Irani , Hing-Lung Lin, Queueing network models for concurrent transaction processing in a database system, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts
	Jeffrey P. Buzen , Subhash C. Agrawal, State space transformations in queueing network modeling, Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.55-69, August 29-31, 1983, Minneapolis, Minnesota, United States
	Wu-Lin Chen , Colm Art O'Cinneide, Towards a polynomial-time randomized algorithm for closed product-form networks, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.8 n.3, p.227-253, July 1998
	David Nicol , Philip Heidelberger, Parallel execution for serial simulators, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.6 n.3, p.210-242, July 1996
	P. G. Harrison , A. J. Field, Performance modelling of parallel computer architectures, ACM SIGMETRICS Performance Evaluation Review, v.14 n.1, p.18-27, May 1986
	John Zahorjan , Kenneth C. Sevcik , Derek L. Eager , Bruce Galler, Balanced job bound analysis of queueing networks, Communications of the ACM, v.25 n.2, p.134-141, Feb 1982
	Lester Lipsky , Chee-Min Henry Lieu , Abolfazl Tehranipour , Appie van de Liefvoort, On the asymptotic behavior of time-sharing systems, Communications of the ACM, v.25 n.10, p.707-714, Oct 1982
	J. C. Browne, A critical overview of computer performance evaluation, Proceedings of the 2nd international conference on Software engineering, p.138-145, October 13-15, 1976, San Francisco, California, United States
	Jerome Rolia , Vidar Vetland, Parameter estimation for performance models of distributed application systems, Proceedings of the 1995 conference of the Centre for Advanced Studies on Collaborative research, p.54, November 07-09, 1995, Toronto, Ontario, Canada
	Yves Dallery , Rajan Suri, Approximate disaggregation and performance bounds for queueing networks with multiple-server stations, ACM SIGMETRICS Performance Evaluation Review, v.14 n.1, p.111-128, May 1986
	David M. Nicol , Philip Heidelberger, Parallel simulation of Markovian queueing networks using adaptive uniformization, ACM SIGMETRICS Performance Evaluation Review, v.21 n.1, p.135-145, June 1993
	Daniel A. Reed, Parallel discrete event simulation: a case study, Proceedings of the 18th annual symposium on Simulation, p.95-107, March 1985, Tampa, Florida, United States
	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. Kurinckx , G. Pujolle, Overallocation in a virtual circuit computer network, ACM SIGMETRICS Performance Evaluation Review, v.9 n.2, p.153-158, Summer 1980
	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
	Bruno Tuffin, Variance reduction applied to product form multiclass queuing networks, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.7 n.4, p.478-500, Oct. 1997
	Peter J. Denning , Jeffrey P. Buzen, The Operational Analysis of Queueing Network Models, ACM Computing Surveys (CSUR), v.10 n.3, p.225-261, Sept. 1978
	Subhash C. Agrawal , Jeffrey P. Buzen, The aggregate server method for analyzing serialization delays in computer systems, ACM Transactions on Computer Systems (TOCS), v.1 n.2, p.116-143, May 1983
	Lester Lipsky , J. D. Church, Applications of a Queueing Network Model for a Computer System, ACM Computing Surveys (CSUR), v.9 n.3, p.205-221, Sept. 1977
	Raymond M. Bryant , Anthony E. Krzesinski , Peter Teunissen, The MVA Pre-empt resume priority approximation, Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.12-27, August 29-31, 1983, Minneapolis, Minnesota, United States
	H. D. Schwetman, Hybrid simulation models of computer systems, Communications of the ACM, v.21 n.9, p.718-723, Sept. 1978
	A. K. Agrawala , R. L. Larsen, Experience with the central server model on a lightly-loaded system, ACM SIGSIM Simulation Digest, v.7 n.4, p.103-106, July 1976
	Peter J. Denning , Kevin C. Kahn, An L=S criterion for optimal multiprogramming, Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation, p.219-229, March 29-31, 1976, Cambridge, Massachusetts, United States
	John W. Boyse , David R. Warn, A Straightforward Model for Computer Performance Prediction, ACM Computing Surveys (CSUR), v.7 n.2, p.73-93, June 1975
	Stuart Madnick , Y. Richard Wang, Modeling multiprocessor computer systems with unbalanced flows, ACM SIGMETRICS Performance Evaluation Review, v.14 n.1, p.28-34, May 1986
	John Zahorjan , Eugene Wong, The solution of separable queueing network models using mean value analysis, ACM SIGMETRICS Performance Evaluation Review, v.10 n.3, p.80-85, Fall 1981
	Keith W. Ross , Danny H. K. Tsang , Jie Wang, Monte Carlo summation and integration applied to multiclass queuing networks, Journal of the ACM (JACM), v.41 n.6, p.1110-1135, Nov. 1994
	Johann Strelen, A generalization of mean value analysis to higher moments: moment analysis, ACM SIGMETRICS Performance Evaluation Review, v.14 n.1, p.129-140, May 1986
	Y. C. Tay , Rajan Suri, Error bounds for performance prediction in queuing networks, ACM Transactions on Computer Systems (TOCS), v.3 n.3, p.227-254, Aug. 1985
	G. Balbo , S. C. Bruell , S. Ghanta, Modeling priority schemes, ACM SIGMETRICS Performance Evaluation Review, v.13 n.2, p.15-26, Aug. 1985
	Alexandre Brandwajn , William M. McCormack, Efficient approximation for models of multiprogramming with shared domains, ACM SIGMETRICS Performance Evaluation Review, v.12 n.3, p.186-194, August 1984
	Hua Jiang , Stephen S. Rappaport, Prioritized channel borrowing without locking: a channel sharing strategy for cellular communications, IEEE/ACM Transactions on Networking (TON), v.4 n.2, p.163-172, April 1996
	Thomas Giammo, Validation of a computer performance model of the exponential queuing network family, Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation, p.44-58, March 29-31, 1976, Cambridge, Massachusetts, United States
	Daniel A. Reed , Allen D. Malony , Bradley D. McCredie, Parallel discrete event simulation: a shared memory approach, ACM SIGMETRICS Performance Evaluation Review, v.15 n.1, p.36-38, May 1987
	Wei-hsing Wang , Meichun Hsu , Eugene Pinsky, Modeling hot spots in database systems (extended abstract), Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.82-91, May 29-31, 1991, Denver, Colorado, United States
	George E. Brown , Richard Eckhouse, Jr. , Jay Estabrook, Operating system enhancement through firmware, ACM SIGMICRO Newsletter, v.8 n.3, p.119-133, Sept. 1977
	G. Varghese , W. Chou , A. A. Nilsson, Queueing delays on virtual circuits using a sliding window flow control scheme, Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.275-281, August 29-31, 1983, Minneapolis, Minnesota, United States
	M. Reiser , H. Kobayashi, Horner's rule for the evaluation of general closed queueing networks, Communications of the ACM, v.18 n.10, p.592-593, Oct. 1975
	Robbe J. Walstra, Nonexponential networks of queues: a maximum entropy analysis, ACM SIGMETRICS Performance Evaluation Review, v.13 n.2, p.27-37, Aug. 1985
	Rajan Suri, Robustness of queuing network formulas, Journal of the ACM (JACM), v.30 n.3, p.564-594, July 1983
	H. Jiang , S. S. Rappaport, Channel Borrowing Without Locking for Asynchronous Hybrid FDMA/TDMACellular Communications, Wireless Personal Communications: An International Journal, v.9 n.3, p.233-254, May 1999
	Rusty O. Baldwin , Nathaniel J. Davis, IV , Scott F. Midkiff , John E. Kobza, Queueing network analysis: concepts, terminology, and methods, Journal of Systems and Software, v.66 n.2, p.99-117, 15 May 2003
	P. V. Afshari , S. C. Bruell , R. Y. Kain, Modeling a new technique for accessing shared buses, ACM SIGMETRICS Performance Evaluation Review, v.11 n.1, p.4-13, Spring 1981
	Alan Mink , Charles B. Silio, Jr., Modular expansion in a class of homogeneous networks, ACM SIGMETRICS Performance Evaluation Review, v.11 n.1, p.95-100, Spring 1981
	Lawrence W. Dowdy , Manvinder S. Chopra, On the applicability of using multiprogramming level distributions, ACM SIGMETRICS Performance Evaluation Review, v.13 n.2, p.116-127, Aug. 1985
	Alexander Thomasian , Behzad Nadji, Aggregation of stations in queueing network models of multiprogrammed computers, ACM SIGMETRICS Performance Evaluation Review, v.10 n.3, p.86-104, Fall 1981
	P. Heidelberger , D. M. Nicol, Conservative Parallel Simulation of Continuous Time Markov Chains Using Uniformization, IEEE Transactions on Parallel and Distributed Systems, v.4 n.8, p.906-921, August 1993
	Kishor S. Trivedi , Timothy M. Sigmon, A performance comparison of optimally designed computer systems with and without virtual memory, Proceedings of the 6th annual symposium on Computer architecture, p.117-121, April 23-25, 1979
	Rajan Suri , Gregory W. Diehl, A new 'building block' for performance evaluation of queueing networks with finite buffers, ACM SIGMETRICS Performance Evaluation Review, v.12 n.3, p.134-142, August 1984
	Krishna R. Pattipati , Joel Wolf , Somnath Deb, A calculus of variations approach to file allocation problems in computer systems, ACM SIGMETRICS Performance Evaluation Review, v.18 n.1, p.126-133, May 1990
	Daniel A. Reed, Queueing network models of multimicrocomputer networks, Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.190-197, August 29-31, 1983, Minneapolis, Minnesota, United States
	William Henderson , Peter G. Taylor, Embedded Processes in Stochastic Petri Nets, IEEE Transactions on Software Engineering, v.17 n.2, p.108-116, February 1991
	G. Balbo , S. C. Bruell , S. Ghanta, Combining Queueing Networks and Generalized Stochastic Petri Nets for the Solution of Complex Models of System Behavior, IEEE Transactions on Computers, v.37 n.10, p.1251-1268, October 1988
	Gerard Florin , Stéphane Natkin, Generalization of Queueing Network Product Form Solutions to Stochastic Petri Nets, IEEE Transactions on Software Engineering, v.17 n.2, p.99-107, February 1991
	Ashwani K. Ramani , Pradip K. Chande , Pramod C. Sharma, A General Model for Performance Investigations of Priority Based Multiprocessor System, IEEE Transactions on Computers, v.41 n.6, p.747-754, June 1992
	S. Y. Cheung , M. Ahamad , M. H. Ammar, Optimizing Vote and Quorum Assignments for Reading and Writing Replicated Data, IEEE Transactions on Knowledge and Data Engineering, v.1 n.3, p.387-397, September 1989
	Charles Knessl , Charles Tier, Asymptotic Expansions for Large Closed Queueing Networks with Multiple Job Classes, IEEE Transactions on Computers, v.41 n.4, p.480-488, April 1992
	Paolo Cremonesi , Paul J. Schweitzer , Giuseppe Serazzi, A Unifying Framework for the Approximate Solution of Closed Multiclass Queuing Networks, IEEE Transactions on Computers, v.51 n.12, p.1423-1434, December 2002
	Ramon Puigjaner, Performance modelling of computer networks, Proceedings of the 2003 IFIP/ACM Latin America conference on Towards a Latin American agenda for network research, p.106-123, October 03-05, 2003, La Paz, Bolivia
	Doug Neuse , K. Mani Chandy, HAM: the heuristic aggregation method for solving general closed queueing network models of computer systems, ACM SIGMETRICS Performance Evaluation Review, v.11 n.4, December 1982
	Daniel A. Reed , Allen D. Malony , Bradley McCredie, Parallel Discrete Event Simulation Using Shared Memory, IEEE Transactions on Software Engineering, v.14 n.4, p.541-553, April 1988
	Nicholas J. Dingle , Peter G. Harrison , William J. Knottenbelt, Uniformization and hypergraph partitioning for the distributed computation of response time densities in very large Markov models, Journal of Parallel and Distributed Computing, v.64 n.8, p.908-920, August 2004
	Lindsey E. Stephens , Lawrence W. Dowdy, Convolutional bound hierarchies, ACM SIGMETRICS Performance Evaluation Review, v.12 n.3, p.120-133, August 1984
	Zhen Liu, Performance Analysis of Stochastic Timed Petri Nets Using Linear Programming Approach, IEEE Transactions on Software Engineering, v.24 n.11, p.1014-1030, November 1998
	Thomas Giammo, Deficiencies in computer pricing structure theory, ACM SIGMETRICS Performance Evaluation Review, v.5 n.1c, p.13-21, March 1976
	Thomas G. Price, A comparison of queuing network models and measurements of a multiprogrammed computer system, ACM SIGMETRICS Performance Evaluation Review, v.5 n.4, p.39-62, Fall 1976
	I. F. Akyildiz , Albrecht Sieber, Approximate Analysis of Load Dependent General Queueing Networks, IEEE Transactions on Software Engineering, v.14 n.11, p.1537-1545, November 1988
	S. Haddad , P. Moreaux , M. Sereno , M. Silva, Product-form and stochastic Petri nets: a structural approach, Performance Evaluation, v.59 n.4, p.313-336, March 2005
	Ahmed M. Mohamed , Lester Lipsky , Reda Ammar, Modeling parallel and distributed systems with finite workloads, Performance Evaluation, v.60 n.1-4, p.303-325, May 2005
	E. de Souza e Silva , R. Muntz, Simple Relationships Among Moments of Queue Lengths in Product form Queueing Networks, IEEE Transactions on Computers, v.37 n.9, p.1125-1129, September 1988
	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
	Mustafa Yuzukirmizi , J. MacGregor Smith, A customer threshold property for closed finite queueing networks, Performance Evaluation, v.63 n.4, p.463-492, May 2006
	Michael A. Zazanis, Formulas and representations for cyclic Markovian networks via Palm calculus, Queueing Systems: Theory and Applications, v.26 n.1-2, p.151-167, 1997
	Rajan Suri , Ying Tat Leung, Single run optimization of a SIMAN model for closed loop flexible assembly systems, Proceedings of the 19th conference on Winter simulation, p.738-748, December 14-16, 1987, Atlanta, Georgia, United States
	Shuji Kijima , Tomomi Matsui, Approximate/perfect samplers for closed Jackson networks, Proceedings of the 37th conference on Winter simulation, December 04-07, 2005, Orlando, Florida
	Yelena Rykalova , Lev B. Levitin , Richard Brower, Performance model of a multiprocessor interconnection network: theory and simulation, Proceedings of the 2007 spring simulaiton multiconference, March 25-29, 2007, Norfolk, Virginia
	Hisham M. Almasaeid , Ahmed E. Kamal, Data delivery in fragmented wireless sensor networks using mobile agents, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, October 22-26, 2007, Chania, Crete Island, Greece
	Yelena Rykalova , Lev B. Levitin , Richard Brower, Analysis and simulation of a model of multiprocessor networks, Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology, p.200-205, April 02-04, 2007, Phuket, Thailand
	José M. Llabería Griñó , Mateo Valero Cortés , Enrique Herrada Lillo , Jesús Labarta Mancho, Analysis and simulation of multiplexed single-bus networks with and without buffering, ACM SIGARCH Computer Architecture News, v.13 n.3, p.414-421, June 1985
	Arie Harel , Su Namn , Jacob Sturm, Simple bounds for closed queueing networks, Queueing Systems: Theory and Applications, v.31 n.1-2, p.125-135, 1999
	C. A. Rose, A "calibration-prediction" technique for estimating computer performance, Proceedings of the June 13-16, 1977, national computer conference, June 13-16, 1977, Dallas, Texas
	Simonetta Balsamo , Andrea Marin, Representing LCFSPR BCMP service center with Coxian service time by GSPN, Proceedings of the 2nd international conference on Performance evaluation methodologies and tools, October 22-27, 2007, Nantes, France
	Hai Wang , Kenneth C. Sevcik , Giuseppe Serazzi , Shouhong Wang, The general form linearizer algorithms: A new family of approximate mean value analysis algorithms, Performance Evaluation, v.65 n.2, p.129-151, February, 2008
	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
	Yelena Rykalova , Lev B. Levitin , Richard Brower, Interconnection networks with heterogeneous activity or finite buffers: beyond Jackson's theorem, Proceedings of the 11th communications and networking simulation symposium, April 14-17, 2008, Ottawa, Canada
	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
	W. C. Brantley, Jr. , G. W. Leive , D. P. Siewiorek, Decomposition of data flow graphs on multiprocessors, Proceedings of the June 13-16, 1977, national computer conference, June 13-16, 1977, Dallas, Texas
	Giuliano Casale, An application of exact linear algebra to capacity planning models, ACM Communications in Computer Algebra, v.42 n.4, December 2008

INDEX TERMS

Keywords:
equilibrium distributions, queueing networks, queueing theory, steady state distribution

Collaborative Colleagues:

Jeffrey P. Buzen: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player