Научный семинар «Синхронизатор маркированных пар в сети типа разветвление-объединение»20 сентября 2007 Состоялся
научный семинар Лаборатории систем информационной безопасности ИТМиВТ по
результатам исследовательской работы на тему «Синхронизатор маркированных пар в
сети типа разветвление-объединение». С докладом выступила Юлия Дубенская. Соавторы
Сергей Вышенский и Петр Григорьев.
В
докладе был рассмотрен узел объединения результатов параллельной обработки двух
потоков в сетях массового обслуживания типа разветвление-объединение
(fork-join), названный синхронизатором маркированных пар.
Рассчитаны
распределения времени пребывания заявки в синхронизаторе и количества заявок в
синхронизаторе для стационарного режима в следующих предположениях:
- на вход сети поступает поток заявок
пуассоновского типа;
- системы в обеих ветвях сети
относятся к типу M/M/n.
Показано,
что среднее число заявок в синхронизаторе ограничено снизу значением, которое
определяется свойствами окружения и не зависит от производительности и
особенностей синхронизатора.
Найдены
области параметров системы, при которых корреляция между потоками заявок из
разных ветвей сети не приводит к статистически значимому отклонению потока на
выходе синхронизатора от пуассоновского типа.
Полученные
теоретические результаты имеют большое практическое значение — их можно
применить для оценки и оптимизации ресурсов, необходимых для функционирования
систем без потери информации, а также для расчета нагрузочных характеристик
фрагментов различных информационных, коммуникационных, управляющих и
производственных систем. Такие фрагменты характерны для систем, функциональность
которых принято задавать на языке потоков работ (workflow). Например, это
системы типа удостоверяющего центра, системы электронного документооборота,
системы управления предприятием.
|
