A Priority Queue with Discounted Linear Costs.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1974
- Accession Number
- AD0783015
Entities
People
- J. Michael Harrison
Organizations
- Stanford University