Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G| ∞
Розглядається система масового обслуговування з нескінченною кількістю обслуговуючих пристроїв. В систему надходить груповий потік вимог, який керується напівмарковським процесом. Запропоновано метод прискореного моделювання стаціонарної ймовірності кількості вимог у системі, що ґрунтується на метод...
Збережено в:
| Опубліковано в: : | Системні дослідження та інформаційні технології |
|---|---|
| Дата: | 2004 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2004
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/50352 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G| ∞ / А.А. Шумська // Систем. дослідж. та інформ. технології. — 2004. — № 3. — С. 91-102. — Бібліогр.: 24 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-50352 |
|---|---|
| record_format |
dspace |
| spelling |
Шумська, А.А. 2013-10-10T23:30:47Z 2013-10-10T23:30:47Z 2004 Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G| ∞ / А.А. Шумська // Систем. дослідж. та інформ. технології. — 2004. — № 3. — С. 91-102. — Бібліогр.: 24 назв. — укр. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/50352 519.21 Розглядається система масового обслуговування з нескінченною кількістю обслуговуючих пристроїв. В систему надходить груповий потік вимог, який керується напівмарковським процесом. Запропоновано метод прискореного моделювання стаціонарної ймовірності кількості вимог у системі, що ґрунтується на методі істотної вибірки та використовує центральну граничну теорему. Оцінки є асимптотично незміщеними. Виграш в дисперсії порівняно з методом Монте-Карло становить в середньому два порядки. Рассматривается система массового обслуживания с бесконечным количеством обслуживающих устройств. В систему поступает групповой поток требований, управляемый полумарковским процессом. Предложен метод ускоренного моделирования стационарной вероятности количества требований в системе, основанный на методе существенной выборки и использующий центральную предельную теорему. Оценки — асимптотически несмещенные. Выигрыш в дисперсии по сравнению с методом Монте-Карло составляет в среднем два порядка. 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. uk Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Математичні методи, моделі, проблеми і технології дослідження складних систем Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G| ∞ Ускоренное моделирование стационарного распределения количества требований в системе SMBAP|G| ∞ Fast simulation of the steady-state distribution of the number of customers in the queueing system SMBAP|G| ∞ Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G| ∞ |
| spellingShingle |
Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G| ∞ Шумська, А.А. Математичні методи, моделі, проблеми і технології дослідження складних систем |
| title_short |
Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G| ∞ |
| title_full |
Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G| ∞ |
| title_fullStr |
Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G| ∞ |
| title_full_unstemmed |
Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G| ∞ |
| title_sort |
прискорене моделювання стаціонарного розподілу кількості вимог у системі smbap|g| ∞ |
| author |
Шумська, А.А. |
| author_facet |
Шумська, А.А. |
| topic |
Математичні методи, моделі, проблеми і технології дослідження складних систем |
| topic_facet |
Математичні методи, моделі, проблеми і технології дослідження складних систем |
| publishDate |
2004 |
| language |
Ukrainian |
| container_title |
Системні дослідження та інформаційні технології |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| title_alt |
Ускоренное моделирование стационарного распределения количества требований в системе SMBAP|G| ∞ Fast simulation of the steady-state distribution of the number of customers in the queueing system 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.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/50352 |
| citation_txt |
Прискорене моделювання стаціонарного розподілу кількості вимог у системі SMBAP|G| ∞ / А.А. Шумська // Систем. дослідж. та інформ. технології. — 2004. — № 3. — С. 91-102. — Бібліогр.: 24 назв. — укр. |
| work_keys_str_mv |
AT šumsʹkaaa priskorenemodelûvannâstacíonarnogorozpodílukílʹkostívimogusistemísmbapg AT šumsʹkaaa uskorennoemodelirovaniestacionarnogoraspredeleniâkoličestvatrebovaniivsistemesmbapg AT šumsʹkaaa fastsimulationofthesteadystatedistributionofthenumberofcustomersinthequeueingsystemsmbapg |
| first_indexed |
2025-12-07T17:47:52Z |
| last_indexed |
2025-12-07T17:47:52Z |
| _version_ |
1850872611820535808 |