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

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

Дергачев Андрей Михайлович

МЕТОДЫ И СРЕДСТВА ИНТЕГРАЦИИ СИСТЕМ ПРОЕКТИРОВАНИЯ, ПРОИЗВОДСТВА И ЭКСПЛУАТАЦИИ ПРИБОРОВ НА ОСНОВЕ ВЕБ-СЕГВИСОВ

Специальность 05.13.12 - Системы автоматизации проектирования (приборостроение)

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

1 7 МАЙ 2012

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

005043532

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

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

доктор технических наук, профессор Арустамов Сергей Аркадьевич, НИУ ИТМО, каф. ПБКС, профессор.

кандидат технических наук, Дорожкин Антон Константинович, филиал ООО "ЛЮКСОФТ ПРОФЕШНЛ" СПб, главный программист

Ведущая организация: Санкт-Петербургский государственный

Защита состоится 30 мая 2012 г. в 15:50 на заседании диссертационного совета ДМ.212.227.05 при Санкт-Петербургском национальном исследовательском университете информационных технологий, механики и оптики по адресу: 197101, Санкт-Петербург, Кронверкский пр., д. 49.

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

Научный руководитель:

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

университет водных коммуникаций

Автореферат разослан " 2^" _2012 г.

Ученый секретарь диссертационного совета

Поляков Владимир Иванович

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

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

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

Отдельные вопросы интеграции веб-сервисов нашли отражение в трудах В. Benatallah, Q.Z. Sheng, M.Dumas, M. Conti, D. Fensel, P. Grefen и В. Medjalied и других зарубежных авторов. Среди отечественных авторов можно выделить работы A.A. Бабошина, A.M. Кашевника, A.B. Данилина, А.П. Карпенко, В.А. Курчидиса, A.B. Новицкого, A.B. Сорокина, В.А. Филиппова, Б.А. Щукина и других. Подавляющее большинство работ касаются только темы управления взаимодействием предопределенных веб-сервисов, не затрагивая при этом вопросов организации доступа к вновь появляющимся функционально конкурентным веб-сервисам.

Сервис-ориентированный подход зародился и широко используется в крупных корпоративных информационных системах общего применения, таких как Microsoft Dynamics АХ, SAP R3, Baan ERP и других. В его основу положена сервис-ориентированная архитектура (COA), предполагающая использование слабосвязанных заменяемых программных компонентов, оснащенных стандартными интерфейсами для взаимодействия по стандартным протоколам. В области CAD/CAM/CAE-систем сервис-ориентированный подход развит гораздо слабее.

Данная работа посвящена развитию сервис-ориентированного подхода в этой важнейшей для науки и практики области.

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

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

Делыо работы является разработка методов и средств организации адаптивного доступа к веб-сервисам поддержки жизненного цикла проектирование - производство - эксплуатация приборов.

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

1. На основе математического аппарата, соответствующего цели работы, определить формальное представление веб-сервиса.

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

3. Разработать и реализовать исполнительное ядро системы организации доступа к веб-сервисам. ,

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

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

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

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

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

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

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

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

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

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

Практическая ценность работы.

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

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

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

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

1. Концептуальное расширение функционального описания веб-сервиса в терминах формальных операций.

2. Метод вероятностной оценки показателей качества обслуживания веб-сервисов.

3. Алгоритм формирования плана вызова веб-сервисов.

4. Архитектура системы организации доступа к веб-сервисам.

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

диссертационной работы и результаты исследований, включенные в диссертацию, докладывались на различных конференциях, в том числе: Международная научно-практическая конференция «Безопасность водного транспорта», посвященная 300-летию Санкт-Петербурга (2003 г.); ХП Всероссийская научно-методическая конференция «Телематика'2005»; XXXVI научная и учебно-методическая конференция профессорско-преподавательского и научного состава СПбГУ ИТМО (2007 г.); XXXVII, XXXVHI и XXXIX научные и учебно-методические конференции СПбГУ ИТМО (2008 г., 2009 г., 2010 г.); VI Всероссийская межвузовская конференция молодых ученых (2009 г.); XL научная и учебно-методическая конференция НИУ ИТМО (2011 г.).

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

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

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

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

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

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

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

