автореферат диссертации по документальной информации, 05.25.05, диссертация на тему:Мобильные распределенные базы данных автоматизированных информационно-управляющих систем МЧС России

На правах рукописи

V,

Иванов Александр Юрьевич

МОБИЛЬНЫЕ РАСПРЕДЕЛЕННЫЕ БАЗЫ ДАННЫХ АВТОМАТИЗИРОВАННЫХ ИНФОРМАЦИОННО-УПРАВЛЯЮЩИХ СИСТЕМ МЧС РОССИИ

05.25.05 - информационные системы и процессы, правовые аспекты информатики

Автореферат диссертации на соискание ученой степени доктора технических наук

г. г, ч П

з О /-.Г:?

Санкт-Петербург - 2009

003468314

Работа выполнена в Санкт-Петербургском университете Государственной противопожарной службы МЧС России.

Научный консультант:

доктор технических наук, доктор военных наук, профессор, заслуженный работник высшей школы РФ Артамонов Владимир Сергеевич.

Официальные оппоненты:

доктор технических наук, профессор, заслуженный деятель науки РФ Яшин Александр Иванович;

доктор технических наук, профессор Осадчий Александр Иванович;

доктор технических наук, старший научный сотрудник Одоевский Сергей Михайлович.

Ведущая организация:

Санкт-Петербургский институт информатики и автоматизации Российской академии наук.

Защита состоится « » й^/оё2009 года в « ^^ у> часов на заседании совета по защите докторских и кандидатских диссертаций Д 205.003.02 при Санкт-Петербургском университете Государственной противопожарной службы МЧС России (196105, Санкт-Петербург, Московский проспект, д. 149).

С диссертацией можно ознакомиться в библиотеке Санкт-Петербургского университета Государственной противопожарной службы МЧС России.

Автореферат разослан «

//

» /У ¿?/9/^7 2009 года.

Ученый секретарь

диссертационного совета Д 205.003.02

доктор технических наук, профессор —Т^^^/ И. Г. Малыгин

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

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

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

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

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

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

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

Во-вторых, преимущественным использованием промышленно выпускаемых систем управления распределенными базами данных (СУРБД), для которых вопросы оперативности обработки информации не всегда являются доминирующими.

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

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

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

Таким образом, проблема организации МРБД является одной из основополагающих проблем, решаемых при комплексной информатизации МЧС России.

В настоящее время уместно вести речь о прочном становлении технологии БД, которая имеет под собой солидный теоретический фундамент. Значительный вклад в развитие общей теории баз данных, внесли зарубежные исследователи Дж. Мартин (MartinJ.), К. Дейт (Date С.), Э. Кода (СoddЕ.), Дж. Ульман (UllmanJ.), Д. Цикритзис (Tsichritzis £>.), С. Чери (CeriS.) и др. Среди отечественных специалистов в области БД следует отметить Мамиконова А.Г., Калиниченко Б.О., Цегелика Г.Г., Галатенко В.А., Ладыженского Г.М., Кузнецова С.Д., Сахарова С.С. Представителями Санкт-Петербургской научной школы информационных систем и БД по праву считают Артамонова B.C., Яшина А.И., Саен-ко И.Б., Котенко И.В., Лычагина Н.И., Ломако С.Г. и других.

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

формирование общей концепции единого информационно-функционального пространства органов управления МЧС России;

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

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

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

В совокупности это определяет актуальность темы настоящего диссертационного исследования.

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

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

Объектом исследования являются распределенные базы данных автоматизированных информационно-управляющих систем МЧС России.

Предмет исследования составляют эмпирические факты, закономерности, модели и методы построения МРБД и управления ими в АИУС МЧС России.

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

1) исследование необходимости и возможности реализации структурных изменений РБД в интересах повышения эффективности функционирования АИУС МЧС;

2) разработка основ теории МРБД;

3) разработка моделей и методов анализа и синтеза МРБД;

4) разработка модели, методов и алгоритмов динамического управления МРБД;

5) разработка метода и алгоритмов обеспечения целостности МРБД;

6) разработка методики оценки эффективности МРБД;

7) формирование научно-обоснованных рекомендаций по применению МРБД.

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

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

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

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

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

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

5. Научно-практические предложения по оценке МРБД, позволяющие оценивать эффективность применения таких баз данных в аспекте выполнения предъявленных к ним требований и с позиций обеспечения результативности АИУС.

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

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

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

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

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

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

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

7. При разработке методики оценки эффективности МРБД использован подход к определению критерия эффективности на основе зависимых по полезности показателей эффективности,

Практическая ценность работы обусловлена следующим: формированием экспериментально проверенных на моделях предложений по использованию полученных результатов в распределенных базах данных существующих и перспективных АИУС;

возможностью постановки и решения практических задач построения МРБД на основе разработанных методологических основ;

доведением полученных результатов до практических алгоритмов и возможностью их реализации в существующих и перспективных АИУС. Достоверность результатов диссертационной работы обеспечена: использованием системного подхода при изучении объекта исследования;

корректностью постановок задач и применением математических методов их решения;

полнотой учета совокупности и характера факторов, влияющих на информационный процесс и АИУС;

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

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

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

домственных научно-технических конференций. Список 40 основных работ приведен в конце автореферата.

Реализация. По результатам работы получены акты реализации от следующих организаций: Северо-Западный региональный центр МЧС России, ГУП НИИ «Рубин», ОАО «Институт сетевых технологий»,

Научные результаты и разработанные в рамках диссертационного исследования модели, методы и алгоритмы реструктуризации МРБД внедрены в учебный процесс Санкт-Петербургского университета Государственной противопожарной службы МЧС России и Военной академии связи.

Апробация. Результаты диссертационной работы докладывались и обсуждались на II Международной научно-практической конференции «Исследование, разработка и применение высоких технологий в промышленности» (Санкт-Петербург, 2006 г.), Международной конференции по мягким вычислениям и измерениям БСМ-2005 (Санкт-Петербург, 2005 г.), I Научно-практической конференции Военной академии связи (Санкт-Петербург, 2005 г.), Международной конференции по мягким вычислениям и измерениям 8СМ-2003 (Санкт-Петербург, 2003 г.), Международной научно-практической конференции «Проблемы обеспечения безопасности при чрезвычайных ситуациях» (Санкт-Петербург, 2003 г.), II Международной научно-практической конференции «Экономика и инфокоммуникации в XXI веке» (Санкт-Петербург, 2003 г.), 2-ой Всероссийской научной конференции «Проблемы развития информационно-телекоммуникационных систем специального назначения» (Орел, 1999 г.), а также ряде других конференций и семинаров.

Структура и объем работы. Диссертационная работа состоит из введения, шести разделов, заключения, списка литературы и пяти приложений. Диссертация изложена на 277 страницах основного текста, содержит 77 рисунков, 11 таблиц и список литературы из 194 наименований.

СОДЕРЖАНИЕ РАБОТЫ

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

В первом разделе осуществлен анализ проблемы организации нового класса баз данных для АИУС МЧС России - мобильных распределенных баз данных. Для этого проведено исследование информационной структуры системы управления МЧС (на примере Северо-Западного региона), выявлены структурные и функциональные особенности АИУС, показана необходимость реализации информационного обеспечения на основе РБД, рассмотрены стратегии размещения РБД в сетевой структуре АИУС. Построена иерархическая система свойств и ПЭ информационного процесса и средств его реализации, продемонстрирована возможность снижения степени выполнения требований к информационному процессу в результате воздействия внешних факторов, определена необходимость проведения структурных изменений РБД с целью поддержания значений ПЭ на требуемом уровне. Проанализированы современные подходы к реорганизации структуры баз данных, показан ограниченный характер их использования в динамичных системах, предложена концепция МРБД. Выявлены факторы, определяющие актуальность научной проблемы, выполнена содержательная постановка и декомпозиция этой проблемы.

В состав системы управления МЧС в Северо-Западном Федеральном округе входят Северо-Западный региональный центр и Главные управления по субъектам Федерации: Республике Карелия, Республике Коми, Ненецкому Автономному округу, Архангельской, Вологодской, Калининградской, Ленинградской, Мурманской, Новгородской, Псковской областям и Санкт-Петербургу.

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

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

Рис. 1. Типовая структура технического комплекса АИУС регионального уровня

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

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

Требования к информационному процессу в системе управления МЧС, к АИУС и РБД формулируются на качественном или количественном уровнях. В первом случае требования выражаются в виде совокупности существенных свойств, характеризующих процесс и/или систему. Предъявление требований на количественном уровне дополнительно предполагает определение ПЭ и задание их предельных или интервальных значений. Система свойств показана на рис. 2.

Доминирующим свойством информационного процесса является своевременность. Это свойство в значительной мере определяется оперативностью АИУС, которая в основном зависит от реактивности БД. Названные свойства объединены в категорию «темпоральных».

С позиций теории эффективности удовлетворение требований к информационному процессу рассматривается как цель, достигаемая при построении и использовании АИУС и ее РБД, в частности.

Свойства информационного процесса в системе управления

Своевременность

Готовность

Устойчивость

Достоверность

Оперативность

Конфиденциальность

Мобильность

Безопасность

Свойства данных и процессов их обработки в АИУС (свойства РБД)

Целостность

Полнота

Достоверность

Реактивность

Защищенность

Рис. 2. Субординация свойств информационного процесса и средств его реализации

Существуют факторы, определяемые спецификой условий функционирования системы управления МЧС, которые могут приводить к изменению значений ПЭ информационного процесса. К ним относятся: перемещение пользователей в плановом или оперативном порядке; изменение структуры сети, например, ее наращивание или деформация, обусловленная перемещением центров (пунктов) управления;

выход или угроза выхода из строя центров (пунктов) управления, узлов или линий связи по причинам разрушений, вызванных техногенными и природными катастрофами, террористическими актами; отказы и сбои аппаратно-программных средств АИУС; блокировка, заражение узлов компьютерной сети и разрушение информации в них в результате программных атак.

Проявление любого 1 фактора или их комбина-

ции способно изменить характер построения РБД и снизить значения показателей реактивности. Наряду с изменением других свойств РБД это приводит к ухудшению оперативно-

Рис. 3. Характер изменения значений показателей эффективности информационного процесса

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

В этом случае, начиная с некоторого момента времени /0, значение выбранного показателя может выходить за нормативные пределы (рис. 3). В подобной ситуации вполне естественным является стремление к стабилизации значений ПЭ за счет изменения характеристик БД. Изменения могут быть параметрическими или структурными.

К параметрическим изменениям относятся:

увеличение производительности и объема внешней памяти серверов базы данных (СБД) в узлах сети;

повышение скорости передачи данных между узлами сети;

оптимизация маршрутов выполнения запросов в плане уменьшения времени их исполнения.

Параметрическая модификация РБД имеет ограниченные возможности в динамике функционирования АИУС, т.к. требует модернизации аппаратно-программных средств и значительных затрат времени.

