Аннотация:
Исследуется математическая модель системы массового обслуживания (СМО), являющаяся стержневым блоком процедуры оптимизации управления доступом запросов в реляционные базы данных (БД). Управление доступом предполагает ограничение числа одновременно обслуживаемых пользователей, выбор индексов на таблицы БД и стратегии их использования. Важным моментом при решении проблемы управления является учет реального механизма блокировок таблиц БД, призванного обеспечить состоятельность информации в условиях динамического обновления содержания БД. В качестве математической модели процесса обслуживания в таблице БД рассматривается система типа $M\mid G\mid 1\parallel N$ с ненадежным прибором, в которой “поломка” прибора (соответствующая блокировке таблицы) не препятствует дообслуживанию запроса. Описывается реализованная схема точного и приближенного расчета характеристик такой СМО.