Экзамен / ММвСС. Билеты

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 1

1.Моделирование сетей связи, задачи моделирования, виды моделей. Математические модели сетей связи: назначение, области применения (предметная область).

2.Постановка задачи выбора оптимальной структуры сети

(минимальной протяженности линий). Алгоритмы поиска кратчайшего остова графа. Алгоритм Краскала.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 2

1.Сеть связи как система массового обслуживания. Основные процессы в сети связи, показатели (параметры) функционирования сети связи.

2.Постановка задачи выбора оптимальной структуры сети

(минимальной протяженности линий). Алгоритмы поиска кратчайшего остова графа. Алгоритм Прима.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 3

1.Показатели качества обслуживания трафика. Понятия потерь (для сетей с КК и КП), задержки доставки данных, вариации задержки (джиттера).

2.Постановка задачи оптимального размещения оборудования в сети, заданной графом. Минимум расстояний до всех вершин графа (узлов сети) – поиск центра графа.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 4

1.Обозначения систем массового обслуживания по КендаллуБашарину.

2.Постановка задачи оптимального размещения оборудования в сети, заданной графом. Минимум суммы расстояний до всех вершин графа (узлов сети) – поиск медианы графа.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 5

1.Модель трафика как потока заявок. Понятие случайного потока. Характеристики потока.

2.Задачи поиска кратчайших путей. Алгоритм Дейкстры.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 6

1.Простейший поток заявок – математическая модель, основные свойства простейшего потока.

2.Задачи поиска k-кратчайших путей. Алгоритм Йена (общее описание алгоритма).

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 7

1.Нестационарный, неординарный пуассоновские потоки, потоки с простым последействием – определения и свойства.

2.Кластерный анализ, постановка задачи кластеризации. Алгоритм

FOREL.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 8

1.Симметричный, примитивный, поток с ограниченным последействием, реккурентный поток, реккурентный поток с запаздыванием –определения.

2.Кластерный анализ, постановка задачи кластеризации. Алгоритм k-средних.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 9

1.Случайный процесс. Понятие самоподобного трафика, коэффициент Херста, метод оценки коэффициента Херста.

2.Надежность сети связи, общие определения. Коэффициент готовности сети связи.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 10

1.Понятие абонентской нагрузки. Удельная абонентская нагрузка. Поступающая (производимая), обслуженная, потерянная нагрузка.

2.Надежность простейших сетевых структур. Оценка коэффициента готовности (вероятности исправного состояния) для параллельной и последовательной структур, метод декомпозиции.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 11

1.Модель сети с КК как системы массового обслуживания: система М/M/V при дисциплине обслуживания с потерями. Постановка задачи, оценка потерь в сети связи.

2.Коэффициент готовности. Оценка коэффициента готовности

(вероятности исправного состояния) для мостовой структуры.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 12

1.Потери в сети с КК, модель М/М/V (ДО с потерями) вывод 1 формулы Эрланга (объяснение).

2.Коэффициент готовности. Оценка коэффициента готовности

(вероятности исправного состояния) для структуры общего вида. Метод включения-исключения.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 13

1.Сети с КП. Дисциплины обслуживания заявок (пакетов), модели обслуживания, показатели качества.

2.Поиск самого надежного пути в сети. Постановка задачи, весовые коэффициенты ребер графа.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 14

1.Система массового обслуживания М/M/V (ДО с ожиданием) 2 Формула Эрланга – вывод (пояснение).

2.Задачи прогнозирования развития технологий связи

(проникновения). Основные характеристики уровня развития. Линейная модель прогнозирования.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 15

1.Время ожидания в очереди (функция распределения времени ожидания). Длина очереди.

2.Задачи прогнозирования развития технологий связи

(проникновения). Основные характеристики уровня развития. Линейная модель прогнозирования (линейная регрессия).

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 16

1. . Формула Полячека-Хинчина. Область применения, парамеры.

2. Задачи прогнозирования развития технологий связи (проникновения). Основные характеристики уровня развития. Логистическая модель прогнозирования (логистическая регрессия).

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 17

1.Частные случаи для моделей M/M/1 и M/D/1. Время ожидания в очереди, время доставки сообщения (пакета).

2.Задачи прогнозирования развития технологий связи. Миграция трафика.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 18

1.Неравенство Кингмана. Параметры, область применения.

2.Задачи оптимизации. Постановка задачи оптимизации – основные этапы: предметная область, параметры управления, показатели состояния, модель, целевая функция.

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 19

1.Аппроксимация Маршалла. Параметры, область применения.

2.Пример постановки задачи оптимизации для сети с коммутацией каналов. Оптимизации качества обслуживания (минимум потерь).

Курс 2 Факультет ИКСС

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 20

1.Оценка потерь в сети связи на маршруте предоставления услуги.

2.Пример постановки задачи оптимизации надежности сети связи. (максимум надежности).