Scientific journal
Modern problems of science and education
ISSN 2070-7428
"Перечень" ВАК
ИФ РИНЦ = 1,006

MATHEMATICAL SOFTWARE INFORMATION SYSTEM BAKING INDUSTRY REGION

Atroschenko V.A. 1 Tishkovskiy D.V. 1
1 Federal State Educational Establishment of the budget Kuban State Technological University
The article presents a software information system of baking industry of Krasnodar Krai (on the basis of research information systems). The most effective way is to use a unified synthesis with the possibility of their functional purpose. Optimal synthesis of the logical structure of a distributed database (DDB) is considered as the process of finding the optimal variant of the canonical structure mapping DDB to logic, which provides an optimal value of the specified performance criteria of corporate information systems and the main system, network, and structural constraints. The main performance criteria are used: - A minimum total time to process through a set of queries (transactions); - A minimum total time of the parallel processing of multiple user requests, including in the presence of multi-processor servers. A generalized algorithm for solving the optimal synthesis of the logical structure of DDB that minimizes the maximum realization of the set of queries and transactions initiated by different classes of users.
optimization of the synthesis
distributed databases
information systems
DATABASE METADATA.
Введение. В результате проведенного исследования [2] была определена структура информационной системы предприятия хлебопекарной промышленности региона. В настоящее время отсутствуют информационные системы, которые могли бы реализовать весь необходимый функционал в рамках единого пространства. В свою очередь стоимость работ по созданию такой информационной системы с необходимым функционалом достаточно высока.

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

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

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

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

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

Можно выделить следующие характеристики систем:

  1. Стоимостные характеристики функционирования РБД.
  2. Объемные характеристики функционирования РБД.
  3. Временные характеристики функционирования РБД.

Содержательная постановка задачи синтеза оптимальной логической структуры РБД формулируется следующим образом: по известным характеристикам 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-х локальных ИС ПХП по определенным критериям и показателям;
  • повышения степени достоверности переработанной информации;
  • сокращения времени документооборота;
  • синхронизации проведения работ по переработке информации;
  • согласования во времени обмена информацией между различными уровнями иерархии управления;
  • ускорения передачи управляющей информации;
  • возможности одновременного доступа к единым БД (хранилищу информации).

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

Рецензенты:

  • Шевцов Юрий Дмитриевич, д.т.н., профессор, ФГБОУ Кубанский государственный технологический университет, г. Краснодар.
  • Ключко Владимир Игнатьевич, д.т.н., профессор, ФГБОУ Кубанский государственный технологический университет, г. Краснодар.