Ведущие поставщики CAD/CAM/CAE-систем, такие как AutoCAD, SolidWorks, Synopsys, Mentor Graphics, Cadence, предоставляют доступ к своим библиотекам, например, разработчики SIP-компонентов (Semiconductor Intellectual Property Core) "на продажу", такие как ARM, Dolphin, Verisilicon и другие, предоставляют разработчикам микросхем доступ к библиотекам SIP-компонентов. Полупроводниковые компании заказывают разработку или приобретают многие электронные компоненты у внешних поставщиков, и поэтому становятся в значительной степени системными интеграторами СБИС из модулей, разработанных другими компаниями. Такие компоненты поставляются в электронном виде, позволяющем автоматизировать процесс их приобретения на программном уровне и свести к минимуму участие человека. Так, например, поставка SIP-компонентов осуществляется либо в виде кода на языках описания аппаратных средств Verilog и VHDL, либо в виде синтезированной принципиальной схемы (netlist), так же называемой Firmware, или в виде готовой топологии в формате GDSII под конкретного производителя и базовую библиотеку. При этом в цепочке создания и производства СБИС или СнК (систем на кристалле) могут участвовать одновременно несколько поставщиков SIP-компонентов и несколько производителей СБИС и СнК. В результате возникает необходимость координации с несколькими участниками на каждой стадии жизненного цикла проектирование - производство - эксплуатация.

Таким образом, целесообразно говорить о необходимости развития автоматизированного способа предоставления и использования сервисов на

программном уровне с применением сервис-ориентированного подхода и технологии веб-сервисов. Многие компании, такие как Microsoft, ЮМ, ORACLE, уделяют большое внимание сервис-ориентированным технологиям разработки программного обеспечения. Это способствовало появлению ряда систем управления веб-сервисами, таких как CMI, METEOR, SELF-SERV, WebDG, AgFlow, WSMX и IRS-III. Однако все они представляют собой различные варианты промежуточного программного обеспечения, предоставляющего основу для регистрации, поиска и интеграции веб-сервисов, не учитывая при этом динамически меняющиеся состав веб-сервисов, представленных в Интернет.

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

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

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

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

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

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

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

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

Схема сервиса определяется записью S = (SG},SG2l,..,SGn,D), где SGt = (Vi,Ei, £[). i = 1, ...,n и является ориентированным ациклическим графом (сервисным графом), V, = {орц\1< j < т} - набор операций веб-сервиса; f, -корневой элемент графа (точка входа, через которую можно получить доступ ко всем операциям сервиса); Я; = {е^ 11 <j<l) отражает зависимости между операциями одного графа; D = {Di y|l < i <п М Ф ]} отражает зависимости между двумя некорневыми операциями из различных графов.

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

предполагается, что множественные зависимости к одной операции имеют отношение «И». Например, есть две зависимости к операции opt: ор, и opj. В этом случае операции ор, и opj должны быгь вызваны до операции орк. Также следуют отметить, что в случае присугствня в схеме сервиса единственного графа, т.е. и=1, S становится сервисной схемой с одиночным графом.

Сервисный путь для сервисного графа SG = (К, Е, г), определяется как h - Цорп.-.ора,...,opik],Е',ё), где е- это корень SG, Е' £ и А>1; opi;- е V для 1 < ; < к; и для каждого орц, 0<] < (к- 1), 3cj е Е': е} - (optj, opi(/+1)).

Граф операции G(op) для сервисного графа SG, =(У,Епе<) это объединение всех сервисных путей в SG (рис. 1а), которые ведут к операции ор, G{op) = \JPt где Р, - ({орп,...,opij,...,opik],Е',sj. Граф операций G(op) является направленным подграфом сервисного графа SG. На рис. 16 показан граф операции G(d), который получен из SG путем объединения двух сервисных путей /J и Р,, которые ведут к сервисной операции d.

Рис. 1. а) граф сервиса БО; б) граф операции й

Граф набора операций для сервисного графа SGi = (V,, Еь определяется как С (ор) = и ¡=1С(орс), где ор = {ору|1 < г < к}. 0(ор) является направленным подграфом сервисного графа ЛЗ.

а)

б)

Для представления параметров качества предложено использовать понятие отношения, аналогичное понятию отношения в реляционных базах данных. Сервисное отношение ЯЛ определяется как набор экземпляров сервисов 1={(з1с1,ор1, ...,орп~)}, где - уникальный идентификатор сервиса; ор - операция сервиса, определенная как пара ар = (ори2,А(ор)), где ор1й-идентификатор операции и X - меточная функция, которая присваивает каждой сервисной операции набор значений параметров <Зо\У8, обозначается

<2 — Е*=1 (¿1- ор -» (? даст значения качественных параметров для ор. ¿.¿(ор) = (¿1 определяет /-Й параметр ор, где г - индекс параметра согласно таблице.

Каждый экземпляр сервиса I в сервисной связи согласован с сервисным графом ОТ, то есть операции в I определены в ЯО и операции следуют зависимостям, определенным в 5(7.

Таким образом, формальное представление веб-сервиса определяет его функциональность, поведение и качественные параметры. Это позволяет осуществлять параметризованные запросы к сервисам. Так как функциональность сервисов определяется набором операций, вершины в V коллекции представляют функциональность веб-сервиса. Поведение сервиса отражено в графе операций, который содержит набор сервисных операций и зависимостей между ними. К операциям прикреплены параметры качества обслуживания веб-сервисов (С?о\У8). Множество операций веб-сервисов и привязанные к ним значения показателей качества образуют сервисные отношения (табл. 1).

Таблица 1. Пример сервисных отношений

511) ОР„

1 ор11 20,0.8,0.9,2.5,3 ор!2 20,0.6,0.9,0.8,1 ор)п 20,0.7,0.9,0,1

2 ор21 30,1.0,0.9,1.5,4 ор22 30,0.5,0.9.0.5,3 ор2п 15,0.8,0.8,0,3

3 ор31 10,1.0,0.9,3,2 ор32 10,0.9,0.9,1.5.2 орЗп 40,0.8,0.9,0,5

4 ор41 50,0.8,0.9,1,3 ор42 40,0.3,0.4,1,4 ор4п 25,0.4,0.7,0,3

5 ор51 15,0.8,0.9,2,4 ор52 30,0.6,0.5,0.5,5 ор5п 45,0.5,0.8,1,2

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

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

Таблица 2. Журнал транзакций

по ЯГО ОРЮ г Р1<Зотез : Р2с)оУге-и Р4у<л:я

1 2012-01-11 18:10:15 1 орП 20 0.8 2.5 3

2 2012-01-11 18:10:16 5 ор52 30 0.6 2 4

Р 2012-01-11 18:10:18 4 ор4! 25 0.4 0 2

Поиск веб-сервисов можно осуществлять с учетом и без учета неопределенности качественных показателей веб-сервисов. Рассмотрим веб-сервис 5, качество работы которого представлено в виде набора записей в журнале транзакций 5 = {51( ...,5П}. Отдельные транзакции можно рассматривать как последовательность событий 5, которые попарно взаимно исключают друг друга (например, только одна транзакция может произойти в определенный момент времени). Предположим, что есть другой веб-сервис Т = ... Один объект доминирует (>) над другим объектом, если он лучше, второго по хотя бы одному аспекту и не хуже его по всем остальным. Если применить это утверждение к сервисам 5 и Г, то получим, что сервис 5 доминирует над сервисом Т, если каждая транзакции сервиса 5 обладает более высокими значениями показателей качества, чем транзакции сервиса Т по одному из параметров и не хуже по всем остальным, то есть каждая транзакция сервиса 5 доминирует над всеми транзакциями сервиса Г. Тогда вероятность того, что 5 доминирует над Т, может быть получена следующим образом:

о Г) = Р ((*! П (5г > Г)) и ... и (*„ Л (5П о Г))) =

= 2?=1 Л О Г))) = £?=1№) X Р(5,- о Г))

Вероятность появления каждой операции сервиса S одинакова, P(si) = К Таким образом, вероятность того, что сервис 5 доминирует над сервисом Г, определяется как:

P(S о Г) = £Я'=1 о Г), где и — количество транзакций сервиса 5; s, - транзакция сервиса S; P(s, > Т) -вероятность домииирования транзакции s; над всеми транзакциями сервиса Т.

В результате вычисления вероятности доминирования мы получаем некоторое значение от 0 до 1, которое характеризует пороговое отношение сервисов. Веб-сервис S доминирует по порогу над сервисом Т, если вероятность того, что сервис S доминирует над Т больше или равна порогу вероятности р.

Р (S о Т)>р, где 0 < р < 1

Веб-сервис S является полностью доминирующим по порогу сервисом, если не существует любого другого сервиса Тф S, который бы доминировал по порогу над S.

Вычисление вероятности доминирования крайне трудоемкий процесс. С увеличением числа записей в журнале транзакций и количества веб-сервисов из которых необходимо осуществить выбор, временные затраты на поиск нелинейно увеличиваются. Для сервисов S и Т, каждый из которых представлен п транзакциями размерностью d, временные затраты ка вычисления составят пг х d.

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

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

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

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

Рис. 2 Формирование плана вызова сервисов

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

реальной операции соответствующего веб-сервиса

Для реализации концептуального расширения функционального описания веб-сервисов и проведения эксперимента была предложена и реализована, приведенная на рис. 3, перспективная архитектура системы организации доступа к динамически меняющемуся составу представленных в Интернете веб-сервисов. Описание функциональности веб-сервисов, созданных для проведения эксперимента, выполнено на стандартном языке описания веб-сервисов VVSDL. Формальные операции, выполняемые веб-сервисами, представлены в двух форматах: без параметров, с входными и выходными параметрами. Например, операция "разработать печатную плату" в качестве входного параметра использует "принципиальную схему", а в качестве выходного — "технологический файл с программой управления производством печатной платы". Для хранения WSDL-описаний использованы UDDI-реестры, являющиеся стандартом для публикации-обнаружения веб-сервисов. Взаимодействие с сервисами осуществляется с помощью SOAP-сообщений (XML-сообщений по SOAP-протоколу) поверх протокола HTTP. Ядром реализации системы организации доступа является разработанный процессор сервисных запросов, выполняющий следующие функции: преобразование операций, поиск веб-сервисов, формирование реестра оценок качества обслуживания веб-сервисов, формирование и выполнение плана вызова веб-сервисов.

Получение формальных операций

/ N

J Генератор | запросов

Рис. 3 Архитектура системы организации доступа к веб-сервисам

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

При генерации экспериментальных данных использовались два разных подхода. В первом случае каждой формальной операции было заранее поставлено в соответствие множество реальных операций. Во втором случае реальные операции извлекались из случайным образом полученных ^'ББЬ-файлов, размещенных в ШБ1-реестре. Так как целью эксперимента было исследование только машинно-ориентированной формы представления и обработки запроса, то в обоих случаях сервисные запросы сразу же были выражены в терминах формальных операций.

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

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

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

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

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

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

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

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

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

СПИСОК ПУБЛИКАЦИЙ ПО ТЕМЕ ДИССЕРТАЦИИ

1. Дергачев, A.M. Вопросы информационной безопасности интегрированной системы управления транспортным узлом // Безопасность водного транспорта: Труды международной научно-практической конференции / Под общ. ред. Н.Г. Смирнова, A.C. Бзтова, O.K. Безюкова. - Санкт-Петербург: ИИЦ С11ГУВК, 2003.-Т.4. - С. 229-232.

2. Дергачев, A.M. Динамическая интеграция и кластеризация приложений многоуровневых корпоративных информационных систем // Россия и Мир: Сборник научных трудов / под ред. С.А. Подана. - Санкт-Петербург: ИИЦ СПГУВК. 2006

3. Дергачев, A.M. Защита данных распределенной информационной системы управление транспортными потоками. Средства языка SQL // Безопасность водного транспорта: Труды международной научно-практической конференции / Под общ. ред. Н.Г. Смирнова, A.C. Бутова. O.K. Безюкова. - Санкт-Петербург: ИИЦ СПГУВК, 2003,- Т.4.- С. 225-228.

4. Дергачев, A.M. Межнлатформеяная интеграция многоуровневых корпоративных приложений // Телематика 2005: Сборник трудов XII

Всероссийской научно-методической конференции. - Санкт-Петербург: СПГУИШО, 2005. - С. 324-325.

