An explicit solution for the value function of a priority queue (Q1878851)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An explicit solution for the value function of a priority queue |
scientific article; zbMATH DE number 2100067
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An explicit solution for the value function of a priority queue |
scientific article; zbMATH DE number 2100067 |
Statements
An explicit solution for the value function of a priority queue (English)
0 references
9 September 2004
0 references
For an \(N\)-class preemptive-resume priority queue with Poisson arrivals, general class-dependent service time distributions, and holding and switching costs, the authors derive closed-form expressions for the total expected discounted holding and switching costs for any initial state. They calculate the long-run average holding and switching costs and the bias function. This paper generalizes the results of the authors [Queueing Syst. 34, No. 1--4, 199--214 (2000; Zbl 0942.90016)] and \textit{C. Buyukkoc, P. Varaiya} and \textit{J. Walrand} [Adv. Appl. Probab. 17, 237--238 (1985; Zbl 0557.60082)] where the case of two customer classes and exponential service times is treated, for the discounted and the average cost criterion, respectively.
0 references
priority queues
0 references
Poisson equation
0 references
0.8916383
0 references
0.87965834
0 references
0.8731454
0 references
0.84679675
0 references
0.84321344
0 references
0 references