автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.01, диссертация на тему:Разработка методов оценки и повышения живучести информационно-вычислительных систем по интервальным показателям

ВВЕДЕНИЕ

ГЛАВА I. ПРОБЛЕМЫ И ТЕНДЕНЦИИ СОЗДАНИЯ ЖИВУЧИХ ИНФОРМАЦИОННО-ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ . II

1.1. Обзор показателей живучести ИВС . II

1.2. Модели и методы обеспечения живучести ИВС

1.3. Постановка-задачи разработки методов оценки и повышения живучести ИВС по интервальным показателям

1.4. Выводы по главе I

ГЛАВА 2. АНАЛИТИЧЕСКИЙ МЕТОД ОЦЕНКИ ЖИВУЧЕСТИ ИНФОРМАЦИОННО-ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ ПО ИНТЕРВАЛЬНЫМ ПОКАЗАТЕЛЯМ

2.1. Общая модель функционирования ИВС

2.2. Интервальные показатели живучести ИВС

2.3. Вывод основных расчетных соотношений

2.4. Методика расчета интервальных показателей живучести ИВС

2.5. Выводы по главе

ГЛАВА 3. МОДЕЛИ И МЕТОДЫ ПОВЫШЕНИЯ ЖИВУЧЕСТИ ИШОРМАЦИОН-НО-БЫЧИСЛИТЕЛЬНЫХ СИСТЕМ ПО ИНТЕРВАЛЬНЫМ ПОКАЗАТЕЛЯМ

3.1. Постановка задачи рационального повышения живучести ИВС в интервале времени с учетом восстановления элементов

3.2. Постановка задачи рационального повышения живучеети ИБС в интервале времени с учетом резервирования элементов

3.3. Комбинаторный алгоритм решения задачи рационального повышения живучести ИБС в интервале времени с учетом дублирования элементов

3.4. Приближенные алгоритмы решения задач рационального повышения живучести ИБС в интервале времени с учетом восстановления и резервирования элементов

3*5. Выводы по главе

ГЛАВА 4. ОЦЕНКА ЖИВУЧЕСТИ ШФОРШЩЙОННО-ВЫЧИСЛИТЕДЬНЫХ СИСТЕМ 110 ИНТЕРВАЛЬНЫМ ПОКАЗАТЕЛЯМ МЕТОДОМ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ

4.1. Имитационная модель оценки живучести ИБС по интервальным показателям

4.2. Анализ результатов моделирования

4.3. Выводы по главе

ГЛАВА 5. ПРИМЕНЕНИЕ ИНТЕРВАЛЬНЫХ ПОКАЗАТЕЛЕЙ ПРИ ОЦЕНКЕ И ПОВЫШЕНИИ ЖИВУЧЕСТИ ИНФОРМАЦИОННО-ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

5.1. Расчет живучести ВСКП по интервальным показателям . XI

5.2. Рекомендации по повышению живучести АСУ 1П "Внуково"

5.3. Выводы по главе

В решениях ХХУ1 съезда КПСС говорится: "В области естественных и технических наук сосредоточить усилия на решении важнейших проблем: . совершенствование вычислительной техники, её элементной базы и математического обеспечения, средств сбора, передачи и обработки информации".

Важным направлением совершенствования и внедрения в народное хозяйство страны вычислительной техники является создание высокоэффективных информационно-вычислительных систем (ИБС). Живучесть - одна из характеристик, которая в значительной мере определяет эффективность функционирования ИБС. Широкое развитие ИВС, их непрерывное усложнение, а также существенное возрастание роли задач, решаемых ИВС, еще больше обострили проблему их живучести. В связи с этим оценка и обеспечение живучести составляют неотъемлемую часть задачи проектирования ИВС.

Вопросам исследования живучести ИВС посвящено значительное количество работ советских и зарубежных ученых (В.А.Гуляева, А.Г. Додонова, Э.В.Евреинова, К.А.Иыуду, В.Ф.Крапивина, Ю.Н.Мельникова, Б.С.Флейшмана, А.Б.Фролова, В.Г.Хорошевского, О.П.Васильева, В.М. Вишневского, В.А.Жожикашвили, В.Н.Силаева, Е.Н.Туруты, А.Авижени-са, М.Д.Бодри, Дк.Ф.Мейера, Г.Фрэнка и др.).

