УДК 004.724
МОДЕЛЬ КАНАЛА ПЕРЕДАЧИ ДАННЫХ С ОБНАРУЖЕНИЕМ ОТКАЗОВ И ВОССТАНОВЛЕНИЕМ РАБОТОСПОСОБНОСТИ
В. П. Корячко, заведующий кафедрой САПР ВС РГРТУ, д.т.н., профессор; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
А. П. Шибанов, д.т.н., профессор кафедры САПР ВС РГРТУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Х. Л. Фам, аспирант РГРТУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Целью работы является нахождение вероятностно-временных характеристик процесса передачи пакетов в системах передачи данных с отказами и восстановлениями. Применяются модели случайных графов. Дается решение задачи с использованием эквивалентных упрощающих преобразований структуры GERT-сети. Используются модели с произвольным числом петель первого порядка и алгоритмы с полиномиальной вычислительной сложностью. Находятся распределения времени передачи пакетов по каналу при различных значениях вероятностей отказов оборудования и операций восстановления работоспособности канала. Рассчитываются характеристики канала, интерпретируемого как система массового обслуживания M/G/1.Определяются значения времени выполнения операций восстановления оборудования, обеспечивающие минимально допустимые значения задержки передаваемого по каналу пакета.
Ключевые слова: GERT-сети, сети передачи данных, петли первого порядка, эквивалентные упрощающие преобразования, плотность распределения выходной величины GERT-сети, система массового обслуживания M/G/1, формулы Литтла.