science-review.ru
С развитием распределенных информационных систем возникли задачи организации обработки информации с использованием удаленных ресурсов. Веб-сервисы применяются для обмена сообщениями в сети, из них можно комбинировать сложные сервисы для реализаций различных функций. Рассматривается оптимизационная задача композиции пакета сервисов из доступных веб-сервисов. Ставится задача многокритериальной оптимизации с ограничениями на ацикличном ориентированном графе. Векторный критерий агрегируется в единственную минимизируемую целевую функцию. Если целевая функция сепарабельная и монотонно возрастает, то для оптимального решения задачи выполняется принцип динамического программирования. Задача оптимизации с ограничениями на графе решается метод динамического программирования с коррекцией решения на узлах графа. Построен также эвристический алгоритм решения задачи с псевдолинейной оценкой сложности. Проведено экспериментальное сравнение алгоритма с методом динамического программирования.
179 KB
Библиографическая ссылка
Нгуен Х.К., Иванов Н.Н. ЗАДАЧА КОМПОЗИЦИИ ВЕБ СЕРВИСОВ ПРИ ПАКЕТНОМ ЗАПРОСЕ // Научное обозрение. Технические науки. – 2014. – № 2. – С. 74-74;URL: https://science-engineering.ru/ru/article/view?id=446 (дата обращения: 04.12.2024).
Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)
«Международный журнал прикладных и фундаментальных исследований»
ИФ РИНЦ = 0,593
«Международный журнал экспериментального образования»
ИФ РИНЦ = 0,425
«Научное Обозрение. Биологические Науки»
ИФ РИНЦ = 0,400
«Научное Обозрение. Медицинские Науки»
ИФ РИНЦ = 0,801
«Научное Обозрение. Экономические Науки»
ИФ РИНЦ = 0,871
«Научное Обозрение. Педагогические Науки»
ИФ РИНЦ = 0,733
«Научное Обозрение. Технические Науки»
ИФ РИНЦ = 0,695
«European journal of natural history»
ИФ РИНЦ = 0,301