SOME ERGODICITY AND TRUNCATION BOUNDS FOR A SMALL SCALE MARKOVIAN SUPERCOMPUTER MODEL

In this paper we address the transient analysis of a markovian two-server supercomputer model where customers are served by a random number of servers simultaneously. The Markov process, which described the model’s evolution, is of quasi–birth–death type. It is shown that, at least under low load conditions, the logarithmic norm method can be used to obtain ergodicity bounds for the model. This allows one to solve both the stability detection problem (i.e. determine when the computations of the time–dependent performance measures can be terminated) and the truncation problem (i.e. locate the level at which the infinite system of Kolmogorov forward equations must be truncated in order to guarantee certain accuracy). An illustrative numerical example is provided. ©ECMS Ibrahim A. Hameed, Agus Hasan, Saleh Abdel-Afou Alaliyat (Editors) 2022

Authors
Razumchik R. 1, 2 , Rumyantsev A.3
Publisher
European Council for Modelling and Simulation
Language
English
Pages
324-330
Status
Published
Volume
2022-May
Year
2022
Organizations
  • 1 Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilova Str., Moscow, 119333, Russian Federation
  • 2 Peoples Friendship University of Russia (RUDN University), 6 Miklukho-Maklaya Str., Moscow, 117198, Russian Federation
  • 3 Institute of Applied Mathematical Research, Karelian Research Centre of RAS, 11 Pushkinskaya Str, Petrozavodsk, 185910, Russian Federation
Keywords
multiserver job model; speed of convergence to steady state; supercomputer model; transient analysis
Date of creation
06.07.2022
Date of change
06.07.2022
Short link
https://repository.rudn.ru/en/records/article/record/84023/
Share

Other records