Структурные изменения возможны по следующим направлениям:

наращивание количества СБД в сети за счет их установки в свободных узлах сети;

изменение топологии связей между СБД и рабочими местами пользователей за счет организации дополнительных каналов передачи данных (КПД);

трансформация физической структуры РБД за счет перераспределения ФД между функционирующими СБД.

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

Традиционно полагается, что структура РБД формируется в процессе проектирования и не подлежит изменению на этапе эксплуатации. Та-

кое положение характерно для большинства коммерческих информационных систем. Тем не менее, потребность в изменении структуры РБД наблюдается и в этих системах, что повлекло внедрение в СУРБД механизма репликации данных. Однако эффективное использование репликации предполагает наличие высокоскоростных КПД. Кроме того, репликация не является адекватным ответом на проявление таких факторов риска как выход (угроза выхода) из строя узлов сети, программные атаки и др.

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

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

Существующее и требуемое положение в области реструктуризации РБД характеризуются следующими факторами (табл. 1).

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

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

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

Таблица 1

Сравнение положения в области реструктуризации РБД_

Существующее положение Требуемое положение

Проектирование РБД выполняется с расчетом на ее статичную структуру Структура РБД должна быть способной к модификации в соответствии с обстановкой

Изменение структуры РБД осуществляется редко и по разработанному плану Изменение структуры РБД должно выполняться по мере необходимости

Проведение реструктуризации требует прекращения обработки пользовательских запросов Реструктуризация должна проводиться параллельно с обработкой запросов пользователей

Реструктуризация проводится в «ручном» режиме силами административного персонала РБД и сопровождается существенными затратами временных и вычислительных ресурсов Реструктуризация должна проводиться в автоматизированном режиме под контролем административного персонала РБД

Схематично возникновение проблемы организации МРБД показано на рис. 4.

Требование повышения эффективности управления силами и средствами

Невозможность реализации требований на основе традиционных методов управления

Внедрение новых цифровых информационных технологий

ХЕ

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

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

Структурная стабильность

распределенной базы данных и фиксированное положение источников запросов (должностных лиц)

V

Противоречие

V

Отсутствие гарантий успешного выполнения залросон к распределенной базе данных, снижение значений показателей эффективности

Проблема организации мобильныхх распределенных баз данных

Рис. 4. Возникновение проблемы организации МРБД

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

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

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

Составляющими процесса организации МРБД, требующими реализации в рамках разрабатываемой методологии, являются:

1) построение МРБД;

2) управление функционированием МРБД;

3) обеспечение функционирования МРБД;

4) оценка эффективности применения МРБД.

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

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

Теория МРБД относится к классу гипотетико-дедуктивных теорий. Ее структура представлена на рис. 5.

Система понятий теории объединяет известные термины смежных областей знаний - систем связи, баз данных, вычислительных систем, а также новые понятия в области МРБД (рис. 6).

К наиболее важным понятиям относятся следующие:

мобильность - свойство объекта, характеризующее его способность к перемещению, изменению характера своих действий в зависимости от смены обстановки;

мобильный пользователь - пользователь, который может менять свое пространственное положение по отношению к узлам сети;

Объект исследования - распределенные базы данных автоматизированных информационно-управляющих систем МЧС России

Предмет исследования - эмпирические факты, закономерности, модели н методы построения МРБД и управления ими в АИУС МЧС России

ЭЛЕМЕНТЫ ТЕОРИИ МРБД

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

ТЕОРЕТИЧЕСКАЯ МОДЕЛЬ

Концептуальная модель МРБД

Структурная часть

формирование МРБД путем размещения фрагментов данных

Функциональная часть управление перемещением фрагментов данных в процессе работы МРБД

Обеспечивающая часть

обеспечение целостности данных при перемещении фрагментов

Модели и методы построения МРБД

Анализ параметров МРБД и АИУС

Синтез структуры МРБД

Модели и методы управления МРБД

Планирование структурных изменений

Управление перемещением фрагментов

Выбор моментов реструктуризации

Модели н методы обеспечения функционирования МРБД

Оптимизация запросов

Восстановление целостности

Методика оценка эффективности МРБД

Рис. 5. Структура теории МРБД

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

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

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

оптимальная структура МРБД — физическая структура, при которой обеспечивается выполнение требований к информационному процессу.

Рис. 6. Система понятий теории МРБД

Концептуальная модель МРБД фиксирует множество возможных априорных и апостериорных знаний о структуре и характере функционирования базы данных в условиях изменения ее применения и внешних воздействий и выступает в качестве их слабоструктурированной модели.

Представление процесса реструктуризации МРБД в виде функционирования агрегативной схемы позволяет описать его следующим образом (рис. 7):

Щ)= (1)

где X(/) - вектор характеристик потока запросов к МРБД, У(/) - вектор характеристик среды, 5 - вектор описания структуры МРБД, -вектор управляющих воздействий на изменение структуры МРБД, /(/) - вектор управляющих воздействий, направленных на обеспечение

целостности данных, V - вектор внутренних характеристик АИУС, Я -вектор требований к процессам функционирования МРБД и АИУС в целом, (/(/)- вектор показателей эффективности МРБД и АИУС, Р - функ-

ционал, определяющий порядок перехода от указанных векторов к вектору и(().

Рис. 7. Модель процесса реструктуризации МРБД

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

Анализ процесса и условий функционирования МРБД позволяет сформулировать следующие гипотезы:

1) о существовании возможности поддержания параметров АИУС и ее базы данных в требуемых пределах и о ее реализации на основе структурных изменений;

2) о существовании компромисса между ресурсными и временными издержками на реструктуризацию базы данных и снижением эффективности ее применения.

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

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

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

1) нахождения множества значений показателей реактивности РБД (показателей оперативности обработки запросов);

2) определения множества значений показателей оперативности решения задач в АИУС;

3) вычисления обобщенного показателя своевременности информационного процесса.

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

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

Такими элементами являются (рис. 8):

1) сети передачи данных (моноканалы - МК) локальных вычислительных сетей, входящих в состав общей сети АИУС;

2) СБД, на которых размещены ФД;

3) коммутационные устройства (КУ), обеспечивающие обмен данными между удаленными узлами;

4) каналы передачи данных (КПД).

В результате анализа временных затрат на обслуживание запросов в работе предложены модели указанных элементов и расчетные отношения для вычисления времени задержки запроса каждой СМО.

Структура модели приведена на рис. 8.

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

Рис. 8. Структура модели для оценки реактивности МРБД запросов к МРБД, а дуги - связи между операциями (рис. 9).

Определение вероятностно-временных показателей решения задач в АИУС состоит в нахождении значений функции распределения времени по характеристикам элементов модели. Анализ процесса решения задач позволил интерпретировать представленный граф разомкнутой СеМО. Для определения функции распределения времени пребывания заявок в

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

Плотность распределения времени пребывания заявки в сети определяется равенством /(/)= ¿Р;/;(0> гДе /¡(О ~~ плотность распределе-

/=1

ния времени прохождения заявкой /-го пути, Ь - число путей.

Интегрируя обе части этого равенства в пределах от 0 до /„,,„, и учитывая, что интеграл суммы равен сумме интегралов, получим

О = ('*'*,)> (2)

/=1

¡доп

где ^(/</йоя) = {/('Мо

Использование взвешенного суммирования требует существенных затрат вычислительных ресурсов для многократного нахождения величины <?,„„).

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

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

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

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

1. Определение исходных данных. На основе анализа характера АИУС и условий ее функционирования исследуются сильные и слабые стороны каждой стратегии относительно выявленных факторов. Результат этапа - матрица оценки факторов, в которой столбцы соответствуют видам стратегий-претендентов, а строки - анализируемым факторам. Элементы матрицы обозначаются «1» в случае отнесения фактора к достоинствам стратегии, и «О» - в противном случае.

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

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

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

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

Поскольку на протяжении жизненного цикла МРБД условия функционирования не постоянны, то постановка задачи синтеза также периодически меняет формулировку. Этим обусловлена цикличность ее решения на определенном, довольно длительном этапе функционирования АИУС.

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

Постановка задачи размещения ФД в сети формулируется следующим образом. Сеть состоит из п узлов, в которых размещены СБД. Известно первоначальное размещение ФД по узлам, полученное при проектировании БД. Доля данных, получаемая /-м пользователем от ФДу-го узла - /у (/=1 ...т, у'=1...«). Среднее время исполнения запроса /-го пользователя у'-м узлом определяется как При изменении пространственного положения пользователей и/или структуры сети необходимо перераспределить ФД по узлам. Среднее время передачи у'-го ФД по сети при изменении его местоположения т^

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

Метод решения задачи заключается в следующем. Основными временными характеристиками АИУС являются время реализации запросов

на получение данных и время выполнения запросов на корректировку, которые в сумме определяют «рабочую нагрузку» Т. Введем такие булевы переменные лу, что [1, фрагмент располагается в узле ];

х, =<

[0, фрагмент не располагается в узле у. Задача размещения формулируется следующим образом: найти

т п п

(з)

,=1 ^

при ограничениях

т

Tfij^mXJ>j = l-n'

i=l

£fy=v=i..jn,

1

>0длявсех i,j, Xj =(0,1)длявсех j.

(4)

(5)

(6)

Целевая функция определяет затраты на размещение фрагмен-

j=1

тов в узлах, соответствующих значениям ху = 1. Первое ограничение означает, что общая доля данных, получаемая г-м абонентом от j-го узла, либо равна нулю, если лу = 0, либо не может превосходить числа абонентов в противном случае. Из второго ограничения следует, что все потребности г-го пользователя должны быть удовлетворены некоторым набором фрагментов.

В такой постановке задача относится к задаче смешанного целочисленного программирования, и впервые была сформулирована как задача размещения одного предприятия с дискретным пространством решений. Подобный подход учитывает в качестве основного параметра только транспортные расходы. Тогда в случае предельно малых затрат на передачу фрагментов (ту —> 0) оптимальное решение состояло бы в том, чтобы разместить любой фрагмент в каждом из доступных мест (дублирование базы данных). Напротив, если бы время доступа к данным по всей сети

различалось несущественно (/у —> const), любое размещение фрагментов по узлам сети было бы оптимальным. Таким образом, задача в приведенной постановке призвана найти решение, обеспечивающее определенное соотношение между временем на реструктуризацию базы и временем исполнения рабочей нагрузки.

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

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

Шаг 1. Проводится ранжирование ФД по очередности изменения их положения.

Шаг 2. Решается задача размещения каждого ФД в соответствии с его приоритетом. Если при размещении очередного ФД происходит наложение на занятый узел, то на данном этапе задача решается повторно. Для занятого узла принудительно устанавливается значение переменной xj= 0.

Шаг 3. Оценивается величина рабочей нагрузки Т. При превышении установленных значений происходит изменение порядка ранжирования и возврат к шагу 2. В случае удовлетворения требований принимается полученный план размещения.

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

На шаге 2 после размещения очередного ФД в j-м узле осуществляется оценка суммарного объема его фрагментов и проверка ^ v y <Fy ,

s

где s - номера уже размещенных ФД в j-м узле. Если требование не

удовлетворяется, то как и в предыдущем случае, задача решается повторно, но для занятого узла принудительно устанавливается значение переменной Xj=0.

Такой подход справедлив, если число копий ФД невелико и временем их актуализации можно пренебречь. В противном случае следует учесть среднее время актуализации копии, размещаемой ву'-м узле /'0). Задача размещения ФД формулируется в уточненной постановке: найти

;=1у=1 ;=1 ]=1

{а)х-)

• Ш1П

(7)

при тех же ограничениях.

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

В подобной ситуации целесообразно отыскание компромисса между стремлением к выполнению требований по эффективности реализации запросов к МРБД и имеющимися временными ресурсами на реструктуризацию базы данных.

Предлагается следующая модель решения данной задачи на основе применения рассмотренного метода (рис. 10).

Блок мониторинга (БМ) предназначен для сбора значений параметров, характеризующих состояние базы данных, источники и интенсивности потоков запросов, топологию сети, внешние факторы и т.п.

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

Рис. 10. Структура модели синтеза МРБД

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

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

Блок синтеза структуры МРБД (БСС) решает задачу отыскания варианта структуры, оптимизирующего значение критерия эффективности МРБД.

Блок анализа целесообразности реструктуризации (БАЦР). При обнаружении существенных расхождений текущих и требуемых значений показателей эффективности в этом блоке вырабатывается рекомендация на изменение структуры МРБД. В противном случае принимается решение оставить существующую структуру.

Кроме того, последний названный блок предназначен для определения ФД, подлежащих передаче или копированию на другие узлы сети. Это осуществляется путем сравнения существующей на данный момент и предлагаемой структур МРБД. Затем формируются маршруты передачи ФД. Исходя из объемов передаваемых (копируемых) фрагментов и скоростных характеристик КПД, рассчитывается ожидаемое время перегруппировки фрагментов. Если расчетное время не превышает некоторой допустимой величины, то выработанный вариант структуры подлежит реализации. В противном случае требуется проведение дополнительного анализа. Следует оценить и сравнить потери эффективности (ущерб):

1) от снижения уровня выполнения требований, предъявляемых к информационному сервису;

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

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

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

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

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

1) использование в качестве исходных данных для решения оптимизационной задачи накопленной статистики о характеристиках потоков запросов;

