Для многоканальных систем массового обслуживания (СМО) с «разогревом» создан программный комплекс, позволяющий выполнять вычисление вероятностно-временных характеристик на основе матриц интенсивностей переходов между микросостояниями системы. Отличительной особенностью комплекса является использование входных данных в исходном матричном виде, обеспечивающее универсальность применения при анализе СМО различных классов. В статье описывается состав и назначение комплекса, а также результаты взаимного тестирования получаемых результатов на моделях c «разогревом» и аппроксимацией двухфазным гиперэкспоненциальным распределением и двухфазным обобщенным распределением Эрланга. Программный комплекс позволяет повысить точность получаемых вероятностно-временных характеристик за счет учета влияния «разогрева». Комплекс также применим для расчета вероятностно-временных характеристик СМО других классов. Выгодными отличиями комплекса являются возможности по интеграции для программистов и использование в расчетах многоканальных немарковских СМО.
For the queueing systems (QS) with “warm-up” a software package has been developed, which enables the calculation of the probability-time characteristics based on the intensity matrix of transitions between microstates of the system. A distinctive feature of the complex is the use of the input data in a matrix form, providing versatility in the analysis of different classes of QS.The paper describes the structure and functions of the complex, as well as the cross-testing results obtained for models with “warm-up” and approximated by two-phase hyperexponential distribution and two-phase generalized Erlang distribution. Software package allows to improve the accuracy of the probability-time characteristics by taking into account the influence of the "warm-up". The package is also applicable for the calculation of probability-time characteristics of other classes of QS. Favorable package features are complex integration capabilities for programmers and use of multi-Markov queuing in calculations.
1. Гиндин С.И., Хомоненко А.Д., Ададуров С.Е. Численный расчет многоканальной системы массового обслуживания с рекуррентным входящим потоком и «разогревом» // Известия Петербургского университета путей сообщения. – 2013, № 4 (37). – С. 92-101.
2. Гиндин С.И., Хомоненко А.Д., Яковлев В.В., Матвеев С.В. Модель оценивания оперативности распределенной обработки данных с учетом затрат на обеспечение информационной безопасности // Проблемы информационной безопасности. Компьютерные системы. – 2013. – № 4. – C. 59-67.
3. Калиниченко С.В., Хомоненко А.Д. Модель оценки оперативности функционирования распределённых автоматизированных систем при интеграции данных. [Электронный ресурс]://Бюллетень результатов научных исследований: электронный научный журнал. – СПб.: ПГУПС, 2012. – Вып. 5 (4). – C. 47-57.
4. Матвеев С. В., Хомоненко А. Д. Оценка оперативности функционирования узлов систем облачных вычислений с учетом затрат по защите информации // Информационные и управляющие системы на транспорте и в промышленности: Материалы всероссийской научно-технической интернет-конференции с международным участием / Омский гос. ун-т путей сообщений. – Омск, 2014. – С. 68-76.
5. Рыжиков Ю.И. Пакет программ для расчета систем с очередями и его тестирование // Труды СПИИРАН. – 2008. – № 7. – С. 265-284.
6. Рыжиков Ю. И., Хомоненко А. Д. Итерационный метод расчёта многоканальных систем с произвольным законом обслуживания // Проблемы управления и теории информации. – 1980. Т. 9. – № 3. – С. 32-38.
7. Bubnov V.P., Khomonenko A.D., Tyrva A.V. Software Reliability Model with Coxian Distribution of Length of Intervals Between Errors Detection and Fixing Moments. In proceedings of 35th Annual IEEE Computer Software and Applications Conference (COMPSAC 2011), Munich, 18-22 July 2011. – P. 310-314.
8. Cox D.R. A use of complex probabilities in the theory of stochastic processes / Proc. Cambr. Phil. Soc. – 1955. – V. 51, № 2. − P. 313-319.
9. Kaczynski, William H. Transient Queueing Analysis. // INFORMS Journal on Computing. Vol. 24, no. 1, Winter 2012, pp. 10–28
10. Sun Bin, Dudin A. N. The MAP/PH/N multi-server queuing system with broadcasting service discipline and server heating. // Automatic Control and Computer Sciences July 2013, vol. 47, issue 4, pp. 173-182.