автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.14, диссертация на тему:Оптимизация распределения информационных файлов в сетях ЭВМ с параллельной обработкой

ВВЕДЕНИЕ.

1. СОСТОЯНИЕ ВОПРОСА.

1.1. Обзор публикаций по теме работы.

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

1.3. В ы в о д ы.

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

2.1. Выбор стратегии распределения данных.

2.2. Реализация параллельной обработки информации в локальных сетях ЭВМ.

2.3. Организация сбора статистики и управление распределением запросов.

2.4. Выводы.

3. ПОСТРОЕНИЕ И СРАВНИТЕЛЬНЫЙ АНАЛИЗ МАТЕМАТИЧЕСКИХ

МОДЕЛЕЙ ЗАДАЧИ ОПТИМИЗАЦИИ РАСПРЕДЕЛЕННЫХ БАЗ ДАННЫХ.

3.1. Оптимизация размещения копий информационных файлов распределенной базы данных по общему времени обслуживания запросов.

3.1.1. Общий подход.

3.1.2. Построение математической модели.

3.1.3. Алгоритмическая реализация модели.

3.2. Оптимизация размещения копий информационных файлов распределенной базы данных по времени ожидания ответа на поисковый запрос.

3.2.1. Подход на основе теории массового обслуживания. Расчет очередей со многими приборами обслуживания.

3.2.2. Построение математической модели.

3.2.3. Алгоритмическая реализация модели.

3.3. Результаты численного моделирования распределенных баз данных.

3.4. Сравнительный анализ эффективности применения предлагаемых методик оптимизации распределенных баз данных.

3.5. Выв оды.

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

4.1. Управление распределением запросов в локальной сети.

4.2. Оптимизация РБД для системы управления данными "Учет доходов".

4.3. Оптимизация РБД для системы управления данными "Фонд занятости".

4.4. Выводы.

В конце 80-х годов в связи с расширением распространения компьютерных сетей и работающих в них распределенных баз данных (РБД) появилось научное направление, названное "Исследование оптимальной организации и поиска информации в вычислительных системах". Главной задачей этого направления было обеспечение роста производительности информационных систем за счет повышения эффективности обработки информации в базах данных. Одной из основных проблем, встающих при решении этой задачи, является оптимальное распределение информационных ресурсов по узлам вычислительной сети.

Для осуществления информационной связи и взаимодействия ЭВМ объединяются в сеть. Имеется в виду не взаимодействие связанных сетью средств вычислительной техники, разделенных большими расстояниями, а взаимодействие компьютеров, расположенных в одном здании или удаленных друг от друга на небольшое расстояние. Такие сети получили название локальных. Под локальной компьютерной сетью понимается открытая система связанных между собой с помощью единой передающей среды компьютеров, бездисковых станций, принтеров. В отличие от глобальных сетей, в которых ЭВМ отстоят друг от друга на сотни километров, локальные сети имеют следующие характеристики:

- небольшую протяженность линий связи (до нескольких километров);

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

- высокую скорость передачи данных (до нескольких десятков мегабайт в секунду) и низкую вероятность ошибок при существенно меньших затратах;

- небольшое число абонентов.

К локальным сетям также предъявляются следующие дополнительные требования: сеть должна обрабатывать несколько входящих информационных потоков и не иметь общей операционной системы; каждая из ЭВМ сети должна самостоятельно выполнять строго определенный набор функций независимо от других ЭВМ.

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

В качестве линий связи в локальных сетях наиболее широко применяются коаксиальные кабели. Конечно, оптоволоконные кабели отличаются высокой скоростью передачи данных, малыми габаритами и массой, низкими потерями мощности сигнала, высокой защищенностью данных и электробезопасностью. Однако наряду с этими неоспоримыми достоинствами оптоволоконные кабели имеют ряд существенных недостатков: они дороги, тяжелы в монтаже, хрупки, а восстановление их при повреждениях весьма сложно. Поэтому высококачественные посеребренные коаксиальные кабели с минимальными потерями - самые распространенные линии связи.

