A Concept of Monotonicity and Its Characterization for Closed Queueing Networks

We define a qualitative property, called monotonicity, for a closed queueing network. This property is defined both for a station in the network and for the network as a whole. Several results in this paper relate monotonic behavior to the known parameters of a network and allow us to state a priori, for many practical systems, whether the monotonicity property will apply for a network or a station. Monotonicity thus ensures that the system is well-behaved with respect to a number of parameters. We present diverse examples that demonstrate how knowledge of this property can be useful in network design and performance evaluation.

[1]  K. Mani Chandy,et al.  Approximate Analysis of General Queuing Networks , 1975, IBM J. Res. Dev..

[2]  Rajan Suri,et al.  Modelling flexible manufacturing systems using mean-value analysis , 1984 .

[3]  M. Reiser,et al.  A Queueing Network Analysis of Computer Communication Networks with Window Flow Control , 1979, IEEE Trans. Commun..

[4]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[5]  K. Mani Chandy,et al.  Parametric Analysis of Queuing Networks , 1975, IBM J. Res. Dev..

[6]  Jeffrey P. Buzen,et al.  Computational algorithms for closed queueing networks with exponential servers , 1973, Commun. ACM.

[7]  Derek L. Eager,et al.  Performance bound hierarchies for queueing networks , 1982, TOCS.

[8]  Ward Whitt,et al.  Comparison methods for queues and other stochastic models , 1986 .

[9]  Peter J. Denning,et al.  The Operational Analysis of Queueing Network Models , 1978, CSUR.

[10]  K. Mani Chandy,et al.  A Characterization of Product-Form Queuing Networks , 1983, JACM.

[11]  Jeffrey P. Buzen,et al.  Queueing Network Models of Multiprogramming , 1971, Outstanding Dissertations in the Computer Sciences.

[12]  Hisashi Kobayashi,et al.  Queuing Networks with Multiple Closed Chains: Theory and Computational Algorithms , 1975, IBM J. Res. Dev..

[13]  Ernest Koenigsberg,et al.  Twenty Five Years of Cyclic Queues and Closed Queue Networks: A Review , 1982 .

[14]  Edward D. Lazowska,et al.  Quantitative system performance - computer system analysis using queueing network models , 1983, Int. CMG Conference.

[15]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[16]  Rajan Suri,et al.  Robustness of queuing network formulas , 1983, JACM.

[17]  John D. Spragins Analytical Queueing Models , 1980, Computer.

[18]  John Zahorjan,et al.  Balanced job bound analysis of queueing networks , 1982, CACM.