КАРТОЧКА ПРОЕКТА ФУНДАМЕНТАЛЬНЫХ И ПОИСКОВЫХ НАУЧНЫХ ИССЛЕДОВАНИЙ,
ПОДДЕРЖАННОГО РОССИЙСКИМ НАУЧНЫМ ФОНДОМ
Информация подготовлена на основании данных из Информационно-аналитической системы РНФ, содержательная часть представлена в авторской редакции. Все права принадлежат авторам, использование или перепечатка материалов допустима только с предварительного согласия авторов.
ОБЩИЕ СВЕДЕНИЯ
Номер проекта 21-71-10135
НазваниеРазработка и исследование методов, алгоритмов и программных средств согласованного трехуровневого моделирования производительности и энергоэффективности систем и сетей хранения и обработки данных
Руководитель Румянцев Александр Сергеевич, Доктор физико-математических наук
Организация финансирования, регион Федеральное государственное бюджетное учреждение науки Федеральный исследовательский центр "Карельский научный центр Российской академии наук" , Республика Карелия
Конкурс №61 - Конкурс 2021 года «Проведение исследований научными группами под руководством молодых ученых» Президентской программы исследовательских проектов, реализуемых ведущими учеными, в том числе молодыми учеными
Область знания, основной код классификатора 01 - Математика, информатика и науки о системах; 01-215 - Анализ и моделирование компьютерных процессов
Ключевые слова трехуровневое моделирование, суперкомпьютеры, системы хранения данных, распределенные вычисления, регенеративное оценивание, квантовые вычисления
Код ГРНТИ28.29.07
ИНФОРМАЦИЯ ИЗ ЗАЯВКИ
Аннотация
Цифровая трансформация отраслей экономики, социальной сферы и государственного управления приведет к образованию больших объемов данных, что потребует еще больших вычислительных мощностей, увеличения пропускной способности телекоммуникационных систем, наращивания мощности систем хранения. Этому же способствует приоритет на исследования климата. В то же время, ориентация на снижение углеродного следа требует повышения эффективности, в том числе энергоэффективности таких систем для быстрого, и в то же время неразрушающего реагирования на современные вызовы.
Цель проекта:
Разработка и исследование методов, алгоритмов и программных средств согласованного трехуровневого моделирования производительности и энергоэффективности систем и сетей хранения и обработки данных
Объект и предмет исследования:
Производительность и энергоэффективность в стационарном (длительный режим работы) и переходном (характеристики, зависящие от времени) режиме моделей передовых систем и сетей хранения и обработки данных, таких как суперкомпьютеры, вычислительные сети из персональных компьютеров, системы беспроводной передачи данных, системы хранения данных на основе твердотельных накопителей.
Математический класс объектов: в области теории массового обслуживания, рассматриваемые системы относятся к следующим трем классам:
- системы с многомерными клиентами;
- системы и сети с избыточностью;
- системы с групповым поступлением/групповым обслуживанием.
Во всех трех классах, как правило, системы являются многосерверными и многоклассовыми, дисциплины обслуживания также могут быть специальными. В ряде случаев, с учетом дополнительных ограничений, рассматривается система типа обслуживания-запасания (когда ресурс, например, память, слоты доступа к каналу связи, рассматривается как возобновляемый запас, расходуемый при обслуживании заявок).
Исследование каждого класса состоит из следующих основных этапов:
1) исследование стационарности модели;
2) построение согласованной трехуровневой модели и исследование ее производительности/эффективности;
3) решение задачи нахождения оптимальной конфигурации системы при ограничениях на производительность/эффективность.
При этом переводые системы параллельного обслуживания, такие как высокопроизводительные вычислительные кластеры, системы распределенных вычислений и распределенного хранения данных, телекоммуникационные системы, квантовые компьютеры, выступают как объектом, так и инструментом проведения исследований.
Для достижения цели проекта планируется решение следующих задач, каждая из которых связана с одним из рассматриваемых классов объектов, и требует одного года реализации проекта (план решения задач представлен в соответствующем разделе данной заявки).
Задача 1 (первый год выполнения): проведение трехуровневого стохастического моделирования и анализа производительности/эффективности в стационарном и переходном режиме систем с многомерными клиентами путем исследования соответствующих аналитических моделей, разработки инструментов имитационного моделирования, программного пакета, технических моделей, с выполнением сквозной валидации трех уровней моделирования и решения задачи поиска оптимальной конфигурации.
Задача 2 (второй год выполнения): проведение трехуровневого стохастического моделирования и анализа производительности/эффективности в стационарном и переходном режиме систем и сетей с избыточностью путем исследования соответствующих аналитических моделей, разработки инструментов имитационного моделирования, программного пакета, технических моделей, с выполнением сквозной валидации трех уровней моделирования и решения задачи поиска оптимальной конфигурации.
Задача 3 (третий год выполнения): проведение трехуровневого стохастического моделирования и анализа производительности/эффективности в стационарном и переходном режиме систем с групповым поступлением/групповым обслуживанием путем исследования соответствующих аналитических моделей, разработки инструментов имитационного моделирования, программного пакета, технических моделей, с выполнением сквозной валидации трех уровней моделирования и решения задачи поиска оптимальной конфигурации.
По всем трем задачам группа имеет значительный научный задел.
Предлагаемая методология: в качесте трех уровней моделирования рассматриваются аналитический, имитационный и технический уровни. На аналитическом уровне предполагается использование методов теории массового обслуживания, развитие матрично-аналитического метода и регенеративного метода (в том числе их совместного применения), методов анализа систем в переходном режиме, методов анализа усредненных данных, стохастического упорядочивания процессов, метода дополнительной переменной и т.п. На имитационном уровне предполагается использование методов дискретно-событийного моделирования (основанного на так называемых кусочно-линейчатых процессах), регенеративного оценивания (включая доверительное оценивание), в том числе на основе новых методов так называемых регенеративных огибающих, методов сокрашения дисперсии оценки (таких, как метод антитетичных переменных), методов ускоренного моделирования (в том числе с применением новейших инструментов, таких как квантовые вычисления), стохастических рекуррентных соотношений. На техническом уровне модели будут представлены упрощенными техническими системами с использованием свободного программного обеспечения, многоядерных технических устройств, узлов беспроводной сети и соответствующих измерительных устройств (для оценивания энергоэффективности). По итогам "сквозной" валидации моделей проводится дальнейшее исследование задачи поиска оптимальной конфигурации системы в пространстве конфигурируемых параметров (например, параметров избыточности, настроек дисциплины обслуживания и составления расписаний) с целью нахождения оптимальной конфигурации (в том числе эвристическими методами, в связи с большой размерностью пространства параметров).
Ожидаемые результаты: опубликовано не менее 10 статей, в т.ч. не менее 9 в WoS/Scopus.
В качестве практических результатов выполнения проекта можно назвать следующие:
- подготовка фундаментальных основ и практических механизмов оценивания эффективности технических решений в рамках цифровой трансформации;
- разработка и исследование практических программных инструментов для проведения исследований в области оптимального конфигурирования моделей реальных систем параллельных/распределенных вычислений и систем хранения/передачи данных.
В результате выполнения проекта будет разработан и развит трехуровневый "сквозной" подход к анализу производительности и энергоэффективности, а также поиску оптимальной конфигурации стохастических моделей ключевых вычислительных систем, систем хранения и передачи данных, что создаст предпосылки для нового направления междисциплинарных исследований по применению новейших методов решения оптимизационных задач (квантовые вычисления, нейронные сети) в области исследования систем массового обслуживания.
ОТЧЁТНЫЕ МАТЕРИАЛЫ