science-review.ru
С развитием распределенных информационных систем возникли задачи организации обработки информации с использованием удаленных ресурсов. Веб-сервисы применяются для обмена сообщениями в сети, из них можно комбинировать сложные сервисы для реализаций различных функций. Рассматривается оптимизационная задача композиции пакета сервисов из доступных веб-сервисов. Ставится задача многокритериальной оптимизации с ограничениями на ацикличном ориентированном графе. Векторный критерий агрегируется в единственную минимизируемую целевую функцию. Если целевая функция сепарабельная и монотонно возрастает, то для оптимального решения задачи выполняется принцип динамического программирования. Задача оптимизации с ограничениями на графе решается метод динамического программирования с коррекцией решения на узлах графа. Построен также эвристический алгоритм решения задачи с псевдолинейной оценкой сложности. Проведено экспериментальное сравнение алгоритма с методом динамического программирования.
179 KB
Библиографическая ссылка
Нгуен Х.К., Иванов Н.Н. ЗАДАЧА КОМПОЗИЦИИ ВЕБ СЕРВИСОВ ПРИ ПАКЕТНОМ ЗАПРОСЕ // Научное обозрение. Технические науки. 2014. № 2. С. 74-74;URL: https://science-engineering.ru/ru/article/view?id=446 (дата обращения: 11.06.2025).