5. Дергачев, A.M. Многоуровневая архитектура корпоративных приложений // Распределенные системы автоматизированного управления на транспорте: Сборник научных трудов / Под ред. Ю.М. Кулибанова. -Санкт-Петербург: ИИЦ СПГУВК, 2004. - С. 40-45.

6. Дергачев, А.М. Организация централизованного планирования информационных ресурсов предприятия II Информационные технологии на транспорте: Сборник научных трудов / Под ред. Ю.М. Кулибанова. -Санкт-Петербург: Политехника> 2003. - С. 116-120.

7. Дергачев, A.M. Проблемы эффективного использования сетевых сервисов II Научно-технический вестник Санкт-Петербургского государственного университета информационных технологий, механики и оптики. - Санкт-Петербург, 2011. - Вып. 1 (71). - № 1. - КОМПЬЮТЕРНЫЕ СИСТЕМЫ И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ. - С. 83-87. - 144 с.

8. Дергачев, A.M. Производительность и надежность корпоративных ' информационный систем // Математическое и информационное

обеспечение автоматизированных систем: Сборник научных трудов / Под ред. Ю.М. Кулибанова. - Санкт-Петербург: ИИЦ СПГУВК,2004.- С.62-67

9. Дергачев, A.M. Разработка модели предприятия - первый шаг на пути создания корпоративной информационной системы // Математическое и информационное обеспечение автоматизированных систем: Сборник научных трудов / Под ред. ЮМ. Кулибанова. - Санкт-Петербург: ИИЦ СПГУВК, 2004. - С. 58-62.

10. Дергачев, A.M. Формы распределения данных. Количественный анализ // Информационные технологии на транспорте: Сборник научных трудов / Под ред. Ю.М. Кулибанова. - СПб: Политехника, 2003. - С. 121-126.

11. Лукьянов Н.М.. Дергачев А.М. Ложные вычислительные системы для исследования и отвлечения атак // Научно-технический вестник СПбГУ ИГМО №45. - 2007. - 32-39 с.

12. Лукьянов Н.М., Дергачев A.M. Организация сетевого взаимодействия узлов распределенной системы хранения данных // Научно-технический вестник СПбГУ ИТМО №02(72). - 2011. - 137-141 с.

Тиражирование и брошюровка выполнены в учреждении

«Университетские телекоммуникации»

197101, Санкт-Петербург, Кронверкский пр., 49

Тел. (812) 233-46-69.

Объем 1 усл. печ. л. Тираж 100 экз.

61 12-5/3355

САНКТ-ПЕТЕРБУРГСКИЙ НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ, МЕХАНИКИ И

ОПТИКИ

Дергачев Андрей Михайлович

МЕТОДЫ И СРЕДСТВА ИНТЕГРАЦИИ СИСТЕМ ПРОЕКТИРОВАНИЯ, ПРОИЗВОДСТВА И ЭКСПЛУАТАЦИИ ПРИБОРОВ НА ОСНОВЕ ВЕБ-СЕРВИСОВ

05ЛЗЛ2 - Системы автоматизации проектирования (приборостроение)

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

ДИССЕРТАЦИЯ на соискание ученой степени кандидата технических наук

Научный руководитель -доктор технических наук, профессор Т.И. Алиев

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

ОГЛАВЛЕНИЕ

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

ВВЕДЕНИЕ.................................................................................................................4

ГЛАВА 1 СЕРВИС-ОРИЕНТИРОВАННЫЙ ПОДХОД И

РЕАЛИЗАЦИЯ ЖИЗНЕННОГО ЦИКЛА ПРИБОРОВ.............10

§ 1.1 Классификация систем автоматизации проектирования..........................10

§ 1.2 Интеграция САПР, САЬ8-технологии и РЬМ-решения...........................14

§ 1.3 Анализ современного состояния индустрии приборостроения...............22

§ 1.4 Определение места веб-сервисов в приборостроении..............................26

§ 1.5 Анализ проблем интеграции и постановка задачи....................................32

§ 1.6 Выводы...........................................................................................................40

ГЛАВА 2 ФОРМАЛЬНОЕ ПРЕДСТАВЛЕНИЕ ВЕБ-СЕРВИСОВ............42

