Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T04:40:57.409Z Has data issue: false hasContentIssue false

The convexity of a general performance measure for multiserver queues

Published online by Cambridge University Press:  14 July 2016

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.

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.

Information

Type
Research Papers
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.)

Article purchase

Temporarily unavailable