Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-03T08:33:03.314Z Has data issue: false hasContentIssue false

The convexity of the mean queue size of the M/M/c queue with respect to the traffic intensity

Published online by Cambridge University Press:  14 July 2016

W. Grassmann*
Affiliation:
University of Saskatchewan
*
Postal address: Department of Computational Science. University of Saskatchewan, Saskatoon, Saskatchewan, Canada S7N 0W0.

Abstract

In this paper, we show that the expected number in an M/M/c queue is convex with respect to the traffic intensity. The proof is conducted by expressing the second derivative of the expected queue size as the sum of non-negative terms.

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 1983 

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.)

Footnotes

Research partly carried out while the author was a Visiting Scholar in the Department of Operations Research at Stanford University.

References

Cohen, M. A. and Lee, H. L. (1982) Customer allocation in a stochastic server system. Technical Report 86–6, Department of Decision Science, The Wharton School, University of Pennsylvania.Google Scholar
Dyer, M. E. and Proll, L. G. (1977) On the validity of marginal analysis for allocating servers in M/M/c queues. Management Sci. 23, 10191022.Google Scholar
Fox, B. L. (1966) Discrete optimization via marginal analysis. Management Sci. 13, 210216.Google Scholar
Grassmann, W. K. (1977) The economic service rate. J. Operat. Res. Soc. 30, 149155.Google Scholar
Grassmann, W. K. (1981) Stochastic Systems for Management. American Elsevier, New York.Google Scholar
Hillier, F. S. (1963) Economic models for industrial waiting line models. Management Sci. 10, 119130.Google Scholar
Lee, H. L. and Cohen, M. A. (1983) A note on the convexity of performance measures of M/M/c queueing systems. J. Appl. Prob. 20, 920923.CrossRefGoogle Scholar
Rolfe, A. J. (1971) A note on the marginal allocation in multi-server facilities. Management Sci. 17, 656658.Google Scholar
Rolski, T. (1981) Queues with non-stationary input stream: Ross's conjecture. Adv. Appl. Prob. 13, 603618.Google Scholar