Проекты
Морозов Е.В. Проекты
Анализ стационарности и качества обслуживания высокопроизводительных инфокоммуникационных систем
(2021-2023 г.г., рук. Морозов Е.В., тема НИР, FMEN-2021-0011)Разработка моделей и методов регенеративного моделирования программно конфигурируемых сетей для анализа показателей качества их обслуживания
(2019-2021 г.г., РФФИ, N 19-07-00303)
Совместный проект с ПетрГУ. Руководитель проекта: Пешкова И.В.
Асимптотические методы исследования вероятностных моделей высокопроизводительных инфокоммуникационных систем
(2015-2017 г.г., РФФИ, No 15-07-02360-а)
Совместный проект с МГУ. Руководитель проекта: Ю.С. Хохлов
Вероятностные методы моделирования и оценивания качества сервиса высокопроизводительных распределенных вычислительных систем
(2015-2017 г.г., РФФИ, No 15-07-02354-а)
Совместный проект с МГУ. Руководитель проекта: В.Г. Ушаков
Методы анализа устойчивости вероятностных моделей, применяемых при оценивании надежности вычислительных и инфо-коммуникационных систем и сетей нового поколения
(2015-2017 г.г., рук. Морозов Е.В., РФФИ, No 15-07-02341-а)Разработка статистических методов, алгоритмов и программных средств ускоренного моделирования и оценивания редких событий в телекоммуникационных сетях
(2007-2009 г.г., рук. Морозов Е.В., РФФИ, 07-07-00088)
В 2009 г. дальнейшее развитие получило исследование свойств новой оценки эффективной полосы пропускания коммуникационного узла с регенеративным входным потоком, которая опирается на разбиение данных на блоки случайной длины, соответствующие циклам регенерации потока. Исследование модели 2-х узловой тандемной сети с использованием теории больших уклонений, в частности показало, что уменьшение дисперсии длины цикла приводит к существенному выигрышу в дисперсии оценки по сравнению с оценкой, полученной традиционным методом группировки данных (batch mean).
Осуществлен аналитический обзор известных результатов по асимптотическому анализу вероятностей больших уклонений стационарных процессов обслуживания.
Получил дальнейшее развитие единый метод доказательства условий стационарности регенеративных процессов обслуживания, опирающийся на методы теории восстановления. В частности, метод анализа распространен на системы с произвольными начальными условиями, а также на одноканальную систему передачи данных с неограниченным числом оптических буферов произвольной длины и произвольными распределениями интервалов входного потока и времени передачи сообщения. Найденные условия содержат первые моменты интервалов входного потока и времени передачи, а также минимальную и максимальную разность длин оптических кабелей.
Осуществлен аналитический обзор известных результатов по асимптотическому анализу вероятностей больших уклонений стационарных процессов обслуживания.
Получил дальнейшее развитие единый метод доказательства условий стационарности регенеративных процессов обслуживания, опирающийся на методы теории восстановления. В частности, метод анализа распространен на системы с произвольными начальными условиями, а также на одноканальную систему передачи данных с неограниченным числом оптических буферов произвольной длины и произвольными распределениями интервалов входного потока и времени передачи сообщения. Найденные условия содержат первые моменты интервалов входного потока и времени передачи, а также минимальную и максимальную разность длин оптических кабелей.
Развитие регенеративного метода моделирования коммуникационных сетей
(2005-2007 г.г., рук. Морозов Е.В., тема НИР, N 49)
Найдены достаточные условия стационарности коммуникационных систем с оптическими буферами, где входящий вызов, заставший передающий канал занятым, поступает в один из (бесконечно большого набора) оптических кабелей, выполняющих роль буфера. Времена ожидания в таком буфере кратны длине кабеля, что приводит к дискретизации стохастической рекурсии Линдли, определяющей последовательность времен ожидания вызовов в классической одноканальной системе обслуживания.
Найденные условия близки к минимальным (критерию стационарности), что видно из сравнения с классической системой, и включают лишь первые моменты заданных случайных величин, а также минимальную и максимальную разность длин оптических кабелей. Работа по анализу стационарности коммуникационных систем с оптическими буферами выполнена впервые и при весьма слабых ограничениях на свойства задаваемых распределений. Этот результат может иметь важное применение при оценке устойчивости широкого класса систем с оптическими буферами на стадии проектирования.
Получены весьма широкие условия стационарности коммуникационных систем с дискретным временем, с ненадежным прибором обслуживания и обслуживанием заново прерванного требования. Как и в первой модели, в данном случае анализ стационарности опирается на регенеративный метод. Ключевым моментом, позволившим построить синхронизированные моменты регенерации (совпадение момента прихода некоторой заявки в пустую систему и момента начала периода прерывания) является дискретная природа всех вовлеченных в модель распределений. Результаты получены совместно с сотрудниками группы S.M.A.C. из университета г. Гента, Бельгия.
Найденные условия близки к минимальным (критерию стационарности), что видно из сравнения с классической системой, и включают лишь первые моменты заданных случайных величин, а также минимальную и максимальную разность длин оптических кабелей. Работа по анализу стационарности коммуникационных систем с оптическими буферами выполнена впервые и при весьма слабых ограничениях на свойства задаваемых распределений. Этот результат может иметь важное применение при оценке устойчивости широкого класса систем с оптическими буферами на стадии проектирования.
Получены весьма широкие условия стационарности коммуникационных систем с дискретным временем, с ненадежным прибором обслуживания и обслуживанием заново прерванного требования. Как и в первой модели, в данном случае анализ стационарности опирается на регенеративный метод. Ключевым моментом, позволившим построить синхронизированные моменты регенерации (совпадение момента прихода некоторой заявки в пустую систему и момента начала периода прерывания) является дискретная природа всех вовлеченных в модель распределений. Результаты получены совместно с сотрудниками группы S.M.A.C. из университета г. Гента, Бельгия.
Анализ устойчивости и нестандартные предельные теоремы для коммуникационных сетей
(2004-2006 г.г., РФФИ, 04-01-00671)
Проект выполняется совместно с совместно с ВМиК МГУ. В результате исследований с помощью имитационного регенеративного моделирования установлено сохранение свойства долговременной зависимости в последующих узлах тандемной сети при определенных моментных ограничениях на заданные параметры входного потока и обслуживания. В качестве модельного использовалось распределение Парето времени обслуживания с конечным 3-м и бесконечным 4-м моментом.
Разработка методов и программных средств анализа потоков данных и оценки характеристик локальной коммуникационной сети на основе регенеративного подхода
(2004-2006 г.г., рук. Морозов Е.В., РФФИ, 04-07-90115)
Проведен предварительный анализ метода расщепления и его комбинации с регенеративным методом для ускоренного моделирования вероятностей редких событий в марковских системах обслуживания. Продолжена разработка алгоритма идентификации моментов квазирегенерации для сетей простой структуры на основе выделения групп зависимых заявок
Регенеративный метод анализа коммуникационных сетей
(2002-2004 г.г., рук. Морозов Е.В., тема НИР)
Доказаны условия стационарности сложных регенеративных стохастических сетей с марковской маршрутизацией, не содержащих циклические маршруты. Доказательства опираются на разработанную автором технику теории восстановления, ранее успешно примененную для анализа менее сложных систем (отдельных узлов и сетей с однородными узлами обслуживания). Расширены рамки метода регенеративной де-композиции, позволяющей сводить анализ узла сети к анализу изолированного регенерирующего узла. Проведено имитационное моделирование некоторых простых сетей, в которых процесс (незавершенной) нагрузки обладает свойством долговременной
зависимости. Проведено доверительное оценивание стационарной задержки заявок в тандемной сети, включая случай долговременной зависимости, на основе метода квази – регенерации. Показано, что такой подход часто является более эффективным, чем подход на основе классической регенерации (по затратам времени для получения оценок с заданной точностью).
зависимости. Проведено доверительное оценивание стационарной задержки заявок в тандемной сети, включая случай долговременной зависимости, на основе метода квази – регенерации. Показано, что такой подход часто является более эффективным, чем подход на основе классической регенерации (по затратам времени для получения оценок с заданной точностью).
О сотруднике Морозов Е.В.
Последние изменения: 12 декабря 2023