
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