Прискорене моделювання ймовірності блокування вимог у мережі обслуговування з множинним доступом та періодичними інтенсивностями вхідних потоків

• Published in: Проблеми керування та інформатики
• Date: 2023
• Main Authors: Кузнєцов, М.Ю., Кузнєцов, І.М., Шумська, А.А.
• Format: Article
• Language: Ukrainian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2023
• Subjects: Методи обробки та захисту інформації
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/211035
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Прискорене моделювання ймовірності блокування вимог у мережі обслуговування з множинним доступом та періодичними інтенсивностями вхідних потоків / М.Ю. Кузнєцов, І.М. Кузнєцов, А.А. Шумська // Проблеми керування та інформатики. — 2023. — № 3. — С. 32-46. — Бібліогр.: 22 назв. — укр.

Досліджується модель мережі обслуговування, структура якої визначається неорієнтовним графом.Запропоновано метод прискореного моделювання стаціонарних імовірностей знаходження мережі у стані блокування вимог певного потоку, які вимагають заданий ресурс для свого обслуговування. Числові приклади ілюструють суттєвий виграш у часі моделювання порівняно з методом Монте–Карло, а також показують, наскільки зростає відносна похибка оцінок, коли ймовірність блокування прямує до нуля. 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.