Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-09T19:21:14.537Z Has data issue: false hasContentIssue false
  • English
  • Français

The effect of increasing service rates in a closed queueing network

Published online by Cambridge University Press:  14 July 2016

J. George Shanthikumar  and
David D. Yao
J. George Shanthikumar*
Affiliation:
University of California, Berkeley
David D. Yao*
Affiliation:
Columbia University
*
∗Postal address: School of Business Administration, University of California, Berkeley, CA 94720, USA.
∗∗Postal address: Department of Industrial Engineering and Operations Research, Columbia University, New York, NY 10027, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

In this paper we study the equilibrium behavior of the queue lengths in a product-form closed queueing network when the service rates at a subset of stations (nodes) are increased. Univariate and multivariate likelihood ratio orderings as well as multivariate stochastic ordering of the queue lengths are established to indicate the effect of increasing the service rates. Relations among these orderings are also developed.

Keywords

LIKELIHOOD RATIO ORDERINGSTOCHASTIC ORDERING
Type
Research Paper
Information
Journal of Applied Probability , Volume 23 , Issue 2 , June 1986 , pp. 474 - 483
Copyright
Copyright © Applied Probability Trust 1986 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Brumelle, S. L. (1973) Bounds on the wait in a GI/M/k queue. Management Sci. 19, 773–777.CrossRefGoogle Scholar
Efron, B. (1965) Increasing properties of Polya frequency functions. Ann. Math. Statist. 36, 272–279.CrossRefGoogle Scholar
Gordon, W. J. and Newell, G. F. (1967) Closed queueing networks with exponential servers. Operat. Res. 15, 252–267.Google Scholar
Karlin, S. and Proschan, F. (1960) Polya-type distributions of convolutions. Ann. Math. Statist. 31, 721–736.CrossRefGoogle Scholar
Karlin, S. and Rinott, Y. (1980) Classes of orderings of measures and related correlation inequalities. I. Multivariate total positivity. J. Multivariate Anal. 10, 476–498.Google Scholar
Keilson, J. and Sumita, U. (1982) Uniform stochastic ordering and related inequalities. Canad. J. Statist. 10, 181–198.CrossRefGoogle Scholar
Kelly, F. (1979) Reversibility and Stochastic Networks. Wiley, New York.Google Scholar
Ross, S. (1983) Stochastic Processes. Wiley, New York.Google Scholar
Stidham, S. (1970) On the optimality of single-server queueing systems. Operat. Res. 18, 708–732.Google Scholar
Whitt, W. (1984) Open and closed models for networks of queues. Bell Lab. Tech. J. 63, 1911–1979.Google Scholar