Оценка нагрузки на компьютерную сеть при обработке поисковых запросов в интегрированных информационных системах

• Автор: Галиев, Тимур Эргунович
• Шифр специальности: 05.13.15
• Научная степень: Кандидатская
• Год защиты: 2012
• Место защиты: Москва
• Количество страниц: 133 с. : ил.

Оглавление
ВВЕДЕНИЕ
1. ОРГАНИЗАЦИЯ ДОСТУПА К ИНФОРМАЦИИ В РАСПРЕДЕЛЕННЫХ СИСТЕМАХ
1Л. Проблема поиска информации в распределенной системе
1.2. Организация данных в интегрированных распределенных системах
1.2.1. Консолидация данных
1.2.2. Федерализация данных
1.2.3. Распространение данных
1.3. Архитектурные подходы к построению интегрированной системы
1.3.1. Интегрирующие модели данных
1.3.2. Средства семантической интеграции данных
1.4. Использование метаданных
1.4.1. Интеграция текстовых ресурсов
1.5. Сети дистрибуции данных
1.5.1. Преимущества СОХ
1.5.2. Технология
1.5.3. Маршрутизация контента
Выводы
2. ОРГАНИЗАЦИЯ ПОИСКА ИНФОРМАЦИИ В РАСПРЕДЕЛЕННОЙ ИНТЕГРИРОВАННОЙ СИСТЕМЕ
2.1. Общие принципы организации поиска информации
2.1.1. Средства поиска

2.1.2. Информационные ресурсы поисковых систем
2.1.3. Проблемы организации поиска
2.2. Организация поиска в Интернет
2.3. Процедуры поиска
2.4. Использование метаданных
2.5. Алгоритмы поиска
2.5.1. Базовые алгоритмы поиска
2.5.2. Характеристики алгоритмов поиска информации в распределенных системах
Выводы
3. МАТЕМАТИЧЕСКИЕ МОДЕЛИ АЛГОРИТМОВ ПОИСКА
3.1. Описание алгоритмов
3.2. Модель алгоритма случайного поиска
3.2.1. Общее описание
3.2.2. Модель алгоритма
3.2.3. Вычисление характеристик алгоритма
3.2.4. Оценка размера передаваемых данных при случайном поиске
3.3. Модель поиска методом последовательного перебора
3.3.1. Общее описание
3.3.2. Математическая модель
3.4. Расчет временных характеристик алгоритмов
3.4.1. Общие результаты
3.4.2. Оптимизация поиска

3.4.3. Оценка размера передаваемых данных при поиске в заданном
порядке
3.5. Модель поиска последовательным перебором
3.5.2. Оценка размера передаваемых данных при направленном поиске с использованием метаданных
Выводы
4. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ДЛЯ АНАЛИЗА АЛГОРИТМОВ ПОИСКА
4.1. Имитационные модели поиска информации в распределенных системах
4.2. Имитационная модель процедуры случайного поиска
4.3. Имитационная модель процедуры поиска в заданном порядке
4.4. Имитационная модель процедуры направленного поиска
4.3. Скрин-шоты программы
Выводы
ЗАКЛЮЧЕНИЕ. ОБЩИЕ ВЫВОДЫ
ЛИТЕРАТУРА
простейшей циклической схемы, тогда как этому процессу не повредил бы учет загруженности отдельных серверов-заменителей.
В любом случае цель глобальной маршрутизации — направить пользователя на ближайшую точку присутствия провайдера. Критерии такой близости могут быть различными: близость с точки зрения сетевой топологии (определяется по таблицам маршрутизации), времени отклика, фактическая территориальная близость. Нередко во внимание принимаются и сведения о пользователе. Например, запросы потребителя, который регулярно оплачивает предоставляемые услуги или приносит провайдеру значительный доход, логично было бы направить на кэш-сервер, обеспечивающий наивысшее качество обслуживания.
Локальная маршрутизация, называемая также локальной переадресацией или интеллектуальной коммутацией, отвечает за распределение запросов между серверами в пределах одной точки доступа. Как правило, для этой цели используется коммутация уровней 4 — 7, позволяющая принять во внимание тип контента, данные о пользователе, сведения о текущей загрузке отдельных серверов в кластере, собираемые средствами протокола SNMP. Высокоуровневая коммутация может быть реализована путем установки коммутаторов или маршрутизаторов, о которых говорилось выше, либо инсталляции на сервере специального ПО.
Реже для этих же целей используются другие методы. Один из них был предложен фирмой Cisco Systems и базируется на протоколе Web Cache Communication Protocol (WCCP). Он позволяет маршрутизатору перехватить клиентский запрос к некоторому серверу и перенаправить его на сервер-заменитель. WCCP поддерживается средствами кэширования разных производителей. Еще один метод основан на применении специализированного ПО маршрутизации, которое обычно создается самим CDN-провайдером и позволяет ему добиться более гибкого контроля за