WWW.LIBRUS.DOBROTA.BIZ
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - собрание публикаций
 

«Кухарев Вадим Николаевич МОДЕЛИ И АЛГОРИТМЫ РАСПРЕДЕЛЕНИЯ РЕШІИЦИРОВАННЫХ БАЗ ДАННЫХ В ИНФОРМАЦИОННЫХ СИСТЕМАХ 05.13 18 - Математическое моделирование, численные методы и комплексы ...»

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

Кухарев Вадим Николаевич

МОДЕЛИ И АЛГОРИТМЫ РАСПРЕДЕЛЕНИЯ РЕШІИЦИРОВАННЫХ

БАЗ ДАННЫХ В ИНФОРМАЦИОННЫХ СИСТЕМАХ

05.13 18 - "Математическое моделирование, численные методы и комплексы

программ"

АВТОРЕФЕРАТ

диссертации на соискание ученой степени

кандидата технических наук

0030В4Б04

Новочеркасск - 2007

Работа выполнена на кафедре "Автоматизированные системы управле­ ния" государственного образовательного учреждения высшего профессиональ­ ного образования "Южно-Российский государственный технический универси­ тет (Новочеркасский политехнический институт)" Научные руководители кандидат технических наук, профессор Черноморов Г А кандидат технических наук, доцент Сучков Г.В .

Официальные оппоненты доктор технических наук, профессор Ковалев О.Ф .

кандидат технических наук, доцент Попов А Э

Ведущая организация. Южно-Российский региональный центр информатизации Южного федерального университета (г Ростов-на-Дону)

Защита диссертации состоится «28» сентября 2007 г в 10 часов на засе­ дании диссертационного совета Д 212.304.02 при ГОУ ВПО "Южно-Российский государственный технический университет (Новочеркасский политехнический институт)" по адресу 346428, г Новочеркасск, Ростовской обл, ул. Просвеще­ ния, 132, (гл корпус, ауд 107)

С диссертацией можно ознакомиться в научно - технической библиотеке Южно-Российского государственного технического университета (Новочеркас­ ского политехнического института). С текстом автореферата можно ознако­ миться на сайте ЮРГТУ (НПИ) www npi-tu.ru

Автореферат разослан "18" августа 2007 г .

Ученый секретарь ^ ^- Иванченко АН .

диссертационного совета канд техн наук, профессор

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

Актуальность темы. Моделирование современных информационных систем содержит задачу обеспечения качества обслуживания обработки запросов пользовате­ лей между различными компонентами системы Эта задача в числе ряда других про­ блем требует решения вопроса моделирования оптимальной схемы репликации баз данных, создавая, наряду с техническими ограничениями, требования к минимизации стоимости всей системы Теоретической базой моделирования ИС являются работы ряда отечественных и зарубежных специалистов Среди отечественных к ним относятся работы Бржезовского А В, Вишневского В М, Воройского Ф С, Галахова И В., Гламаздина Б С, Но­ викова Д А, Цветкова А В, Зиндера Е 3, Клещева Н Т, Романова А А, Кузнецова Н А, Кульбы В В, Ковалевского С С, Косяченко С А, Тихоненко О М Среди зару­ бежных над данной тематикой работали Буч Г, Гейн К, Сарсон Т, Баркер Р, Лонгман Ц, Росс Т, Меллор, Гоуэн К, Марк Д, Йорден И и др Эти работы создают методологическую базу разработки ИС на основе заданной предметной области и существующих в организации потоков данных При этом под моделью ИС понимается адекватная ей схема комплекса программно-технических средств, включающая схему потоков данных между компонентами системы Однако в настоящее время одним из ключевых факторов создания распределенных ИС в круп­ ных организациях является разработка оптимальной модели репликациониой схемы распределенной базы данных. Технология репликации необходима для систем, ис­ пользующихся в областях с высокими требованиями к гарантированной доставке .





своевременности и целостности передаваемых данных, таких как системы междуна­ родных безналичных банковских расчетов, системы обработки данных распределен­ ных технологичзских процессов реального времени, биллинговые системы, а также для специализированных корпоративных систем Использование технологии реплицированных баз данных предполагает дубли­ рование данных в различных узлах сети для приближения их к месту активного ис­ пользования, тем самым, сокращая трафик и повышая надежность и производитель­ ность системы в целом Это означает отказ от распределения данных и поддержку ре­ пликации, когда заданное хранимое отношение или заданный фрагмент могут быть представлены несколькими разными копиями (или репликами), хранимыми на разных узлах сети Среди отечественных ученых работы по данной проблеме проводили Когаловский М Р, Филиппов В А, Цимбал А А, Аншина М Л, Шрайберг Я Л, Мазов Н А, а среди зарубежных - Коннолли Т, Бегг К, Ролланд Ф, Спирли Э, Столлингс В., Таненбаум Э, Стен М Ван, Шекхар Ш, Чаула С, Дейт К, Вальдерас П, Дидонета М, Стентона Дж, Туту С, Весмана М, Шипера А, Франка М, Червенак А, Кай М и др Однако данная тематика до сих пор содержит множество нерешенных проблем, связанных с репликацией данных .

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

- отсутствие методики оптимальной трансформации концептуальных моделей ИС при добавлении и удалении сервера с реплицированной БД,

- отсутствие алгоритмов распределения реплик БД и серверов для них в ИС, обеспечивающих заданное качество обслуживания запросов пользователей к реплицированным БД при минимизации стоимости Указанные проблемы, а также особенности учета качества обработки запросов пользователей в ИС, требующих обеспечения заданного времени обработки отдель­ ных потоков, приводят к необходимости построения соответствующих моделей Та­ ким образом, существует необходимость в развитии методов композиции и декомпо­ зиции фрагментов ИС, которые бы позволяли учитывать дифференцированность тре­ бований пользователей к скорости обработки запросов в рамках однородных фрагмен­ тов, представляющих собой функционально взаимосвязанные множества клиентов, сервера и набора данных Для решения данной задачи, как основы выбора числа сер­ веров с реплицированными БД и определения допустимых интенсивностей потоков запросов к ним, необходимо создание комплекса соответствующих моделей и оценка качества их функционирования Таким образом, задача разработки моделей распределения реплик БД при моде­ лировании ИС и эффективных алгоритмов их конструирования с учетом дифференци­ рованных требований к скорости обработки различных запросов к реплицированным БД в условиях минимизации стоимости сетевого оборудования является актуальной Диссертационная работа выполнялась в рамках федеральной целевой програм­ мы "Интеграция науки и высшего образования России на 2002-2006 годы", утвер­ жденной постановлением Правительства РФ № 660 от 5 09 01, научно-технической программы "Научные исследования высшей шкоды по приоритетным направлениям науки и техники", а также в соответствии с научным направлением ЮжноРоссийского государственного технического университета (НПИ), раздел "Проблемы автоматизации обработки информации в тренажерно-обучающих, информационных и управляющих комплексах" по теме 7.05 «Разработка теоретических основ проектиро­ вания корпоративных информационных систем» (утверждено решениями ученого со­ вета от 25 04 2001 и 15 05 2003) Целью диссертационной работы является повышение эффективности функ­ ционирования ИС, включающих РБД, за счет разработки и использования математи­ ческих моделей распределения реплик БД в ИС и алгоритмов построения данных мо­ делей, позволяющих создавать РБД ИС с заданным временем обработки запросов к реплицированным данным Для достижения этой цели в диссертационной работе решаются следующие за­ дачи

- анализ процесса построения модели ИС с учетом моделирования РБД,

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

- определение временных характеристик РБД ИС на основе разработанных мо­ делей,

- разработка алгоритма для распределения реплицированных БД в ИС,

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

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

Основные положения, выносимые на защиту:

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

2 Метод выбора сервера с реплицированной БД на основе данных по его про­ изводительности и требований пользователей ко времени обработки запросов, 3 Модифицированный генетический алгоритм распределения реплик БД и ре­ плицированных серверов в ИС Теоретическая ценность работы заключается в построении и исследовании концептуальных моделей распределения реплицированных БД в ИС и алгоритмов их конструирования с учетом требований по времени обработки запросов и стоимости систем, построении моделей композиции и декомпозиции фрагментов ИС Практическая ценность работы состоит в возможности использования разра­ ботанных моделей и алгоритмов на разных этапах моделирования РБД ИС, а также для анализа процессов функционирования существующих ИС Данные модели и алго­ ритмы позволяют за счет модернизации структуры ИС повысить эффективность рабо­ ты ИС в целом, что дает прямой экономический эффект Разработанные модели и алгоритмы моделирования применены в процессе раз­ работки РБД ИС в ФГНУ ВНИИ "Радуга" (г Коломна), перспективной системы доку­ ментооборота ЮРГТУ (НПИ) и образовательного Интернет-портала профессиональ­ ной подготовки кадров Богословского алюминиевого завода Сибирско-уральской алюминиевой компании (г Краснотурьинск) Эти математические модели также ис­ пользуются в учебном процессе на кафедре «Автоматизированные системы управле­ ния» Южно-Российского государственного технического университета .

Апробация работы. Основные положения диссертации и отдельные ее резуль­ таты докладывались и получили одобрение на

• III международной научно-практической конференции "Теория, методы про­ ектирования, программно-техническая платформа корпоративных информационных систем" (Новочеркасск, 2003),

• научно-технической конференции студентов и аспирантов ЮРГТУ (НПИ) "Студенческая научная весна -2004", (Новочеркасск, 2004),

• Г всероссийской научно-практической конференции "Модернизация сис­ темы профессионального образования на основе регулируемого эволюционирования" (Челябинск, 2005),

• всероссийской научно-методической конференции "Открытое образование и информационные технологии", (Пенза, 2005),

• научно-технической конференции студентов и аспирантов ЮРГТУ (НПИ) "Студенческая научная весна -2005", (Новочеркасск, 2005);

• П международной Интернет-конференции "Информационные и коммуника­ ционные технологии как инструмент повышения качества профессионального образо­ вания" (Екатеринбург, 2006),

• Г международной научно-практической конференции "Теория, методы про­ ектирования, программно-техническая платформа корпоративных информационных систем" (Новочеркасск, 2006) Публикации. По результатам выполненных исследований опубликовано 30 на­ учных работ, в том числе 2 свидетельства Роспатента об официальной регистрации баз данных и 3 свидетельства об официальной регистрации программ для ЭВМ Структура диссертации. Работа состоит из введения, четырех глав, заключе­ ния, списка использованной литературы и приложений, содержащих основной код разработанного комплекса программ и акты о внедрении результатов диссертацион­ ной работы и содержит 159 страниц основного текста, 37 рисунков, 42 таблицы В работе используются следующие сокращения и аббревиатуры ИС - инфор­ мационная система, БД - база данных, РБД - распределенная база данных, СМО система массового обслуживания, ГА - генетический алгоритм, G/G/1 - система мас­ сового обслуживания с произвольным законом распределения генерации и обработки запросов, FIFO - дисциплина очереди- первым пришел - первым обслужен

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

Во введении обоснована актуальность рассматриваемых задач, определена цель работы, рассмотрена структура работы, содержание основных разделов и основные положения, выносимые на защиту В главе 1 "Анализ моделей и методов моделирования информационных сис­ тем и распределенных баз данных" приводится классификация современных методов моделирования ИС, методов репликации БД и рассматриваются понятия РБД. Также анализируются требования, предъявляемые к моделям и алгоритмам их создания Рассматриваются различные варианты архитектур современных ИС - двухзвенная, трехзвенная и многозвенная На основе данных архитектур анализируются суще­ ствующие модели ИС — объектная, структурная, концептуальная, а также модели ИС в новейших нотациях Анализируются организация обработки распределенных данных и принципы распределенного хранения информации Для рассмотрения преимуществ и недостатков создания РБД приведено описание технологии репликации данных Приводятся синхронный и асинхронный способы репликации, их преимущества и недостатки, а также современные программные комплексы моделирования ИС Ана­ лизируются недостатки существующих методов моделирования ИС и формулируются требования к задаче моделирования ИС с учетом рационального размещения реплик данных Показано, что является актуальным решение задачи распределения реплицированных БД на основе схемы расположения территориально распределенных интег­ рированных клиентских и клиент-серверных множеств Приведена обобщенная поста­ новка задачи распределения реплик БД в ИС В главе 2 "'Создание моделей распределения реплицированных баз данных" предлагается ряд моделей, детализирующих проблемы композиции и декомпозиции фрагментов ИС для установки в них серверов репликации с учетом индивидуальных потоков запросов пользователей, выбору рациональных параметров производительно­ сти серверов БД и дроблению потоков запросов к ним. Вводится ряд штрафных функ­ ций, позволяющих учесть дифференцированность требований пользователей к обра­ ботке данных, а также аддитивный и дифференцированный критерии для оценки вре­ мени обработки запросов Данные критерии являются модифицированными аналога­ ми времени пребывания заявки в системе Их преимуществом является комплексный дифференцированный учет качества обработки, который будет более точным, чем стандартный критерий среднего времени обработки запроса. Рассматриваются модели добавления нового сервера БД в систему и обратная ей задача удаления сервера из системы В качестве основной предлагается модель введения в систему дополнитель­ ного сервера для достижения заданного времени обработки запросов пользователей Рассматривается фрагмент ИС, содержащий множество клиентов /,, j = l,m, где то­ чною клиентов в данном фрагменте системы Данный фрагмент представляется се­ тью массового обслуживания, приведенной на рис 1 Каждый из клиентов характери­ зуется своей интенсивностью запросов к серверу Xs,j = \,m Сервер-прибор Р обраба­ тывает заявки, которые поступают к нему с общей интенсивностью Х^м, через очередь В с дисциплиной обслуживания FIFO трвоніявпыіа фрямюнп системы оовиші сервером А В 'иі F A-';i 1111,,J, \ - р ( Я я:У Н И М! г ПИ»

1, р ' І І І І Г *\ '• f • *, F,WI ПгЛ« '' Г I '• г *,.*.(** 1. 1. Ь 1 '• 1" 1 \* ЛрФСбрЬХЖШНи* &ХГЛЛШІ

–  –  –

Рис 1 Добавление сервера с реплицированной БД Задача заключается в определении оценки качества функционирования данной сети и при необходимости ее разъединения на несколько подсетей с добавлением но­ вых серверов В качестве функции оценки системы рассматривается среднее время обрабо- л запросов, размер очереди не ограничивается. Приводится аналитический метод решения для систем общего класса G/G/1 Среднее время между входными за­ просами составляет ( 4 ), дисперсия соответственно r\ =((Л,-Е(4)) г ), акоэффициент вариации сА = аА ЕІА,)'1 Аналогично для сервера среднее время между обра­ батываемыми запросами составляет Я(В,), дисперсия ст| =((5, -Я(В,)) 2 ), коэффици­ ент вариации с^ =а^ (Л,Г' Коэффициент загрузки р = Е(В1) Е(А,у' 1 Среднее время в очереди составит W, « р (с^ +сД) Я(В,) (2 (і-р))" 1 Исходя из среднего вре­ мени в очереди, среднее время в системе составит' W~Wt+E(&) (1) Для проверки адекватности представления модели обработки запросов к серве­ ру БД как СМО, описываемой уравнением (1), при допущении, что время обработки запросов на уровне клиентов и сервера определяется на основе интенсивности посту­ пления и обработки запросов, без ограничения на размер очереди, были рассмотрены наборы расчетного и экспериментального времени для сервера БД Интернет-Портала богословского алюминиевого завода Среднее расхождение расчетного и эксперимен­ тального времени обработки запросов составило 2,6%, что подтвердило адекватность моделирования Задача достижения допустимого времени обработки запросов сводит­ ся к решению неравенства _ _ ± І ЕІВ^ + ЕІВ^Т^ \-р 2 Решая его, установим интенсивность запросов к базовому серверу на макси­ мальном уровне (2)а который бы обеспечивал заданное время обработки запросаГ ™ ^ ~ 2 (В - Н* а (2) " * Ж(Я,)(+ С Д) + 2 Г п „ - 2 і З Д ) При этом коэффициенты вариации должны устанавливаться для каждого кон­ кретного закона индивидуально, с соответствующей трансформацией уравнения На сервер с реплицированной БД перенаправляется оставшаяся часть потока запросов (в общем случае - разность исходной интенсивности А и интенсивности, направляемой на базовый сервер Л^У Л°ш = ^(^~^вв) Д" 8 практических задач можно считать, что всякий поток, образующийся из любых нескольких независимых ординарных потоков, является простейшим, причем интенсивности суммируются Соответсгвенно разницу потоков (на основе свойства устойчивости) можно найти как Xfm = А - Я^, .

Найдем требуемую интенсивность обработки запросов (3) на сервере с репли­ цированной БД и установим ее на минимальном уровне (для экономической целесо­ образности), который бы обеспечивал заданное время обработки запроса \-р 2 /'реал -Z~Z, W/ таяхг При этом необходимо учесть время на синхронизацию данных как внутреннюю составляющую максимально допустимого времени обработки запросов Т ^ и Tmmr Можно отметить, что для конкретных законов генерации и обработки запросов, дан­ ные параметры трансформируются в более индивидуальные значения При этом для ряда законов (например, детерминированного и экспоненциального) эти зависимости имеют завершенный вид (поскольку их коэффициенты вариации равны соответствен­ но 0 и 1), а для других являются промежуточными (необходимо индивидуально рас­ сматривать каждый случай для каждого конкретного коэффициента вариации) На основе данных соотношений, устанавливающих рациональные параметры дробления потока запросов и выбора производительности для сервера с реплицированной БД в случае полной репликации, приводится алгоритм для варианта, когда БД состоит из элементарных реплик данных Для этого приведенные соотношения ин­ тегрируются в две модифицированные многомерные задачи о ранце, в которых пре­ дельные интенсивности являются значимостями предметов (реплик) В главе рассматриваются основные законы распределения времени для генера­ ции и обрабоиси заявок - экспоненциальный, равномерный, детерминированный, их комбинации для множеств клиентов и серверов и модификации приведенных выше параметров для индивидуальных вариантов В процессе моделирования определяются ключевые характеристики систем, анализируется и подтверждается справедливость установленных аналитических зависимостей В целом, непосредственная методика по выбору рационального сервера для реплицированной БД на основе данных по допустимому среднему времени ожидания обработки запросов при полной репликации включает следующие этапы 1 Разработчиком задается допустимое время обработки запроса Г„,х и Ттг для исходного и реплицированного серверов Разработчик также должен знать харак­ теристики потока запросов, включая закон распределения и конкретный вклад отдель­ ных клиентов в общую интенсивность 2 Определяется интенсивность ft^^p^p обработки запросов на текущем серве­ ре БД (в общем случае - величина, обратная среднему времени обработки одного за­ проса), при которой не происходит критической перегрузки соединений (на основе последовательного анализа динамично возрастающего потока запросов) 3 Определятся производительность базового сервера /"&,«,«,,, определенная на основании тестов ТРС-С или Spec Java (тесты Spec Java (в частности, SPECjbb2005) предпочтительнее, поскольку ориентированы на анализ производительности на основе бизнес-операций) 4 Определяется требуемая интенсивность обработки на реплицированном сер­ вере по приведенным формулам В общем случае можно использовать приведенную базовую формулу для системы G/G/1 для среднего времени обработки запросов, ос­ тавшаяся часть запросов Ajeni.*p»i ~F№~Аш*рв) перенаправляется (путем соответст­ вующей переадресации клиентских приложений) на решшцированный сервер БД 5 Определяется требуемая интенсивность обработки запросов на сервере с реплицированной БД (по формуле (3)) .

6 Требуемая производительность реплицированного сервера устанавливается рсШШЖ ^рсцясервера ~~ г*репясервер Ибаз&ерввр ^аз.сервер 7 Анализируя производительности существующих серверов, для установки реплицированной БД выбирается тот, который характеризуется производительностью, не меньшей минимально допустимой 8 На каждый из серверов устанавливаются реплики БД Множество клиент­ ских приложений дробится в соответствии с найденными интенсивностями и настраи­ вается на обращение к выбранному серверу БД В главе также приводится описание и структура разработанного программного комплекса, реализующего данные аналитико-имитационные модели Этот комплекс разработан применительно к условиям моделирования распределения серверов с реплицированными БД в ИС и реализован на базе сред Delphi, MS Access и GPSS В главе 3 "Разработка алгоритма распределения реплицнрованных баз данных" предлагается новый метод распределения реплик данных и серверов с реплицированными данными в ИС Конструируется постановка задачи распределения ре­ плик БД в ИС на основе математической модели, учитывающей начальное множество логически структурированных фрагментов ИС В качестве исходны* данных служат гр = {гр1г,гр„,грл),,=ХЗь - множество элементарных реплик данных с индивидуаль­ ными размерами к = {»„,и„,им}, KS = {KS\,,KSt,,КЗЖ}, і = 1,2 - множество логиче­ ски интегрированных фрагментов клиент-серверной связки (с установленным серве­ ром БД), характеризующиеся размерами предоставляемой памяти для размещения БД К " " = ftf*™",,""™,,vf*""}, индивидуальными интенсивностями обращений поль­ зователей к элементарным репликам данных Xю' = (jfs,i,,Xf, Лм') индивидуаль­ ными интенсивностями обработки запросов пользователей к элементарным репликам данных на сервере /***' = {и,"3'',,fifJ,,(і%'}, и индивидуальными вероятностями мо­ дификации данных для одного запроса P(KS)--{pj{KS,)},i~z,j = ldb, К = {к„,Kj,,Kd\, j = l,d - множество клиентов с неустановленным сервером БД, характеризующиеся индивидуальными интенсивностями обращений пользователей к элементарным репликам данных xKJ = {lf,,Af,,Л%,'} где Л*'- интенсивность обра­ щений множества клиентов к, к реплике я,, и индивидуальными вероятностями мо­ дификации данных для одного запроса P(K)-{pj(K,y\,i-\,d,j = \,db;

S = {su,S/y,Sr\, f = \,r - множество серверов уровня обслуживания (вакантные сервера БД, являющиеся фрагментами РБД), характеризующиеся индивидуальными интенсивностями обработки запросов пользователей к элементарным репликам дан­ ных ft' = {fi[,,ft'j,,fi'db], где fi'j- интенсивность обработки запроса на сервере S, к реп­ лике Х}, и размерами доступной памяти для размещения БД KSra" = {vf"*\,,""\,?""} SU = lpUl,,SU„,SV4), i = \q -множество серверов уров­ ня синтеза заявок (сервера БД, гарантирующие обработку любой транзакции и син­ хронизацию данных, являющиеся также издателями в схеме "издатель-подписчик", в равноправной схеме тиражирования эти сервера идентичны S серверам), характери­ зующиеся ивдивидуальными интенсивностями обработки запросов пользователей к элементарным репликам данных // = \р\,,/i'j,,/л'м), где ^ - интенсивность обработки запроса на сервере s, к реплике Xt и размерами предоставляемой памяти для разме­ щения БД я"т=^"ш,,vf~,,vf-"} и ценой С да ={с, да,,Cf,, C f }, где cf • СТОИМОСТЬ вакантного сервера БД SV', а = {a, j) - матрица взаимных соединений между фрагментами K„i = l,d и S,, j - \ r, а,} = 1 если фрагмент К, подключен к фрагменту St, иначе аи = 0, /? = {/?,,} - матрица взаимных соединений между фрагментами K„i = \,d и SUj,j = \,q; fitJ = l если фрагмент К, подключен к фраг­ менту SU;, иначе J3,, = 0, р = {fS, j) - матрица взаимных соединений между фраг­ ментами K„i = l,d и KSJ,J = \,Z, р, j- = 1 если фрагмент К, подключен к фрагменту KSj, иначе flj = 0,e = {m, у } - матрица взаимных соединений между фрагментами KS,, г = 1, z и Sjy j=\, г, в, у = 1 если фрагмент KS, подключен к фрагменту S,, иначе a u ~ ° У -{r if} " MEH P H 4 a взаимных соединений между фрагментами KS,, і = 1, z и SUj, j = 1,?, у,, = 1 если фрагмент AS, подключен к фрагменту SUj, иначе у, ; = 0, /м = {ps, j) - матрица пропускных способностей линий связи, отражающая сущест­ вующую топологию ИС, между узловыми фрагментами К, и KSt, i,j = \,d+z, ps, t пропускные способностей линий связи между узловыми фрагментами к, и к,, і, j -1,d, ps, j - пропускные способностей линий связи между узловыми фрагментами К, и KSj, t = \,d,j = d+\,d + z, ps, j - пропускные способностей линий связи между узловыми фрагментами KS, и KSj, i,j=~d+\,d + z, T(Kl,S/) = t,+ta$B - среднее время обработки запроса фрагмента K„i = \,d к фрагменту Sp j = \,r (соединение идентично подключению сервера БД к множеству клиентов, при этом в случае установки в об­ щем случае необходимо заранее рассчитать производительность сервера для обеспе­ чения заданного времени обработки запросов) Это время равно сумме времени обра­ ботки запроса на сервере t, (расчет производится на основе данных об индивидуаль­ ных законах распределения и интенсивностях генерации запросов и их обработки, со­ гласно формулам теории СМО), и времени на распространение обновлений / ^ (в слу­ чае асинхронной репликации это время равно нулю) Если на сервере отсутствует реп­ лика гр„ то последовательно рассчитывается множество времен обработки к серве­ рам, на которых она размещена (с соответствующим перерасчетом интенсивностей обработки, аналогично представленным в главе 2 методам), и среди множества аль­ тернатив выбирается сервер с наискорейшей обработкой запросов Время на распро­ странение обновлений в общем случае рассчитывается на основе индивидуальных ха­ рактеристик БД и зависит от топологии системы и характеристик линий связи 'оа, =тах ^І Э^\ где ^ - скорость передачи данных к »-му серверу БД, ^, средний объем пересылаемых данных (это время зависит от выбранного способа рас­ пределенной синхронизации и поддержки данных в актуальном состоянии) При этом анализ топологии с целью расчета времени передачи производится на основе матриц взаимных соединений s',su',ps, T(K,,SUj) - среднее время обработки запроса фраг­ мента K„t = \,d к фрагменту SUJ,J = \,q (соединение идентично подключению к мно­ жеству клиентов сервера-издателя БД и целесообразно, если позволит сохранить вре­ мя рассылки обновлений на допустимом уровне) Это время рассчитывается согласно формулам теории СМО идентично T(K„Sj) = t,+t^, T{K„KSt) - среднее время обра­ ботки запроса клиентов при объединении фрагментов K„i = )~d и KSj,j = hz (соеди­ нение идентично включению множества клиентов к фрагменту с существующим сер­ вером БД и целесообразно, если позволит сохранить время обработки запросов на до­ пустимом уровне) Это время рассчитывается идентично времени T(K„Sj), с услови­ ем, что потоки запросов объединятся, соответственно, аддитивно изменяется интен­ сивность При этом оценка возможности объединения фрагментов производится на основе анализа матрицы пропускных способностей T(KS,,Sj) - среднее время обра­ ботки запроса клиентов при объединении фрагментов KS„i = 1,г и 5 / j =l,r (соеди­ нение идентично установке сервера с реплицированной БД в существующий фрагмент ИС, при этом необходимо заранее рассчитать производительность реплидированного сервера для обеспечения заданного времени обработки запросов) Это время рассчитывается согласно формулам теории СМО, с условием, что первоначальный поток за­ просов дробится к основному и реплицированному серверу таким образом, чтобы обеспечить заданное качество обработки запросов, T^KS^SU^ - среднее время обра­ ботки запросов клиентов фрагмента KS„i = l,z при его объединении с фрагментом SUj,j = l,q (соединение идентично подключению сервера-подписчика БД к серверуиздателю) Это время рассчитывается согласно установленным принципам синхрони­ зации данных и формулам теории СМО как среднее время обработки запроса и об­ новлений на основе анализа матрицы пропускных способностей .

В качестве критериев рассматриваются интегрированная функция суммарного времени обработки запросов между фрагментами (4) и стоимость внедряемых серве­ ров (5) + !. Г ( В Д ) + І ; 2 # nKS„Sj)+t,t,r, Г(В„^)-ишп (4) /=1./=1 i=l j=l i=l j=l КЯ.-±С?+±С?-+шш. (5) Также рассматривается смешанный критерий (6), который образуется за счет пересечения множества альтернатив, полученных на основе первых двух критериев Решение принимается разработчиком, исходя из индивидуального анализа совокупно­ сти решений (карт Парето) Этот подход применяется в тех случаях, когда решение приходится принимать многократно, тогда возможно применение формальных правил на основе эвристических методов принятия компромиссных решений Формализация процедур принятия решения осуществляется на основе сведения двухкритериальной задачи к однокритериалькой, путем составления обобщенного критерия W, являюще­ гося функцией двух критериев KRC и T{KS,K,S,SU) W = ac KRc+aT T(KS,K,S,SU), (6) где ac, ат - веса, отражающие важность критерия (в общем случае целесообразно рас­ сматривать обобщенную функцию цены, установив ас = 1, а коэффициент ат опреде­ лить как цену 1 секунды времени обработки запроса в системе) В качестве ограничений служат Ъ T(Kl,KSJ)UamauJ,i = ud,j = U, ач Ti,,S^ksntJ,i = T4,j = u, = l d, j ^, a, r(JCS l,S y )Sfa._ l i.i=u,y = V :, Д, T(Kl,SUJ)ksumlJ,i Гч T(KS„SU,)&Ьаи^,»= й, ; = CJ, 2«,V^,J=U, Ens^-.y-u., • »,./ = u, gMS,K,S,SU)eISsl, где kks^^j - максимально допустимое время обработки запроса на уровне фрагмен­ тов K„i~l,d, KSj,] = \,z, kSm^tj - максимально допустимое время обработки запроса на уровне фрагментов K„\~\,d, SJyj = l,r, ksum^iJ- максимально допустимое время обработки запроса на уровне фрагментов K„i = \,d, SUj,j-\,q, bs^^j- максимально допустимое время обработки запроса на уровне фрагментов KSs,i = \,z, Sj,j-\,r, ^"ошу^" максимально допустимое время обработки запроса на уровне фрагментов s KS,,i = l,z, SUj,j = l,q, rp '- множество индексов элементарных реплик, размещае­ мых на сервере S,; rpWj - множество индексов элементарных реплик, размещаемых на сервере SI/,, гр ' - множество индексов реплик, размещаемых на сервере фрагмента KSj, gs(KS,K,S,SU) е 18я- ограничения на идентичность потоков информации на разных уровнях ИС и принадлежность их единым стандартам ИС, где І$я - допусти­ мое множество стандартов Таким образом, задача распределения реплицированных БД в ИС сводится к минимизации суммарного времени обработки запросов клиентов на отдельных серве­ рах, времени распространения обновлений для всех фрагментов ИС и цены внедряе­ мых серверов путем конструирования рациональной схемы взаимных подключений серверов и клиентских множеств, схемы размещения реплик данных, серверов и вы­ бора рациональной производительности для них, при сохранении допустимого време­ ни обработки запросов на уровне отдельных фрагментов выполнения ограничений стандартов ИС В г паве приводится проверка адекватности данной модели на основе сравнения ее характеристик с ИС документооборота ЮРТГУ, среднее расхождение расчетных и экспериментальных данных по критерию времени составило 2,46 % Размерность 'іадачи зависит от количества исходных серверов, которые доступ­ ны для установки в качестве серверов БД, количества однородных по характеру гене­ рации запросов фрагментов ИС и реплик данных Пространство состояний, опреде­ ляющее решение, можно записать на основе пересечения осей, детализирующих ис­ ходные множества фрагментов ИС и множества неопределенных точек подключения серверов Задача заключается в создании модели, адекватной существующим в орга­ низации потокам данных, которая при этом предоставляла бы возможность манипули­ рования параметрами ее серверов с репликами данных и направлений альтернативных потоков информации на основе заданных требований к качеству обработки запросов Исходя из высокой размерности задачи, для решения предлагается использовать мо­ дифицированный генетический алгоритм Структура хромосомы строится на основе бинарных матриц целевой функции и состоит из наборов генов a^ic^,^,,ad), характеризующих подключения фрагментов К к серверам S, генов /? = (/?,,&,,ДЛ, характеризующих подключения фрагментов К к серверам SU, генов ч = І.Ч\Чг,ipd), характеризующих подключения фрагментов К к фрагментам KS, генов й = (й,,й2,,mz), характеризующих подключения фрагмен­ тов KS к серверам S, генов у-(гх,уг,,уг), характеризующих подключения фрагмен­ тов KS к серверам SU, генов rps, rps", гр*3, характеризующих размещения реплик на серверах фрагментов, полученных на основе преобразования множеств индексов эле­ ментарных реплик, размещаемых на серверах, гр ', rpw', гр ъ бинарные логические матрицы Таким образом, хромосома Ха с будет иметь следующий вид А" =(«„*,%,, „,,al),(ac2l,al2,,а\„,,а\,\,(.а*ла1г. - »., ) .

(А'„А*2..А*,..А%).Яі,Кі.,Р'гт, Р1.,\,(Я,,Яг,,ftm., «, ) .

(tiiMv »«..,ФІЛРМг РІ„,4і,), ( Й і. Й !. М» #, ) .

«,, 2,,„,,,),(а„«2,,»,,Й2Д,(»;„»;„,»,, д [A ОУІ/І.'У,,? *Pi,-.-.W* MI'S Ч*н '•Рі--,'7'3,л),..,(Ф,.і.'/,;?.-.'/V».--.'?л ) .

/тс-*5 т ' Л m'*3 «в**3 „,'J« „ i. O, f„c.Kt „iJK „rjil bill tm'** m'^A'l В ходе выполнения алгоритма сравнение хромосом производится следующим образом: из анализируемой популяции Р = (Л,,А,,...,Д), лучшей считается хромосома А, с наименьшей величиной нарушения ограничений, а среди хромосом с равными на­ рушениями ограничений выбирается хромосома с меньшим значением целевой функ­ ции FXAJ. Величина нарушения ограничений Ч'(^) определяется следующим обра­ з о м : ^, ) =*t,+е,+fj + г, + г, + f l + *, +,+,, где е, - число неравенств, несоответст­ вующих множеству ограничений исходной задачи. При этом возможно введение внутренних весовых коэффициентов для отдельных нарушений е„ которые отражают значимость ограничений .

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

С целью анализа эффективности приведенного алгоритма была разработана его реализация в средах Delphi и Visual C++ 6.0, по результатам экспериментов была продемонстриро­ вана эффективность сконструированной структуры хромосомы и разработанных опе­ раторов случайных изменений. Также эффективность разработанного алгоритма была подтверждена сравнением его сходимости с методом ветвей и границ .

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

р Допустимое врми В БремяrtMHr*4HChWflицдеЛи и Экспериментальное время Рис. 2. Параметры серверов Интернет-портала Рассмотрена и решена задача моделирования перспективной системы докумен­ тооборота корпоративной вычислительной сети ЮРГТУ (ИЛИ) Анализируется про­ цесс выбора серверов с реплицированными БД для децентрализованной схемы тира­ жирования Приведен процесс выбора параметров серверов таким образом, чтобы при функционировании единой ИС документооборота, на всех серверах обеспечивалось заданное время обработки запросов

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

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

2 Установлены аналитические зависимости выбора производительности сер­ веров для реплицированных БД, отличающиеся от классических методов учетом зако­ нов поступления и обработки запросов, производительности серверов, полученной на основе международных тестов и обеспечивающие заданное время обработки запросов пользователей 3 Разработан пакет программ для реализации моделей ИС на основе реплици­ рованных серверов в средах GPSS, Delphi и Visual C++, отличающиеся от известных учетом репликационной структуры РБД, и позволяющие рассчитывать интенсивности и число реплицированных серверов для обеспечения заданного времени обработки за­ просов пользователей

4. Проведены экспериментальные исследования влияния характеристик репли­ цированных серверов на время обработки запроса, расхождение аналитических и ими­ тационных данных не превышало 7-10 % 5 Создан генетический алгоритм распределения реплицированных БД в ИС, отличающийся учетом времени обработки запросов в логически интегрированных фрагментах ИС и позволяющий минимизировать время обработки запросов к серве­ рам с реплицированными БД 6 Испытания разработанных аналитических зависимостей в существующих серверах баз данных показали функциональную работоспособность предложенных методов Основные положения диссертационной работы изложены в следующих публикациях автора:

1 Кухарев, В Н Моделирование репликации данных в корпоративной информа­ ционной системе / В Н Кухарев // Изв вузов Сев -Кавк Регион. Техн. науки - 2006 С 8-12 2 Кухарев, В Н Алгоритм дифференцированной синхронизации данных для оп­ тимальной по качеству репликации / В Н Кухарев // Изв вузов Сев -Кавк. регион Техн науки 2006, Приложение № 8 - С 5-10 3 Кухарев, В Н Конструирование генетического алгоритма для задачи синтеза потоков данных в информационной системе / В Н Кухарев, А А Сгребуляев, А Г Черноморов, Г А Черноморов // "Открытое образование и информационные технологии" материалы Всероссийской научно-методической конференции "Открытое обра­ зование и информационные технологии", 17-20 октября 2005 г // Приложение к жур­ налу "Открытое образование" - Пенза. Информационно-издательский центр ПГУ, 2005 -С 361-364 4 Кухарев, В Н. Анализ существующих методов и алгоритмов проектирования информационных систем и их потоков данных / В Н Кухарев // Юж -Рос гос техн ун-т -Новочеркасск, 2005 -31с Деп в ВИНИТИ 16 11 05, №1480-В2005 5 Кухарев, В Н Процессно-ориентированная система дистанционного обучения / В Н Кухарев, А А Стребуляев, А Г Черноморов // Научные исследования в области экономики, образования и информационных технологий Межвуз сб науч тр / ЮРГТУ, Институт открытого образования Новочеркасск ЮРГТУ, 2003 - С 45-49 6 Кухарев, В Н Технические решения для процессно-ориентированной системы дистанционного обучения / В Н Кухарев, А А Стребуляев, А Г Черноморов // Сту­ денческая научная весна -2004 Материалы 53-й науч -техн конф студентов и аспи­ рантов ЮРГТУ (НПИ) / Юж -Рос гос техн ун-т -Новочеркасск ООО НПО "ТЕМП", 2004 -С242-245 7 Кухарев, В Н Архитектура и системные решения для образовательного порта­ ла / В Н Кухарев, А И Попов, А А Стребуляев, А Г Черноморов // Теория, методы проектирования, программно-техническая платформа корпоративных информацион­ ных систем Материалы III Междунар науч -практ конф, г Новочеркасск, 20 мая 2005 г /Юж-Рос гос техн ун-т (НПИ) -Новочеркасск ЮРГТУ, 2005 - С 6 1 - 6 6 8 Кухарев, В Н Технические аспекты повышения производительности вебприложения за счет использования пула соединений / В Н Кухарев, А А Стребуляев, А Г Черноморов, Г.А Черноморов // Теория, методы проектирования, программнотехническая платформа корпоративных информационных систем Материалы Ш Ме­ ждунар науч -практ конф, г Новочеркасск, 20 мая 2005 г / Юж -Рос гос техн ун-т (НПИ) -Новочеркасск ЮРГТУ,2005 - С 9 0 - 9 3 9 Кухарев, В Н Информационная система вуза как суперпозиция множества подсистем / В Н Кухарев // Модернизация системы профессионального образования на основе регулируемого эволюционирования Материалы IV Всероссийской научнопрактической конференции В 6 ч 4 1 / Южно-Уральск гос ун-т, Ин-т доп проф пед образ, отв ред. ДФ Ильясов —Челябинск Изд-во "Образование", 2005 - С 168Кухарев, В Н Моделирование процесса оптимизации структуры информаци­ онной системы вуза на основе метода ветвей и границ / В Н Кухарев // Модернизация системы профессионального образования на основе регулируемого эволюционирова­ ния Материалы IV Всероссийской научно-практической конференции В 6 ч 4 1 / Южно-Уральск гос ун-т, Ин-т доп проф -пед образ, отв ред Д Ф Ильясов — Челя­ бинск Изд-во "Образование", 2005 - С 155-158 11 Кухарев, В Н Моделирование потоков данных в информационной системе фи­ лиала вуза .

/ В.Н Кухарев // Модернизация системы профессионального образования на основе регулируемого эволюционирования Материалы Г Всероссийской научнопрактической конференции В 6 ч 4 2 / Южно-Уральск. гос ун-т, Ин-т доп проф пед образ, отв ред. Д Ф Ильясов - Челябинск Изд-во "Образование", 2005 - С 170Кухарев, В Н Концептуальная модель информационной системы с распреде­ ленной базой данных и выделенным хранилищем данных / В Н Кухарев, А А Стре­ буляев, А Г Черноморов, Г А Черноморов // Теория, методы проектирования, про­ граммно-техническая платформа корпоративных информационных систем Материалы III Междунар науч -практ конф, г. Новочеркасск, 20 мая 2005 г / Юж -Рос гос техн ун-т (НПИ) - Новочеркасск ЮРГТУ, 2005 - С 127-128 13 Кухарев В Н Модель документооборота в корпоративной информационной системе вуза / В Н Кухарев, Г А Черноморов // Теория, методы проектирования, про­ граммно-техническая платформа корпоративных информационных систем. Материа­ лы III Междунар науч -практ конф, г Новочеркасск, 20 мая 2005 г / Юж -Рос гос техн ун-т (НПИ) -Новочеркасск ЮРГТУ, 2005 - С 129-133 14 Кухарев, В.Н Анализ моделей информационных систем / В Н Кухарев, Г А Черноморов // Студенческая научная весна - 2005 Сборник научных трудов аспиран­ тов и студентов ЮРГТУ (НПИ) / Юж -Рос гос техн ун-т - Новочеркасск ЮРГЩНПИ), 2005 - С 179-180 15 Кухарев В Н Марковская модель информационной системы вуза / В Н Куха­ рев, А А Стребуляев, А Г Черноморов, Г А Черноморов // "Открытое образование и информационные технологии" материалы Всероссийской научно-методической кон­ ференции "Открытое образование и информационные технологии", 17-20 октября 2005 г // Приложение к журналу "Открытое образование" - Пенза Информационноиздательский центр ПТУ, 2005 - С. 365-367 16 Кухарев, В Н Марковская модель системы документооборота в вузе / В Н Ку­ харев, Г. А Черноморов // Региональный вестник молодых ученых Сборник статей мо­ лодых ученых и аспирантов М, 2005 - №5 - С 14-18 .

17 Кухарев, В Н. Моделирование рационального дублирования серверов инфор­ мационной системы / В Н Кухарев, А А Стребуляев, А Г Черноморов, Г А Черномо­ ров // Региональный вестник молодых ученых Сборник статей молодых ученых и ас­ пирантов М, 2005 - №5 - С 18-20 18 Кухарев, В Н Моделирование потоков данных между серверами информаци­ онной системы / В Н Кухарев, А А Стребуляев, А Г Черноморов, Г А Черноморов // II Международная Интернет-конференция "Информационные и коммуникационные технологии как инструмент повышения качества профессионального образования" сборник статей участников конференции - Екатеринбург Рос гос проф -пед Ун-т, 2006 - С 122-126 19 Кухарев, В Н Моделирование потоков данных в системе документооборота вуза / В Н Кухарев А А Стребуляев, А Г Черноморов, Г А Черноморов // II Между­ народная Интернет-конференция "Информационные и коммуникационные техноло­ гии как инструмет повьппения качества профессионального образования" сборник статей участников конференции - Екатеринбург Рос гос проф -пед ун-т, 2006 С 133-139 20 Кухарев, В Н Оптимальное распределение информации о хозяйствующих субъектах в неравномерных системах / В Н Кухарев, Н А Кухарев // Изв вузов Сев Кавк. регион. Техн науки 2006, Приложение к № 4 - С 172-174 21 Кухарев, В Н Экономическая целесообразность построения распределенных систем в вертикально интегрированных компаниях / В Н Кухарев, Н А Кухарев // Изв вузов Сев-Кавк регион Техн науки 2006, Приложение к № 4 - С. 191-193 22 Кухарев, В Ы Модификация образовательного портала с внедрением системы аттестации персонапа / В Н Кухарев, А А Стребуляев, А Г Черноморов, Г А Черно­ моров // Теория, методы проектирования, программно-техническая платформа корпо­ ративных информационных систем Материалы Г Междунар науч -практ конф, г Новочеркасск, 26 мая 2006 г / Юж -Рос гос техн ун-т (НПИ) - Новочеркасск ЮР­ ГТУ, 2006 - С 49-51 23 Кухарев, В Н Оптимизация потока запросов к репликационному серверу / В Н Кухарев, А А Стребуляев, Г А Черноморов // Теория, методы проектирования, программно-техническая платформа корпоративных информационных систем Мате­ риалы IV Междунар науч -практ конф, г Новочеркасск, 26 мая 2006 г / Юж -Рос гос техн. ун-т (НПИ) - Новочеркасск: ЮРГТУ, 2006 - С 128-131 24 Кухарев, В Н О возможности применения ЕМ-алгоритма для кластеризации путей навигации пользователя в Интернет-портале / В Н Кухарев, А А Стребуляев, Г А Черноморов, А Г Черноморов // Теория, методы проектирования, программнотехническая платформа корпоративных информационных систем Материалы IV Ме­ ждунар науч -практ конф, г Новочеркасск, 26 мая 2006 г / Юж -Рос гос техн ун-т (НПИ) -Новочеркасск ЮРГТУ,2006 -С 131-134

25. Кухарев, В Н Моделирование конфликтов при репликации данных в распреде­ ленных системах с иерархической архитектурой / В Н Кухарев // Изв вузов Сев Кавк. регион Техн науки. - 2007. - №1. - С 3-7 26 Свидетельство Роспатента № 2004620222 об официальной регистрации базы данных «Процессно-ориентированная система дистанционного обучения» / В Н Ку­ харев, А-А Стребуляев, Г А Черноморов, А Г Черноморов Зарегистрировано в рее­ стре 16 сентября 2004 г 27 Свидетельство Роспатента № 2006620116 об официальной регистрации базы данных «Образовательный Интернет-портал для профессиональной подготовки пер­ сонала» / В Н Кухарев, А А Стребуляев, Г А Черноморов, А Г Черноморов Зареги­ стрировано в реестре 26 апреля 2006 г

28. Свидетельство Роспатента № 2006613695 об официальной регистрации про­ граммы для ЭВМ «Образовательный Интернет-портал для профессиональной подго­ товки персонала» / В.Н. Кухарев, А.А Стребуляев, Г А Черноморов, А Г Черномо­ ров Зарегистрировано в реестре 24 октября 2006 г 29 Свидетельство Роспатента № 2007610167 об официальной регистрации про­ граммы для ЭВМ «Комплекс программ решения детерменированных задач теории принятия решений на основе метода динамического программирования» / В Н. Куха­ рев, А.А. Стребуляев, Г А Черноморов, и др Зарегистрировано в реестре 9 января 2007 г .

30 Свидетельство Роспатента № 2007610168 об официальной регистрации про­ граммы для ЭВМ «Комплекс программ решения детерменированных задач теории принятия решений на основе метода ветвей и границ» / В Н Кухарев, А А Стребуля­ ев, Г А Черноморов, и др Зарегистрировано в реестре 9 января 2007 г Личный вклад автора в опубликованных в соавторстве работах [3,12] - по­ становка задачи и,численное моделирование, [13-17] построение моделей их про­ граммная реализация, [5-8] - разработка структур баз данных, [18-24] - разработка принципов функционирования Статьи [1, 2, 3, 15, 20, 21, 25] опубликованы в рецензируемых журналах, реко­ мендованных ВАК РФ для публикации работ соискателей ученой степени кандидата и доктора наук Кухарев Вадим Николаевич

МОДЕЛИ И АЛГОРИТМЫ РАСПРЕДЕЛЕНИЯ РЕПЛИЦИРОВАННЫХ БАЗ

ДАННЫХ В ИНФОРМАЦИОННЫХ СИСТЕМАХ






Похожие работы:

«437 СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 1. Солодовников В. В. Применение метода логарифмических частотных характеристик к исследованию устойчивости и к оценке качества следящих и регулируемых систем / В. В. Солодовников // Автоматика и телемеханика. – 1948.– Т.ІХ, №2. – С. 85–103.2. Солодовников В. В. Синтез корректирующих устройств следящих си...»

«ОПИСАНИЕ ТИПА СРЕДСТВА ИЗМЕРЕНИЯ Внесены в Государственный реестр АНАЛИЗАТОРЫ средств измерении Регистрационный № J 9 9 3 9 -00 СПЕКТРА ВИБРАЦИИ 795М Взамен № Выпускаются по Т У У.22439630.002-99 НАЗНАЧЕНИЕ И ОБЛАСТЬ ПРИМЕНЕНИЯ Анализатор спектра вибрации 795М предназначен для: спектрального анализа вибрации; измерения виброу...»

«Рыжков Денис Леонидович ПРЕВРАЩЕНИЕ СТОИМОСТИ В СИСТЕМЕ ОБЩЕСТВЕННОГО ОБМЕНА КАК ПРОЯВЛЕНИЕ СОЦИАЛЬНОГО НЕРАВЕНСТВА Статья посвящена описанию превращения системы общественного обмена, в результате которог...»

«УДК 621.929 Сахапов Р.Л. – доктор технических наук, профессор E-mail: rustem@sakhapov.ru Махмутов М.М. – кандидат технических наук, старший преподаватель E-mail: maratmax@yandex.ru Земдиханов М.М. – кандидат технических наук, доцент E-mail: mr.minsur@mail.ru Казанский государственный архитектурно-строительный университет Адрес организации:...»

«МОРФОЛОГИЯ МИКРОСФЕР ПОЛУЧЕННЫХ НА ОСНОВЕ АГЛОМЕРИРОВАННЫХ ЧАСТИЦ В ПОТОКЕ ТЕРМИЧЕСКОЙ ПЛАЗМЫ А А В, А А В В.В. Шеховцов, О.Г. Волокитин, Р.Е. Гафаров XV " В АВ А А А " Научный руководитель: профессор, д.т.н. Г.Г. Волокитин Томский государственный архитектурно-строительный университет, Россия, г. Томск, пл. Соля...»

«ЗАТОНСКАЯ ЛИНА ВИКТОРОВНА Синтез бис(пиразол-1-ил)алканов с длинными алифатическими линкерами и комплексов N-гетероциклических карбенов на их основе 02.00.03 – органическая химия АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата химических наук Томск – 2018 Работа выполнена на кафедре химическ...»

«Министерство образования и науки Российской Федерации федеральное государственное автономное образовательное учреждение высшего образования "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ" Школа Инженерная школа...»







 
2019 www.librus.dobrota.biz - «Бесплатная электронная библиотека - собрание публикаций»

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