Сборники тезисов • Информационные и интеллектуальные системы и технологии • Информационные системы и технологии
Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, 2015.
Оценка временных характеристик информационных процессов методом последовательных упрощений
УДК: 004.942
Аннотация:
Предложен метод представления любого сколь угодно сложного информационного процесса в виде графа. Показано, что применение к данной структуре аппарата полумарковских сетей позволяет полностью описать протекающий процесс. Установлено, что с помощью элементарных преобразований исходный граф любой сложности может быть сведен к полному графу единичной размерности, причем временные характеристики описываемого им процесса эквивалентны по характеристикам начальной модели. Предложен обобщенный алгоритм расчета временных характеристик информационных процессов, основанный на многократных элементарных преобразованиях графа с пересчетом его характеристик.