RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2008 Issue 6, Pages 82–95 (Mi at673)

Queuing Systems

Multidimensional analogs of the kendall equation for priority queueing systems: computational aspects

Gh. K. Mishkoya, V. V. Rykovb, S. Giordanoc, A. Iu. Bejandef

a Academy of Sciences of Moldova, Chisinau, Moldova
b Gubkin Russian State University of Oil and Gas, Moscow, Russia
c University of Applied Sciences and Arts of Southern Switzerland
d Heriot Watt University
e State University of Moldova, Chisinau, Moldova
f Maxwell Institute for Mathematical Sciences, Edinburgh, UK

Abstract: An analogy between celebrated Kendall equation for busy periods in the system $M|GI|1$ and analytical results for busy periods in the priority systems $M_r|GI_r|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.

PACS: 02.50.Fz

Presented by the member of Editorial Board: V. M. Vishnevsky

Received: 31.05.2007


 English version:
Automation and Remote Control, 2008, 69:6, 980–992

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024