2) оптимизацию размещения ФД по СБД в соответствии с локальными критериями для каждого СБД в отдельности;

3) децентрализованное управление процессом реструктуризации;

4) проведение реструктуризации параллельно с обработкой запросов.

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

сбор статистических данных о нагрузке на СБД, потоках циркулирующих запросов и эффективности их обработки;

проверка соответствия текущего размещения ФД принятым критериям;

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

Метод динамического планирования локального представления структуры МРБД. В качестве основного критерия оптимальности размещения ФД принят минимум затрат на информационный обмен между СБД:

(8)

М ./=1

где Ууду-показатель информационного обмена /-го иу'-го СБД, имеющий

физический смысл суммарного объема передаваемых данных между серверами.

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

Необходимым условием оптимальности размещения фрагмента данных является превышение объема локально обрабатываемых данных над данными, обрабатываемыми удаленно:

у,7>УМ, (9)

Достаточным условием оптимальности размещения /-го ФД является выполнение следующих ограничений:

1) на минимально возможное число копий /-го ФД, С, > С/10", где

С1 - текущее число копий /-го ФД, а С/10" - минимально допустимое количество копий;

2) на возможное место размещения /-го ФД.

Предполагаемый эффект V"1' от размещения копии /-го ФД на у'-м сервере равен разности текущего V^ и оценки будущего объема Уду '■

^ = 00)

Метод децентрализованного управления размещением ФД на СБД. Операция удаления копии /-го ФД на /-м СБД характеризуется минимальным объемом передаваемых данных между СБД, поскольку она предполагает лишь оповещение всех серверов об удалении данной копии и получение ответных квитанций о внесении соответствующих изменений в их схемы размещения ФД. Суммарные затраты на ее реализацию имеют вид:

К/атр = + 5'/Г = 2ЖК\ (11)

где Я"" и Я" - объем запроса на оповещение всех серверов и квитанции

на него, как правило, не превышающие установленного размера пакета, 5 - число серверов.

Затраты на копирование /-го ФД нау'-й СБД складываются из объема передаваемого фрагмента данных от СБД-инициатора к СБД-получателю и дополнения в виде запроса на обновление переданной копии, устаревшей за время передачи:

уытр _ у фа + р-обн ^ (|2)

где — объем /-го ФД, У°с>" - размер запроса на обновление переданной копии ФД.

Каждому из решений р, е Р на удаление или копирование /-го ФД ставятся в соответствие достигаемый в результате его реализации эффект и прогнозируемые затраты. Очевидно, что через некоторое время Тпров

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

по трансформации М м —-—> М* может потребовать значительно больше времени, чем Т . Поэтому за отведенный интервал времени необходимо реализовать наиболее эффективные решения из множества Р, которые бы максимизировали суммарный эффект от проведения реструктуризации МРБД при минимальных затратах.

Такая формулировка цели оптимизации и ограничений позволяет свести исходную задачу к известной задаче о ранце (рюкзаке) с ограничением на максимальный «вес» каждого предмета:

целевая функция:

/

ограничения'.

У Х1УЛ.<т , (14)

