Автоматизация технологических процессов и управление производством на основе современных программно-аппаратных комплексов составляет одно из главных направлений научно-технического прогресса. Создание на научной основе автоматизированных систем управления технологическими процессами (АСУ ТП), их интеграция в единую систему сбора и обработки данных и оперативного управления повышает качество и эффективность всех звеньев управления производством в народном хозяйстве.
Задача построения распределенных систем не является новой, поэтому на текущий момент существует большое количество теоретических исследований, а также практически реализованных программных средств, позволяющих осуществлять построение распределенных БД и систем управления ими. Значительный вклад в развитие теории БД и создание эффективных СУБД внесли К. Дейт, Э. Ф. Кодд, Д. Кренке, М. Р. Когаловский, JI.A. Калиниченко. Теории и практике автоматизированных распределенных систем посвящены труды С. Д. Кузнецова, Е. М. Бениаминова, В. В. Кульбы, С. С. Ковалевского, С. А. Косяченко, В. О. Сиротюка, Н. Д. Дубового, А. С. Бондаревского.
При создании распределенных АСУ ТП возникает задача по реализации автоматического обмена между удаленными базами данных (БД). На текущий момент многие реляционные системы управления базами данных (СУБД) поддерживают репликацию данных.
Несмотря на разнообразие средств репликации, они обладают следующими недостатками:
• Сложность настройки. Как правило, конфигурирование системы репликации требует от администратора очень высокой квалификации и хорошего знания структуры БД, что приводит к значительным временным и финансовым затратам при настройке синхронизации БД со сложной структурой.
• Невозможность реализации динамической репликации, предполагающей определение правил распространения данных, вычисляемых на основании самих копируемых данных. Существующие системы ограничены статическими схемами фильтрации передаваемых данных, что сильно снижает их гибкость.
• Отсутствие поддержки непротиворечивости на уровне объектов. Существуют ситуации, при которых одновременное изменение одной и той же записи в различных БД нарушает целостность объектов приложения, несмотря на поддержку непротиворечивости отдельных записей. Подобные конфликты принципиально неразрешимы на уровне существующих систем репликации, поскольку проблема возникает только на уровне логики приложения. Устранение перечисленных недостатков в рамках существующих систем сильно затруднено, поскольку это требует создания программной надстройки над модулем репликации, осуществляющей его взаимодействие с пользовательским приложением. Для реализации подобной надстройки требуется возможность детального управления процессом передачи данных, что практически неосуществимо при использовании законченных программных продуктов.
В силу этого представляются актуальными исследования, направленные на разработку эффективных методов и средств динамической объектной репликации с целью повышения гибкости использования распределенных АСУ ТП и уровня непротиворечивости хранимых данных. Таким образом, объектом исследований являются распределенные АСУ ТП. Предмет исследований — репликация данных в распределенных АСУ ТП.
Цель работы заключается в разработке моделей и методов динамически настраиваемого межсерверного обмена, создании эффективных алгоритмов управления распределенными базами данных, обеспечивающих функционирование АСУ ТП в условиях отсутствия стабильных каналов связи.
Теоретические методы исследования базируются на фундаментальных положениях теории математической статистики и принципах управления реляционными базами данных.
Научная новизна работы состоит в разработке моделей, методов и алгоритмов динамической объектной репликации, позволяющих увеличить гибкость управления распределенными АСУ ТП, а также повысить уровень непротиворечивости данных за счет применения объектно-ориентированного подхода. В ходе выполнения диссертационной работы получен ряд новых научных результатов. При этом разработаны:
• Графовая модель представления данных реляционной БД в виде объектов, по сравнению с репликацией кортежей расширяющая возможности синхронизации данных за счет наличия связей между отношениями, что повышает уровень непротиворечивости данных, а также сокращает среднее время настройки правил обмена сложного объекта в 5−12 раз.
• Метод наследования классов, позволяющий снизить избыточность описания структуры хранимых данных в среднем в 2−3 раза.
• Метод реализации объектной FIFO непротиворечивости, основанный на графовом представлении данных, повышающий непротиворечивость данных по сравнению с FIFO непротиворечивостью репликации отдельных кортежей или транзакций.
• Алгоритмы динамической маршрутизации для произвольного перенаправления информационных потоков в зависимости от состояния хранимых данных.
• Алгоритм разрешения конфликтов одновременного изменения информации, предоставляющий повышенные гарантии непротиворечивости данных.
• Алгоритм пакетного обмена для выборки, записи, шифрования и сжатия информации, обеспечивающий снижение сетевого обмена на 60%. Практическая значимость результатов работы заключается в использовании разработанной модели, методов и алгоритмов в АСУ ТП компании ЗАО.
Таймырская топливная компания". Система объединяет предприятия компании, расположенные в Москве, Красноярском крае, Норильском промышленном районе и на Кольском полуострове. Применение полученных результатов позволило реформировать товаропроводящую сеть за счет организации единого информационного пространства для всех предприятий компании. Унификация документооборота и информационная поддержка бизнес-процессов привели к повышению уровня логистического сервиса, снижению страховых запасов топлива на 10−15%. Уровень операционных затрат понижен на 5−10%, при этом время настройки репликации в 5−12 раз меньше времени, затрачиваемого при использовании стандартных средств администрирования СУБД. Перечисленные результаты получены в отсутствие высоких требований к качеству каналов связи, что особенно критично при использовании комплекса в условиях Крайнего Севера. Кроме того, результаты работы использованы в научно-исследовательской работе МИЭТ.
Достоверность полученных результатов подтверждается хорошим совпадением теоретически рассчитанных и практически полученных результатов, а также успешной промышленной эксплуатацией комплекса, созданного с использованием разработанных в диссертации методов и средств.
Личный вклад автора. Все основные результаты получены автором лично. Главными из них являются:
• Графовая модель представления данных реляционной БД в виде объектов.
• Метод наследования классов.
• Метод реализации объектной FIFO непротиворечивости, основанный на графовом представлении данных.
• Алгоритмы динамической маршрутизации.
• Алгоритм разрешения конфликтов одновременного изменения данных.
• Алгоритм пакетного обмена.
• Практическая реализация методов и средств динамической объектной репликации в промышленной распределенной АСУ ТП ЗАО «Таймырская топливная компания».
Автор диссертации принимал активное участие в разработке документации, методики испытаний и проведении установочных и сопроводительных работ в местах эксплуатации АСУ ТП ЗАО «Таймырская топливная компания».
Внедрение результатов работы. Разработанные в ходе выполнения диссертационной работы методы и средства внедрены в АСУ ТП ЗАО «Таймырская топливная компания», что позволило снизить уровень требуемых страховых запасов топлива на 10−15% и уменьшить операционные затраты на 510%. Результаты работы также использованы в научно-исследовательской работе МИЭТ в рамках договора на разработку модулей автоматизированной информационной системы учета движения материальных ценностей № 2157 от 01.09.2001.
На защиту выносятся:
1. Графовая модель представления объектов реляционной БД.
2. Метод наследования классов реплицируемых данных.
3. Метод реализации объектной FIFO непротиворечивости.
4. Алгоритмы динамической объектной репликации, реализующие предложенные в работе методы.
5. Результаты экспериментальных исследований и промышленного внедрения результатов работы.
Апробация работы. Основные положения и результаты диссертационной работы докладывались и обсуждались на трех Всероссийских межвузовских научно-технических конференциях студентов и аспирантов «Микроэлектроника и информатика» (г. Москва, Зеленоград, Московский институт электронной техники), международной научно-технической конференции «Электроника и информатика 2002» (г. Москва, Зеленоград, Московский институт электронной техники) и международной научно-технической конференции «Новые информационные технологии и системы 2006» (г. Пенза, Пензенский государственный университет). Доклад на 13-й Всероссийской межвузовской научно-технической конференции студентов и аспирантов «Микроэлектроника и информатика — 2006» отмечен дипломом 1-й степени по секции «Автоматизированные информационные системы».
Публикации. Основное содержание диссертационной работы отражено в 10 работах, в том числе в 5 статьях и 5 тезисах докладов на Всероссийских конференциях.
Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения и списка литературы. Содержит 154 страницы машинописного текста, 26 страниц с рисунками и таблицами, список литературы из 82 наименований.
9. Результаты работы внедрены в АСУ ТП ЗАО «Таймырская топливная компания», которая объединяет предприятия компании, расположенные в Москве, Красноярском крае, Норильском промышленном районе и на Кольском полуострове. Внедрение результатов работы позволило снизить уровень требуемых страховых запасов топлива на 10−15% и уменьшить операционные затраты на 5−10%. Кроме того, результаты работы использованы в научно-исследовательской работе МИЭТ.
10. Разработанные методы и средства позволяют повысить гибкость и снизить время настройки синхронизации распределенных БД со сложной структурой и правилами обмена, что позволяет рекомендовать их применение для построения распределенных информационных и управляющих систем различного уровня, включая системы федерального масштаба.
Заключение
.
В ходе выполнения диссертационной работы были получены следующие научные и практические результаты:
1. Проведен анализ существующих решений в области создания распределенных информационных систем, который выявил ряд недостатков, в числе которых недостаточная гибкость, удобство и низкая надежность при работе в условиях отсутствия стабильных каналов связи.
2. На основе анализа существующих решений сделан вывод о необходимости разработки динамической объектной репликации, учитывающей связи между отношениями и позволяющей динамически изменять правила межсерверного обмена.
3. Для описания структуры объектов предложена графовая модель классов, позволившая сократить среднее время настройки правил обмена сложного объекта в 5−12 раз по сравнению с использованием стандартных средств СУБД. Граф класса представляет собой множество отношений и связывающих их ребер, которые описывают последовательность выборки кортежей и условия их связи.
4. Предложен метод наследования, обеспечивающий устранение избыточности описания классов и упрощение администрирования системы репликации за счет выделения повторяющихся фрагментов классов в один базовый класс, что снижает избыточность описания структуры хранимых данных в среднем в 2−3 раза. Также его применение позволяет упростить и в то же время сделать более гибкой настройку правил репликации. Для этого определяется способ наследования правил маршрутизации с возможностью их переопределения в дочерних классах.
5. Разработан метод реализации объектной FIFO непротиворечивости, повышающий непротиворечивость данных по сравнению с FIFO непротиворечивостью репликации отдельных кортежей или транзакций.
6. Созданы эффективные алгоритмы динамической маршрутизации, разрешения конфликтов и пакетного обмена данными, реализующие предлагаемую модель и методы репликации.
7. Выполнена практическая реализация программного комплекса на основе предложенных в работе методов и средств для ОС Windows 2000 с использованием СУБД Oracle. Наряду с основными алгоритмами репликации реализовано сжатие и шифрование передаваемых по сети данных, что позволило уменьшить их объем на 60%.
8. В ходе проведения экспериментальных исследований подтверждена эффективность разработанных методов и алгоритмов.