Accession Number : AD0732496

Title :   Optimal Customer Selection in Exponential Queues.

Descriptive Note : Research rept.,

Corporate Author : CALIFORNIA UNIV BERKELEY OPERATIONS RESEARCH CENTER

Personal Author(s) : Cramer,Michel

Report Date : SEP 1971

Pagination or Media Count : 62

Abstract : The paper discusses the problem of maximizing the long-run average return of a facility with M servers, a queue of capacity N and Poisson arrivals at a rate mu, by selecting the customer upon arrival (case alpha) or upon entry to the service (case beta) according to his offer of a reward R and of an exponential service rate lambda determined by a joint distribution. After formulating the system as a semi-Markov decision process, the author establishes simple recurrence relationships on the critical quantities characterizing the optimal stationary policy pi prime and discusses its structure. (Author)

Descriptors :   (*QUEUEING THEORY, STOCHASTIC PROCESSES), DECISION THEORY, EXPONENTIAL FUNCTIONS, INTEGRALS, CONVEX SETS, THEOREMS, OPTIMIZATION

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE