Введение к работе
ктуальнооть теми. Работа посвящена исследованию дискретных 'математических моделей систем коммутации. Проблемы оптимизации араметров распространения информации возншсают как при создании ольших информационных и управляющих систем, так и йри проекти-овании вычислительных комплексов. Применяя, математический аппа-ат теории графой, комбинаторного анализа, теории вероятности
теории синтеза управляющих систем, mosho строить модели комму-ецпонннх систем, находит* закономерности в изменении параметров
описывать процессы распространения информации. Весьма актуаль— ой является проблема выявления зависимости быстродействия. истемы от ее структуры.
аль диссертационной работы состоит в следуйцем: . Получить оценки временных параметров систем коммутации, писываемых математическими моделям* * Л-сеть". . Получение формул для временных и сложностннх параметров роцесса полного обмена информацией в системах коммутации со труктурой, описываемой различными классами графов. агчная новизна. Получены оценка для среднего времени функциони-ования модели типа JL-чзеть при реализации в модели произволь— ого пакета связей. Предложен алгоритм реализации пакета связей
этой модели. Для этого алгоритма получена формула для среднего исла тактов реализации пакета связей близкая к нижней границе реднего времени функционирования моделей типа Л-сеть. Найдены ормулы для числа пакетов связей /перестановок/, реализуемых П/^-еетью за минимальное время, й для максимального числа актов реализации перестановки. Получена верхняя оценка среднего ремени реализации перестановки в Л-сети.
Лля модели системы коммутации со структурой "полный граф"
получена формула, задающая среднее время реализации пакетов связей, спаеываеьда: перестановками. Найдеш формулы для значащ параметров, характеризующих время обмена и загрузку систеш при полном информационном обмене в моделях со структурой "связан— най граф", "двудольный граф" и "дерево". Апообапия работу. Материалы дяосертаїри были доложены на II и ПІ Всесоюзном семинаре по диокретной математике, УІГ и УТИ и IX Всесоюзных конференциях по теоретической кибернетике, L и И Республиканских научно-практических конференциях творческой молодежи, на УІ Международной конференции по теории сложности, на II конференции математиков Беларуси. Цхйщщзщз, По материалам диссертации имеется 9 публикаций. Сттягкттоа и объем работы. Днсоертация состоит из введения, двух глаз и библиографии из 42 наименований. Общий объем работы составляет 85 страниц.