Multidimensional analogs of the Kendall eiquation for priority queueing systems: Computational aspects

被引：0

作者：

Mishkoy, Gh. K. ^{[1
]}

Rykov, V. V. ^{[2
]}

Giordano, S.

Bejan, A. Iu. ^{[3
]}

机构：

[1] Moldavian Acad Sci, Kishinev, Moldova

[2] Gubkin Russian State Univ Oil & Gas, Moscow, Russia

[3] State Univ Moldova, Kishinev, Moldova

来源：

AUTOMATION AND REMOTE CONTROL | 2008年 / 69卷 / 06期

基金：

俄罗斯基础研究基金会;

关键词：

D O I：

10.1134/S0005117908060088

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

An analogy between celebrated Kendall equation for busy periods in the system M vertical bar GI vertical bar 1 and analytical results for busy periods in the priority systems M-r vertical bar GI(r)vertical bar 1 is drawn. These results can be viewed as generalizations of the functional Kendall equation. The methodology and algorithms of numerical solution of recurrent functional equations which appear in the analysis of such queueing systems are developed. The efficiency of the algorithms is achieved by acceleration of the numerical procedure of solving the classical Kendall equation. An algorithm of calculation of the system workload coefficient calculation is given.

引用

页码：980 / 992

页数：13

共 50 条

[1] Multidimensional analogs of the kendall equation for priority queueing systems: computational aspects
Gh. K. Mishkoy
V. V. Rykov
S. Giordano
A. Iu. Bejan
[J]. Automation and Remote Control, 2008, 69 : 980 - 992
[2] Rate Conservation Laws for Multidimensional Processes of Bounded Variation with Applications to Priority Queueing Systems
Fabrice Guillemin
Ravi Mazumdar
[J]. Methodology And Computing In Applied Probability, 2004, 6 : 135 - 159
[3] Rate conservation laws for multidimensional processes of bounded variation with applications to priority queueing systems
Guillemin, F
Mazumdar, R
[J]. METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2004, 6 (02) : 135 - 159
[4] On fluid queueing systems with strict priority
Liu, Y
Gong, WB
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2003, 48 (12) : 2079 - 2088
[5] Evaluation of the traffic coefficient in priority queueing systems
Mishkoy, Gh.
Bejan, A. Iu.
Benderschi, O.
[J]. COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2008, 16 (02) : 269 - 285
[6] ECONOMICAL ASPECTS OF QUEUEING SYSTEMS
NAOR, P
ADLER, I
[J]. ISRAEL JOURNAL OF TECHNOLOGY, 1968, 6 (05): : 393 - &
[7] A MULTIDIMENSIONAL MODEL FOR AEROSOLS - DESCRIPTION OF COMPUTATIONAL ANALOGS
TOON, OB
TURCO, RP
WESTPHAL, D
MALONE, R
LIU, MS
[J]. JOURNAL OF THE ATMOSPHERIC SCIENCES, 1988, 45 (15) : 2123 - 2143
[8] An analysis on Kendall Lee queueing system with non-preemptive priority at BRI Ahmad Dahlan Yogyakarta
Ayuningtyas, S. D.
Binatari, N.
[J]. FIRST AHMAD DAHLAN INTERNATIONAL CONFERENCE ON MATHEMATICS AND MATHEMATICS EDUCATION, 2018, 943
[9] Sufficient Conditions of the Ergodicity of Queueing Systems with Absolute Priority
A. V. Mistryukov
V. G. Ushakov
[J]. Moscow University Computational Mathematics and Cybernetics, 2020, 44 (1) : 37 - 43
[10] Multi-server queueing systems with multiple priority classes
Harchol-Balter, M
Osogami, T
Scheller-Wolf, A
Wierman, A
[J]. QUEUEING SYSTEMS, 2005, 51 (3-4) : 331 - 360

← 1 2 3 4 5 →