Методы и алгоритмы выбора композиции веб-сервисов в системах с сервисно-ориентированной архитектурой

• Автор: Душкин, Дмитрий Николаевич
• Шифр специальности: 05.13.15
• Научная степень: Кандидатская
• Год защиты: 2013
• Место защиты: Москва
• Количество страниц: 122 с. : ил.

Содержание
Введение

Глава 1. Современное состояние проблемы рационального выбора

композиции веб-сервисов и тенденции развития

1.1 Основные концепции сервис-ориентированной архитектуры

1.2 Определение веб-сервиса

1.3 Постановка задачи

1.4 Регламентирующие документы сервис-ориентированной архитектуры

1.5 Сервис-ориентированная архитектура как тенденция развития

информационных систем

1.6 Актуальность сервис-ориентированной архитектуры

1.7 Анализ работ по рациональному выбору композиции веб-
сервисов в рамках систем с сервисно-ориентированной архитектурой
1.8 Исследование работ по характеристикам веб-сервисов
1.9 Выводы
Глава 2. Чувствительность как характеристика производительности веб-сервиса
2.1 Мотивация ввода нового критерия сравнения веб-сервисов
2.2 Основные определения
2.3 Формальная постановка задачи
2.4 Формирование выборки
2.5 План теста
2.6 Вычисление матрицы «объект-признак»
2.7 Описание классов чувствительности

2.8 Формирование множества классов с помощью кластеризации .
2.9 Определение класса чувствительности
2.9.1 Краткое описание метода опорных векторов
2.9.2 Выбор и оценка алгоритма классификации
2.9.3 Оценка обобщающей способности алгоритма
2.9.4 Скользящий контроль и сеточный поиск
2.10 Вычислительный эксперимент
2.11 Выводы
Глава 3. Метод рационального выбора композиции веб-сервисов в
системах с сервисно-ориентированной архитектурой
3.1 Мотивация
3.2 Формальная постановка задачи
3.3 Алгоритм решения задачи выбора
3.4 Формирования множеств возможных реализаций подзадач
3.5 Критерии сравнения и способы вычисления их оценок
3.5.1 Чувствительность
3.5.2 Время обслуживания запроса
3.5.3 Пропускная способность
3.5.4 Группа критериев надежности
3.5.5 Стоимостные характеристики
3.6 Формирование множества Парето
3.7 Метод определения оптимальной по предпочтениям композиции
3.7.1 Мотивация выбора аппарата теории важности критериев
3.7.2 Алгоритм сужения множества Парето на основе информации о важности критериев
3.8 Выводы
Глава 4. Архитектура и эксплуатация разработанной системы на примере мобильного приложения поиска ближайших больниц
4.1 Архитектура системы
4.1.1 Веб-сервис рационального выбора композиции и реестр
сервисов

4.1.2 Веб-сервис сбора статистических данных для получения оценок сервисов по критериям
4.1.3 Веб-сервис оценки чувствительности
4.2 Работа с системой на примере разработки мобильного приложения
4.2.1 Определение цели разрабатываемого мобильного приложения, задач и подзадач
4.2.2 Анализ подзадач, выбор необходимых веб-сервисов
4.2.3 Выбор оптимальной по предпочтениям композиции вебсервисов
4.3 Выводы
Заключение
Список литературы
Список иллюстративного материала
Приложение 1. Список сокращений
Приложение 2. Подзадачи мобильного приложения и возможные
реализации с помощью функций веб-сервисов
Приложение 3. Исходный код алгоритма вычисления значения
критериев веб-сервиса на языке Erlang

так и при составлении документов регламентирующих соглашение об уровне предоставления услуги.
В действительности отдельный сервис при единичных запросах может демонстрировать хорошие показатели времен обработки и надежности, но при небольшом повышении нагрузки количество необработанных запросов и время обработки могут значительно повыситься. С другой стороны, при качественном проектировании сервиса, использовании балансировщиков нагрузки, облачной архитектуры и пр. технологий, увеличение нагрузки не должно существенно влиять на время обработки запросов.
Ввод разделения веб-сервисов на классы мотивирован большим числом критериев, характеризующих чувствительность, и вариациями их возможных значений. В таком формирование экспертом наборов продукционных правил, помогающих выделять отдельные классы, является трудоёмкой задачей. Поэтому целесообразно использовать методы машинного обучения, которые хорошо подходят для решения задач в случае неприменимости точных алгоритмов.
2.2 Основные определения
Чувствительность веб-сервиса — критерий, на основе которого может быть оценена возможность обеспечения определенного уровня производительности веб-сервиса при возрастающей нагрузке.
Класс чувствительности — качественная характеристика веб-сервиса, определяемая совокупностью диапазонов значений признаков.
Признаки выбираются таким образом, чтобы охарактеризовать изменение времени обслуживания запросов и числа ошибок при увеличении нагрузки.
Ввод разделения веб-сервисов на классы мотивирован большим числом критериев, характеризующих чувствительность и вариациями их возможных значений. Поскольку формирование экспертом набора продукционных правил выделения отдельных классов является трудоёмкой задачей, целесообразно использовать методы машинного обучения, которые хорошо подходят для решения задач в случае неприменимости точных алгоритмов.