РИД
№ АААА-Г17-617032710038-8«Программа для имитации стратегий диспетчеризации в системе с произвольным числом параллельных серверов»
27.03.2017
Программа предназначена для моделирования и изучения основных алгоритмов диспетчеризации в системе с несколькими параллельными гетерогенными серверами и рекуррентным входным потоком. Предусмотрен выбор распределения времени между поступлениями заданий, а также распределения длины заданий. Эффективность стратегий оценивается по двум критериям: по среднему времени пребывания задания в системе (sojourn) и по среднему отношению времени пребывания к длине задания (slowdown). Реализованы стратегии, использующие различную априорную и динамическую информацию, в частности: бернуллиевская стратегия (RND), периодическая стратегия, стратегия по наблюдениям за предысторией действий, выбор по наименьшей очереди (JSQ), выбор по наименьшей нагрузке (LWL), выбор по наименьшему остаточному времени (myopic). Для некоторых стратегий реализованы варианты с адаптивной коррекцией параметров.
ГРНТИ
27.41.77 Решение математических задач при помощи моделирующих систем
27.43.15 Теория вероятностей и случайные процессы
27.43.51 Применение теоретико-вероятностных и статистических методов
Ключевые слова
МОДЕЛИРОВАНИЕ И ИЗУЧЕНИЕ ОСНОВНЫХ АЛГОРИТМОВ ДИСПЕТЧЕРИЗАЦИИ
СИСТЕМА С НЕСКОЛЬКИМИ ПАРАЛЛЕЛЬНЫМИ ГЕТЕРОГЕННЫМИ СЕРВЕРАМИ
РЕКУРРЕНТНЫЙ ВХОДНОЙ ПОТОК
ВЫБОР РАСПРЕДЕЛЕНИЯ ВРЕМЕНИ МЕЖДУ ПОСТУПЛЕНИЯМИ ЗАДАНИЙ
ВЫБОР РАСПРЕДЕЛЕНИЯ ДЛИНЫ ЗАДАНИЙ
АДАПТИВНАЯ КОРРЕКЦИЯ ПАРАМЕТРОВ
Детали
НИОКТР
№ 01201461272
Тип РИД
Программа для ЭВМ
Ожидается
Исполнитель
Исполнители
Федеральное государственное учреждение "Федеральный исследовательский центр "Информатика и управление" Российской академии наук"
Заказчик
Федеральное агентство научных организаций
Похожие документы
«Программа для имитации стратегий диспетчеризации в системе с двумя параллельными серверами»
0.976
РИД
«Программа для имитации процесса распределения заданий в системах с параллельным обслуживанием при полном наблюдении»
0.954
РИД
«Программа для имитационного моделирования систем с параллельным обслуживанием при неполном наблюдении»
0.952
РИД
«Программа для имитационного моделирования систем с параллельным обслуживанием»
0.944
РИД
«Программа для численного анализа времени пребывания в системе с параллельным обслуживанием и разделением процессора»
0.943
РИД
«Программа для моделирования и оптимизации процесса управления очередью в системе обслуживания с одним сервером»
0.925
РИД
«Программа моделирования и двухпараметрической оптимизации нестационарных Марковских моделей обслуживания с групповым поступлением, катастрофами и пороговым управлением»
0.896
РИД
«Программа статистической оптимизации и моделирования стационарных характеристик систем типа G/G/1 с обобщенным обновлением и дообслуживанием»
0.895
РИД
«Программа для имитационного моделирования стратегий планирования с учетом совместного запуска задач» (П-ИМСП)
0.894
РИД
«Программа расчета стационарного распределения в системе M/G/2 с ресамплингом»
0.885
РИД