( д пров *

/ »у

х,У^ < и0Тпров - Ууди, = (0; 1), (15)

где К7затр >0 и V[ >0 при всех у, и',, - максимально возможная скорость передачи данных между /-м и /-м серверами.

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

задачи классическими методами реальное время упаковки сформированного перечня предметов в ранец может превысить допустимое. Поэтому каждое последующее решение на укладку предмета должно приниматься лишь после реализации предыдущего и уточнения ограничений (14) и (15).

Метод определения моментов реструктуризации МРБД. Поскольку объем информационного обмена СБД с удаленными серверами является основным показателем при определении необходимости реструктуризации РБД, его же целесообразно использовать и при определении моментов проведения реструктуризации.

Допустим, что информационный обмен данного сервера с удаленными имеет начальное значение V 0уд . Значение этого показателя может

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

Пусть ©1 - скорость увеличения Ууд без реструктуризации, а 02- при периодической реструктуризации РБД. Пусть Уупа - объем информационного обмена между серверами после момента времени ?„ при отсутствии реструктуризации, УупЛ - информационный обмен между серверами после если реструктуризация была проведена в /„.,, Киштр - затраты на реструктуризацию в момент УГР - затраты на проведение последней реструктуризации, ц - скорость увеличения затрат на реструктуризацию.

Таким образом:

КУД = коуд+01И> (16)

УГ = V Г + в2п, (17)

= (18) где и= /„- - интервал времени между двумя смежными процессами реструктуризации.

Применение линейной модели роста величин VIя, Кпуд и УпШТр обусловлено следующими причинами. Во-первых, реальные законы распре-

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

Критерий для определения точек реструктуризации предполагает минимизацию суммарных затрат на информационный обмен между СБД.

Для линейно возрастающих 0Ь 02 и // известно выражение:

2(0,-02) '

Его можно использовать после каждой очередной реструктуризации с целью определения следующей. При этом заменяется текущим значением V""" после реструктуризации.

Применительно к описанным методам разработаны реализующие их алгоритмы, которые представлены в работе.

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

Метод оптимизации выполнения запросов к дублированным ФД. Критерии для выбора оптимального плана - максимальная вероятность его своевременного выполнения и минимальное среднее время выполнения. Вероятность своевременного выполнения запроса является основ-

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

Суть метода состоит в следующем. Известна структура вычислительной сети, описываемая графом, узлы которого соответствуют элементам множеств источников запросов, серверов базы данных, коммутационного оборудования сети, а дуги - линиям связи. Также известны вариант построения МРБД, описываемый вектором У={Мфд, МПк, Мрк}, и вектор потока запросов к МРБД С1К, К}, где МФД- матрица раз-

мещения фрагментов данных МРБД по СБД; Мпк~ матрица размещения первичных копий ФД по СБД; МРК - матрица размещения резервных копий ФД по СБД; Цд - подмножество запросов к МРБД на выборку данных; С1к~ подмножество запросов к МРБД на корректировку данных; К — множество категорий срочности запросов к МРБД.

Источники генерируют потоки запросов с интенсивностями , /е/, ке£2=С2виО/с. Для каждого запроса существует Ык схем выполнения (при условии, что хотя бы один ФД, используемый к-м запросом, имеет более одной копии), заданные орграфами ,Ок), где Мк„, п=\,мк - под-

множество множества М'фд = М'щ^М'рк, используемое к-м запросом при и-ой схеме выполнения, Ок - матрица объемов данных, пересылаемых между СБД в процессе выполнения к-го запроса. Множества М'фд, М'Пки М'рк состоят из элементов соответствующих матриц.

Множество Мк = Мк!^Мк2к~> Л/ои...иА/^л- состоит из всех ФД, которые могут быть использованы А-м запросом, а число схем Л^ выполнения этого запроса равно произведению количества копий каждого ФД.

В случае если все ФД, используемые к-м запросом, имеют одну копию (Лл~1), то существует единственный план выполнения к-го запроса и решение оптимизационной задачи не проводится. Следует также отметить, что решение задачи имеет смысл при кеО-в, так как при ¿еЦг требуется выполнение запросов ко всем ФД, принадлежащим множеству МК.

Переменные задачи определяют схему выполнения запроса и задаются матрицей А^ = || Хки ||, где хкч= 1, если /-ый ФД, находящийся на у'-ом

СБД, участвует в выполнении к-го запроса, /еЛ/^, в противном случае *к,у=0. В данном случае индекс I используется как идентификатор каждой копии всех ФД, входящих во множество МК. Очевидно, что для каждого к-то запроса будет своя матрица X,

Требуется для каждого к-го запроса определить такую матрицу Х^ при которой достигает максимума общий функционал задачи вида:

Р=1 2Х О*, ^ Тдоп К, /Ц Л,к шах, (20)

кеПь 1е/ / (с£ПА ¡Е!

где ТКп (п= 1, Л'А, ) - среднее время выполнения А-го запроса при «-ой схеме выполнения, Рк(Ткп<Тдоп) - вероятность своевременного выполнения запроса, Т0а„ - допустимое время выполнения запроса, задаваемое в требованиях к МРБД.

Решение задачи осуществляется следующим образом. Модель настраивается на вариант размещения МРБД в сети. С помощью орграфов $кп(Мк„ ,Ок), п= 1, Nк , и матрицы размещения ФД (МФД) для А;-го запроса, А:еПв, определяется множество Мк и формируется вариант схемы выполнения Хк этого запроса. После этого на модели проводится выполнение запроса по сформированной схеме и определяются текущие значения 7&.и Далее формируется следующая схема выполнения к-то

запроса и вновь проводится испытание на модели.

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

1. Определение типа поступившего запроса (выборка или корректировка). Если поступивший на обслуживание запрос есть запрос на корректировку, то решение задачи не выполняется.

2. Определение всех возможных планов выполнения поступившего на обслуживание запроса.

3. Проведение эксперимента по каждому возможному плану выполнения запроса с помощью модели. Получение статистических данных по

времени выполнения и вероятности своевременного выполнения для всех планов.

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

5. Выполнение запроса по выбранному плану.

Алгоритм восстановления целостности работает следующим образом.

1. Осуществляется контроль выполнения запроса на основании получения квитанции о его окончании. При отсутствии квитанции в течение установленного времени осуществляется тестирование ФД на предмет нарушения целостности. Если квитанция получена, происходит ее анализ.

2. В случае отрицательной квитанции идет анализ возможности восстановления ФД без копирования. Анализ заключается в экспресс-оценке объема утраченных данных и их взаимосвязи с оставшимися данными.

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

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

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

Методика оценки эффективности МРБД. Решение первоочередных задач строится на применении внутреннего подхода к оценке эффективности систем.

Существенными свойствами МРБД являются целостность, полнота, достоверность, реактивность и защищенность. По каждому свойству определен ПЭ: коэффициент целостности, коэффициент полноты данных, коэффициент достоверности, среднее время отклика на запросы и коэффициент защищенности.

Критерий эффективности предложен в следующем виде:

и{х)=Ч>[их{х\и2{х\...,ип{х)\-+ шах, (21)

где Ui (X) - ¡-й ПЭ МРБД, X - вектор, характеризующий решение на построение МРБД.

Для решения задачи скаляризации вектора ПЭ в работе использован метод аддитивного взвешивания ПЭ, который позволяет определить критерий эффективности в виде:

и(Х) = ±а1и](<Х), (22)

/=1

п

где а{> 0 и выполняется условие £а, = 1; № - безразмерный экви-

(=1

валент ПЭ, позволяющий суммировать величины с различным физическим смыслом.

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

Возможности реализации внешнего подхода к оценке эффективности МРБД показаны на примере иерархии темпоральных свойств.

Процедура оценки эффективности сводится к следующему.

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

2. На модели реализации запросов рассчитываются значения числовых характеристик времени обработки запросов к МРБД, таких как среднее значение и моменты четырех низших порядков.

3. При помощи модели решения задач в АИУС проводится расчет вероятностно-временных характеристик времени решения каждой из задач, таких как среднее время решения и вероятность своевременного решения при задании директивного времени решения.

Модельные исследования МРБД проведены на разработанных моделях. Генеральная цель этих исследований - показать возможности разработанной системы управления реструктуризацией. В результате определены следующие зависимости:

среднего времени отклика МРБД от скорости КПД; среднего времени отклика МРБД от объема передаваемых ФД; среднего времени отклика МРБД от числа копий ФД в сети; сравнение показателей реактивности МРБД при различных вариантах реструктуризации;

определение чувствительности показателей реактивности к количеству последовательно проводимых изменений структуры МРБД.

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

Рис. 11. Архитектура системы управления реструктуризацией

Приведен перечень рекомендаций по технологическим вопросам реструктуризации в условиях эксплуатации АИУС.

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

В приложении представлены листинги программных реализаций моделей с результатами экспериментов.

ОСНОВНЫЕ РЕЗУЛЬТАТЫ И ВЫВОДЫ

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

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

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

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

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

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

Основные работы, опубликованные по теме диссертации.

Монографии:

1. Иванов А.Ю. Мобильные распределенные базы данных автоматизированных информационно-управляющих систем МЧС России.: Монография / Под ред. B.C. Артамонова. - СПб.: Санкт-Петербургский университет ГПС МЧС России, 2008. 9,5 п.л.

Статьи в ведущих научных журналах и изданиях, рекомендованных ВАК Министерства образования и науки РФ:

2. Иванов А.Ю., Артамонов B.C. Синтез структуры мобильных распределенных баз данных. // Проблемы управления рисками в техносфере, Научно-аналитический журнал, № 4 [8], 2008. 0,8/0,6 п.л.

3. Иванов А.Ю. Модель для оценки оперативности реализации запросов к распределенным базам данных. // Проблемы управления рисками в техносфере, Научно-аналитический журнал, № 4 [8], 2008. 0,8 п.л.

4. Иванов А.Ю., Саенко И.Б. Методология динамического управления структурой мобильных распределенных баз данных. // Информация и космос, Научно-технический журнал, № 1, 2009. 1,2/0,9 п.л.

5. Иванов А.Ю., Малыгин И.Г. Метод и алгоритмы обеспечения целостности мобильных распределенных баз данных. // Проблемы управления рисками в техносфере, Научно-аналитический журнал, №4 [8], 2008. 0,7/0,5 п.л.

6. Иванов А.Ю. Оценка эффективности мобильных распределенных баз данных. // Проблемы управления рисками в техносфере, Научно-аналитический журнал, № 1 [9], 2009. 0,7 п.л.

7. Иванов А.Ю., Артамонов В.С. Структура теории мобильных распределенных баз данных. // Вестник Санкт-Петербургского института ГПС, Научно-практический журнал, №4 [15], 2006. 0,7/0,5 п.л.

8. Иванов А.Ю. Модель решения задач в автоматизированной информационно-управляющей системе. // Вестник Санкт-Петербургского института ГПС, Научно-практический журнал, №4 [15], 2006. 0,8 п.л.

9. Иванов А.Ю. Методика выбора стратегии размещения базы данных в компьютерной сети. // Вестник Санкт-Петербургского института ГПС, Научно-практический журнал, №4 [15], 2006. 0,7 п.л.

10. Иванов А.Ю. Защита информации от угроз, создаваемых факторами внутреннего риска. // Вестник Санкт-Петербургского института ГПС, Научно-практический журнал, №1 [12] - 2[13], 2006. 0,6 п.л.

11. Иванов А.Ю. Обеспечение выполнения требований к информационным системам МЧС России на основе структурной адаптации распределенных баз данных. // Вестник Санкт-Петербургского института ГПС, Научно-практический журнал, №3 [10], 2005. 0,8 п.л.

12. Иванов А.Ю., Коновалов И.Н. Автоматизация проведения практических занятий с использованием технологии УР1У. // Вестник Санкт-Петербургского института ГПС, Научно-практический журнал, №3 [10], 2005. 0,6/0,4 п.л.

13. Иванов А.Ю. Проблема информационного обслуживания мобильных пользователей в АСУ ГПС МЧС России. // Вестник Санкт-Петербургского института ГПС, Научно-практический журнал, №2, 2003. 0,6 п.л.

14. Иванов А.Ю., Саенко И.Б. Концептуальные основы мобильных баз данных. // Научно-технический сборник №6. - СПб.: ВАС, 2004. 0,4/0,3 п.л.

Статьи во всероссийских, региональных и ведомственных научных журналах и изданиях:

15. Иванов А.Ю. Концепция мобильных распределенных баз данных. // Сборник научных трудов «Модели и методы исследования информационных сетей». Выпуск 1. СПб.: «Тема», 1999. 0,4 п.л.

16. Иванов А.Ю., Хорошенький А.Н. Общий подход к разработке методики динамического управления структурой распределенной базы данных. // Сборник научных трудов «Модели и методы исследования информационных сетей». Выпуск 3. СПб.: «Тема», 1999г. 0,4/0,2 п.л.

17. Иванов А.Ю., Притула В.А., Подход к обеспечению целостности данных при решении задач динамического управления структурой РБД. // Сборник научных трудов «Модели и методы исследования информационных сетей». Выпуск 1. СПб.: «Тема», 1999. 0,4/0,2 п.л.

18. Иванов А.Ю. Методы реорганизации структур распределенных баз данных. // Сборник научных трудов «Модели и методы исследования информационных сетей». Выпуск 3. СПб.: «Тема», 1999. 0,4 п.л.

19. Иванов А.Ю., Иванов Е.В. Метод расчета вероятностно-временных характеристик процесса решения функциональных задач в системе автоматизации управления. - Деп. В ЦСИФ МО, УПИМ, Сер. Б, Вып.-25, 1993, № 2342. 0,9/0,6 п.л.

20. Иванов А.Ю., Обрезков А.И. Поиск алгоритма восстановления функции распределения с помощью кривых Берра в системах массового обслуживания. - Деп. В ЦСИФ МО, УПИМ, Сер. Б, Вып.-25, 1993, №2333. 1,2/0,8 п.л.

Сборники трудов мевдународных конференций:

21. Иванов А.Ю. Оценка эффективности реструктуризации распределенных баз данных с изменяющейся структурой. // Материалы второй Международной научно-практической конференции «Исследование, разработка и применение высоких технологий в промышленности».- СПб.: ВАС, 2006. 0,3 п.л.

22. Иванов А.Ю. Моделирование процесса структурной адаптации распределенной базы данных. // 8СМ-2005, Международная конференция по мягким вычислениям и измерениям. Сборник докладов. Том 1, СПб, 2005. 0,3 п.л.

23. Иванов А.Ю. Методологические вопросы управления структурой мобильных распределенных баз данных. // Сборник докладов международной конференции 8СМ-2003. Том 1. - СПбГЭТУ «ЛЭТИ», СПб, 2003. 0,6 п.л.

24. Иванов А.Ю. Использование механизма репликации для динамической реструктуризации распределенных баз данных при автомати-

зации управления в чрезвычайных ситуациях. // Материалы Международной научно-практической конференции «Проблемы обеспечения безопасности при чрезвычайных ситуациях». - СПб, Санкт-Петербургский институт ГПС МЧС России, 2003. 0,3 п.л.

25. Иванов А.Ю., Гусев C.B. Проблема перемещения данных в мобильных информационных системах // Труды II Международной научно-практической конференции «Экономика и инфокоммуникации в XXI веке». - СПб.: Изд-во СПбГПУ, 2003. 0,2/0,1 п.л.

26. Иванов А.Ю., Обрезков А.И., Саенко И.Б. Применение современных технологий системного анализа и моделирования для проектирования больших информационных систем. // Труды Международной научно-практической конференции «Системный анализ в проектировании и управлении», СПб.: СПбГТУ, 1999. 0,2/0,1 п.л.

Сборники трудов всероссийских и ведомственных конференций:

27. Иванов А.Ю. Подходы к идентификации состояния распределенных баз данных с изменяющейся структурой. // Сборник докладов первой научно-практической конференции. Том 2, СПб.: ВАС, 2005.0,2 пл.

28. Иванов А.Ю. Концепция построения и использования структурно-адаптивных распределенных баз данных. // Сборник докладов первой научно-практической конференции. Том 3, СПб.: ВАС, 2005. 0,5 п.л.

29. Иванов А.Ю. Подходы к реструктуризации распределенных баз данных. // Сборник докладов 53 Научно-технической конференции профессорско-преподавательского состава, научных сотрудников и аспирантов. - СПбГУТ, СПб, 2000. 0,2 п.л.

30. Бочков М.В., Иванов А.Ю. Модели телекоммуникационных систем, используемых для построения распределенных баз данных. // Материалы 2-ой Всероссийской научной конференции «Проблемы развития информационно-телекоммуникационных систем специального назначения», Орел: ВИПС, 1999. 0,2/0,1 п.л.

31. Иванов А.Ю. Проблематика развития средств информатизации. // Сборник докладов II межвузовской научно-технической конференции «Новые информационные технологии».- СПб.: Юридический институт МВД, 1995. 0,2 п.л.

32. Иванов А.Ю. Имитационная модель для оценки своевременности выполнения операций в системе автоматизации управления. // Тези-

сы докладов XX конференции молодых специалистов и ученых в/ч 30895,-г. Петродворец, 1990. 0,2 п.л.

33. Иванов А.Ю. К вопросу обеспечения целостности распределенных баз данных АСУ //Сборник докладов 10 НТК. - СПб.: СПВВИУС, 1998. 0,2 п.л.

34. Иванов А.Ю. Проблемы восстановления защиты информации АСУ в условиях информационного противодействия // Сборник докладов 10 НТК. - СПб. : СПВВИУС, 1998. 0,2 п.л.

Учебники и учебные пособия:

35. Иванов А.Ю., Пантюхин О.И., Саенко И.Б. и др. Информационные технологии в науке и образовании. / Под ред. И.Б. Саенко. СПб.: ВАС, 2007. 35,6/5,4 п.л.

36. Иванов А.Ю., Обрезков А.И., Саенко И.Б. Разработка реляционных баз данных с помощью системы Microsoft Access. - СПб.: ВУС, 1999. 4,38/1,2 п.л.

37. Иванов А.Ю., Полковников С.П., Ходасевич Г.Б. Военно-технические основы построения и математическое моделирование перспективных средств и комплексов автоматизации. - СПб.: ВАС, 1997. 26,0/7,2 п.л.

38. Иванов А.Ю., Саенко И.Б.. Основы построения и проектирования реляционных баз данных - СПб.: ВАС, 1997.4,25/3,0 п.л.

39. Грищенко В.М., Гончаров В.М., Иванов А.Ю. Рейтинговая оценка успеваемости слушателей. - СПб.: ВАС, 1990. 3,5/1,0 п.л.

40. Волков П.И., Иванов А.Ю., Иванов Е.В. Построение критерия эффективности систем автоматизации управления. - СПб.: ВАС, 1989. 4,7/1,0 п.л.

Формат 60x84 '/,6 Тираж 100 экз.

Подписано в печать 10.03.2009. Печать цифровая._

Объем 3,0 п.л.

Отпечатано в Санкт-Петербургском университете ГПС МЧС России 196105, Санкт-Петербург, Московский проспект, дом 149

ОБОЗНАЧЕНИЯ И СОКРАЩЕНИЯ.

ВВЕДЕНИЕ.

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

1.1. Информационная инфраструктура системы управления МЧС на примере Северо-Западного региона).

1.2. Архитектура распределенных баз данных.

1.3. Система свойств информационного процесса.

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

1.5. Формулировка и декомпозиция научной проблемы исследования.

ВЫВОДЫ.

2. ОСНОВЫ ТЕОРИИ МОБИЛЬНЫХ РАСПРЕДЕЛЕННЫХ

БАЗ ДАННЫХ.

2.1. Структура теории мобильных распределенных баз данных.

2.2. Понятийный аппарат теории мобильных распределенных баз данных.

2.3. Принципы построения мобильных распределенных баз данных.

2.4. Концептуальная модель мобильной распределенной базы данных.

2.5. Показатели эффективности реструктуризации мобильной распределенной базы данных.

ВЫВОДЫ.

3. АНАЛИЗ И СИНТЕЗ МОБИЛЬНЫХ РАСПРЕДЕЛЕННЫХ

БАЗ ДАННЫХ.

3.1. Модель реализации запросов к мобильным распределенным базам данных.

3.2. Модель решения задач в автоматизированнойинформационно-управляющей системе.

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

3.4. Метод и модель синтеза структуры мобильных распределенных баз данных.

ВЫВОДЫ.

4. ДИНАМИЧЕСКОЕ УПРАВЛЕНИЕ МОБИЛЬНЫМИ РАСПРЕДЕЛЕННЫМИ БАЗАМИ ДАННЫХ.

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

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

4.3. Метод и алгоритм децентрализованного управления размещением фрагментов данных на серверах базы данных.

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

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

ВЫВОДЫ.

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

5.1. Содержание процессов обеспечения целостности данных.

5.2. Метод обеспечения целостности.

5.3. Алгоритмы оптимизации выполнения запросов и восстановления целостности данных.

ВЫВОДЫ.

6. ПРИМЕНЕНИЕ МОБИЛЬНЫХ РАСПРЕДЕЛЕННЫХ БАЗ ДАННЫХ.

6.1. Методика оценки эффективности мобильных распределенных баз данных.

6.2. Результаты модельных исследований мобильных распределенных баз данных.

6.3. Рекомендации по архитектурному построению системы управления реструктуризацией.

6.4. Рекомендации по технологии реструктуризации.

ВЫВОДЫ.

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

В «Концепции национальной безопасности Российской Федерации» отмечается «.необходимы новый подход к организации и ведению гражданской обороны на территории Российской Федерации, качественное совершенствование единой государственной системы предупреждения и ликвидации чрезвычайных ситуаций .» [1].,

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

1) наблюдение, анализ и оценка риска возможной чрезвычайной ситуации (ЧС);

2) наличие единой информационной системы, гарантирующей ситуационную компетентность в реальном масштабе времени;

3) точное распределение обязанностей всех уровней управления;

4) эффективное использование всех доступных ресурсов.

Имеющийся международный опыт показывает наличие у ряда государств стремления к созданию общего информационного пространства для предупреждения и ликвидации последствий природных и техногенных бедствий. Возможности формирования единого информационного пространства в чрезвычайных ситуациях во многом базируются на использовании современных информационно-телекоммуникационных технологий,^гибком сочетании традиционных и новых методов сбора, обработки, анализа и обобщения информации для осуществления управления. Осуществление управления в кризисных ситуациях обеспечивается широким внедрением программноаналитических средств обработки информации, наличием современных средств обеспечения безопасности информации в сочетании с открытостью и достоверностью информации баз данных, сценарийным подходом, открытостью каналов связи [2].

В соответствии с Федеральным Законом «О защите населения и территорий от чрезвычайных ситуаций природного и техногенного характера» [3] органы управления, силы и средства, предназначенные для защиты населения и территорий от чрезвычайных ситуаций, объединяет единая государственная система предупреждения и ликвидации чрезвычайных ситуаций (РСЧС).

Согласно Указу Президента Российской Федерации «Вопросы Министерства Российской Федерации по делам гражданской обороны, чрезвычайным ситуациям и ликвидации последствий стихийных бедствий» МЧС России осуществляет «.управление в установленном порядке единой государственной системой предупреждения и ликвидации чрезвычайных ситуаций» [4].

Одной из основных задач РСЧС является «.сбор, обработка, обмен и выдача информации в области защиты населения и территорий от ЧС» [2].

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

Информационное обслуживание пользователей - должностных лиц органов управления МЧС России - осуществляется на основе концепции баз данных (БД) [5-18]. С переходом к сетевым технологиям начали развиваться распределенные базы данных (РБД) [19-28]. При их создании и применении стремятся к обеспечению эффективного обслуживания пользователей, работающих в различных точках пространства, а именно, к своевременному и полному удовлетворению потребности в информации.

Внедряемые в практику работы органов управления МЧС автоматизированные информационно-управляющие системы (АИУС) на основе РБД обладают повышенной устойчивостью и оперативностью. Однако большинство современных РБД строится в расчете на стабильную структуру сети и постоянное размещение пользователей [21,23,29,30]. Такое допущение облегчает решение задач построения РБД и оптимизации выполнения запросов к ним. В то же время динамика повседневной работы органов управления и их действий в критических условиях предполагает как штатное, так и внезапное изменение структуры системы управления и ее информационной инфраструктуры.

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

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

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

Таким образом, проблема организации МРБД является одной из основополагающих проблем, решаемых при комплексной информатизации МЧС России.

В настоящее время уместно вести речь о прочном становлении технологии БД, которая имеет под собой солидный теоретический фундамент. Значительный вклад в развитие общей теории баз данных, внесли зарубежные исследователи Дж. Мартин {Martin J.), К. Дейт {Date С.), Э. Кодд (CoddE.), Дж. Ульман (UllmanJ.), Д. Цикритзис {Tsichritzis D.), С. Чери {Ceri S.) и др. Среди отечественных специалистов в области БД следует отметить Мамико-нова А.Г., Калиниченко Б.О., Цегелика Г.Г., Галатенко В.А., Ладыженского Г.М., Кузнецова С.Д., Сахарова С.С. Представителями Санкт-Петербургской научной школы информационных систем и баз данных по праву считают Артамонова B.C., Яшина А.И., СаенкоИ.Б., КотенкоИ.В., Лычагина Н.И., Ломако С.Г. и других.

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

1) формирование общей концепции единого информационно-функционального пространства органов управления МЧС России [31];

2) наличие обширного арсенала" средств и технологий, обеспечивающих работу мобильных пользователей в информационно-телекоммуникационных сетях [32-34];

3) разработку и доведение до практической реализации механизмов отображения и синхронизации данных, таких как репликация [35-38];

4) разработку и публикацию отечественными и зарубежными учеными методов организации РБД, которые могут найти отражение в общей методологии МРБД [5-30,39-46].

В совокупности это определяет актуальность темы настоящего диссертационного исследования.

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

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

Решение сформулированной научной проблемы описывается в шести разделах и пяти приложениях диссертационной работы.

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

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

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

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

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

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

В приложениях приведены вспомогательные материалы, иллюстрирующие результаты проведенного исследования.

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

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

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

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

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

5. Научно-практические предложения по оценке МРБД, позволяющие оценивать эффективность применения таких баз данных в аспекте выполнения предъявленных к ним требований и с позиций обеспечения результативности АИУС.

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

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

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

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

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

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

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

7. При разработке методики оценки эффективности МРБД использован подход к определению критерия эффективности на основе зависимых по полезности показателей эффективности,

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

Результаты диссертационной работы докладывались и обсуждались на II Международной научно-практической конференции «Исследование, разработка и применение высоких технологий в промышленности» (Санкт-Петербург, 2006 г.), Международной конференции по мягким вычислениям и измерениям 8СМ-2005 (Санкт-Петербург, 2005 г.), I Научно-практической конференции Военной академии связи (Санкт-Петербург, 2005 г.), Международной конференции по мягким вычислениям и измерениям 8СМ-2003 (Санкт-Петербург, 2003 г.), Международной научно-практической конференции «Проблемы обеспечения безопасности при чрезвычайных ситуациях» (Санкт-Петербург, 2003 г.), II Международной научно-практической конференции «Экономика и инфокоммуникации в XXI веке» (Санкт-Петербург, 2003 г.), 2-ой Всероссийской научной конференции «Проблемы развития информационно-телекоммуникационных систем специального назначения» (Орел, 1999 г.), а также ряде других конференций и семинаров.

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

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

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

1. Проведен анализ информационной инфраструктуры системы управления МЧС (на примере Северо-Западного региона). Определено, что основу перспективных автоматизированных информационно-управляющих систем МЧС должны составлять распределенные базы данных. Сформирована иерархическая система показателей эффективности, характеризующих информационный процесс в системе управления и его информационный базис. Выявлены дестабилизирующие факторы, проявление которых стимулирует возможность выхода значений показателей эффективности за нормативные пределы.

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

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

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

Для решения задач анализа разработаны: модель реализации запросов к МРБД, построенная на основе представления процесса обработки запросов с позиций обслуживания заявок в стохастической СеМО, и модель решения задач в АИУС, основанная на методах теории распределений, таких как метод моментов и метод аппроксимации функции распределения.

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

5. Сформирована методология динамического управления МРБД, позволяющая выполнять реструктуризацию базы данных в режиме функционирования АИУС без блокировки МРБД. Эта методология базируется на следующих моделях, методах и реализующих их алгоритмах.

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

Метод и алгоритм динамического планирования* ЛПС МРБД, обеспечивающие поиск варианта структуры базы данных, близкого к оптимальному, путем последовательных улучшений» и использующие в качестве критерия размещения ФД минимум объема данных при обмене между СБД.

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

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

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

7. Предложена методика оценки эффективности МРБД, позволяющая проводить оценку как с позиций внутренних процессов и свойств, характеризующих базу данных, так и в аспекте ее вклада в результативность функционирования АИУ С.

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

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

Теоретическая значимость результатов в целом определяется возможностью постановки и решения задач создания информационного обеспечения АИУС МЧС на основе методологии МРБД и реализации этой методологии в современных и перспективных системах информатизации управления.

Практическая значимость результатов обусловлена их доведением до алгоритмов и методик, что позволяет реализовать результаты в интересах заказчиков и исполнителей при разработке новых и модернизации существующих АИУС регионального уровня, а также аналогичных систем МЧС и других ведомств.

Полученные результаты опубликованы автором в монографии [163], 19 статьях в журналах и научно-технических сборниках [75,93,131,132, 164-178], 14 сборниках докладов международных, всероссийских и ведомственных научно-технических конференций [178-191], 5 учебниках и учебных пособиях [72,73,77,193,194].

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

ЗАКЛЮЧЕНИЕ

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

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

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

1. Вопросы Министерства Российской Федерации по делам гражданской обороны, чрезвычайным ситуациями ликвидации последствий стихийных бедствий. Указ Президента* Российской Федерации № 868 от 11 июля 2004 г.

2. Положение о единой государственной системе предупреждения и ликвидации чрезвычайных ситуаций. Утверждено постановлением Правительства Российской Федерации № 794 от 30 декабря 2003 г.

3. Дейт К. Введение в системы баз данных . — 6-е изд. — М.: Вильяме, 2000. 846 с.

4. Кузнецов С.Д. Основы современных баз данных. — М.: Центр Информационных Технологий, 1998. 263 с.

5. Коннолли Т., Бегг К. Базы данных: Проектирование, реализация и сопровождение. Теория и практика. Пер. с англ. — 3-е изд. — М., СПб: Вильяме, 2003. 1440 с.

6. Хансен Г. и др. Базы данных: разработка и управление. М.: Бином, 1999.-704 с.

7. Советов Б.Я. и др. Базы данных: Теория и практика: Учебник для вузов / Б.Я. Советов, В.В. Цехановский, В.Д. Чертовской . М.: Высшая школа, 2005.-463 с.

8. Базы данных: Учебник для вузов. /Под ред. А.Д. Хомоненко. 3-е изд. доп. и перераб. - СПб: КОРОНАпринт, 2003. - 665 с.

9. Карпова Т.С. Базы данных: Модели, разработка, реализация. — СПб.: Питер, 2002. 303 с.

10. Ульман Д. Основы систем баз данных. М.: Финансы и статистика, 1983-335 с.

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

12. Голенищев Э.П., Клиненко И.В. Информационное обеспечение систем управления. Серия «Учебники и учебные пособия». — Ростов-на-Дону.: «Феникс», 2003. 285 с.

13. Марков A.C., Лисовский К.Ю. Базы данных: Введение в теорию и методологию: Учебник. М.:Финансы и статистика, 2004. - 512 с.

14. Глушаков C.B., Ломотько Д.В. Базы данных: Учебный курс. — Харьков: Фолио; М.: ООО «Издательство ACT», 2000. 504 с.

15. Попов И.И. Автоматизированные информационные системы (по областям применения): Учеб. пособие М.:РЭА, 1999.

16. Гайдамакин H.A. Автоматизированные информационные системы, базы и банки данных. Вводный курс: Учебное пособие. — М.: Гелиос АРВ, 2002. 368 с.

17. Морозов В.К., Долганов A.B. Основы теории информационных сетей. М.: Высшая школа, 1987.

18. Мамиконов А.Г. и др. Оптимизация структур распределенных баз данных в АСУ. М.: Наука, 1990. - 240 с.

19. Мамиконов А.Г. и др. Оптимизация структур данных в АСУ. М.: Наука, 1988.-256 с.

20. Тиори Т., Фрай Дж. Проектирование структур баз данных. В 2-х кн. Кн. 1. М: Мир, 1985.-288 с.

21. Тиори Т., Фрай Дж. Проектирование структур баз данных. В 2-х кн. Кн.2 М: Мир, 1985. 276 с.

22. Григорьев О.Г. Доступ к информационным ресурсам в распределенных системах. // Электросвязь. 2004. № 9. — С. 28-30.

23. М. Тамер Оззу, Патрик Валдуриз. Распределенные и параллельные системы баз данных // СУБД. 1996, № 4. - С. 4-26.

24. Распределенные СУБД // Сети. 1993, № 3. - С. 20-27.

25. Распределенная обработка информации. Вычислительные системы. Сборник научных трудов / Под ред. Хорошевского В.Г. — Новосибирск. 1984. -Вып. 105.-162 с.

26. Калиниченко JI.A. Методы и средства интеграции неоднородных баз данных / Под ред. Л.Н.Королева. М.: Наука. Гл. ред. физ.-мат. лит., 1983.с

27. В.В. Кульба, С.С. Ковалевский, С.А. Косяченко, В.О. Сиротюк. Теоретические основы проектирования оптимальных структур распределенных баз данных. Российская академия наук, институт проблем управления. — Ml: СИНТЕГ, 1999 660 с.

28. Чери С., Перничи Б., Видерхольд Дж. Методологии проектирования распределенных баз данных // ТИИЭР. т.75. 1987. №5. С. 7-22.

29. Артамонов B.C., КадулинВ.Е., Козленко Р.Н. Концепция единого информационно-функционального пространства органов управления МЧС России. // Вестник Санкт-Петербургского института Государственной противопожарной службы, №3, 2003. — С. 54-55.

30. БабковВ.Ю., ВознюкМ.А., Дмитриев В.И. Системы мобильной связи.- СПб.: ВАС, 1998.- 330 с.

31. Одоевский С.М., Долматов A.B. Базовые технологии мультисервис-ных сетей связи // Сборник трудов ЛТА. СПб: ВАС, 2007.

32. Одоевский С.М., Долматов A.B. Конвергенция сетей и сетевых приложений в универсальную мультисервисную среду // НТС № 68. Тр. академии. СПб: ВАС, 2007.

33. Калиниченко Б.О. Асинхронное тиражирование данных в гетерогенных средах // СУБД. 1996, № 3. - С. 118-124.

34. Горин C.B. и др. Использование технологии репликации данных Sybase при решении задач информационного обеспечения нефтедобывающего объединения // СУБД. 1995. №4. С. 8-17.

35. Ладыженский Г.М. Технология тиражирования данных // СУБД. 1995. №3. С. 133-136.

36. Администрирование Microsoft SOL Server 2000. Учебный курс MSCA, MCSE, MCDBAI Пер. с англ. М.: Издательско-торговый дом «Русская коллекция», 2003. - 816 с.

37. Оганесян А. Реинжиниринг баз данных. // Открытые системы. 2004. № 4. С. 48-57.I

38. Кодд Е.Ф. Реляционная модель данных для^ больших совместно^используемых банков данных // СУБД. 1995. №1(.I

39. Кузнецов С.Д: Направления исследований в области управления* базами данных: краткий обзор // СУБД. 1995. №Г. С. 23-32. '

40. Системы баз данных третьего поколения: Манифест. Комитет по развитию, функциональных возможностей СУБД// СУБД. 1995. №2.

41. Саймон А. Стратегические технологии баз данных: Менеджмент на 2000 год. М.: Финансы и статистика, 1999.

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

43. Дрибас В.П. Реляционные модели баз данных. Минск.: БГУ, 1982.

44. Гарсиа-Молина Э., Эбботт Р.К. Надежное управление распределенными базами данных // ТИИЭР. Том 75. 1987. №5. С. 86-112.

45. О федеральной целевой программе «Электронная Россия (2002-2010 годы)». Постановление Правительства Российской Федерации от 28 января 2002 года № 65 (с изменениями на 15 августа 2006 года).

46. КотенкоИ.В. Теория и практика построения автоматизированных систем информационной и вычислительной поддержки процессов планирования связи на основе новых информационных технологий. — СПб.: ВАС, 1998 г.-404 с.

47. Лычагин Н.И., Яшин А.И. Мультимедиа-технологии в информационных системах. СПб.: ГЭТУ, 1997.

48. Яшин А.И. Концептуальные основы построения информационной компоненты автоматизированной системы управления территориально1 распределенной системы охраны нового поколения. // Территориально распределенные робототехнические системы охраны. №7, 2008 г.

49. Назаров C.B., Першиков В.И., ТафинцевВ.А. и др. Компьютерные технологии обработки информации. — М.: Финансы и статистика, 1995. — 248 с.

50. Новые информационные технологии в системах управления военного назначения / Под ред. И.Б. Саенко. СПб.: ВУС, 2003. - 244 с.

51. Осадчий А.И., Журавель Е.П., Мигас С.С. Математическое и программное обеспечение функционирования автоматизированных систем, СПб., ВАС, 2005.

52. Создание автоматизированной информационной системы Государственного пожарного надзора МЧС России (АИС ГПН) // МЧС в цифрах и фактах- www.mchs.gov.ru/mchs/activities/?ro=10344.

53. Создание автоматизированной информационной системы Государственной инспекции по маломерным судам МЧС России (АИС ГИМС) // МЧС в цифрах и фактах.— www.mchs.gov.ru/mchs/activities/?ID=10345.

54. Предупреждение и ликвидация чрезвычайных ситуаций. Электронное учебное пособие.- www.obzh.ru/pre/.

55. Официальный сайт Министерства Российской Федерации по делам гражданской обороны, чрезвычайным ситуациям и ликвидации последствий стихийных бедствий, www.mchs.gov.ru.

56. Концепция создания Национального центра управления в кризисных ситуациях. М.: МЧС, 2005. - 35 с.

57. Концепция создания Единой автоматизированной системы антикризисного управления жизнедеятельностью государства в условиях повседневной деятельности, предупреждения! и ликвидации' ЧС. М.: МЧС, 2008. — 137 с.

58. Центр управления в кризисных ситуациях регионального центра по делам, гражданской обороны, чрезвычайным ситуациям и ликвидации последствий стихийных бедствий. Общие технические требования. — М.: МЧС, 2008.-59 с.

59. Локальные вычислительные сети: Справочник. В 3-х кн. Кн. 2: Аппаратные и программные средства / Под ред. Назарова C.B. и др. М.: Финансы и статистика, 1995. — 204 с.

60. Бушуев С. Н. Организация распределенного преобразования информации в информационно-технических системах. — СПб.: ВАС, 1994. — 226 с.

61. Кульба В.В., Косяченко С.А., Ужастов И.А. Система автоматизированного проектирования распределенных баз данных для АСУ // Вопросы разработки и ведения баз данных средствами СУБД ИНЕС. — М.: ВНИИСИ, 1985.-С. 130-135.

62. Чжу У., Ким К.Х., Макдоналд У.К. Исследование с помощью макетирования вариантов проектных решений для создания высоконадежных распределенных систем реального времени // ТИИЭР. Том 75. 1987. №5. С. 145-164.

63. ВьюковаН.И. Продукты Informix и распределенные вычисления // СУБД. 1995. №4. С. 18-29.

64. Иванов А.Ю., Полковников С.П., Ходасевич Г.Б. Военно-технические основы построения и математическое моделирование перспективных средств и комплексов автоматизации. — СПб.: ВАС, 1997. — 419 с.

65. Иванов А.Ю., Саенко И.Б. Основы построения и проектирования реляционных баз данных.- СПб.: ВАС, 1997. 68 с.

66. Грэй П. Логика, алгебра и базы данных / Пер. с англ. Х.И. Килова, Г.Е. Минца; Под ред. Г.В. Орловского, А.И. Слисенко. М.: Машиностроение, 1989.-386 с.

67. Иванов А.Ю. Обеспечение выполнения требований к информационным системам МЧС России на основе структурной адаптации распределенных баз данных. // Вестник Санкт-Петербургского института ГПС, Научно-практический журнал, №3 10., 2005. С. 41-46.

68. Системный анализ в управлении: Учеб.пособие / B.C. Анфилатов, A.A. Емельянов, A.A. Кукушкин; Под ред. A.A. Емельянова.- М.: Финансы и статистика, 2002. 386 с.

69. Волков П.И., Иванов А.Ю., Иванов Е.В. Построение критерия эффективности систем автоматизации управления — СПб.: ВАС, 1989. 74 с.

70. Горностаев Ю.М., Гуржий В.П. и др. Терминологический словарь по проблеме «Базы данных в сетях ЭВМ» / Под ред. Ю.М. Горностаева, Л.И. Сумарокова. -М.: МЦНТИ, 1984. 76 с.

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

72. Chu W. H. W., Optimal File Placement in a Computer Network, Computer Communication Networks. Engle-wood Cliffs, NJ, 1973, pp. 82—94.

73. Morgan H. L, Levin H. D. Optimal Program and Data Locations in Computer Networks, Commun. ACM, 20, 5, 315—322 (1977).

74. Зиндер Е.З. Проектирование баз данных: новые требования, новые подходы. //СУБД. 1996, №3. - С. 10-22.

75. Зильбершац А., Здоник С. Стратегические направления в системах баз данных. // СУБД. 1997, №4. - С. 46-67.

76. Калиниченко Л.А., Костромина О.А., Хитрова О.Н. Концепция построения систем управления распределенными базами данных // Прикладная информатика. Сборник статей. Вып. 1(6). М.: Финансы и статистика, 1984. С. 6-47.

77. Григорьев Ю.А. Теоретические основы анализа процесса доступа к распределенной базе данных. Новосибирск: Наука, 2002.

78. Информационная технология. Комплекс стандартов и руководящих документов на автоматизированные системы. М.: Издательство стандартов, 1989.88: ГОСТ 24.602-86. Автоматизированные системы управления. Состав и содержание работ по стадиям создания. .

79. Вендоров A.M. CASE-технологии. Современные методы и средства проектирования информационных систем. — М.: Финансы и статистика, 1998.

80. Кокорева Л.В., Малашинин И.И. Проектирование банков; данных. -М.: Наука. Гл. ред. физ.-мат. лит., 1984;

81. Диго С.М. Проектирование баз . данных. — Финансы и статистика, 19881

82. Гуков Л.И., Ломако Е.И., Морозова А.В. и др. Макетирование, проектирование и реализация диалоговых информационных систем. — М.: Финансы и статистика, 1993.

83. Баженов Л.Б. Строение и функции естественнонаучной теории. М.: Наука, 1978.-231 с.

84. Зиновьев А.А. Основы логической теории научных знаний. — М.: Наука, 1967.-261 с.

85. Печенкин А.А. Обоснование научной теории. — М.: Наука; 1991. — 184 с.

86. Рузавин Г.И. Научная теория. Логико-методологический анализ. — М.: Мысль, 1978. -244с.98; Основы научных исследований /Под ред. В.И. Крутова, В.В. Попова; -М.: Высш. шк., 1989. 400 с.

87. Саенко И.Б. Теория многомерно-реляционных, баз данных и ее применение' в автоматизированных системах управления связью СПб: ВУС, 2001.-176 с.

88. Бочков M.B. Теоретические основы адаптивной защиты информации в вычислительных сетях от несанкционированного доступа: Монография. Под ред. Бушуева С.Н. и Комаровича В.Ф. — Орел: Академия Спецсвязи'России, 2004 г. 224 с.

89. Ожегов С.И., Шведова Н.Ю. Толковый словарь русского языка / РАН. Институт русского языка* им. В.В. Виноградова. 4-е изд., дополненное. — М,: ООО «ИТИ ТЕХНОЛОГИИ», 2003. - 944 с.

90. Толковый словарь по вычислительным1 системам / Под ред. В. Иллингуорта и др.: Пер. с англ. А.К. Белоцкого и др.: Под ред. Е.К. Масловского. -М.: Машиностроение, 1990. 560 с.

91. Теоретические основы организации связи / Под общ. ред. В.И. Иванова. Л».: ВАС, 1991. - 687 с.

92. Бушуев С.Н: и др. Теоретические основы создания информационно-технических систем. СПб.: ВАС, 1998. 404 с.

93. Осадчий А.И, Ершов A.B., Ефимов В.В. К вопросу об алгоритме идентификации данных // Материалы Международной конференции «Региональная информатика 2004», СПб, 2004.

94. Антонов В.Н., Терехов В.А., ТюкинИ.Ю. Адаптивное управление в технических системах— СПб.: Издательство Санкт-Петербургского университета, 2001.-244 с.

95. Срагович В.Г. Теория адаптивных систем. -М.: Наука, 1976. 319 с.

96. Срагович В.Г. Адаптивное управление. М.: Наука, 1981. - 381 с.

97. Клир Дж. Системология. Автоматизация решения системных задач: Пер. с англ. М.: Радио и связь, 1990. - 544 с.

98. Саати Т., КертисК. Аналитическое планирование. Организация систем. М.: Радио и связь, 1991. - 224 с.

99. Неймарк Ю:И, Коган Н.Я., Савельев В.П. Динамические модели теории управления-М.: Наука, 1985.-400с.

100. Азгальдов Г. Г., Азгальдова JI. А. Количественная оценка качества. — М.: Издательство стандартов, 1971. 84 с.

101. Петухов Г. Б. Основы теории эффективности целенаправленных процессов. Часть 1. Методология методы, модели. М.: МО СССР, 1989. — 660 с.

102. Исаев Г.Н. Показатели качества функционирования автоматизированных информационных систем: методика определения // Научно-техническая информация. Серия 2. Информационные процессы и системы. -М.: ВИНИТИ. 1996. - НТС № 3.- С. 12-16.

103. Волков А.Е. и др. Задачи анализа и синтеза типовых структур распределенных баз данных. Российская академия наук, институт проблем управления им. В.А. Трапезникова. -М.: ИПУ, 2002.

104. Авен О.И., Турин H.H., Коган Я. А. Оценка качества и оптимизация вычислительных систем. — М.: Наука, 1982. — 464 с.

105. Палмер М., Синклер Р.Б. Проектирование и внедрение компьютерных сетей.: Пер. с англ. СПб.: БХВ — Петербург, 2004. - 752 с.

106. Ларионов A.M. и др. Вычислительные комплексы, системы и сети / A.M. Ларионов, С.А. Майоров, Г.И. Новиков: Учебник для вузов. Л.: Энерго-атомиздат. Ленингр. Отд-ние, 1987. 288 с.

107. Клейнрок Л. Теория массового обслуживания — М.: Машиностроение, 1979.-432 с.120: Рыжиков Ю.И., Хомоненко А.Д. Расчет разомкнутых немарковских цепей с преобразованием потоков // АВТ. 1989, №3. - С. 15-24.

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

109. Иванов Е.В. Имитационное моделирование средств и комплексов связи и автоматизации — СПб.: ВАС, 1992. 206 с.

110. Разработка САПР: В 10 кн. Кн. 9. Имитационное моделирование: Практ. пособие. / В.М. Черненький; Под ред. А.В.Петрова М.: Высш. шк., 1990.-87 с.

111. Альянах И.Н. Моделирование вычислительных систем. Л.: Машиностроение. Ленингр. отд-ние, 1988. 223 с.

112. ВенцельЕ.С. Исследование операций. М.: Советское радио, 1972. -552 с.

113. Шатров М.В. Об оценке числа обменов с внешней памятью при поиске по файлам и связям в базе данных // Вопросы радиоэлектроники. Научно-технический сборник. Серия АСУПР. 1995. - Вып. 3. - С. 67-74.

114. Кендалл М., Стьюарт А. Теория распределений.- М.: Наука, 1986. — 588 с.130 .Burrl.W. Cumulative Frequency Functions // Ann. Math, Statist., Vol. 13, Baltimore, 1942.-pp.215-232.

115. Иванов А.Ю., Иванов E.B. Метод расчета вероятностно-временных характеристик процесса решения функциональных задач в системе автоматизации управления. Деп. В ЦСИФ МО, УПИМ, Сер. Б, Вып.-25, 1993, № 2342.

116. Иванов А.Ю., Обрезков А.И. Поиск алгоритма восстановления функции распределения с помощью кривых Берра в системах массового обслуживания. Деп. В ЦСИФ МО, УПИМ, Сер. Б, Вып.-25, 1993, № 2333.

117. Попов А.А., Телушкин Н.М., Бушуев С.Н. и др. Основы общей теории систем. Ч. 1. СПб.: ВАС, 1992. - 248 с.

118. Попов А.А., Телушкин Н.М., Бушуев С.Н. и др. Основы общей теории систем. Ч. 2. СПб.: ВАС, 1992. - 322 с.

119. Браун Р., Мэзон Р., Фламгольц Э. и др. Исследование операций. Том 2.: Модели и применения. Пер. с англ. / Под ред. Дж. Моудера, С. Элмаграби. М.: Мир, 1981.-677 с.

120. Майзер X., Эйджин Н., Тролл Р. и др. Исследование операций. Том 1.: Методологические основы и математические методы. Пер. с англ. / Под ред. Дж. Моудера, С. Элмаграби. М.: Мир, 1981. 712 с.

121. Таха X. Введение в исследование операций: В 2-х книгах. Кн.1, Пер. с англ. М.: Мир, 1985. - 479 с.

122. Таха X. Введение в исследование операций: В 2-х книгах. Кн.2, Пер. с англ. Ml: Мир, 1985. - 496 с.

123. Куватов В.И., Величко Г.А. Исследование операций. — Петродворец: ВМИРЭ, 2000. 374 с.

124. Д. Саридис. Самоорганизующиеся стохастические системы управления. Пер. с англ. /Под ред. Я. Цыпкина. М.: «Наука», 1980. - 400 с.

125. A2.Shneiderman В., Optimum Data Base Reorganization Points, Commun. ACM, 16,6,363-365, 1973.

126. Программирование задач управления. / Под ред. B.C. Анфилатова. — Л.: ВАС, 1984.-524 с.

127. Першиков В.И., Савинков В.М. Толковый словарь по информатике. -М.: Финансы и статистика, 1991. 536 с.

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

129. Зиновьев Э.В. Управление сетевыми информационными процессами и ресурсами. Рига: Зинатне, 1987. - 303 с.

130. Бинкин Б.А., Черняк В.И. Эффективность управления: наука и практика. -М.: Наука, 1982. 144 с.

131. Бобровски С. Oracle и вычисления клиент-сервер. М.: ЛОРИ, 1995. — 650 с.

132. Мартин Дж. Вычислительные сети и распределенная обработка данных. В 2-х выпусках. М.: Финансы и статистика, 1985. - Вып. 1. - 256 с.

133. ЛоринГ. Распределенные вычислительные системы. — М.: Радио и связь, 1984.-296 с.

134. Обрезков А. И. Модели и методы исследования информационных сетей // Сборник научных трудов СПб.: Тема, 1999. — Вып. 1. — С. 41-42.

135. Петухов Г.Б. Основы теории эффективности целенаправленных процессов. Часть1. Методология методы, модели. М.: МО СССР, 1989. — 660 с.

136. Авдуевский B.C. и др. Надежность и эффективность в технике. Справочник. Том 1: Методология. Организация. Терминология / Под ред. А.И. Рембезы. — М.: Машиностроение, 1986. — 224 с.

137. Мушик Э., Мюллер П. Методы принятия технических решений: Пер. с нем. М.: Мир, 1990. - 208 с.

138. Вилкас Э.И., Майминас Е. Решения: теория, информация, моделирование. — М.: Радио и связь, 1981.

139. Кини Р. Л., Райфа X. Принятие решений при многих критериях: предпочтения и замещения. М.: Радио и связь, 1981. — 560 с.

140. Ланнэ A.A., Улахович Д.А. Многокритериальная оптимизация. Л.: ВАС, 1984.-216 с.

141. ШтойерР. Многокритериальная оптимизация. Теория, вычисления и приложения. — М.: Радио и связь, 1992. 270 с.

142. Ярошевич М.Е. Адаптивное управление размещением копий элементов распределенной базы данных. Минск, 1989.

143. Ярошевич М.Е. Автоматный алгоритм адаптивного управления нестационарными объектами. Минск, 1988. - 18с.

144. Зиновьев Э.В., Стрекалев A.A. Методы управления сетевыми информационными системами. — Рига: Зинатне, 1991. — 308с.

145. Никифорова Н.Е., Стрекалев A.A. Об одном адаптивном алгоритме распределения файлов в вычислительной сети // Проблемы случайного поиска. 1983. - Вып. 10. - С. 92-99.

146. Иванов А.Ю. Мобильные распределенные базы данных автоматизированных информационно-управляющих систем МЧС России.: Монография / Под ред. B.C. Артамонова. — СПб.: Санкт-Петербургский университет ГПС МЧС России, 2008. 152 с.

147. Иванов А.Ю., Артамонов B.C. Синтез структуры мобильных распределенных баз данных. // Проблемы управления рисками-в техносфере, Научно-аналитический журнал, № 4 8., 2008. С. 162-168.

148. Иванов А.Ю. Модель для оценки оперативности реализации-запросов к распределенным базам данных. // Проблемы управления рисками, в техносфере, Научно-аналитический журнал, № 4 8., 2008. С. 176-183.

149. Иванов А.Ю., Саенко И.Б. Методология динамического управления структурой мобильных распределенных баз'данных. // Информация и космос, Научно-технический журнал, № 2, 2009.

150. Иванов А.Ю., Малыгин И.Г. Метод и алгоритмы обеспечения целостности' мобильных распределенных баз данных. // Проблемы управления рисками в техносфере, Научно-аналитический журнал, №4 8., 2008. С. 169175.

151. Иванов А.Ю. Оценка эффективности мобильных распределенных баз данных. // Проблемы управления рисками в техносфере, Научно-аналитический журнал, №-1 9., 2009.-С. 155-162.

152. Иванов А.Ю., Артамонов B.C. Структура и понятийный'аппарат теории мобильных распределенных баз данных. // Вестник Санкт-Петербургского института ГПС, Научно-практический журнал, №4 15., 2006. С. 39-45.

153. Иванов А.Ю. Модель решения задач в автоматизированной информационной системе. // Вестник Санкт-Петербургского института ГПС, Научно-практический журнал, №4 15., 2006. С. 45-51.

154. Иванов А.Ю. Методика выбора стратегии размещения базы данных в компьютерной сети. // Вестник Санкт-Петербургского института ГПС, Научно-практический журнал, №4 15., 2006. С. 172-187.

155. Иванов А.Ю. Защита информации от угроз, создаваемых факторами внутреннего риска. // Вестник Санкт-Петербургского института ГПС, Научно-практический журнал, №1 12. 2[13], 2006. - С. 123-126.

156. Иванов А.Ю., Коновалов И.Н. Автоматизация проведения практических занятий с использованием- технологии VPN. // Вестник Санкт-Петербургского института ГПС, Научно-практический журнал, №3 10., 2005.-С. 50-53.

157. Иванов А.Ю. Проблема информационного обслуживания мобильных пользователей в АСУ ГПС МЧС России. // Вестник Санкт-Петербургского института ГПС, Научно-практический журнал, №2, 2003. С. 68-72.

158. Иванов А.Ю., Саенко И.Б. Концептуальные основы мобильных баз данных. // Научно-технический сборник №6. СПб.: ВАС, 2004. - С. 78-79.

159. Иванов А.Ю. Концепция мобильных распределенных баз данных. // Сборник научных трудов «Модели и методы исследования информационных сетей». Выпуск 1. СПб.: «Тема», 1999. С. 57-60.

160. Иванов А.Ю., Пригула В.А., Подход к обеспечению целостности данных при решении задач динамического управления структурой РБД. // Сборник научных трудов «Модели и методы исследования информационных сетей». Выпуск 1. СПб.: «Тема», 1999. С. 53-56.

161. Иванов А.Ю. Методы реорганизации структур распределенных баз данных. // Сборник научных трудов «Модели и методы исследования информационных сетей». Выпуск 3. СПб.: «Тема», 1999. С. 137-140.

162. Иванов А.Ю. Методологические вопросы управления структурой мобильных распределенных баз данных. // Сборник докладов* международной конференции SCM-2003. Том 1. СПбГЭТУ «ЛЭТИ», СПб, 2003.

163. Иванов А.Ю., Гусев C.B. Проблема перемещения1 данных в мобильных информационных системах // Труды II Международной научно-практической конференции «Экономика и инфокоммуникации в XXI веке». — СПб.: Изд-во СПбГПУ, 2003.

164. Иванов А.Ю. Подходы к идентификации состояния распределенных баз данных с изменяющейся структурой. // Сборник докладов первой научно-практической конференции. Том 2, СПб.: ВАС, 2005.

165. Иванов А.Ю. Концепция построения и использования структурно-адаптивных распределенных баз данных. // Сборник докладов первой научно-практической конференции. Том 3, СПб.: ВАС, 2005

166. Иванов А.Ю. Подходы к реструктуризации распределенных баз данных. // Сборник докладов 53 Научно-технической конференции профессорско-преподавательского состава, научных сотрудников и аспирантов. -СПбГУТ, СПб, 2000.

167. Иванов А.Ю. Проблематика развития средств информатизации. // Сборник докладов II межвузовской научно-технической конференции «Новые ' информационные технологии».— СПб.: Юридический институт МВД, 1995.

168. Иванов А.Ю. Имитационная модель для оценки своевременности выполнения операций в системе автоматизации управления. // Тезисы докладов XX конференции молодых специалистов и ученых в/ч 30895 — г. Петродво-рец, 1990.

169. Иванов А.Ю. К вопросу обеспечения целостности распределенных баз данных АСУ // Сборник докладов 10 НТК. СПб.: СПВВИУС, 1998.

170. Иванов А.Ю. Проблемы восстановления защиты информации АСУ в условиях информационного противодействия // Сборник докладов 10 НТК. -СПб.: СПВВИУС, 1998.

171. Иванов А.Ю., Пантюхин О.И., Саенко И.Б. и др. Информационные технологии в науке и образовании. / Под ред. И.Б. Саенко. СПб.: ВАС, 2007. -250 с.

172. Иванов А.Ю., Обрезков А.И., СаенкоИ.Б. Разработка реляционных баз данных с помощью системы Microsoft Access. СПб.: ВУС, 1999. - 70 с.

173. Грищенко В.М., Гончаров В.М., Иванов А.Ю. Рейтинговая оценка успеваемости слушателей. — СПб.: ВАС, 1990. — 56 с.