Департамент программной инженерии

АБB
АБB
АБB

Обычная версия сайта

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

Мероприятия

29 мая, 18:00

Научный семинар ДПИ: Центральность в сетевом анализе. Обзор и приложения

Все мероприятия

Публикации

Книга

Computer Networks

Rodriges Zalipynis R. A.

St. Petersburg: Naukoemkie Technologii, 2024.

Статья

Эволюционная разработка многопоточных программ с применением процедурно-параметрической парадигмы программирования
В печати

Косов П. В., Легалов А. И.

Труды конференции "Параллельные вычислительные технологии (ПаВТ'2025)". 2025.

Глава в книге

Game Development Education: Approaches for Teaching Software Engineering Students

Maksimenkova O. V., Lebedev S., Pozdnyakov D.

In bk.: Futureproofing Engineering Education for Global Responsibility: Proceedings of the 27th International Conference on Interactive Collaborative Learning (ICL2024), Volume 4. Springer, 2025. P. 116-125.

Препринт

Approach to Designing CV Systems for Medical Applications: Data, Architecture and AI
В печати

Ryabtsev D., Vasilyev Boris, Shershakov S.

Computer Science ::Computer Vision and Pattern Recognition. 2501.14689. arXiv, 2025

Все публикации

Кто читает:: Департамент программной инженерии

Статус:: Курс по выбору

Когда читается:: 4-й курс, 1-3 модуль

Преподаватель

Фурманов Кирилл Константинович

Полная версия программы учебной дисциплины Задать вопрос

Аннотация

Курс содержит подробное введение в теорию массового обслуживания и знакомит слушателей с подходами к аналитическому и симуляционному исследованию систем массового обслуживания (СМО), то есть систем, обрабатывающих поток заявок, обслуживание которых требует времени. Примеры СМО: (1) сервер, отвечающий на запросы пользователей; (2) больница, обслуживающая поступающих пациентов; (3) телекоммуникационная система, предоставляющая услуги связи; (4) коммутатор, пересылающий пакеты по компьютерной сети. Как правило, моменты поступления и продолжительность обслуживания заявок считаются случайными, поэтому при моделировании используется теория случайных процессов - её основы также излагаются в настоящем курсе. Для изучения процессов, аналитическое исследование которых практически не возможно, рассматриваются методы имитационного моделирования.

Цель освоения дисциплины

познакомить студентов с теорией случайных процессов и её приложениями
дать инструментарий, пригодный для описания и моделирования систем массового обслуживания
дать теоретические знания, которые нужны для понимания академической литературы, затрагивающей проблемы массового обслуживания

Планируемые результаты обучения

знать определение и основные свойства производящих функций случайных величин
знать основные вероятностные модели времени наступления событий: пуассоновский поток, поток Эрланга, поток восстановления.
Знать основные параметры и характеристики систем массового обслуживания
знать основные подходы к генерированию случайных чисел и симуляции случайных процессов
знать основы теории случайных процессов
Знать типичные области применения ТМО
уметь найти стационарное распределение марковской цепи в дискретном и непрерывном времени
уметь найти стационарное распределение числа заявок в случае возможности отказа от ожидания в очереди (balking) или ухода (reneging)
уметь подобрать подходящую модель для описания реальной ситуации
уметь рассчитать основные показатели эффективности систем M/M/c, M/M/c/c, M/M/c/inf, M/M/c/K.
уметь рассчитать основные показатели эффективности системы M/G/1
уметь рассчитать основные характеристики эффективности систем M/M/1, M/M/1/K
уметь реализовать имитационную модель СМО
уметь решать простые разностные и дифференциальные уравнения

Содержание учебной дисциплины

Введение. Системы массового обслуживания и их основные характеристики.
Разностные и дифференциальные уравнения
Моделирование входящего потока заявок
Цепи Маркова
Одноканальные марковские СМО
Имитационное моделирование процесса обслуживания
Многоканальные марковские СМО
Система M/G/1
Производящие функции
Системы с "нетерпеливыми" заявками

Элементы контроля

Первая контрольная работа
Первое домашнее задание
Экзамен
Вторая контрольная работа
Второе домашнее задание

Промежуточная аттестация

2022/2023 учебный год 1 модуль
0.6 * Первая контрольная работа + 0.4 * Первое домашнее задание
2022/2023 учебный год 3 модуль
0.6 * Экзамен + 0.2 * Вторая контрольная работа + 0.2 * Второе домашнее задание

Список литературы

Авторы

Фурманов Кирилл Константинович

Теория массового обслуживания