Математическая модель службы каталогов

Аннотация

Постановка проблемы: при обращении к службе каталогов множества сервисов (прокси-сервера, файлово-
го сервера и т. д.) сервер каталога должен обрабатывать тысячи записей. Чем быстрее сервер каталога обработает
запрос, тем быстрее данные будут обработаны следующим сервисом, запросившим информацию. В высоконагружен-
ных локальных вычислительных сетях временная характеристика службы каталогов — важный параметр работы всей
сети. Целью работы является построение математической модели каталогов для моделирования поведения данного
сервиса с последующим анализом результатов. Методы: проведен анализ исходного кода службы каталогов Open-
LDAP, структуры хранения данных каталога и характеристик дисковых систем. Результаты: определены типы операций
с записями каталога: чтение, запись, удаление. Определены условия работы каталога в высоконагруженных локальных
вычислительных сетях, например, количество записей каталога, настройки кэширования, параметры используемой ба-
зы данных и структуры хранения данных. Определена временная характеристика каталога как суммарное значение
временных затрат дисковой системы и центрального процессора. Детально расписана каждая составляющая времен-
ной характеристики. Сформулирована математическая модель службы каталогов. Представлены результаты, получен-
ные теоретическим и эмпирическим методами. Практическая значимость: данная модель может применяться для
моделирования поведения службы каталогов при построении высоконагруженных локальных вычислительных сетей или
для оптимизации работы в существующих решениях.