Наиболее эффективным способом является использование унифицированных систем с возможностью синтеза по их функциональному назначению.
Основная цель интеграции различных подсистем на предприятии - создание единого информационного пространства предприятия для объективной и оперативной оценки текущей ситуации, оперативного принятия оптимальных управленческих решений, ликвидации, наконец, информационных и организационных барьеров между управленческим и технологическим уровнями.
Синтез оптимальной логической структуры распределенной базы данных (РБД) рассматривается как процесс поиска оптимального варианта отображения канонической структуры РБД в логическую, обеспечивающего оптимальное значение заданного критерия эффективности функционирования корпоративных информационных систем и удовлетворяющего основным системным, сетевым и структурным ограничениям. При отображении канонической структуры в логическую группы данных объединяются в типы логических записей с одновременным распределением их и локальных баз метаданных (ЛБмД) репозитария по узлам вычислительных систем (ВС). Сложность решения задач синтеза определяется их большой размерностью, связанной с необходимостью учета большого числа параметров и характеристик хранимой в РБД и ЛБмД репозитария информации, запросов и транзакций.
Результаты, полученные на этапе синтеза оптимальной логической структуры РБД, являются исходными для проектирования физической структуры БмД репозитария, а также логических структур локальных и сетевых БД, эффективного использования сетевых протоколов, обеспечивающих предотвращение взаимоблокировок и появления тупиковых ситуаций при функционировании корпоративных информационных систем.
Логическая структура РБД и структура размещения БмД репозитария должны обеспечивать сохранение семантических свойств информационных элементов и связей между ними, зафиксированных в канонической структуре РБД с учетом ограничений, накладываемых параметрами СУРБД и локальных СУБД, аппаратных средств передачи данных, топологией ВС и требованиями различных режимов функционирования корпоративных информационных систем.
Можно выделить следующие характеристики систем:
- Стоимостные характеристики функционирования РБД.
- Объемные характеристики функционирования РБД.
- Временные характеристики функционирования РБД.
Содержательная постановка задачи синтеза оптимальной логической структуры РБД формулируется следующим образом: по известным характеристикам PU , PQ , PD , Р3 , Рк , Р0 соответственно, множеств пользователей РБД, узлов ВС, групп данных канонической структуры РБД, детерминированных запросов и транзакций, а также локальных баз метаданных (ЛБмД) репозитария необходимо определить:
а) логическую структуру РБД в виде множества типов логических записей H={h,} и отношений между ними 
;
б) размещение типов записей 
и ЛБмД репозитария 
по серверам узлов ВС, которые обеспечивают оптимальное значение заданного критерия эффективности функционирования АИУС при сетевых, системных и структурных ограничениях, т.е. выполнить преобразование [1]
(1)
Где 
- оператор синтеза, обеспечивающий оптимум заданной целевой функции; PDDB - множество характеристик оптимальной логической структуры РБД, PDBM - оптимальная структура размещения ЛБмД репозитария по узлам ВС.
Результаты решения задач синтеза позволяют определить:
- состав, структуру, характеристики типов логических записей отношения между ними;
- размещение типов записей в ВС и использование их процедурами обработки данных;
- структуру размещения ЛБмД репозитария по узлам ВС.
В качестве основных критериев эффективности используются:
-
минимум общего времени последовательной обработки множества запросов (транзакций);
-
минимум общего времени параллельной обработки множества запросов пользователей, в т.ч. при наличии многопроцессорных серверов.
Задача синтеза по критерию минимума общего времени последовательного выполнения множества транзакций формулируется следующим образом [1]:
(2)
Задача синтеза по критерию минимума общего времени параллельной реализации множества запросов пользователей формулируется следующим образом [1]:
(3)
Ограничениями задачи синтеза ИС ПХП являются:
-количество размещаемых в сети копий логических записей
; (4)
-количество размещаемых в сети копий ЛБмД репозитария
. (5)
В случае проектирования ИС ПХП необходимо обеспечить гарантированный уровень качества проектных решений для заданного множества пользователей (классов пользователей). Для проектирования логических структур РБД в этом случае целесообразно использовать минимаксные критерии. Задача синтеза логической структуры РБД, минимизирующей максимальное время реализации множества запросов и транзакций, инициируемых различными классами пользователей, формализуется следующим образом [1]:
, (6)
где 
- время выполнения "рабочей нагрузки" 
-го класса пользователей (
). Выражение для 
представляет собой логическую компоновку выражений 2 и 3.
Задачи синтеза оптимальных логических структур РБД и БмД являются нелинейными задачами целочисленного программирования, относящиеся к классу NP-сложных. Анализ комбинаторных особенностей сформулированных задач позволил разработать эффективные точные и приближенные алгоритмы их решения.
Необходимость двухшагового решения задачи обусловлена отсутствием на каждом шаге построения дерева поиска 
информации, позволяющей определить оптимальное количество копий размещаемой логической записи в ВС. Такая информация, формализованная в виде матрицы размещения 
, является результатом построения полного дерева . Анализ матрицы 
позволяет оценить каждый тип записи и разместить их копии с учетом частоты использования территориально распределенными пользователями.
Обобщенный алгоритм решения задачи синтеза оптимальной логической структуры РБД, минимизирующей максимальное время реализации множества запросов и транзакций, инициируемых различными классами пользователей (задача (6) при ограничениях(4)- (5)), приведен на рисунке 1.
Рисунок 1. Алгоритм решения задачи синтеза оптимальной логической структуры РБД
Для решения этих задач применяются модифицированные методы решения комбинаторных задач, учитывающие специфику их графовой интерпретации. Практическое применение приближенных алгоритмов при решении задач средней размерности (количество групп данных порядка 60, количество узлов - 6) дало результаты, отличающиеся менее чем на 10-15 % от результатов, полученных точными методами.
Результаты от реализации ИС ПХП Put складываются из суммы эффектов от внедрения i-х локальных ИС ПХП и эффекта их взаимодействия (синергизма), которые можно определить по следующему выражению [1]:
, (7)
где К - количество i-x локальных АИСУ;
- эффект взаимодействия (синергизма) от реализации i-й ИС ПХП в t-м году по определенным ступеням интеграции.
- ставка дисконта на t-м интервале времени инвестиционного периода.
В условиях ИС ПХП эффект синергизма образуется за счет следующих факторов:
- использования единого организационного, информационного, технического, программного, правового и лингвистического обеспечения;
- использования единой перерабатывающей и передающей среды;
- согласованного функционирования i-х локальных ИС ПХП по определенным критериям и показателям;
- повышения степени достоверности переработанной информации;
- сокращения времени документооборота;
- синхронизации проведения работ по переработке информации;
- согласования во времени обмена информацией между различными уровнями иерархии управления;
- ускорения передачи управляющей информации;
- возможности одновременного доступа к единым БД (хранилищу информации).
Заключение. Таким образом, используя выбранный математический аппарат, возможно построение оптимальных информационных систем в условиях их специфических ограничений, позволяющих обрабатывать большие объемы данных в минимально короткое время.
Рецензенты:
- Шевцов Юрий Дмитриевич, д.т.н., профессор, ФГБОУ Кубанский государственный технологический университет, г. Краснодар.
- Ключко Владимир Игнатьевич, д.т.н., профессор, ФГБОУ Кубанский государственный технологический университет, г. Краснодар.
Библиографическая ссылка
Атрощенко В.А., Тишковский Д.В. МАТЕМАТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ИНФОРМАЦИОННОЙ СИСТЕМЫ ПРЕДПРИЯТИЙ ХЛЕБОПЕКАРНОЙ ПРОМЫШЛЕННОСТИ РЕГИОНА // Современные проблемы науки и образования. – 2012. – № 5. ;URL: https://science-education.ru/ru/article/view?id=7152 (дата обращения: 25.04.2024).