Прискорене моделювання ймовірності блокування вимог у мережі обслуговування з множинним доступом та періодичними інтенсивностями вхідних потоків
Досліджується модель мережі обслуговування, структура якої визначається неорієнтовним графом. Кожне ребро графа має певну пропускну здатність. Задано декілька пар вершин (терміналів), між якими має бути встановлений зв’язок для обслуговування різнотипних пуасонівських потоків вимог. Інтенсивності ци...
Збережено в:
| Дата: | 2023 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
V.M. Glushkov Institute of Cybernetics of NAS of Ukraine
2023
|
| Теми: | |
| Онлайн доступ: | https://jais.net.ua/index.php/files/article/view/97 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Problems of Control and Informatics |
Репозитарії
Problems of Control and Informatics| Резюме: | Досліджується модель мережі обслуговування, структура якої визначається неорієнтовним графом. Кожне ребро графа має певну пропускну здатність. Задано декілька пар вершин (терміналів), між якими має бути встановлений зв’язок для обслуговування різнотипних пуасонівських потоків вимог. Інтенсивності цих потоків є періодичними функціями з одним і тим же періодом. Вимога для свого обслуговування потребує певного ресурсу. Для кожної пари терміналів є перелік маршрутів їх можливого з’єднання. Вибір маршруту для обслуговування вимоги залежить від ресурсу, який потребується для її обслуговування, та від поточної пропускної здатності кожного ребра цього маршруту. Обирається перший маршрут з переліку, що задовольняє дану умову (умова доступності). Тривалість обслуговування (з’єднання) має довільний розподіл, який визначається типом вимоги та відповідним ресурсом. Якщо жоден з маршрутів не задовольняє умову доступності, то мережа обслуговування знаходиться у стані блокування вимог даного потоку із заданим ресурсом. Запропоновано метод прискореного моделювання стаціонарних імовірностей знаходження мережі у стані блокування вимог певного потоку, які вимагають заданий ресурс для свого обслуговування. Числові приклади ілюструють суттєвий виграш у часі моделювання порівняно з методом Монте–Карло, а також показують, наскільки зростає відносна похибка оцінок, коли ймовірність блокування прямує до нуля. |
|---|