Моделирование надёжности компьютерной сети
Опубликовано: 19.11.2013
Авторы: Андреев А.М., Можаров Г.П.
Опубликовано в выпуске: #11(23)/2013
DOI: 10.18698/2308-6033-2013-11-1070
Раздел: Информационные технологии | Рубрика: Компьютерные системы и сети
Исследована надежность компьютерных сетей, структура которых хорошо отображается в виде случайного графа сетевого типа. Рассмотрена задача оценки вероятности связности случайного граф, посредством моделирования надежности компьютерных сетей, а также возможности управления надежностью и качеством компьютерных сетей. Изучена вероятность связности двух выбранных узлов сети между собой или одного из узлов сети со всеми остальными. Определены верхние и нижние границы для мер наиболее надежной коммуникационной сети.
Литература
[1] Алон H., Спенсер Дж. Вероятностный метод. Москва, Бином. Лаборатория знаний, 2007, 320 с.
[2] Андреев А.М., Можаров Г.П., Сюзев В.В. Многопроцессорные вычислительные системы: теоретический анализ, математические модели и применение. Москва, Изд-во МГТУ им. Н.Э. Баумана, 2011, 334 с.
[3] Берж К. Теория графов и ее применения. Москва, Изд-во иностр. лит, 1962, 320 с.
[4] Мадер В. Минимальные n-связные графы с максимальным числом ребер. Теория графов. Покрытия, укладки, турниры. В.Б. Алексеев, Г.П. Гаврилов, А.А. Сапоженко, ред. Москва, Мир, 1974, 224 с.
[5] Уилсон Р. Введение в теорию графов. Москва, Мир, 1977, 208 с.
[6] Колчин В.Ф. Случайные графы. 2-е изд. Москва, ФИЗМАТЛИТ, 2004, 256 с.
[7] Райгородский А.М. Модели случайных графов. Москва, МЦНМО, 2011, 136 с.
[8] Андреев А.М., Можаров Г.П. Анализ основных параметров компьютерных систем методом спектральной теории графов. Наука и образование, 2011, № 10. URL: http://technomag.edu.ru/doc/232774.html (77-30569/232774)
[9] Андреев А.М., Березкин Д.В., Можаров Г.П., Свирин Ил.С. Математическое моделирование надежности компьютерных систем и сетей. Вестник МГТУ им. Н.Э. Баумана. Сер. Приборостроение, 2012, Спец. выпуск "Моделирование и идентификация компьютерных систем и сетей", с. 3-46
[10] Райншке К., Ушаков И.А. Оценка надежности систем с использованием графов. Москва, Радио и связь, 1988, 208 с.
[11] Харари Ф. Теория графов. Москва, КомКнига, 2006, 296 с.
[12] Shier D.R. Network Reliabilty and Algebraic Structures. Oxford, Claredon Press, 1991