Accession Number : AD0783015

Title :   A Priority Queue with Discounted Linear Costs.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH

Personal Author(s) : Harrison,J. Michael

Report Date : MAR 1974

Pagination or Media Count : 26

Abstract : The author considers a non-preemptive priority queue with a finite number of priority classes, Poisson arrival processes, and general service time distributions. It is not required that the system be stable or even that the mean service times be finite. The economic framework is linear, consisting of a holding cost per unit time and fixed service reward for each customer class. Future costs and rewards are continuously discounted using a positive interest rate. Allowing general initial queue sizes, an expression is developed for the expected present value of rewards received minus costs incurred over an infinite horizon. From this the Laplace transform of the time-dependent expected queue length for each customer class is obtained. (Modified author abstract)

Descriptors :   *Queueing theory, Stochastic processes, Distribution functions, Theorems

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE