Моделирование оптимальной структуры компонентов научно-образовательной среды

Тип работы:
Реферат
Предмет:
ТЕХНИЧЕСКИЕ НАУКИ


Узнать стоимость

Детальная информация о работе

Выдержка из работы

УДК 004. 3 20. 01. 07, 28. 17. 31
МОДЕЛИРОВАНИЕ ОПТИМАЛЬНОЙ СТРУКТУРЫ КОМПОНЕНТОВ НАУЧНО-ОБРАЗОВАТЕЛЬНОЙ СРЕДЫ
Жукова С. А.
Чайковский технологический институт (филиал) ИжГТУимениМ.Т. Калашникова, Чайковский, e-mail: otdel_it@chti. ru
В работе рассматривается модель синтеза структуры научно-образовательной среды, консолидирующей ресурсы научной деятельности и предоставляющей сервисы в области компьютерного моделирования. Предложена постановка задачи синтеза оптимальной структуры программного обеспечения научно-образовательной среды с учетом критериев оптимизации и ограничений. Выбор критериев выполнялся в соответствии с внутренними и внешними показателями качества глобальных информационных систем: масштабируемости и интероперабельности. Синтез структуры системы осуществляется в соответствии с механизмом объектно-ориентированного проектирования на основе классов, пакетов и интерфейсов. Структура описывается в виде графа G (E, V), где E-элементы структуры (классы и пакеты), V-связи между элементами структур, зависимости между классами и пакетами. В качестве критерия оптимальности выбраны трудозатраты на внедрение, привязку и эксплуатацию системы. В качестве ограничений введены две группы характеристик: внешние потребительские характеристики функционирования системы (коэффициент готовности, количество вычислительной мощности на обработку единицы запроса, время обращения к информационным массивам, время обращения к алгоритмическим ресурсам) — внутренние характеристики, косвенно определяющие значение внешних характеристик (количество классов, сцепление между классами или пакетами, однократность использования методов, количество интерфейсов, типизация внешних интерфейсов и форматов обмена данными). В результате решения поставленной задачи разработана структура программного обеспечения научно-образовательной среды с учетом критериев оптимизации и ограничений. Минимизация трудозатрат достигнута за счет сокращения зависимостей между классами, размещенными в разных пакетах, снижения зависимостей неустойчивых классов с другими классами, использования унифицированных форматов данных и интерфейсов для взаимодействия с внешними системами. Предложенная математическая модель синтеза структуры обеспечивает поиск оптимального решения по составу и структуре компонентов программного обеспечения при использовании механизма объектно-ориентированного проектирования с учетом характеристик глобальных информационных систем.
Ключевые слова: единое информационное пространство, глобальные системы, структура информационных систем, модуль, интерфейс, оптимизация
MODELING THE OPTIMAL STRUCTURE OF COMPONENTS OF SCIENTIFIC AND EDUCATIONAL ENVIRONMENT Zhukova S.A.
Tchaikovsky Technological Institute (branch) of the Izhevsk State Technical University, Tchaikovsky, e-mail: otdel_it@chti. ru
The article studies a synthesis model of the scientific-educational environment structure that consolidates resources of scientific activity and provides services in the area of computer modeling. The author suggests setting an objective of optimal structure of providing scientific-educational environment with programmes considering criterions of optimization and limitations. Selection of criterions has been carried out according to internal and external indexes of global information systems' quality: scalability and interoperability. Synthesis of the system structure is carried out according to the mechanism of abstract-directed projection on the basis of classes, packs, and interfaces. The structure is described as a graph G (E, V) where E is elements of the structure (classes and packs), V is relations between the structure elements, dependences between classes and packs. Labour costs for introduction, attachment, and exploitation of the system have been selected as criterion of optimality. Two characteristic groups have been introduced as limitations: external consumer characteristics of the system function (coefficient of readiness, quantity of calculative power for processing an application unit, period of application to algorithm resources) — internal characteristics that indirectly define values of external characteristics (number of classes, joints between classes and packs, singularity of implementing a method, number of interfaces, typology of external interfaces and data exchange formats). As a result of achieving the set objective, we have developed a structure of scientific-educational software considering criterions of optimization and limitations. Minimalizing labour costs has been achieved due to cutting relations between classes that are placed in different packs, decrease in relations between unstable classes and other classes, facilitation of unified data formats and interfaces for interaction with external systems. The offered mathematic model of structure synthesis provides for the search for optimal solution according to composition and structure of software components using the mechanism of object-directed projection considering global characteristics of information systems.
Keywords: common information environment, the global system, the structure of information systems, module, interface, optimization
Наметившиеся тенденции объединения усилий и ресурсов в решении глобальных и вместе с тем локальных задач государствами, корпорациями, а также сообществами послужили толчком к развитию и ис-
следованию глобальных информационных систем, появлению новых подходов к их построению и оптимизации. Переход от разрозненных узкоспециализированных средств ИКТ к реализации интегрированных
информационных сред, охватывающих взаимосвязанные процессы и ресурсы в рамках определенных видов деятельности, выдвигают на первый план характеристики функционирования системы: интероперабельность и масштабируемость. Актуальной является задача формирования научнообразовательной среды, консолидирующей ресурсы научной деятельности (рис. 1) и предоставляющей сервисы в области компьютерного моделирования. К ресурсам исследовательской деятельности относятся: интеллектуальные (математические модели объектов и методы их исследования, результаты численных экспериментов над объектом, отчеты и публикации), алгорит-
мические (программы и программные ком -плексы, осуществляющие вычислительный эксперимент) — организационные (правила и инструкции выполнения исследования, нормативная документация), аппаратные комплексы, необходимые для выполнения экспериментов. Совокупность ресурсов описывается в виде виртуального лабораторного комплекса (ВЛК) и используется для осуществления процессов исследовательской деятельности: выбор объекта исследования, выбор инструмента компьютерного моделирования, формирование начальных условий, выполнение эксперимента, формирование документации по эксперименту, анализ результатов [1].
Рис. 1. Состав исследовательского пространства
Целью приведенного исследования является разработка теоретических положений синтеза структуры компонентов научно-образовательной среды. Структура научно-образовательной среды определяется составом технических устройств, составом программного и информационного обеспечения, структурой системы в целом.
В статье рассматривается формализованная постановка задачи моделирования системы как задача синтеза оптимальной структуры компонентов программного комплекса в соответствии с заданными технико-экономическими характеристиками функционирования системы с учетом специфики научной деятельности. Разработка формализованной модели и методов оптимального синтеза структуры системы на этапе предварительного проектирования сокращает затраты на ее реализацию и эксплуатацию, с одной стороны, и обеспечивает достижение характеристик интероперабельности и масштабируемости, с другой стороны.
Синтез структуры системы осуществляется в соответствии с механизмом объ-
ектно-ориентированного проектирования на основе совокупности функциональных конструкций — классов и интерфейсов, представляющих собой программные компоненты [4].
Для синтеза оптимальной модульной структуры программного комплекса введем следующие определения:
модуль — это блок реализации функции системы, выполняет определенную функциональную обязанность (или группу обязанностей). В случае объектно-ориентированного проектирования в качестве модулей рассматриваются классы и их интерфейсы-
подсистема — это совокупность модулей, объединенных в группу по некоторому признаку. В случае объектно-ориентированного проектирования в качестве подсистем рассматриваются пакеты-
связь между подсистемами — это зависимости, которые возникают в ходе выполнения функций модулями, логически размещенными в разных подсистемах-
связь между модулями — это отношения между классами, которые возникают в ходе
выполнения функции, примерами таких зависимостей могут следующие: внутри класса выполняется обращение к методам другого класса, выходные данные метода одного класса являются входными данными метода другого класса.
Таким образом, задачу синтеза структуры системы можно описать как поиск оптимального решения декомпозиции модульной системы на пакеты и классы, определение состава пакетов, распределение обязанностей между классами и зависимостей между ними.
В соответствии с приведенной в работе [5] классификацией систем обработки дан-
ных определим нашу систему как типовую модульную систему обработки данных с частичной централизацией. В нашем случае рассматриваем архитектуру типовой системы (рис. 2), в которой выделяем следующие базовые уровни программных модулей: приложения, общесистемный, прикладной, технологический и внешний.
Общесистемный уровень включает модули, типовые для широкого круга систем, например, запись и чтение файла, загрузка и выгрузка файла, поиск и запись в БД. Прикладной уровень включает модули, реализующие сервисы научно-исследовательской деятельности, сгруппированные в пакеты.
Рис. 2. Многоуровневая архитектура системы с частичной централизацией
Функциональность уровня приложения определяется сервисами прикладного и общесистемного уровней, а также сервисами внешних систем. Отметим, что система взаимодействует с модулями внешних систем: обращение к ресурсам, в том числе алгоритмическим, которые, по сути, являются внешними программными комплексами. Помимо алгоритмических ресурсов возможно обращение к сервисам визуализации, анализа данных, к библиотечным системам и прочим внешним приложениям.
Таким образом, в системе часть модулей, относящихся к общесистемному и прикладному уровням, являются типовыми. Состав и структура модулей определяются центром системы, а часть модулей (внешний уровень) входит в вариативную часть системы и проектные решения по их составу и структуре определяется разработчиками в виде индивидуальных частных решений с учетом специфики применения и средств реализации. В этом случае при оценке критерия оптимальности необходимо
учитывать решение (план), реализуемое для модулей центра и решение, реализуемое для вариативной внешней части системы.
Задача синтеза оптимальной структуры системы в общем виде может быть записана следующим образом:
Ф (2) = Ф (п, у),
где п — план (решение) для общесистемной части (центра) — у — это план (решение) для вариативной части. Решение п и у представляют собой графы 0(Е, У), где Е — элементы структуры (программные компоненты) — V -связи между элементами структур, описывающие зависимости между модулями. Вес вершины соответствует численным характеристикам модуля, а мощности дуг характеризуют объем передаваемой информации.
В качестве критерия оптимальности определим трудозатраты на внедрение, привязку и эксплуатацию системы. Трудозатраты на внедрение системы и ее эксплуатацию определяются в значительной степени сложностью взаимосвязей между отдельными ее модулями. Взаимодействие модулей обеспечивается межмодульными интерфейсами, поэтому основным критерием качества модульных систем является сложность межмодульных информационных связей. Такая характеристика доминирует при разработке, отладке и тестировании систем, а также при ее внедрении и эксплуатации.
В качестве ограничений при решении задач синтеза оптимальной структуры системы используем две группы характеристик:
— внешние потребительские характеристики функционирования (коэффициент готовности, количество используемой вычислительной мощности на обработку единицы запроса, время обращения к информационным массивам (к внешней памяти), время обращения к алгоритмическим ресурсам) —
— внутренние характеристики программирования, косвенно определяющие значение внешних характеристик. К ним относятся количество классов, сцепление между классами или пакетами, сложность классов, однократность использования методов, количество интерфейсов, типизация внешних интерфейсов и форматов обмена данными.
Значение критериев внешних характеристик определено на основе рекомендаций к типовым глобальным системам и с учетом специфики применения в научной сфере. Значение критериев внутренних характеристик определялось в соответствии с методами оценки характеристик программ на основе объектно-ориентированных метрик Чидамбера, Кемерера и Мартина [6].
Таким образом, задача синтеза оптимальной модульной структуры системы по критерию стоимости разработки, привязки и эксплуатации формулируется как задача оптимизации для системы с частичной централизацией [5]:
тіпФ (Ft f) =min F +min / = S^mxlm +? Swmj + ?, S'-np",
7=1
n=1
где Е — целевая функция оптимизации трудозатрат на разработку модулей центра системы- / - целевая функция оптимизации трудозатрат на привязку системы к сервисам внешних систем- х — = 1, если I — мет
тод входит в состав т-го модуля- х1т — = 0, в противном случае- S — трудозатраты на
_ разт. ^
разработку т-го модуля (чел. /ч) — зиш. — трудозатраты на разработку /-го интерфейса (чел. /ч) — S п — трудозатраты на привязку п-го модуля внешней системы (чел. /ч),
при следующих ограничениях:
— максимальное (М) и минимальное (М) число методов в классе
— уровень сцепления классов (А), принадлежащих разным пакетам, определяется количеством зависимостей между ними
X ^Х^Х^л
— уровень сцепления классов к* (А*), являющихся неустойчивыми к изменениям,
определяется количеством зависимостей между этими классами с другими
X ¦=! Х*=, Х*=*л*,*-
— однократность включения метода в класс
— уровень связности к** классов (А**), обращающихся к компонентам внешних систем, определяется количеством зависимостей между ними
Е, Х™'-^ Х-' N. **
Решением задачи является: ж
х=ЧШ Уп& gt-
1
где л = аг§ ттФ с%-. уп= аг%гтп/пс%& quot--
X'- - область определения целевой функции Ф- X& quot- - область определения целевой функции / при заданном уровне централизации.
Отметим, что значение критерия затрат на разработку внешних систем не включается в общую постановку задачи оптимизации структуры. Однако учитываем затраты на привязку модулей внешних систем с учетом их специфики S.
Поставленная задача проектирования системы с частичной централизацией решается с использованием метода ограниченного перебора на множестве допустимых вариантов решений х с учетом установленных ограничений. Синтез оптимальной структуры выполнялся на основе архитектурного анализа, принятого в объектноориентированном проектировании, и привязки типового шаблона структуры для веб-приложений.
На этапе анализа исследовательской деятельности определены: сервисы системы -множество и графа обработки данных О0. информационные элементы данных графа О0-Б, множество сервисов внешних систем п, с которыми необходимо взаимодействие -Ип, множество информационных элементов данных для сервисов множества Ип — Бп.
На этапе предварительного проектирования в соответствии с сервисами множества И графа обработки данных О0 определены классы и зависимости между ними, проведена оценка сложности классов и межмодульных интерфейсов, оценка стоимостных характеристик разработки, внедрения, привязки и эксплуатации системы.
В результате решения поставленной задачи разработана структура программного обеспечения научно-образовательной среды с учетом критериев оптимизации и ограничений, описание которой приведено в [2, 3]. Минимизация затрат достигнута за счет сокращения зависимостей между классами, размещенными в разных пакетах, снижение зависимостей неустойчивых классов с другими классами, а также использования унифицированных форматов данных или интерфейсов для взаимодействия с внешними системами, доступных широкому кругу разработчиков. Система удовлетворяет ка-
чественным и количественным характеристикам функционирования масштабируемости и интероперабельности.
Список литературы
1. Ефимов И. Н., Козлова С. Ж., Жукова С А. Концептуальные основы интеграции открытых виртуальных лабораторных комплексов // Вестник ИжГТУ — 2011. — № 3. -С. 192−198.
2. Жукова С А., Германюк Д. Е. Особенности моделирования системы интеграции ресурсов в науке и образовании, Информационные технологии и вычислительные системы. -2011. — № 4. — С. 66−73.
3. Жукова С А., Построение архитектуры технологической платформы открытых исследовательских пространств // Журнал радиоэлектроники: электронный журнал. — 2013. — № З.
4. Иванов Д. Ю., Новиков Ф А. Моделирование на UML. Теория, практика, видеокурс. — СПб.: Профессиональная литература, наука и техника, 2010. — 640 с.
З. Кузнецов Н А. Методы анализа и синтеза модульных информационно-управляющих систем. — М.: Изд-во: Физ-матлит, 2002. — З38с.
6. Черников Б. В., Поклонов Б. Е. Оценка качества программного обеспечения: учебное пособие. — М.: ИД «Форум»: ИНФPA-М, 2012. — 400 с.
References
1. Efimov I.N., Kozlova S.Z., Zhukova S.A. Vestnik Izhevs-kogo gosudarstvennogo tehnicheskogo universiteta, 2011. no. 3, pp. 192−198.
2. Zhukova S.A., Germanuk D.E. Informatsionie tekhnolo-gi I vichislitelnie systemy, 2011, no. 4, pp. 66−73.
3. Zhukova S.A. Journal of Electronic, 2013, no. З, available at: http: //jre. cplire. ru/jre/may13/9/text. pdf.
4. Ivanov D., Novikov F. Modelirovanie UML. Teoria, practika, videokurs [Modeling on UML. Theory, practice, video course]. Spb, Nauka i tekhnika, 2010, 640 p.
З. Kuznecov N.A. Metody analiza u sinteza modulnikh system [Methods of analysis and synthesis of modular information management systems]. Moscow, FIZMATLIT, 2002, З38 p.
6. Chernikov B.V., Poklonov B.E. Ocenka kachestva pro-grammnogo obespecheniya [Assessment of the quality of software]. Moscow, INFRA-M, 2012, 400 p.
Рецензенты:
Кураков Ю. И., д.т.н., профессор, заведующий кафедрой «Естественнонаучные дисциплины», ШИ (ф) ЮРГПУ (НПИ) им. М. И. Платова, г. Шахты-
Бельтюков А. П., д.ф. -м.н., профессор, заведующий кафедрой «Теоретические основы информатики», Удмуртский государственный университет, г. Ижевск.
Работа поступила в редакцию 08. 11. 2013.

ПоказатьСвернуть
Заполнить форму текущей работой