§ 2.1 Математическая формализация определения сервиса..............................42

§ 2.2 Выбор и определение параметров качества...............................................46

§ 2.3 Формула сервисных вычислений.................................................................49

§ 2.4 Определение операторов алгебры сервисных запросов............................51

§ 2.5 Реализация алгебраических операторов...................... ................................54

§ 2.6 Определение функции качества...................................................................59

§ 2.7 Выводы...........................................................................................................60

ГЛАВА 3 РАЗРАБОТКА АЛГОРИТМА ФОРМИРОВАНИЯ ПЛАНА

ВЫЗОВА ВЕБ-СЕРВИСОВ..............................................................61

§ 3.1 Задача оптимизации сервисных запросов...................................................61

§ 3.2 Аналитический обзор алгоритмов оптимизации.......................................65

§ 3.3 Анализ особенностей оптимизации сервисных запросов.........................68

§ 3.4 Исследование алгоритмов мультисервисной оптимизации......................73

§ 3.5 Разработка алгоритма вероятностной оценки ................................77

§ 3.6 Выводы.........................................................................................................100

ГЛАВА 4 РЕАЛИЗАЦИЯ СИСТЕМЫ ОРГАНИЗАЦИИ ДОСТУПА К

ВЕБ-СЕРВИСАМИ...........................................................................101

§ 4.1 Определение концептуального расширения веб-сервисов.....................101

§ 4.2 Разработка перспективной архитектуры СОДВС....................................107

§ 4.3 Детализация программной реализации СОДВС......................................109

§ 4.4 Разработка методики проведения эксперимента.....................................125

§ 4.5 Анализ результатов эксперимента.............................................................128

§ 4.6 Выводы.........................................................................................................131

ЗАКЛЮЧЕНИЕ.....................................................................................................132

БИБЛИОГРАФИЧЕСКИЙ СПИСОК..............................................................134

ПРИЛОЖЕНИЕ.....................................................................................................152

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

САПР Система автоматизации проектирования

СБИС Сверхбольшая интегральная микросхема

СнК Система на кристалле

СОА Сервис-ориентированная архитектура

СОДВС - Система организации доступа к веб-сервисам

ПВС План вызова веб-сервисов

ПЛИС Программируемая логическая интегральная схема

CAD Computer-aided design

CAE Computer-aided engineering

CALS Continuous Acquisition and Life cycle Support

САМ Computer-aided manufacturing

CIM Computer Integrated Manufacturing

PLM Product Lifecycle Management

QoS Quality of Service

QoWS Quality of Web Service

SIP Semiconductor Intellectual Property Core

SOAP Simple Object Access Protocol

UDDI Universal Description, Discovery, and Integration

URI Uniform Resource Identifier

XML extensible Markup Language

WSDL Web Services Description Language

ВВЕДЕНИЕ

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

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

Отдельные вопросы интеграции веб-сервисов нашли отражение в трудах В. Benatallah, Q.Z. Sheng, M. Dumas, M. Conti, D. Fensel, P. Grefen, B. Medjahed и других зарубежных авторов [62, 63, 70, 80, 87, 104, 105, 106]. Среди отечественных авторов можно выделить работы A.A. Бабошина, A.M. Кашевника, A.B. Данилина, А.П. Карпенко, В.А. Курчидиса, A.B. Новицкого, A.B. Сорокина, В.А. Филиппова, Б.А. Щукина и других [6, 19, 25, 26, 34, 39, 48, 51]. Подавляющее большинство работ касаются только темы управления взаимодействием предопределенных веб-сервисов, не затрагивая при этом

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

Сервис-ориентированный подход зародился и широко используется в крупных корпоративных информационных системах общего применения, таких как Microsoft Dynamics АХ, SAP R3, Baan ERP и других [101, 122]. В его основу положена сервис-ориентированная архитектура (СОА), предполагающая использование слабосвязанных заменяемых программных компонентов, оснащенных стандартными интерфейсами для взаимодействия по стандартным протоколам [108]. В области СAD/САМ/САЕ-систем сервис-ориентированный подход развит гораздо слабее.

Данная работа посвящена развитию сервис-ориентированного подхода в этой важнейшей для науки и практики области.

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

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

