Accession Number:

AD0639168

Title:

SOME INEQUALITIES FOR SINGLE SERVER QUEUES

Descriptive Note:

Research rept.

Corporate Author:

CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER

Personal Author(s):

Report Date:

1966-08-01

Pagination or Media Count:

76.0

Abstract:

The expected wait in the GlG1 queue is related to the mean and variance of the idle time. For arrival distributions which are IFR or have man residual life bounded by 1lambda, simple bounds are obtained which give, for example, the expected number in queue to within at most one customer. By equating input with output, relations between random variables are used to obtain expressions for the moments of the waiting time in terms of moments of the inter-arrival, service, and idle time distributions. By bounding the idle time moments, bounds are obtained on the mean and variance of the waiting time, the mean length of a busy period, and the probability an arrival finds the system empty. Bounds on the mean wait lead to bounds on the expected virtual wait. Similar results are obtained for some generalizations of the G1G1 queue, including batch arrivals, batch service and priority queues. Queues where the first customer in each busy period has some added delay are also considered. Some preliminary results for tandem queues are given.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE