Например, Бобцов

ЭФФЕКТИВНОСТЬ РЕЗЕРВИРОВАННОГО ВЫПОЛНЕНИЯ ЗАПРОСОВ В МНОГОКАНАЛЬНЫХ СИСТЕМАХ ОБСЛУЖИВАНИЯ

Аннотация:

Предмет исследования. Анализируется  эффективность резервированного выполнения запросов с учетом ненадежности вычислений в компьютерных системах, представляемых многоканальными системами массового обслуживания с общей очередью. Цель работы – исследование возможности повышения эффективности обслуживания при резервированном выполнении копий запросов в разных приборах многоканальной системы в условиях ненадежности вычислений. При резервированном обслуживании запроса требуется безошибочность его выполнения хотя бы в одном из приборов. Метод. Для анализа эффективности резервированного обслуживания запросов рассмотрена оценка среднего времени пребывания в системе с применением и без применения резервированных запросов при представлении системы простейшей моделью массового обслуживания типа М/М/n.Представленная оценка среднего времени пребывания при резервированном выполнении запросов является верхней, так как не учитывает возможность его снижения в результате вероятностного разброса времени выполнения запросов разными приборами. Комплексная эффективность резервированного обслуживания запросов определена на основе мультипликативного показателя, учитывающего безошибочность вычислений и средний запас времени относительно предельно допустимой задержки обслуживания. Оценка безошибочности вычислений при резервированном выполнении запросов получена при требовании безошибочного выполнения хотя бы одной копии запроса. Основные результаты. Показано, что резервирование запросов дает выигрыш в эффективности системы при небольшой интенсивности запросов (загрузке). Определена граница целесообразности (эффективности) резервированного обслуживания запросов. Показана возможность повышения эффективности системы при адаптивном изменении кратности резервирования запросов в зависимости от интенсивности потока запросов. Установлено, что выбор дисциплины обслуживания в системах информационного сервиса во многом определяется экономической эффективностью предоставления информационных услуг, которая оценивается прибылью от безошибочного предоставления информационных услуг, получаемой в единицу времени (интенсивность получения прибыли). Показано, что существует область эффективности информационного сервиса при резервированном обслуживании запросов в условиях отказов и ошибок. Определен порог интенсивности потока запросов, ниже которого резервированное обслуживание запросов целесообразно. Практическая значимость. Представленные результаты могут быть использованы при проектировании компьютерных систем, в том числе систем предоставления информационных услуг.

Ключевые слова:

Статьи в номере