Теоретически узлы компьютерной сети могут быть связаны каналами друг с другом произвольным образом: от кольца до соединения каждого с каждым. Однако на практике количество каналов для связи узлов друг с другом ограничено. Локальные сети могут иметь различные топологии в зависимости от способа соединения узлов (кольцевую, звездную, иерархическую). Существует детальная классификация таких топологий [50; 78]. В сети с кольцевой топологией сообщения от одного узла к другому передаются по общей шине. Отказ какого-либо узла существенно не влияет на работу системы в целом, а отказ шины приводит к отказу всей системы. При звездной топологии различные узлы связаны между собой через центральный узел. Если центральный узел занят, то сообщения от других узлов выстраиваются в очередь и обслуживаются в общем порядке. В сети с иерархической топологией на нижнем уровне решаются специализированные задачи обычно на недорогих компьютерах. По мере приближения к вершине иерархической структуры функции более обобщаются, а мощности используемых ЭВМ увеличиваются. Сеть с такой топологией имеет существенный недостаток: отдельные узлы жестко связаны между собой по уровням иерархии, и отказ узла высшего уровня приводит к нарушению работы всей сети.

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

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

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

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

Развитие локальных сетей привело к появлению шинно-звездной (деревообраз-ной) топологии, которая имеет преимущества обеих предыдущих топологий. В таких сетях вместо одиночных узлов сети используются групповые ЭВМ, к которым подключают несколько менее мощных ЭВМ в соответствии с принятым групповым или функциональным размещением пользователей. Например, групповые ЭВМ можно размещать в подразделениях бухгалтерии: расчетном, материальном, производственном и др.

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

Большинство работ, относящихся к проблеме оптимального распределения информации в узлах сети, посвящено созданию и эксплуатации больших территориально распределенных сетей [62;70]. Причем в этих работах решается общая (глобальная) задача проектирования сети, т.е. включающая решение всей совокупности проблем, выбора топологии и создания РБД. В качестве критерия оптимального проектирования выбирается минимум стоимости создания и функционирования вычислительной сети. Такой критерий оптимизации вполне оправдан при построении дорогостоящих сетей мощных ЭВМ, отстоящих друг от друга на сотни километров и предназначенных для обслуживания потребностей отрасли или региона. Кроме того, попытки постановки глобальной задачи приводят к модели настолько большой размерности, что ее решение становится практически невозможно.

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

При решении указанной задачи для оптимизации размещения данных в локальной компьютерной сети необходимо обоснованно подойти к выбору критерия оптимизации, необходимо учитывать, что локальные компьютерные сети объединяют ЭВМ, предназначенные для функционирования систем, которые осуществляют диалоговую обработку информации. Один из основных показателей эффективности функционирования таких систем - время выдачи ответа на запрос. Если время задержки в системе значительно, то пользователь в конечном итоге не будет пользоваться предложенной ему системой.

Распределение информации по узлам вычислительной сети - ключевой момент в создании локальной компьютерной сети, так как влияет на надежность, быстродействие, объемы хранимых данных и объемы памяти, стоимость и интенсивность потоков в сети. Системы параллельной обработки данных в виде сетей ЭВМ представляют собой одну из наиболее прогрессивных форм организации средств вычислительной техники. Проектирование и реализация таких систем предполагают доступ пользователей ко всему множеству файлов, хранящихся в узлах компьютерной сети. Кроме того, сеть однопроцессорных ЭВМ можно рассматривать и как параллельный (многопроцессорный) вычислительный комплекс. Сложные запросы требуют обращения сразу к нескольким файлам РБД. Для того чтобы сократить время ожидания ответа на сложный поисковый запрос, следует воспользоваться возможностями параллельной обработки данных в сети [55].

Цель настоящей диссертационной работы заключается в разработке методики построения РБД с рациональным размещением копий информационных файлов.

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

1. Проанализирован ряд существующих постановок и алгоритмов решения задачи размещения информационных файлов РБД и их копий по различным критериям оптимизации.

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

3. Выбрана стратегия размещения файлов по локальным базам данных узлов локальной сети.

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

5. Разработаны алгоритмы реализации построенных моделей.

6. Создано программное обеспечение, позволяющее проводить оптимизацию РБД по разным критериям.

7. Проведен сравнительный анализ полученных результатов в зависимости от выбора критерия оптимальности.

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

Научная новизна работы состоит в следующем:

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

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

3. Построены математические модели оптимального размещения РБД по узлам локальной компьютерной сети с шинной топологией, учитывающие особенности реальных сетей, БД и приложений:

- на основе общего подхода;

- на основе теории очередей для многоприборной системы массового обслуживания с общей очередью запросов.

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

5. Создано программное обеспечение для оптимизации РБД.

Практическая ценность работы заключается в создании программных средств для автоматического моделирования рациональных РБД по одному из предлагаемых критериев оптимальности. Разработанные программы позволяют с минимальными затратами проводить распределение проектирующихся и перераспределение работающих БД коллективного пользования. Тем самым существенно повышается скорость работы без материальных затрат на обновление аппаратуры.

На защиту выносятся:

1. Математические модели оптимального размещения копий информационных файлов в локальной компьютерной сети с топологией общей шины по разным критериям оптимальности.

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

3. Эвристические алгоритмы реализации построенных математических моделей.

4. Программные средства определения временных характеристик реальной БД и оптимизации РБД.

Полученные в диссертационной работе результаты реализованы и внедрены в Управлении Федерального Казначейства по Ростовской области и Городском Центре Занятости населения г.Ростова-на-Дону.

Основные этапы работы докладывались и обсуждались на ежегодных научно-технических конференциях профессорско-преподавательского состава Донского государственного технического университета (Ростов-на-Дону, 1996 г., 1997 г.) и на конференции "Компьютерные технологии в инженерной и управленческой деятельности" (Таганрог, 1997 г.).

По теме диссертации автором опубликовано 4 печатные работы.

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

4.4. Выводы

1. Созданы программные средства:

- сбора статистики для получения достоверной информации о функционировании произвольной системы БД;

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

105

2. Для оптимизации РБД "Учет доходов" выбрана математическая модель задачи оптимизации размещения информационных файлов по общему подходу (модель II), учитывающая неоднородность решаемых задач и запросов (см. таблицу 3.7). Для оптимизации РБД "Фонд занятости" выбрана математическая модель задачи оптимизации размещения информационных файлов на основе теории очередей (модель III).

3. Определенная неравномерность загрузки узлов неизбежна, так как это связано с организацией алгоритма оптимизации, для которого на первом месте стоит минимизация целевой функции.

4. Поскольку используемый алгоритм оптимизации размещения файлов по узлам сети является эвристическим алгоритмом, то мы можем говорить лишь о рациональном размещении, но не об оптимальном.

ЗАКЛЮЧЕНИЕ

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

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

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

2. Предложены эвристические алгоритмы реализации построенных математических моделей.

3. Разработан драйвер расчета интенсивностей обращений к информационным файлам.

4. Сформулированна методология выбора модели РБД в зависимости от решаемой задачи.

5. Создано программное обеспечение для оптимизации РБД.

6. Разработана программа управления распределением поисковых запросов в системах обработки информации коллективного пользования.

7. Разработанное ПО позволяет проводить распределение проектирующихся и перераспределение работающих БД коллективного пользования, существенно повышая скорость работы без материальных затрат на обновление аппаратуры.

8. Результаты диссертации внедрены в Управлении Федерального казначейства по Ростовской области при проектировании РБД "Учет доходов" и в Ростовском ГЦЗН при проектировании РБД "Фонд занятости".

107

Актуальность темы диссертационной работы и ее многогранность предоставляют широкое поле для дальнейших исследований в данной области. Предполагается продолжить работу по следующим направлениям.

1. Проанализировать возможность построения РБД для складского и бухгалтерского учета большого предприятия.

2. Проанализировать перспективы использования глобальных компьютерных сетей и в частности Internet для решения локальных задач таких, как связывание локальных РБД с помощью глобальных сетей в распределенную сеть локальных РБД.

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

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

1. Аббасов A.M. Оптимизация размещения информационных баз с копиями в сети ЭВМ // Автоматика и вычисл.техника. 1988. № 4. С. 71-75.

2. Абросимов JI. И. Размещение специализированных хостмашин и программ пользователей в вычислительной сети // Автоматика и вычисл.техника. 1982. № 6. С. 12-18.

3. Авен О.И., Гурин М.Н., Коган Я.А. Оценка качества и оптимизация вычислительных систем. М.: Наука, 1981.

4. Бертсекас Д., Галлагер Р. Сети передачи данных / Пер. с англ. М.: Мир,1989.

5. Бобер В. И., Янбых Г. Ф. Комплексная оптимизация размещения вычислительных центров и межцентровой сети передачи данных // Автоматика и вычисл.техника. 1981. № 6. С. 3—7.

6. Бобер В. И., Янбых Г. Ф. Оптимизация размещения информационных массивов в сети ЭВМ методом «ветвей и границ». — В кн.: Всесоюзное совещание «Автоматизированные системы массового обслуживания». Тез. докл. Нальчик, 1982. С. 109-— 110.

7. Богуславский Л.Б. Управление потоками данных в сетях ЭВМ. М.: Энерго-атомиздат, 1984.

8. Бойченко Е.Ф., Кальфи В., Овчинникова В.В. Локальные вычислительные сети. М.: Радио и связь. 1985.

9. Вааг Л. А., Захаров С. Н. Методы экономической оценки в энергетике. М.: Госэнергоиздат, 1962.

10. Васильев Ю. П. Сети ЭВМ в управлении производством. М.: Экономика,1981.

11. Вениаминова Е. В., Неклюдова Е. А., Савинков В. М., Цаленко М. Ш. Некоторые математические модели оптимального функционирования распределенного автоматизированного банка данных // Управляющие системы и машины. 1976. № 6. С. 99-105.

12. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.

13. Емеличев В. А., Комлик В. И. Метод построения последовательности планов для решения задач дискретной оптимизации. М.: Наука, 1981.

14. Зайченко Ю. П. Многокритериальные задачи планирования работы сетей ВЦ коллективного пользования // Управляющие системы и машины. 1978. № 4. С. 15-21.

15. Захаров Г.П. Методы исследования сетей передачи данных. М.: Радио и связь, 1982.

16. Землянухин В.Н., Колесников Д.Г. Оптимизация распределения информационных ресурсов в неоднородной компьютерной сети / Деп. в ВИНИТИ ДГТУ, № 141-В97 от 18.01.97.

17. Землянухин В.Н., Колесников Д.Г. Оценка оптимального числа копий информационных файлов в распределенной базе данных // Межвузовский сборник научных статей "Диагностика и управление в технических системах". Ростов-на-Дону: ДГТУ, 1998г. С. 65-72.

18. Зиновьев Э. В. Принципы построения системы управления информационными процессами и ресурсами в сети ЭВМ // Автоматика и вычисл.техника. 1985. № 3. С. 45-52.

19. Зиновьев Э. В., Стрекалев А. А., Пизин Н. А. Принципы реализации многофункциональной интегрированной службы сети // Автоматика и вычисл.техника. 1986. № 3.С. 45-54.

20. Зиновьев Э. В., Стрекалов А. А. Сетевые аспекты построения банков данных. // Тез. докл. II Всесоюз. семинара по вычислит, сетям. Москва; Рига, 1986. Ч. 3. С. 291294.

21. Зиновьев Э.В., Клименко С.А. Декомпозиционный метод оптимального размещения информационных ресурсов в сетях ЭВМ с зональной структурой // Автоматика и вычисл.техника. 1987. № 6. С. 54-60.

22. Каныгин Ю.М., Калитич Г.И. Информатика и фактор времени в социальном управлении. К., 1989.

23. Клейнрок Л. Вычислительные системы с очередями. М.: Мир, 1979.

24. Клименко С.А., Стрекалов A.A. Декомпозиционный алгоритм оптимизации размещения информационных ресурсов в сетях ЭВМ с зональной структурой // Автоматика и вычисл.техника. 1988. № 5. С. 77-81.

25. Колесников Д.Г. Оптимизация размещения информационных файлов в сетях ЭВМ с параллельной обработкой // Приложение к журналу "Научная мысль Кавказа". 1998. № 1. С.43-49.

26. Колесников Д.Г., Остроух E.H. Построение модели оптимального размещения копий информационных файлов по узлам сети ЭВМ // Материалы конференции "Компьютерные технологии в инженерной и управленческой деятельности". Тезисы докладов. Таганрог: ТРТУ, 1998г.

27. Корбут А. А., Финкелыптейн Ю. Ю. Приближенные методы дискретного программирования // Изв. АН СССР. Техн. кибернетика. 1983. № 1. С. 165—176.

28. Лазарев В.Г. Сетевые протоколы и управление в распределенных вычислительных системах. М.: Наука, 1986.

