Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-23T18:34:06.622Z Has data issue: false hasContentIssue false
  • English
  • Français

The convexity of a general performance measure for multiserver queues

Published online by Cambridge University Press:  14 July 2016

Arie Harel  and
Paul Zipkin
Arie Harel*
Affiliation:
Rutgers University
Paul Zipkin*
Affiliation:
Columbia University
*
∗Postal address: Graduate School of Management, Rutgers University, Newark, NJ 07102, USA.
∗∗Postal address: Graduate School of Business, Uris Hall, Columbia University, New York, NY 10027, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

This paper examines a general performance measure for queueing systems. This criterion reflects both the mean and the variance of sojourn times; the standard deviation is a special case. The measure plays a key role in certain production models, and it should be useful in a variety of other applications.

We focus here on convexity properties of an approximation of the measure for the M/G/c queue. For c ≧ 2 we show that this quantity is convex in the arrival rate. Assuming the service rate acts as a scale factor in the service-time distribution, the measure is convex in the service rate also.

Keywords

M/G/c QUEUESOJOURN TIME
Type
Research Papers
Information
Journal of Applied Probability , Volume 24 , Issue 3 , September 1987 , pp. 725 - 736
Copyright
Copyright © Applied Probability Trust 1987 

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

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, 1019–1022.Google Scholar
Grassmann, W. (19813) The convexity of the mean queue size of the M/M/c queue with respect to the traffic intensity. J. Appl. Prob. 20, 916–919.CrossRefGoogle Scholar
Gross, D. and Harris, C. M. (1974) Fundamentals of Queueing Theory. Wiley, New York.Google Scholar
Harel, A. and Zipkin, P. (1984) Strong convexity results for queueing systems with applications in production and telecommunications. Working Paper No. 84–32, Graduate School of Business, Columbia University, New York.Google Scholar
Hokstad, P. (1978) Approximations for the M/G/m queue. Operat. Res. 26, 510–523.Google Scholar
Kleinrock, L. (1976) Queueing Systems Vol. II: Computer Applications. Wiley, New York.Google Scholar
Lee, H. L. and Cohen, M. A. (1983) A note on the convexity of performance measures of M/M/c queuing systems. J. Appl. Prob. 20, 920–923.CrossRefGoogle Scholar
Rolfe, A. J. (1971) A note on the marginal allocation in multi-server facilities. Management Sci. 17, 656–658.Google Scholar
Shapiro, J. F. (1979) Mathematical Programming: Structures and Algorithms. Wiley, New York.Google Scholar
Tu, H. Y. and Kumin, H. (1983) A convexity result for a class of GI/G/1 queueing systems. Operat. Res. 31, 948–950.CrossRefGoogle Scholar
Weber, R. R. (1980) On the marginal benefit of adding servers to G/GI/m queues. Management Sci. 26, 946–951.Google Scholar
Weber, R. R. (1983) A note on waiting times in single server queues. Operat. Res. 31, 950–951.Google Scholar
Zipkin, P. (1983) Models for design and control of stochastic, multi-item batch production systems. Working Paper No. 496A, Graduate School of Business, Columbia University, New York.Google Scholar