The Push-Out-Priority Queue Discipline

Abstract

Listen

Translate article

We introduce a priority queue-discipline that is designed for loss systems (i.e., those with no waiting positions) in which the priority class of a customer can be determined only when the customer starts service. When the arrival processes are Poisson and the service times are exponentially distributed, we obtain a simple formula for the steady-state probability that an arrival of a given class will be served.