Известные в литературе показатели живучести ИВС дают оценку свойства живучести в определенный момент времени, т.е. являются точечными. Данные показатели учитывают только сам факт наличия в системе отказов, но не учитывают последствия отказов элементов для периода дальнейшего использования ИВС по назначению.

Вместе с тем существует широкий класс ИВС, функционирующих в составе ВЦКП, АСНИ, некоторых АСУ, которые являются восстанавливаемыми системами длительного действия. В системах данного класса при выполнении функций могут происходить изменения состояний, вызванные отказами и восстановлениями элементов. Об эффективности их функционирования в условиях имеющихся отказов элементов часто можно судить лишь по результатам, достигнутым на определенном временном интервале.

Таким образом, одним из важных направлений в решении проблемы живучести ИБС является разработка интервальных показателей живучести ИВС, совершенствование на их основе моделей и методов оценки достигнутого уровня живучести ИВС, а также обеспечения требуемой или максимальной живучести.

Актуальность темы диссертационной работы подтверждается тем, что она выполнена в соответствии с Координационным планом научно-исследовательских работ АН СССР на I98I-I985 годы (п.I.12.4.6, п.I.12.8.3).

Цель работы. Целью диссертации является разработка интервальных показателей живучести ИВС, моделей и методов оценки и повышения по этим показателям живучести ИВС выделенного класса, функционирующих в составе ЕЦКП, АСНИ, некоторых АСУ.

Методы исследования. Методы исследования, применяемые в работе, основаны на использовании теории вероятностей, теории случайных процессов, математического анализа, теории надежности,математического программирования и имитационного моделирования.

Научная новизна. В диссертационной работе получены новые результаты, заключающиеся в следующем.

I. Предложены и обоснованы частные интервальные показатели живучести ИВС по обработке задач отдельных типов и интервальный показатель живучести системы в целом, которые в отличие от известных в литературе точечных показателей позволяют при оценке и повышении живучести ИВС, функционирующих в составе БЦКП, АСНИ, некоторых АСУ, учитывать, что это восстанавливаемые системы длительного действия.

2. Разработана аналитическая модель для частных интервальных показателей живучести ИБС по обработке задач отдельных типов, позволяющая на этапе проектирования ИБС и при эксплуатации системы производить оценку живучести ИБС в интервале времени.

3. Поставлены и решены задачи рационального повышения живу- ^ чести ИБС по предложенному интервальному показателю живучести системы в целом с учетом восстановления и резервирования элементов ИБС.

Практическая ценность разработанных моделей и методов оценки и повышения живучести ИБС в интервале времени обусловлена тем, что в отличие от ранее известных подходов они позволяют при исследовании живучести учитывать не только сам факт наличтотказов в системе, но и последствия отказов элементов ИБС для периода ее дальнейшего функционирования, а, следовательно, и эффективность мер, направленных на ликвидацию указанных последствий. Тем самым предложенный подход позволяет повысить качество проектирования ИБС по параметру живучести за счет более полного учета реальных особенностей системы, существенно влияющих на ее живучесть.

