We consider an M G1 queueing system where each customer can purchase the priority with which he will be served. Customers may differ in their time valuation. They know the statistical distrubution of the queue length and amounts paid by others, but not their actual values. We determine the payment policy from which no customer will deviate as long as the others use it, and compare it to the first-come first-served discipline.
- priority purchasing
- priority queues