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