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