RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2009, том 3, выпуск 4, страницы 22–29 (Mi ia76)

Алгоритм вычисления загруженности телекоммуникационной сети с повторными передачами

Я. М. Агаларов

Институт проблем информатики РАН

Аннотация: Рассмотрены модели сети коммутации пакетов c повторными попытками передачи для двух схем распределения буферной памяти: полнодоступной и полного разделения. Предложен итерационный метод расчета интенсивностей потоков в сети и вероятностей блокировок узлов, где в качестве модели узла используется система массового обслуживания (СМО) типа $\begin{matrix} M \\ \vec{\lambda} \end{matrix} \bigg| \begin{matrix} M \\ \vec{\lambda} \end{matrix} \bigg| \vec{m} | N$. Получено необходимое условие существования решения системы уравнений сохранения баланса потоков в установившемся режиме работы сети и доказана монотонная сходимость последовательности значений интенсивностей потоков и вероятностей блокировок, получаемых предлагаемым методом, к решению указанной системы.

Ключевые слова: сеть коммутации пакетов; буферная память; повторные передачи; вероятность блокировки; итерационный метод.



© МИАН, 2024