Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G|∞
A queueing system with the infinite number of servers and batch arrival process controlled by the semi-Markov process is investigated. A fast simulation method for the evaluation of the steady-state distribution of the number of customers in the system is proposed, which is based on essential sampli...
Збережено в:
| Видавець: | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
|---|---|
| Дата: | 2019 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2019
|
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/171692 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Репозиторії
System research and information technologies| id |
journaliasakpiua-article-171692 |
|---|---|
| record_format |
ojs |
| spelling |
journaliasakpiua-article-1716922019-06-27T14:30:07Z Fast simulation of the steady-state distribution of the number of customers in the queueing system SMBAP|G|∞ Ускоренное моделирование стационарного распределения количества требований в системе SMBAP|G|∞ Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G|∞ Shumska, A. A. A queueing system with the infinite number of servers and batch arrival process controlled by the semi-Markov process is investigated. A fast simulation method for the evaluation of the steady-state distribution of the number of customers in the system is proposed, which is based on essential sampling and the central limit theorem. The estimates are asymptotically unbiased. The gain in variance compared to the Monte Carlo method is on the average two orders of magnitude. Рассматривается система массового обслуживания с бесконечным количеством обслуживающих устройств. В систему поступает групповой поток требований, управляемый полумарковским процессом. Предложен метод ускоренного моделирования стационарной вероятности количества требований в системе, основанный на методе существенной выборки и использующий центральную предельную теорему. Оценки — асимптотически несмещенные. Выигрыш в дисперсии по сравнению с методом Монте-Карло составляет в среднем два порядка. Розглядається система масового обслуговування з нескінченною кількістю обслуговуючих пристроїв. В систему надходить груповий потік вимог, який керується напівмарковським процесом. Запропоновано метод прискореного моделювання стаціонарної ймовірності кількості вимог у системі, що ґрунтується на методі істотної вибірки та використовує центральну граничну теорему. Оцінки є асимптотично незміщеними. Виграш в дисперсії порівняно з методом Монте-Карло становить в середньому два порядки. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019-06-27 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/171692 System research and information technologies; No. 3 (2004); 91-102 Системные исследования и информационные технологии; № 3 (2004); 91-102 Системні дослідження та інформаційні технології; № 3 (2004); 91-102 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/171692/171404 Copyright (c) 2021 System research and information technologies |
| institution |
System research and information technologies |
| collection |
OJS |
| language |
Ukrainian |
| format |
Article |
| author |
Shumska, A. A. |
| spellingShingle |
Shumska, A. A. Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G|∞ |
| author_facet |
Shumska, A. A. |
| author_sort |
Shumska, A. A. |
| title |
Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G|∞ |
| title_short |
Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G|∞ |
| title_full |
Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G|∞ |
| title_fullStr |
Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G|∞ |
| title_full_unstemmed |
Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G|∞ |
| title_sort |
прискорене моделювання стаціонарного розподілу кількості вимог у системі smbap|g|∞ |
| title_alt |
Fast simulation of the steady-state distribution of the number of customers in the queueing system SMBAP|G|∞ Ускоренное моделирование стационарного распределения количества требований в системе SMBAP|G|∞ |
| description |
A queueing system with the infinite number of servers and batch arrival process controlled by the semi-Markov process is investigated. A fast simulation method for the evaluation of the steady-state distribution of the number of customers in the system is proposed, which is based on essential sampling and the central limit theorem. The estimates are asymptotically unbiased. The gain in variance compared to the Monte Carlo method is on the average two orders of magnitude. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2019 |
| url |
http://journal.iasa.kpi.ua/article/view/171692 |
| work_keys_str_mv |
AT shumskaaa fastsimulationofthesteadystatedistributionofthenumberofcustomersinthequeueingsystemsmbapg AT shumskaaa uskorennoemodelirovaniestacionarnogoraspredeleniâkoličestvatrebovanijvsistemesmbapg AT shumskaaa priskorenemodelûvannâstacíonarnogorozpodílukílʹkostívimogusistemísmbapg |
| first_indexed |
2024-04-08T15:06:58Z |
| last_indexed |
2024-04-08T15:06:58Z |
| _version_ |
1795779532817432576 |