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

Авторы
Razumchik R. 1, 2 , Rumyantsev A.3
Сборник материалов конференции
Издательство
European Council for Modelling and Simulation
Язык
Английский
Страницы
324-330
Статус
Опубликовано
Том
2022-May
Год
2022
Организации
  • 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
Ключевые слова
multiserver job model; speed of convergence to steady state; supercomputer model; transient analysis
Цитировать
Поделиться

Другие записи