Заседания научного семинара СТиМТТ в 2016-2017 г

 


Семинары  проводятся в здании факультета физико-математических и естественных наук РУДН по адресу Москва, ул. Орджоникидзе, 3, ауд. 110, 2 этаж

Видеотрансляция заседания семинара на вебинаре кафедры: http://webinar.sci.pfu.edu.ru:5080/

Инструкция по подключению


12 мая 2017 г., 16:00, Москва, ул. Орджоникидзе, 3, ауд. 110

Тема доклада«Модели и методы анализа показателей эффективности функционирования мультисервисных и одноранговых сетей» (по материалам диссертации на соискание уч степени д.ф.-м.н. по специальности 05.13.17 – теоретические основы информатики)

Аннотация:

В диссертации предложены три класса математических моделей мультисервисных сетей: класс марковских моделей с трафиком одноадресных и многоадресных соединений, а также трафиком межмашинных взаимодействий; класс моделей установления соединения и контроля перегрузок в сети серверов протокола установления сессий; класс моделей одноранговых сетей, представленных сетями потокового вещательного телевидения и беспроводными сетями прямого взаимодействия устройств.

Разработаны вероятностные методы анализа показателей эффективности функционирования мультисервисных и одноранговых сетей: вероятность блокировки запроса пользователя на предоставление услуги из-за отсутствия ресурсов на звеньях сети; задержка установления соединения в мультимедийной подсистеме мультисервисной сети; вероятность обнаружения перегрузки и вероятность выхода из состояния перегрузки сервера протокола установлений соединений; распределение отношения сигнал к шуму в беспроводной сети одноранговых устройств.

Докладчик: Гайдамака Юлия Васильевна, к.ф.-м.н., доц. каф. прикладной информатики и теории вероятностей РУДН


14 апреля 2017 г., 16:00, Москва, ул. Орджоникидзе, 3, ауд. 110

Тема доклада: «Марковские жидкостные процессы накоплений»

Аннотация:

Рост популярности услуг беспроводных сетей таких, например, как Long Term Evolution (LTE), делает необходимым создание эффективных инструментов для оценки телекоммуникационными операторами работы радиоинтерфейсов. В этих сетях каждая активная сессия занимает определенный объём радиоресурсов (например, ширину полосы пропускания спектра частот, мощности передачи радиочастотного усилителя и пр.), которые являются заведомо ограниченными и должны быть распределены при поступлении вызова пользователя и освобождены по завершении сессии. Распределение ресурсов такой системы может быть смоделировано с помощью многолинейной системы массового обслуживания без очереди, в которой каждая заявка занимает некоторое количество ресурсов, которых в системе может быть несколько типов. Если при поступлении нет достаточного количества ресурсов, чтобы удовлетворить требованиям, поступающая заявка теряется. Количество ресурсов, высвобождаемых при завершении обслуживания, должно быть равно сумме ресурсов, выделяемых при поступлении заявки. Исследование системы проведено с помощью аппарата марковских жидкостных процессов накоплений.

Докладчик: Наумов Валерий Арсентьевич, канд. физ.-мат. наук, Исследовательский Институт Инноваций, г. Хельсинки


10 марта 2017 г., 16:00, Москва, ул. Орджоникидзе, 3, ауд. 110

Тема доклада: «Оценки вероятностных характеристик некоторых нестационарных систем массового обслуживания» (по материалам диссертации на соискание ученой степени к.ф.-м.н. по специальности 05.13.18 "Математическое моделирование, численные методы и комплексы программ")

Аннотация:

В работе исследуются различные классы нестационарных марковских моделей массового обслуживания, в том числе с групповым поступлением требований и с повторными вызовами. Интенсивности поступления и обслуживания требований  предполагаются локально интегрируемыми детерминированными функциями, зависящими от времени и текущего состояния системы. Для изучения процесса, описывающего число требований в системе, применяется общий подход, основанный на использовании логарифмической нормы оператора прямой системы Колмогорова. Получены оценки скорости сходимости к предельным характеристикам, устойчивости, погрешности аппроксимации процессами с меньшей размерностью. Рассмотрены конкретные системы обслуживания.

Докладчик: Киселева Ксения Михайловна, аспирантка кафедры прикладной математики, Вологодский государственный университет.

Научный руководитель: д.ф.-м.н., проф. А.И. Зейфман.


10 февраля 2017 г., 16:00, Москва, ул. Орджоникидзе, 3, ауд. 110

Тема доклада: «Марковские аддитивные процессы»

Аннотация:

В докладе даны определения и рассмотрены свойства следующих марковских процессов:

  • Процессы с независимыми приращениями
  • Марковские аддитивные процессы
  • Процессы накоплений
    • Марковские жидкостные модели
    • Марковские поступающие потоки

Обсуждаются технические системы, для анализа которых применим рассмотренный в докладе математический аппарат.

Докладчик: Наумов Валерий Арсентьевич, канд. физ.-мат. наук, Исследовательский Институт Инноваций, г. Хельсинки


11 ноября 2016 г., 16:00, Москва, ул. Орджоникидзе, 3, ауд. 110

Тема доклада: «Системы с инверсионным обслуживанием и обобщенным вероятностным приоритетом и их применение к оценке показателей эффективности систем распределенных вычислений»  (по материалам диссертации на соискание ученой степени к.ф.-м.н. по специальности 05.13.17 – Теоретические основы информатики)

Аннотация:

В докладе пойдет речь о применении новых математических моделей теории массового обслуживания для получения оценоксреднего времени отклика в некоторых системах распределенных вычислений. В диссертационном исследовании рассматривается новая система массового обслуживания — система обслуживания с инверсионным порядком обслуживания и обобщенным вероятностным приоритетом. Главной особенностью этой СМО является то, что длины поступивших заявок можно принудительно изменять в процессе функционирования системы некоторым вероятностным образом. Известны системы распределенных вычислений (например, Hadoop), в которых планировщик вынужден работать с неточной информацией о временах выполнения заданий, причем обычно времена выполнения заданий могут принимать значения от нескольких секунд до нескольких часов.  Модели (математические и имитационные) таких систем позволяют получить заведомо неточные оценки среднего времени отклика. В докладе на численных примерах будетпродемонстрированно, что, используя результаты диссертации, в некоторых случаях такие оценки можно уточнить. 

Докладчик: Мейханаджян Лусине Акобовна – аспирантка каф. прикладной информатики и теории вероятностей РУДН (Научный руководитель к.ф.-м.н. Разумчик Р.В.)

Презентация


21 октября 2016 г., 16:00, Москва, ул. Орджоникидзе, 3, ауд. 110

Тема доклада: «Разработка и анализ механизмов самоорганизации, направленных на обеспечение качества обслуживания, в мобильных одноранговых сетях»  (по материалам диссертации на соискание ученой степени к.т.н. по специальности 05.12.13 – Системы, сети и устройства телекоммуникаций)

Аннотация:

При построении мобильных одноранговых сетей ключевой является задача самоорганизации узлов сети. Механизмы самоорганизации должны подстраиваться под текущее состояние сети, максимизируя при этом ее пропускную способность и обеспечивая качество обслуживания пользовательских данных. Целью диссертационной работы является разработка и анализ механизмов рассылки сетевой информации, алгоритмов резервирования канальных ресурсов и алгоритмов выбора ретрансляторов, направленных на обеспечение качества обслуживания, в мобильных одноранговых сетях. Разработана аналитическая модель механизма инкрементальной рассылки сетевой информации, позволяющая оценить вероятность того, что каждый узел сети имеет актуальную информацию обо всех других сетевых узлах. Предложен оригинальный алгоритм резервирования слотов для многошаговой передачи речевых потоков, гарантирующий выполнение требований качества облуживания, а также предложен новый распределенный алгоритм выбора ретрансляторов для передачи многоадресных данных, нацеленный на формирование минимального связного доминирующего множества Штейнера.

Докладчик: Некрасов Павел Олегович – Московский физико-технический институт (государственный университет), кафедра проблем передачи информации и анализа данных (научный руководитель д.т.н., проф. А.И.Ляхов)

Презентация


7 октября 2016 г., 16:00, Москва, ул. Орджоникидзе, 3, ауд. 110

Тема доклада: «Разработка и моделирование методов, применяемых в протоколах канального уровня сетей Wi-Fi для доставки видеопотоков реального времени» (по материалам диссертации на соискание ученой степени к.т.н. по специальности 05.12.13 – Системы, сети и устройства телекоммуникаций)

Аннотация:

В последние годы в телекоммуникационной сфере наблюдается стремительный рост объемов данных, которые передаются по беспроводным сетям, причем основной вклад вносит передача мультимедийных данных – аудио- и видеопотоков, среди которых особое внимание стоит уделить так называемым потокам реального времени, возникающим, например, при аудио- и видеоконференцсвязи. Передача таких потоков предъявляет жесткие требования к качеству обслуживания, представляющие собой, как правило, ограничения на долю потерянных пакетов и на время доставки каждого пакета, и выполнение таких ограничений в беспроводных сетях, особенно в сетях с распределенным управлением, которыми являются широко распространенные и популярные сети Wi-Fi, представляет собой сложную задачу.

Например, если пакеты данных, адресованные различным получателям, находятся в единой очереди FIFO (от англ. First In, First Out – первым пришел – первым обслужен) точки доступа Wi-Fi, даже кратковременный отказ канала для одного из получателей может приводить к существенному увеличению времени обслуживания пакетов всех получателей и, соответственно, к ухудшению качества передачи видеопотоков. Для решения этой проблемы необходимо разрабатывать интеллектуальные алгоритмы управления очередью передачи пакетов, которые учитывают особенности передачи в беспроводной среде, а также требования к качеству обслуживания трафика.

Помимо случайных помех в беспроводной среде причинами ошибок при передаче данных могут быть коллизии с соседними станциями. Проблема коллизий становится все более сложной и актуальной в связи со стремительным ростом числа устройств в беспроводных сетях, а также числа беспроводных сетей, которые работают в одной области пространства. Радикальным решением проблемы коллизий является применение методов детерминированного доступа, основанных на резервировании канального ресурса в определенные моменты времени. Однако даже в зарезервированном интервале вероятность успешной передачи меньше единицы из-за случайных помех и интерференции от удаленных станций, что приводит к необходимости дополнительных попыток передачи пакета. Таким образом, ответ на вопрос, какой минимальный объем канального ресурса необходимо зарезервировать для передачи видеопотока переменной интенсивности с выполнением требований к качеству обслуживания, является нетривиальным.

Докладчик: Кирьянов Антон Геннадьевич – научный сотрудник ИППИ РАН, аспирант МФТИ, кафедра проблем передачи информации и анализа данных в ИППИ РАН (научный руководитель д.т.н., проф. А.И.Ляхов).

Презентация


 

Get in touch with us

Контакты

Юридический адрес:

Россия, 117198,  Москва, ул. Миклухо-Маклая, д. 6, факультет физико-математических и естественных наук, кафедра прикладной информатики и теории вероятностей

Фактический адрес:

Россия, 115419, Москва, ул. Орджоникидзе, д. 3, факультет физико-математических и естественных наук, кафедра прикладной информатики и теории вероятностей, комн. 118

Тел.:  +7(495)952-28-23,

Факс: +7(495)952-28-23

 

Education - This is a contributing Drupal Theme
Design by WeebPal.