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



Средняя оценка: 3.3
Голосов: 3