Алгоритмы для точного расчета вероятностных характеристик модели мультисервисной сети древовиднойструктуры

Статья посвящена разработке алгоритмов, предназначенных для расчета вероятностных характеристик модели мультисервисной сети древовидной структуры. Предложена модель сети многоадресной передачи с фоновым трафиком одноадресных соединений на звеньях. Разработаны рекурсивные алгоритмы для точного расчета нормирующей константы распределения вероятностей состояний модели и для расчета вероятности блокировки установления соединения. Получена оценка сложности алгоритмов.

Algorithms to Determine Exact Probability Measures for Multiservice Tree Networks

This paper is concerned with efficient algorithms for calculating probability measures of multiservice tree networks. We consider a multicast network model with background unicast traffic. Recursive algorithms are derived for computation of normalization constant of model probability distribution and blocking probability. Time complexity analysis of algorithms is presented.