A Priority Queue with Discounted Linear Costs.
STANFORD UNIV CALIF DEPT OF OPERATIONS RESEARCH
Pagination or Media Count:
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
- Operations Research