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

Abstract

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

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.