Прискорене моделювання ймовірності блокування вимог у мережі обслуговування з множинним доступом та періодичними інтенсивностями вхідних потоків
Досліджується модель мережі обслуговування, структура якої визначається неорієнтовним графом.Запропоновано метод прискореного моделювання стаціонарних імовірностей знаходження мережі у стані блокування вимог певного потоку, які вимагають заданий ресурс для свого обслуговування. Числові приклади ілюс...
Gespeichert in:
| Veröffentlicht in: | Проблеми керування та інформатики |
|---|---|
| Datum: | 2023 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2023
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/211035 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Прискорене моделювання ймовірності блокування вимог у мережі обслуговування з множинним доступом та періодичними інтенсивностями вхідних потоків / М.Ю. Кузнєцов, І.М. Кузнєцов, А.А. Шумська // Проблеми керування та інформатики. — 2023. — № 3. — С. 32-46. — Бібліогр.: 22 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862733578243145728 |
|---|---|
| author | Кузнєцов, М.Ю. Кузнєцов, І.М. Шумська, А.А. |
| author_facet | Кузнєцов, М.Ю. Кузнєцов, І.М. Шумська, А.А. |
| citation_txt | Прискорене моделювання ймовірності блокування вимог у мережі обслуговування з множинним доступом та періодичними інтенсивностями вхідних потоків / М.Ю. Кузнєцов, І.М. Кузнєцов, А.А. Шумська // Проблеми керування та інформатики. — 2023. — № 3. — С. 32-46. — Бібліогр.: 22 назв. — укр. |
| collection | DSpace DC |
| container_title | Проблеми керування та інформатики |
| description | Досліджується модель мережі обслуговування, структура якої визначається неорієнтовним графом.Запропоновано метод прискореного моделювання стаціонарних імовірностей знаходження мережі у стані блокування вимог певного потоку, які вимагають заданий ресурс для свого обслуговування. Числові приклади ілюструють суттєвий виграш у часі моделювання порівняно з методом Монте–Карло, а також показують, наскільки зростає відносна похибка оцінок, коли ймовірність блокування прямує до нуля.
The study explores a service network model, whose structure is defined by an undirected graph. A method for accelerated modeling of the stationary probabilities of the network being in a blocking state for requests of a given flow requiring a specified resource for servicing is proposed. Numerical examples illustrate a significant time gain in modeling compared to the Monte Carlo method, and also show how the relative error in estimates increases as the blocking probability approaches zero.
|
| first_indexed | 2026-04-17T15:52:51Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-211035 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Ukrainian |
| last_indexed | 2026-04-17T15:52:51Z |
| publishDate | 2023 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Кузнєцов, М.Ю. Кузнєцов, І.М. Шумська, А.А. 2025-12-22T17:53:13Z 2023 Прискорене моделювання ймовірності блокування вимог у мережі обслуговування з множинним доступом та періодичними інтенсивностями вхідних потоків / М.Ю. Кузнєцов, І.М. Кузнєцов, А.А. Шумська // Проблеми керування та інформатики. — 2023. — № 3. — С. 32-46. — Бібліогр.: 22 назв. — укр. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/211035 519.872 10.34229/1028-0979-2023-3-5 Досліджується модель мережі обслуговування, структура якої визначається неорієнтовним графом.Запропоновано метод прискореного моделювання стаціонарних імовірностей знаходження мережі у стані блокування вимог певного потоку, які вимагають заданий ресурс для свого обслуговування. Числові приклади ілюструють суттєвий виграш у часі моделювання порівняно з методом Монте–Карло, а також показують, наскільки зростає відносна похибка оцінок, коли ймовірність блокування прямує до нуля. The study explores a service network model, whose structure is defined by an undirected graph. A method for accelerated modeling of the stationary probabilities of the network being in a blocking state for requests of a given flow requiring a specified resource for servicing is proposed. Numerical examples illustrate a significant time gain in modeling compared to the Monte Carlo method, and also show how the relative error in estimates increases as the blocking probability approaches zero. uk Інститут кібернетики ім. В.М. Глушкова НАН України Проблеми керування та інформатики Методи обробки та захисту інформації Прискорене моделювання ймовірності блокування вимог у мережі обслуговування з множинним доступом та періодичними інтенсивностями вхідних потоків Fast simulation of the customers blocking probabilityin queueing network with multicast access and periodic rates of input flows Article published earlier |
| spellingShingle | Прискорене моделювання ймовірності блокування вимог у мережі обслуговування з множинним доступом та періодичними інтенсивностями вхідних потоків Кузнєцов, М.Ю. Кузнєцов, І.М. Шумська, А.А. Методи обробки та захисту інформації |
| title | Прискорене моделювання ймовірності блокування вимог у мережі обслуговування з множинним доступом та періодичними інтенсивностями вхідних потоків |
| title_alt | Fast simulation of the customers blocking probabilityin queueing network with multicast access and periodic rates of input flows |
| title_full | Прискорене моделювання ймовірності блокування вимог у мережі обслуговування з множинним доступом та періодичними інтенсивностями вхідних потоків |
| title_fullStr | Прискорене моделювання ймовірності блокування вимог у мережі обслуговування з множинним доступом та періодичними інтенсивностями вхідних потоків |
| title_full_unstemmed | Прискорене моделювання ймовірності блокування вимог у мережі обслуговування з множинним доступом та періодичними інтенсивностями вхідних потоків |
| title_short | Прискорене моделювання ймовірності блокування вимог у мережі обслуговування з множинним доступом та періодичними інтенсивностями вхідних потоків |
| title_sort | прискорене моделювання ймовірності блокування вимог у мережі обслуговування з множинним доступом та періодичними інтенсивностями вхідних потоків |
| topic | Методи обробки та захисту інформації |
| topic_facet | Методи обробки та захисту інформації |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/211035 |
| work_keys_str_mv | AT kuznêcovmû priskorenemodelûvannâimovírnostíblokuvannâvimogumerežíobslugovuvannâzmnožinnimdostupomtaperíodičnimiíntensivnostâmivhídnihpotokív AT kuznêcovím priskorenemodelûvannâimovírnostíblokuvannâvimogumerežíobslugovuvannâzmnožinnimdostupomtaperíodičnimiíntensivnostâmivhídnihpotokív AT šumsʹkaaa priskorenemodelûvannâimovírnostíblokuvannâvimogumerežíobslugovuvannâzmnožinnimdostupomtaperíodičnimiíntensivnostâmivhídnihpotokív AT kuznêcovmû fastsimulationofthecustomersblockingprobabilityinqueueingnetworkwithmulticastaccessandperiodicratesofinputflows AT kuznêcovím fastsimulationofthecustomersblockingprobabilityinqueueingnetworkwithmulticastaccessandperiodicratesofinputflows AT šumsʹkaaa fastsimulationofthecustomersblockingprobabilityinqueueingnetworkwithmulticastaccessandperiodicratesofinputflows |