29. Майника Э. Алгоритмы оптимизации на сетях и графах. М.: Мир, 1981.

30. Максименков А. В. Распределение задач по машинам сети ЭВМ // Автоматика и вычисл.техника. 1986. № 2. С. 3-10.

31. Мамиконов А. Г., Пискунов А. Н., Цвиркун А. Д. Модели и методы проектирования информационного обеспечения АСУ. М.: Статистика, 1978.

32. Мартин Дж. Системный анализ передачи данных / Пер. с англ. М.: Мир,1975.

33. Мартин Дж. Организация баз данных в вычислительных системах. М.: Мир,1980.

34. Мартин Дж. Планирование развития автоматизированных систем. М.: Финансы и статистика, 1984.

35. Мартин Дж. Вычислительные сети и распределенная обработка данных: программное обеспечение, методы и архитектура. М.: Финансы и статистика, 1985. Вып.1.

36. Мартин Дж. Вычислительные сети и распределенная обработка данных: программное обеспечение и архитектура. М.: Финансы и статистика, 1986. Вып. 2.

37. Мейер Д. Теория реляционных баз данных. М.: Мир, 1987.

38. Мизин И.А., Богатырев В.А., Кулешов А.П. Сети коммутации пакетов. М.: Радио связь, 1986.

39. Озкарахан Э. Машины баз данных и управление базами данных. М.: Мир,1989.

40. Пашкова С. Д., Минязов Р. И. Могилевский В. Д. Машинные методы оптимизации в технике связи. М.: Связь, 1976.

41. Поляков A.C. Распределенная обработка программ в вычислительных сетях // Автоматика и вычисл.техника. 1992. № 2. С. 45-49.

42. Прангишвили И.В., Подлазов B.C., Стецюра Г.Г. Локальные микропроцессорные вычислительные сети. М.: Наука, 1985.

43. Рожнов B.C. Информационное обеспечение хозяйственной деятельности. -М: Финансы и статистика, 1987.

44. Самойленко С.И. Сети ЭВМ. М.: Наука, 1986.

45. Свириденко С.С. Современные информационные технологии. М.: Радио и связь, 1989.

46. Сегедов P.C., Орлова Н.М., Сидоров Ю.И. Оптимизация информационно-экономической системы предприятия. М.: Экономика, 1988.

47. Смилянский Г.Л. Какая АСУ эффективней (руководителю об автоматизированных системах управления). М.: Экономика, 1988.

48. Суздалев A.B., Чугреев О.С. Передача данных в локальных сетях связи. М.: Радио и связь, 1987.

49. Сытник В.Ф., Срока X., Еремина Н.В. и др. Компьютеризация информационных процессов на промышленных предприятиях. К.: Тэхника; Катовице: Экономическая академия им. Карола Адамецкого, 1991.

50. Тербер К.Дж. Архитектура высокопроизводительных вычислительных систем / Пер. с англ. М.: Наука, 1985.

51. Тиори Т., Фрай Дж. Проектирование баз данных: В 2-х кн./ Пер. с англ. М.: Мир, 1985.

52. Тониев К.С., Цвиркун А.Д. Оптимизация распределения вычислительных работ и баз данных в сети ЭВМ // Автоматика и телемеханика. 1983. № 12. С. 122-133.

53. Флинт Д. Локальные сети ЭВМ: архитектура, принципы построения, реализация / Пер. с англ. М.: Финансы и статистика, 1986.

54. Хаусли Т. Системы передачи и телеобработки данных / Пер. с англ. М.: Радио и связь, 1994.

55. Хоар Ч. Взаимодействующие последовательные процессы / Пер. с англ. М.: Мир, 1989.

56. Хьюз Дж., Мичтом Дж Структурный подход к программированию / Пер. с англ. М.: Мир, 1980.

57. Цвиркун А. Д. Структура сложных систем. М.: Советское радио, 1975.

58. Цвиркун А. Д., Тониев К. С. Оптимизация распределения вычислительных работ и баз данных в сети ЭВМ.— В кн.: Методы синтеза и планирования развития структур сложных систем. Саратов: Саратовск. гос. ун-т. 1980. С. 93-94.

59. Цвиркун А. Д. Основы синтеза структуры сложных систем. М.: Наука, 1982.

