Skobeltsyn Institute of Nuclear Physics
Lomonosov Moscow State University

Предложена динамическая модель процесса синхронизации задач
при параллельной обработке. Найдены условия, при которых сеть разветвление-объединение работает в почти пуассоновском режиме. В сетях разветвление-объединение обнаружено явление возникновения непуассоновского атрактора для распределения выходного потока задач. Распределение выходного потока стремится к этому аттрактору
при всех исследованных распределениях входного потока и распределениях времен обслуживания.

Показано, что с точностью до наблюдаемой статистической ошибки, аттрактор представляет собой взвешенную смесь распределений Пуассона и Эрланга. Примененные методы исследования: стационарные методы теории массового обслуживания, включая решение ур-ний Колмогорова;
численное моделирование с различными наборами случайных процессов.

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