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

共 50 条

[31] Queue lengths and workloads in polling systems
Boxma, O. J.
Kella, O.
Kosinski, K. M.
OPERATIONS RESEARCH LETTERS, 2011, 39 (06) : 401 - 405
[32] A UNIFIED APPROACH FOR LARGE QUEUE ASYMPTOTICS IN A HETEROGENEOUS MULTISERVER QUEUE
Miyazawa, Masakiyo
ADVANCES IN APPLIED PROBABILITY, 2017, 49 (01) : 182 - 220
[33] SWQUE: A Mode Switching Issue Queue with Priority-Correcting Circular Queue
Ando, Hideki
MICRO'52: THE 52ND ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE, 2019, : 506 - 518
[34] A Two-Queue Polling Model with Two Priority Levels in the First Queue
Boon, Marko A. A.
Adan, Ivo J. B. F.
Boxma, Onno J.
DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2010, 20 (04): : 511 - 536
[35] On queue length in a single-channel queue system with alternating priority discipline
Ushakov, V.G.
Vestnik Moskovskogo Universiteta. Ser. 15 Vychislitel'naya Matematika i Kibernetika, 1994, (02): : 29 - 36
[36] Queue size estimation of nodes in a heterogeneous ocean network with multiple priority traffic
Simi S.
Ramesh M.V.
Ushakumari P.V.
International Journal of Vehicle Information and Communication Systems, 2020, 5 (01): : 26 - 40
[37] The Adaptive Priority Queue with Elimination and Combining
Calciu, Irina
Mendes, Hammurabi
Herlihy, Maurice
DISTRIBUTED COMPUTING (DISC 2014), 2014, 8784 : 406 - 420
[38] A preemptive priority queue with preemptions penalty
Emran Mohammadi
Mahdi Alinaghian
The International Journal of Advanced Manufacturing Technology, 2015, 77 : 399 - 405
[39] Hybrid Priority Queue and its Applications
Li, Zhouzi
Harchol-Balter, Mor
Scheller-Wolf, Alan
Performance Evaluation Review, 2024, 52 (02): : 12 - 14
[40] DYNAMIC PRIORITY QUEUE WITH GENERAL CONCAVE PRIORITY FUNCTIONS
NETTERMAN, A
ADIRI, I
OPERATIONS RESEARCH, 1979, 27 (06) : 1088 - 1100

← 1 2 3 4 5 →