Композиция пакета веб-сервисов в cервис-ориентированной архитектурe

🔖 В книге предложена математическая модель задачи композиции пакета сервисов. Модель представляет собой комбинацию задачи календарного планирования, транспортной задачи и задачи построения расписания в одностадийной системе. Отличие предлагаемой модели от модели композиции единственного сервиса состоит в том, что сеть, на которой решается задача композиции пакета, содержит дуги-атомы, общие для нескольких сервисов. Разработан точный и генетический алгоритмы решения задачи композиции пакета сервисов. Точный алгоритм основан на методе Беллмана–Форда для построения кратчайшего пути на сети с ограничениями. Отличие разработанного алгоритма от алгоритма Беллмана–Форда заключается в том, что как подзадача в предлагаемом алгоритме используется построения расписания в одностадийной системе. Предложены точный и эвристический алгоритмы построения расписания использования сервисами общего атома. Точный алгоритм решения задачи основан на модификации метода динамического программирования и использует идею Ж. Карлиера. Эвристический алгоритм применяет идею Л. Шраге. Предложены точный и генетический алгоритмы решения задачи композиции сервиса из атомов на единственной сети.