60. Цегелик Г.Г. Организация и поиск информации в базах данных. Львов: Свит, 1987.

61. Цегелик Г.Г. Системы распределения баз данных. Львов: Свит, 1990.

62. Шаймарданов Б.Д. Моделирование и автоматизация проектирования структур баз данных. М.: Радио и связь, 1984.

63. Эттингер Б. Я; Янбых Г. Ф. Оптимизация структуры сети телеобработки данных с явными ограничениями на время реакции // Автоматика и вычисл.техника. 1979. № 4. С. 63-69.

64. Якубайтис Э. А. Классификация вычислительных сетей // Автоматика и вычисл.техника. 1983. № 1. С. 3-6.

65. Якубайтис Э. А. Региональные и локальные вычислительные сети М.: МЦНТИ, 1983.

66. Янбых Г. Ф., Эттингер Б. Я. Проектирование структуры отраслевой сети вычислительных центров. Л.: Энергия, 1974.

67. Янбых Г. Ф., Эттингер Б. Я. Методы анализа и синтеза сетей ЭВМ. JL: Энергия, 1980.

68. Янбых Г.Ф., Бобер В.И., Бокоев Т.И. Оптимизация размещения файлов и каналов передачи данных в сети ЭВМ // Автоматика и вычисл.техника. 1984. № 4. С. 25-29.

69. Янбых Г.Ф. Оптимизация размещения вычислительных комплексов, программ и файлов в сети ЭВМ // Автоматика и вычисл.техника. 1984. № 5. С. 14-20.

70. Янбых Г.Ф., Столяров Б.А. Оптимизация информационно-вычислительных сетей. М.: Радио и связь, 1987.

71. Bucci G., Streeter D. A methodology for the design of distributed information systems.- Commun. ACM. Vol. 22. № 5. P. 233-245.

72. Casey R. G. Allocation of copies of file in an information network. In:Proc. AFIPS, Spring Nat. Comput. Conf. 1972. Vol. 40. P. 617-625.

73. Carraresi P., Gallo G. Optimal location of files and programs in computer networks. — Math. Progr. Study. 1982. Vol. 20. P. 39-53.

74. Ceri S., Perniki В., Wiederhold G. Distributed database desing methodologies // Proc. IEEE. 1987. Vol. 75. № 5. P. 533-546.

75. Chu W.W. Optimal file allocation in a multiple computer system // IEEE Trans. Comput. 1969. Vol. C-18. № 10. P. 885-889.

76. Chu W.W. Optimal file allocation in a computer network // Computer-Communication Network. Englewood Cliffs (N.J.), Prentice-Hall, INC. 1973. P. 82-94.

77. Eswaran K. P. Placement of records in a file and file allocation in a computer network. In: Information Processing 74. IFIPS. 1974. P. 221-232.

78. Flynn M.J. Some computer organizations and their effectiveness // IEEE computer Society Press, New York (1984).

79. Irani K. B., Khabbaz H. G. A methodology for the design of communication networks and the distribution of data in distributed supercomputer systems // IEEE Transac. Comput. 1982. Vol. C-31. № 5. P. 419-434.

80. Maruyama K; Tang D. T. Discrete link capacity and priority assignments in communication networks // IBM J. Res. Develop. 1977. Vol. 21. № 3. P. 254-263.

81. Morgan H. L., Levin K. D. Optimal program and data lokation in computer networks.— Commun. ACM, 1977. Vol. 20. № 5. P. 315-322.

82. Motzkin D. An optimal data allocation model for distributed databases // Math, and Comput. Model. 1988. Vol. 11. P. 920-925.

83. Ramamoorthy C. V., Wah W. The isomorfism of simple file allocation // IEEE Trans. Computer. 1983. Vol. C-32. № 3. P. 221-232.

84. Scherr A. L. Distributed data processing.- IBM's Syst. J. 1978. Vol. 17. № 4. P. 324-343.

85. Sherwood H. F. IBM's strategy in terminals and distributed processing. Datamation, 1978. № 3. P. 92-98.

86. Wah W. File placement on distributed computer systems. Computer. 1984. № 1. P. 23-32.

87. Yosef S. Sherif. Computer networks and distributed system // Microelectronics and reliability. 1988. Vol.28. № 3. P. 419-467.