Целью работы является разработка методов и средств организации адаптивного доступа к веб-сервисам поддержки жизненного цикла проектирование - производство - эксплуатация приборов.

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

1. На основе математического аппарата, соответствующего цели работы, определить формальное представление веб-сервиса.

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

3. Разработать и реализовать исполнительное ядро системы организации

доступа к веб-сервисам.

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

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

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

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

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

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

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

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

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

Практическая ценность работы.

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

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

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

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

1. Концептуальное расширение функционального описания веб-сервиса в терминах формальных операций.

2. Метод вероятностной оценки показателей качества обслуживания веб-сервисов.

3. Алгоритм формирования плана вызова веб-сервисов.

4. Архитектура системы организации доступа к веб-сервисам.

Апробация результатов исследования. Основные положения диссертационной работы и результаты исследований, включенные в диссертацию, докладывались на различных конференциях, в том числе: Международная научно-практическая конференция «Безопасность водного транспорта», посвященная 300-летию Санкт-Петербурга (2003 г.); XII Всероссийская научно-методическая конференция «Телематика'2005»; XXXVI научная и учебно-методическая конференция профессорско-преподавательского и научного состава СПбГУ ИТМО (2007 г.); XXXVII, XXXVIII и XXXIX научные и учебно-методические конференции СПбГУ ИТМО (2008 г., 2009 г., 2010 г.); VI Всероссийская межвузовская конференция молодых ученых (2009 г.); ХЬ научная и учебно-методическая конференция НИУ ИТМО (2011 г.).

Публикации. По теме диссертации публиковано 12 научных работ [154 - 165], в том числе 3 из них [160, 164, 165] в журналах, включенных в перечень ведущих рецензируемых научных журналов и изданий, в которых должны быть опубликованы основные научные результаты диссертации на соискание ученой степени доктора и кандидата наук.

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

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

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

и принципы интеграции систем автоматизации проектирования, производства и эксплуатации, проблемы сервис-ориентированного взаимодействия.

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

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

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

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

ГЛАВА 1 СЕРВИС-ОРИЕНТИРОВАННЫЙ ПОДХОД И РЕАЛИЗАЦИЯ ЖИЗНЕННОГО ЦИКЛА ПРИБОРОВ

§ 1.1 Классификация систем автоматизации проектирования

Информационно-вычислительные системы различного назначения давно и прочно вошли в нашу жизнь и играют огромную роль в совершенствовании управления различными организациями, предприятиями или производственными объединениями [12]. В условиях постоянно меняющегося рынка и современного уровня развития науки и техники повышение эффективности производства и роста экономики в целом просто не мыслится без использования информационно-вычислительных систем. Системы автоматизации проектирования относятся к особому классу информационно-вычислительных систем - к автоматизированным системам. В соответствии с межгосударственным стандартом [17] система автоматизированного проектирования определяется как автоматизированная система, реализующая информационную технологию выполнения функций проектирования и представляющая собой организационно-техническую систему, предназначенную для автоматизации процесса проектирования, состоящую из персонала и комплекса технических, программных и других средств автоматизации его деятельности. Для обозначения систем подобного класса и назначения используется аббревиатура САПР (расшифровывается как система автоматизации проектных работ или система автоматизации проектирования). В рамках жизненного цикла промышленных изделий САПР решает задачи автоматизации работ на стадиях проектирования и подготовки производства. В англоязычной терминологии системы автоматизации проектирования представлены аббревиатурами CAD (Computer-aided design), САМ (Computer-aided manufacturing) и CAE (Computer-aided engineering). При этом термин CAE зачастую используется как наиболее общее понятие, включающее в себя любое использование компьютерных технологий в инженерной деятельности, включая CAD и САМ системы [71].

В соответствии с ГОСТ [15] составными структурными частями САПР являются подсистемы, обладающие всеми свойствами систем и создаваемые как самостоятельные системы. Каждая подсистема - это выделенная по некоторым признакам часть САПР, обеспечивающая выполнение некоторых функционально-законченных последовательностей проектных задач с получением соответствующих проектных решений и проектных документов. В структуре КСАП (комплекса средств автоматизации проектирования) САПР выделяют следующие элементы:

а) подсистемы САПР (как элемент структуры САПР возникают при эк