Provable bounds for the mean queue lengths in a heterogeneous priority queue

被引：5

作者：

Leemans, H ^{[1
]}

机构：

[1] Katholieke Univ Leuven, Dept Appl Econ Sci, B-3000 Louvain, Belgium

来源：

QUEUEING SYSTEMS | 2000年 / 36卷 / 1-3期

关键词：

heterogeneous priority queue; matrix-geometric; bounds; precedence relation technique;

D O I：

10.1023/A:1019187320989

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We analyze a two-class two-server system with nonpreemptive heterogeneous priority structures. We use matrix-geometric techniques to determine the stationary queue length distributions. Numerical solution of the matrix-geometric model requires that the number of phases be truncated and it is shown how this affects the accuracy of the results. We then establish and prove upper and lower bounds for the mean queue lengths under the assumption that the classes have equal mean service times.

引用

页码：269 / 286

页数：18

共 7 条

[1] Provable bounds for the mean queue lengths in a heterogeneous priority queue
H. Leemans
Queueing Systems, 2000, 36 : 269 - 286
[2] Simple bounds for a transient queue
Osogami, Takayuki
Raymond, Rudy
2011 IEEE/IFIP 41ST INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS (DSN), 2011, : 562 - 573
[3] Waiting time distribution in a two-class two-server heterogeneous priority queue
Leemans, H
PERFORMANCE EVALUATION, 2001, 43 (2-3) : 133 - 150
[4] PERTURBATION BOUNDS FOR Mt/Mt/N QUEUE WITH CATASTROPHES
Zeifman, Alexander
Korotysheva, Anna
STOCHASTIC MODELS, 2012, 28 (01) : 49 - 62
[5] Approximation in the M 2/G 2/1 Queue with Preemptive Priority
Hamadouche, Naima
Aissani, Djamil
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2011, 13 (03) : 563 - 581
[6] Stochastic monotonicity approach for a non-Markovian priority retrial queue
Boualem, Mohamed
Touche, Nassim
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (09)
[7] Bounds and approximations for the fixed-cycle traffic-light queue
van den Broek, M. S.
van Leeuwaarden, J. S. H.
Adan, I. J. B. E.
Boxma, O. J.
TRANSPORTATION SCIENCE, 2006, 40 (04) : 484 - 496

← 1 →