УДК 004.75 В.А. Богатырев, д-р техн. наук, И.Ю. Голубев (Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики); e-mail: Vladimir.bogatyrev@gmail.com ОПТИМАЛЬНАЯ ДИСПЕТЧЕРИЗАЦИЯ В РАСПРЕДЕЛЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ С ОБЪЕДИНЕНИЕМ УЗЛОВ В КЛАСТЕРЫ Показана эффективность циклической дисциплины диспетчеризации в вычислительных системах кластерной архитектуры; решена задача оптимизации распределения запросов при консолидации вычислительных ресурсов; показана эффективность применения неэкспоненциальных моделей массового обслуживания при оптимизации распределения запросов. <...> Введение Высокая эффективность использования распределенных вычислительных систем достигается при консолидации рассредоточенных в сети ресурсов передачи, хранения и обработки данных в результате перераспределения запросов между узлами системы [1 – 3]. <...> Перераспределение запросов через сеть увеличивает возможности адаптации системы к изменениям входного потока запросов, отказам и отключениям узлов, но вместе с тем вносит дополнительные задержки обслуживания, что обусловливает актуальность оптимизации процесса распределения нагрузки [4 – 10], реализуемого с целью адаптации к отказам и отключениям ресурсов при минимизации времени пребывания запросов в системе. <...> Постановка задачи оптимизации В качестве объекта оптимизации рассмотрим распределенную вычислительную систему, структура которой представлена на рис. <...> Структура распределенной вычислительной системы В данной системе содержится M локальных кластеров (по n серверов в каждом) и группа из m общедоступных серверов (глобальный кластер), «Вестник компьютерных и информационных технологий» № 8, 2013 обеспечивающая возможность адаптации системы к перегрузкам отдельных локальных кластеров в случае отказов серверов или к возрастанию потока запросов. <...> Компьютеры кластеров связывает сеть, включающая N резервированных <...>