Accession Number : AD0783017

Title :   Dynamic Scheduling of a Multi-Class Queue: Small Interest Rates.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH

Personal Author(s) : Harrison,J. Michael

Report Date : 29 MAY 1974

Pagination or Media Count : 26

Abstract : The author considers a single server queueing system with two classes of customers who arrive according to independent Poisson processes. The two service time distributions are arbitrary, and a linear holding cost and fixed service reward for each class is considered. The problem is to decide, at the completion of each service and given the state of the system, which class (if any) to admit next into service. (Modified author abstract)

Descriptors :   *Queueing theory, *Scheduling, Decision theory, Distribution functions, Inequalities, Theorems

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE