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

• Date: 2023
• Main Authors: Kuznetsov, Mykola, Kuznetsov, Igor, Shumska, Alla
• Format: Article
• Language: Ukrainian
• Published: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2023
• Subjects: мережа обслуговування; множинний доступ; періодична інтенсивність потоку; маршрут; ймовірність блокування; метод Монте–Карло; метод прискореного моделювання; розшарована вибірка; відносна похибка
• Online Access: https://jais.net.ua/index.php/files/article/view/97
• Journal Title: Problems of Control and Informatics

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