Реализация результатов работы. Разработанные модели и методы реализованы в виде ФОРТРАН - программ и (rPSS- модели для ЭВМ серии ЕС и IBM/370. Результаты работы являются частью НИР, выполняемых на кафедре Системотехники МЭИ по хоздоговорам с Московским научно-исследовательским и проектным институтом систем сетевого планирования и управления в промышленности (МНИЛИ СПУ) и Всесоюзным научно-исследовательским институтом проблем организации и управления (ВНИИПОУ) ГКНТ СССР.

Разработанный метод оценки живучести ИБС в интервале времени и реализующие его программные средства использованы в Главном научно-исследовательском центре систем планирования и управления (Главсистем) НПО АСУ "Москва" при разработке технического проекта автоматизированной системы научных исследований коллективного пользования (АСНИ КП) в городском хозяйстве г.Москвы.

На основании предложенных интервальных показателей живучести ИВС и аналитической методики их расчета разработан руководящий методический материал СТД - 06.002.РММ, ред. 1-84 "Расчет живучести ВСКП", который вошел составной частью в создаваеный во ВНИИПОУ типовой рабочий проект ЕЦКП 3-й категории.

Разработанные модели и методы рационального повышения живучести ИВС в интервале времени с учетом восстановления и резервирования ее элементов использованы в МНИЛИ СПУ при решении вопросов рационального повышения живучести комплекса технических средств (КТС) автоматизированной системы управления технологическим процессом (АСУ ТП) "Внуково", а также - в Дзержинском опытно-конструкторском бюро автоматики (ДОКБА) НПО "Химавтоматика" при разработке технического задания на развитие АСУ Черноречен-ским производственным объединением "Корунд".

Суммарный ожидаемый экономический эффект от использования результатов работы, подтвержденный справками и актом о внедрении, составляет 91,6 тыс. руб.

Апробация работы и публикации. Основные результаты работы докладывались на научном семинаре (сентябрь 1982 г.) и заседании (октябрь 1984 г.) кафедры Системотехники МЭИ, на Московской городской конференции "Современные проблемы теории и практики применения АСУ ТП" (г.Москва, май 1982 г.), на У Московской городской конференции молодых ученых и специалистов по повышению надежности, экономичности и мощности энергетического, электротехнического и радиоэлектронного оборудования (г.Москва, январь 1983 г.), на научно-техническом семинаре Московского дома научно-технической пропаганды (МДНТП) "Прогрессивные методы системотехники" (г.Москва, март 1983 г.), на УШ Всесоюзном семинаре-совещании "Управление большими системами" (г.Алма-Ата, май 1983 г.) на УШ Всесоюзном симпозиуме по проблеме избыточности в информационных системах (г.Ленинград, июнь 1983 г.), на Всесоюзном семинаре "Проблемы создания и развития автоматизированных систем научных исследований коллективного пользования в городском хозяйстве" (г.Москва, октябрь 1983 г.), на научно-техническом семинаре МДНТП "Проектирование и создание многомашинных и многопроцессорных систем для АСУ народного хозяйства" (г.Москва, -февраль 1984 г.), на научно-техническом семинаре в МНИЛИ ШУ (г.Москва, апрель 1984 г.), на Всесоюзной конференции "Проблемы создания сетей вычислительных центров коллективного пользования и распределенных автоматизированных банков данных в городском хозяйстве" (г.Москва, май 1984 г.).

Основные результаты работы отражены в 6-ти печатных работах, а также - в отчетах по НИР "Разработка и исследование моделей для автоматизированного проектирования вычислительных систем с телеобработкой данных" (гос. per. № 0I82I0077I0) и в отчете по НИР "Разработка государственной сети вычислительных центров" (гос. per. № 81026756).

Диссертационная работа состоит из введения, пяти глав, заключения, списка литературы и шести приложений.

Основные результаты диссертационной работы заключаются в следующем.

I. Предложены и обоснованы частные интервальные показатели живучести ИВС по обработке задач отдельных типов и интервальный показатель живучести системы в целом, которые в отличие от известных в литературе точечных показателей позволяют при оценке и повышении живучести ИВС, функционирующих в составе ЕЦКП, АСНИ, некоторых АСУ, учитывать, что это восстанавливаемые системы длительного действия. Применение данных показателей позволяет повысить качество проектирования по параметру живучести ИВС указанного класса за счет более полного учета реальных особенностей, существенно влияющих на живучесть. Разработана аналитическая модель для частных интервальных показателей живучести ИВС по обработке задач отдельных типов. Данная модель выявляет зависимость указанных показателей от интенсив-ностей отказов и восстановлений элементов ИВС, параметров выполняемых задач, характеристик возможных способов решения задач, интервала оценки живучести и других параметров.

3. Предложена методика расчета введенных интервальных показателей живучести ИВС, в основе которой лежат полученные аналитические соотношения. Данная методика позволяет на этапе проектирования ИВС и при эксплуатации системы производить оценку живучести ИВС в интервале времени.

4. Сформулированы постановки прямых и обратных задач и разработаны математические модели рационального повышения живучести ИВС в интервале времени с учетом восстановления и резервирования элементов. Данные модели позволяют путем выбора вектора интенсивностей восстановления или вектора кратностей резервирования элементов ИВС или обоих этих векторов достигнуть требуемого значения интервального показателя живучести ИВС в целом при минимальных затратах (прямые задачи) или максимизировать интервальный показатель живучести при выполнении ограничения на затраты (обратные задачи).

Установлено, что разработанные модели относятся к классу дискретных задач нелинейного программирования, причем функции цели или функции ограничения не имеют сепарабельного характера.

5. Разработаны приближенные алгоритмы решения поставленных задач рационального повышения живучести ИВС в интервале времени, которые являются полиномиальными и позволяют оценить точность получаемых решений. Данные алгоритмы основаны на поиске локально оптимальных решений с помощью идеи градиентного метода, распространяемой на дискретный случай, а также на сочетании случайного поиска с указанной локальной оптимизацией.

6. Разработан комбинаторный алгоритм решения обратной задачи рационального повышения живучести ИВС в интервале времени с учетом дублирования элементов, который обладает более низкой вычислительной трудоемкостью, чем метод полного перебора. Данный алгоритм, построенный по схеме метода ветвей и границ, существенно использует специфику задачи и позволяет получать точные решения для задач средней размерности.

7. Разработана имитационная модель для исследования живучести ИВС по предложенным интервальным показателям при произвольных законах распределения времени безотказной работы и времени восстановления элементов ИВС. Данная модель позволяет уточнять характеристики живучести ИВС в интервале времени, полученные расчетным путем, при неэкспоненциальности указанных законов.

8. Разработанные модели и методы, а также реализующие их программные средства использованы в Главсистем НПО АСУ "Москва" для оценки живучести АСНИ КП в городском хозяйстве г.Москвы при разработке ее технического проекта, во ВНИИПОУ для разработки руководящего методического материала СЩ-06.002.РММ "Расчет живучести ВСКП" при создании типового рабочего проекта ВЦКП 3-й категории, в МНИЛИ СПУ для решения задач рационального обеспечения живучести КТС с учетом восстановления и резервирования его элементов при разработке АСУ ТП "Внуково" и в ДОКБА НПО "Химавтома-тика" для определения характеристик живучести КТС АСУ Черноречен-ским ПО "Корунд" при разработке технического задания на ее развитие.

ЗАКЛЮЧЕНИЕ

1. Абакумова Н.М. Анализ характеристик надежности управляющего вычислительного комплекса. - В кн.: Техническое и программное обеспечение систем реального времени. - Киев: ИК АН УССР, с.59-67.

2. Абрамов Л.М., Капустин В.Ф. Математическое программирование. Л.: Изд-во ЛГУ, 1981. - 328 с.

3. Абросимов Л.И. Расчет интенсивностей потоков и временных характеристик в вычислительных сетях. В кн.: Методы анализаи синтеза СОД. Горький: Изд-во ГГУ, 1982.

4. Абросимов Л.И. Расчет характеристик вычислительных систем сложной конфигурации с помощью контуров. Известия АН СССР. Техническая кибернетика, 1983, № 5, с.98-106.

5. Акопян Р.А., Аюнц А.Т., Закарян С.А., Срапян Г.И. Оценка функциональной живучести территориальных АСУ на имитационной модели. В кн.: Проблемы надежности при проектировании систем управления /Тез. докл. П Всес. конф. - Киев, 1976, вып.2, с.7-8.

6. Акопян Р.А., Аюнц А.Т., Закарян С.А., Срапян Г.И. К вопросу оценки живучести информационных сетей АСУ. В кн.: 1У конференция по теории кодирования и передачи информации. - М.-Томск, 1975, ч.З, с.15-19.

7. Александровский Jl.Д., Крамфус И.Р. 0 компонентах операционных систем управляющих вычислительных комплексов повышенной живучести. Тр./Всесоюзн. НИИ электромеханики. - М.: ВНИИЭМ, 1976, т.48, с.72-76.

8. Байцер Б. Архитектура вычислительных комплексов. М.; Мир, 1974, т.2, - 568 с.

9. II. Балашов Е.П. Функциональная избыточность и живучесть информационных структур. В кн.: УШ симпозиум по проблеме избыточности в информационных системах /Тез. докл. Всес. симпозиума. -Л.: ЛИАП, 1983, ч.З, с.7-10.

10. Барлоу Р., Прошан Ф. Математическая теория надежности / Пер. с англ. под ред. Б.В.Гнеденко. М.: Сов. радио, 1969. -488 с.- 13. Башмаков И.А., Срапян Г.И. Модели анализа живучести информационных систем АСУ. Тр./Моск. энерг. ин-т, 1974, вып.183, с.21-26.

11. Будаев В.Д., Комаров П.И. Живучесть и надежность микропроцессорных вычислительных систем. Тр./Моск. энерг. ин-т, 1981, вып.528, с.47-51.

12. Бусленко Н.П., Калашников В.В., Коваленко И.Н. Лекции по теории сложных систем. М.: Сов. радио, 1973. - 440 с.

13. Бусленко Н.П. Моделирование сложных систем. М.: Наука, 1978. - 399 с.

14. Васильев О.П., Мельников Ю.Н. Об одном подходе к оценке живучести многофункциональных территориально-распределенных информационно-вычислительных систем. Автоматика и телемеханика, 1981, № 12, с.133-137.

15. Васильев О.П. Разработка и исследование моделей и методов обеспечения живучести территориально-распределенных информационно-вычислительных систем. Дис. . канд. техн. наук. - М., 1980. - 169 л.

16. Васильев О.П. Анализ живучести сети с коммутацией пакетов методом имитационного моделирования. В кн.: Теория и практика имитационного моделирования сложных систем / Тез. докл. рес-публ. научно-техн. конф. - Одесса, 1983, с.69-70.

17. Везенов В.И., Корячко В.П. Оптимизация структуры живучих мультипроцессорных систем. Автоматика и вычислительная техника, 1977, № 6, с.70-72.

18. Вычислительные центры коллективного пользования /В.Н.Квас-ницкий, А.Л.Щерс, И.Б.Виннер и др.; Под ред. В.А.Мясникова и Ф.И.Перегудова. М.: Финансы и статистика, 1982. - 264 с.

19. Гадасин В.А., Ушаков И.А. Надежность сложных информационно-управляющих систем. М.: Сов. радио, 1975. - 192 с.

20. Герасимов А.И. Расчет пропускной способности АСУ "Сирена". Приборы и системы управления, 1982, № 6, с.2-4.

21. Голинкевич Т.А. Прикладная теория надежности. М.: Высшая школа, 1977. - 160 с.

22. Голованов О.В., Дуванов С.Г., Смирнов В.Н. Моделирование сложных дискретных систем на ЭВМ третьего поколения. М.; Энергия, 1978. - 160 с.

23. Гомон Л.В., Набатов А.С., Итенберг И.И. УВК повышенной живучести М-7000. Приборы и системы управления, 1977, № 4,с.8-Ю.v 33. Горшков В.В. Логико-вероятностный метод расчета живучести сложных систем. Кибернетика, 1982, № I, с.104-107.

24. Григорьев А.Н., Береславский А.Х., Билик С.й. Один подход к повышению живучести системы реального времени на базе CMI-CMI. В сб.: Приборы, средства автоматизации и системы управления. -М.: ЦНИИТЗИ приборостроения, 1981, сер. TC-I2, вып.2,с.55-56.

25. Дмитриев В.И. Модели массового обслуживания диалоговых вычислительных систем / Учебн. пособие. М.: МЗИ, 1983. - 48 с.

26. Дмитриев Ю.К., Хорошевский В.Г. Вычислительные системы из мини-ЭВМ. М.: Радио и связь, 1982. - 304 с.

27. Додонов А.Г., Кузнецова М.Г. Живучие вычислительные системы. Задачи исследования и проектирования. Гибридные вычислительные машины и комплексы, 1983, № б, с.29-32.

28. Додонов А.Г., Пелехов С.П. Исследование свойств живучих вычислительных структур. Киев: ИЭД АН УССР, 1979. - 64 с.

29. Долкарт В.М., Каган Б.М., Каневский М.М., Крамфус И.Р. и др. Проблемы создания управляющих вычислительных комплексов повышенной живучести. Доклад / Всемирный электротехнич. конгресс. -М., 1977, сек. 7, докл. 35. - 23 с.

30. Евреинов Э.В. Однородные вычислительные системы, структуры и среды. М.: Радио и связь, 1981. - 208 с.

31. Ермольев Ю.М. Математические методы исследования операций. Киев: Вища школа, 1979. - 312 с.

32. ЕС ЭВМ. ППП для моделирования и исследования на ЭВМ дискретных систем. Вводный курс. ПРО. 309.007.Д. М., 1977. - 139 с.

33. Жимерин Д.Г., Мясников В.А. Автоматизированные и автоматические системы управления. М.: Энергия, 1975. - 680 с.

34. Журавлев Ю.П., Котелюк Л.А., Циклинский Н.И. Надежность и контроль ЭВМ. М.: Сов. радио, 1978. - 416 с.

35. Игнатьев М.Б., Флейшман Б.С., Хорошевский В.Г., Щербаков О.В. Надежность однородных вычислительных систем. В сб.: Вычислительные системы. - Новосибирск, 1972, вып.48, е.16-47.

36. Исследование операций. Пер. с англ./ Под ред. Дж. Моу-дера и С.Элмаграби. М.: Мир, 1981, т.2. - 677 с.v 56. Иыуду К.А. Теория надежности и живучести бортовых вычислительных машин. М.: МАИ, 1978. - 53 с.

37. Каган Б.М., Долкарт В.М., Каневский М.М. и др. Управляющий вычислительный комплекс с автоматической реконфигурацией для ответственных АСУ ТП. В кн.; Кибернетические проблемы АСУ технологическими процессами. - М.: ВДНТП, 1978, с.3-11.

38. Караев Р.А., Лёвин А.А. Сбор и передача информации в АСУ трубопроводами. М.: Энергия, 1975, - 104 с.

39. Квасницкий В.Н., Максименко В.И. Проектирование вычислительных центров коллективного пользования. В кн.; Вычислительные центры коллективного пользования / Под ред. В.И.Максименко и Ю.А.Михеева. - М.: Статистика, 1979, с.7-78.

40. Кёниг Д., Штоян Д. Методы теории массового обслуживания. М.: Радио и связь, 1981. - 128 с.

41. Клейнрок Л. Теория массового обслуживания. М.: Машиностроение, 1979. - 432 с.

42. Ковалев М.М. Дискретная оптимизация. Минск: Изд-во БГУ, 1977. - 192 с.

43. Коваленко Ю.С. Определение математического ожидания выходного эффекта одного класса систем. Известия АН СССР. Техническая кибергетика, 1975, № 5, с.118-119.

44. Козлов Б.А., Ушаков И.А. Справочник по расчету надежности аппаратуры радиоэлектроники и автоматики. М.: Сов. радио, 1975. - 472 с.

45. Козлов Б.А. Резервирование с восстановлением. М.: Сов. радио, 1969. - 152 с.

46. Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование. М.: Наука, 1969. - 368 с.

47. Корнийчук М.Т. Оценка условий живучести ненадежной системы при неограниченной очереди. В кн.: Исследование операций и АСУ / Межвуз. научн. сб. - Киев, 1977, вып.Ю, с.81-90.

48. Крапивин В.Ф. О теории живучести сложных систем. М.: Наука, 1978. - 247 с.

49. Крапивин В.Ф. Теоретико-игровые методы синтеза сложных систем в конфликтных ситуациях. М.: Сов. радио, 1972. - 192 с.

50. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. М.: Энергия, 1980. - 344 с.

51. Кузьмин Ф.И. Задачи и методы оптимизации показателей надежности. М.: Сов. радио, 1972. - 224 с.

52. Ладыгин И.И., Квасова Т.К. Оценка сохранения вычислительной системой работоспособного состояния. Тр./ Моск. энерг.ин-т. М., 1979, вып.430, с.9-12.

53. Мамиконов А.Г. Основы построения АСУ. М.: Высшая школа, 1981. - 248 с.

54. Методика выбора показателей для оценки надежности сложных технических систем. М.: Изд-во стандартов, 1977. - 44 с.

55. Митрофанов Ю.И., Курбангулов В.Х. 0 методе аналитического моделирования сетей вычислительных комплексов. Автоматика и вычислительная техника, 1981, № I, с.11-17.

56. Мясников В.А. Состояние и перспективы развития вычислительной техники, сетей ЭВМ и систем передачи данных. Тр./ Моск. энерг. ин-т, 1982, вып.572, с.3-8.

57. Надежность и эффективность АСУ / Под ред. Ю.Г.Заренина -Киев: Техника, 1975. 368 с.

58. Нетес В.А. Об оценке эффективности одного класса систем длительного действия. Надежность и контроль качества, 1982,9, с.3-6.

59. Нетес В.А. 0 математическом ожидании эффективности дискретных систем. Автоматика и вычислительная техника, 1980, № 3, с.72-74.

60. Организация живучих вычислительных структур / В.А.Гуляев, А.Г.Додонов, С.П.Пелехов. Киев: Наукова думка, 1982. -140 с.

61. Основы построения больших информационно-вычислительных сетей / П.И.Братухин, В.Н.Квасницкий, В.Г.Лисицин и др.; Под ред. Д.Г.Жимерина и В.И.Максименко. М.: Статистика, 1976. -296 с.

62. Основы теории вычислительных систем / С.А.Майоров, Г.И.Новиков, Т.И.Алиев и др.; Под ред. С.А.Майорова. М.: Высшая школа, 1978. - 408 с.

63. Панфилов И.Б., Половко A.M. Вычислительные системы. -М.: Сов. радио, 1980. 304 с.

64. Плямоватый В.В. К теории "выживания" сложных систем. -В кн.: Основные вопросы теории и практики надежности. М.: Сов. радио, 1980, с.283-292.

65. Проблемы и тенденции создания живучих вычислительных систем / А.Г.Додонов, М.Г.Кузнецова. Киев: Наукова думка, 1981. - 55 с.

66. Пятибратов А.П. Вычислительные системы с дистанционным доступом. М.: Энергия, 1979. - 192 с.

67. Разработка и исследование моделей для автоматизированного проектирования вычислительных систем с телеобработкой данных: Отчет/МЭИ; Руководитель работы Ю.Н.Мельников, № ГР 0I82I0077I0. М., ч.1, 1982. - 80 е., ч.2, 1983 - 78 с.

68. Рубинштейн М.И. Задачи и методы комбинаторного программирования. М.: ИЛУ, 1976. - 72 с.• 102. Сагунов В.И. Методы уменьшения времени восстановления АСУ. Горький; Изд-во ГШ, 1983. - 54 с.

69. Сергиенко И.В., Каспшицкая М.Ф. Модели и методы решения на ЭВМ комбинаторных оптимизационных задач. Киев: Наукова думка, 1981. - 288 с.

70. Сергиенко И.В., Лебедева Т.Т., Рощин В.А. Приближенные методы решения дискретных задач оптимизации. Киев: Наукова думка, 1980. - 276 с.

71. Словарь по кибернетике / Под ред. В.М.Глушкова. Киев: Укр. сов. энциклопедия, 1979. - 624 с.-г 106. Тараканов К.В., Лузянин В.П. К проблеме живучести систем. Известия АН СССР. Техническая кибернетика, 1971, № 5, с.59-68.

72. Темников Ш.Е., Афонин В.А., Дмитриев В.И. Теоретические основы информационной техники. *- М., Энергия, 1979. 512 с.

73. Типовой рабочий проект ВЦКП 3-й категории. Расчет живучести ВСКП. Руководящий методический материал СЭД-06.002 РММ: Отчет / ВНИИПОУ; руководитель работы П.И.Братухин, № ГР 81026756. М., 1984. - 56 с.

74. Ушаков И.А. Методы исследования эффективности функционирования технических систем. М.: Знание, 1976, вып.1.с. вып.2. 46 с.

75. Ушаков И.А. Методы решения простейших задач оптимального резервирования. М.: Сов. радио, 1969. - 176 с.

76. Финкелылтейн Ю.Ю. Приближенные методы и прикладные задачи дискретного программирования. М.: Наука, 1976. - 264 с.

77. Флейшман Б.С. Основы системологии. М.: Радио и связь, 1982. - 368 с.

78. Флейшман Б.С. О живучести сложных систем. Известия АН СССР. Техническая кибернетика, 1966, № 5, с.14-24.

79. Флейшман Б.С. Элементы теории потенциальной эффективности сложных систем. М.: Сов. радио, 1971. - 225 с.

80. Храмешин С.К., Ченцов В.М. Живучесть сетей передачи информации. Известия АН СССР. Техническая кибернетика, 1976,4, с.91-92.

81. Шеннон Р. Имитационное моделирование систем искусство и наука. - М.: Мир, 1978. - 424 с.

82. Шрайбер Т.Дж. Моделирование на gpss. М.: Машиностроение, 1980. - 592 с.

83. Юдин Д.Б., Юдин А.Д. Экстремальные модели в экономике. М.: Экономика, 1979. - 288 с.

84. V 126. Юрченко К.Е. Оценка живучести проблемно-ориентированных информационно-вычислительных систем. Тр. / Моск. энерг. ин-т, 1983, вып.603, с.49-54.

85. Avizienis A. Fault-tolerant system. IEEE Transactions on computers, 1976, v*25, E 12, p.1304-1312.

86. Avizienis A. Architecture of fault-tolerant computing systems. International conference on fault-tolerant computing, 5-th, 1975. Digest of Papers.

87. Beaudry M.D. Performance reliability measures for computing systems. International comference on fault-tolerant computing, 7-th, 1977. Digest of papers, p. 16-21.

88. Borgensson B.R., Eceitas R.F. A reliability model for gracefully degrading and standby-sparing system. IEEE Transactions on computers, 1975, v.24, U 5, p.517-525.

89. Buzen J. Computational algorithms for closed queueing networks with exponential servers. Communications of the ACM, 1973, v.16, H 9, p.527-531.

90. Gordon V/.J., Hewell G.F. Closed queueing systems with exponential servers. Operations research, 1967, v.15, К 2,p.254-265.

91. Martin E. SURSIM: survivability simulator. Distrib. data acquis, comput. and contr. symp. Digest of papers, p.39-46.

92. Regulinski Т. Availability function for communicating computers networks. Annual reliability and maintainability symposium, 1980, Proceedings, p.141-143•

93. Schutzer D.M. A study of switch data security as it relates to network reliability/survivability. Proc. national electron, conference, 1974, v.29, p.213-216.

94. Steiglitz K., Weiner P., Kleitman D. The design of minimum- cost survivable networks. IEEE Transactions on circuit theory. 1969, v•16, П 4, p.455-460.

95. Tillman P.A., Hwang C.L. System reliability subject to multiple nonlinear constraints. IEEE Transaction on reliability, 1968, v.17, H 9, p.153-157.

96. Troy R. Dynamic reconfiguration: an algorithm and its efficiency evaluation. International conference on fault-tolerant computing, 7-th, 1977. Digest of papers, p.44-49.