Technical Note—An Inequality for the Variance of Waiting Time under a General Queuing Discipline

Abstract

We show that the expected value of any convex function of the waiting time (such as the variance) in a general queuing system under any queuing discipline independent of the service times does not exceed that under the last-come-first-served discipline, and is not less than that under the first-come-first-served discipline.