Accession Number:

AD0756668

Title:

Bounds on the Delay Distribution in GI/G/1 Queues

Descriptive Note:

Corporate Author:

CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER

Personal Author(s):

Report Date:

1973-01-01

Pagination or Media Count:

13.0

Abstract:

Bounds are obtained for the limiting distribution of the delay in queue for a GIG1 system via Martingale theory. These bounds are somewhat stronger than similar bounds recently obtained by Kingman. Simplifications of the bounds are obtained in the special cases where the service distribution is either IFR, DFR, NBU or NWU.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE