Accession Number : AD0775241

Title :   Limit Theorems for Controlled Queues.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH

Personal Author(s) : Rath,John Howard

Report Date : 30 OCT 1973

Pagination or Media Count : 176

Abstract : The paper studies a class of controlled queues. In particular, the decision maker may choose one of two different servers to use. The objective is to minimize the expected average cost when there is a linear holding cost per unit time per customer, a different running cost per unit time for using each of the servers, and a switching cost incurred each time the server is switched. A functional limit theorem is proved for a sequence of random functions induced by a sequence of controlled queues, each of which is governed by a policy generated from a fixed set of switching points. The limit theorem holds when the traffic intensities for both servers are approaching one; that is, the sequence of queues is approaching a state of heavy traffic. (Modified author abstract)

Descriptors :   *Queueing theory, Control theory, Stochastic processes, Convergence, Decision making, Costs, Theorems

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE