Accession Number:

AD0737269

Title:

Optimal Average Cost Operating Policy for an M/G/1 Queueing System with Removable Server and Several Priority Classes.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF

Personal Author(s):

Report Date:

1971-12-23

Pagination or Media Count:

35.0

Abstract:

An optimal operating policy is characterized for the infinite horizon average cost case of a queueing control problem with the following properties N priority classes of customers each arriving according to an independent Poisson process, a holding charge of hi per customer of class i per unit time and a single server who provides independent identically distributed service times and who may be turned on at arrival epochs or off at departure epochs. The server costs w per unit time to operate and there are fixed charges of Ssub 1 and Ssub 2 for turning the server on and off respectively. It is shown that a stationary optimal policy exists which either 1 leaves the server on at all times or 2 turns the server off when the system is empty. In the latter case if the state of the system is represented as a point in N-dimensional Euclidean space, the server is turned on at the first time when the state reaches a boundary and this boundary is a hyperplane of dimension N-1. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE