Optimal priority queues: The simple discretionary priority rule

Summary The simple discretionary priority rule defines a point of discretion for every customer class up to which preemption by newly arriving customers of higher classes is possible. The paper derives the transient state results for the case with arbitrary numbers of customer classes and general service time distributions. The optimal point of discretion is determined for cost functions linear in the expected number of customers of each class present in the system.

---

Zusammenfassung Die einfache diskretionäre Prioritätsregel legt für jede Kundenklasse einen Punkt der Diskretion fest, bis zu welchem Verdrängung durch neuankommende Kunden höherer Klassen möglich ist. Ergebnisse für das zeitabhängige Verhalten von Prozessen mit beliebiger Anzahl von Kundenklassen und allgemeinverteilten Bedienzeiten werden abgeleitet. Der optimale Punkt der Diskretion wird bestimmt für eine Kostenfunktion linear im Erwartungswert der Anzahl der im System anwesenden Kunden einer jeden Klasse.