Accession Number:

ADA053497

Title:

Bounds and Approximations for a Generalized Measure of Performance in the G/N/1/N Queue.

Descriptive Note:

Technical rept.,

Corporate Author:

SOUTHERN METHODIST UNIV DALLAS TX DEPT OF OPERATIONS RESEARCH AND ENGINEERING MANAGEMENT

Personal Author(s):

Report Date:

1978-02-01

Pagination or Media Count:

34.0

Abstract:

A generalized measure of performance is defined as a weighted combination of the ergodic queue length distribution where the weights are general functions of the system parameters. The paper presents a sequence of upper and lower bounds for this measure of performance in the GM1N queue with FIFO discipline. The bounds are used to derive a sequence of approximations with bounded errors. The upper and lower bounds are shown to converge to their corresponding exact values. The technique used is based on the imbedded Markov chain analysis and considers only subsets of the steady state equations to derive the bounds. Initial computational experience is encouraging and has indicated that the approximations are viable for heavy and medium traffic conditions. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE