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

______ - это вероятность поступления требований в интервале (t1 , t2), зависящая от событий, произошедших до момента t1
Последействие
Ординарность
Коррелированность
Стационарность
Коммутатор называется _______, если выполнено соотношение n ³ m (n – входы коммутатора; m – выходы коммутатора)
блокирующим
многофазным
неблокирующим
управляемым
_______ модели - совокупность математических объектов и отношений между ними, которая адекватно отображает некоторые свойства объекта
Физические
Структурные
Математические
Функциональные
Цепь Маркова называется _______, если каждое ее состояние может быть достигнуто из любого другого состояния
однородной
приводимой
неприводимой
замкнутой
______ системы - это предельное, статистически усредненное число обслуживаний в единицу времени при заданном качестве обслуживания
Технологичность
Оптимальность
Эффективность
Производительность
Чтобы ни одно требование не было потеряно в результате ресурсного конфликта, в системе может быть предусмотрен специальный буфер памяти, в который будут помещаться требования, которые не могут быть обслужены немедленно при поступлении из-за занятости всех серверов. В этом случае говорят, что в системе организуется
последовательный трафик
очередь серверов
очередь требований
очередь ресурсов
Если вероятности переходов не зависят от номера шага, то такая цепь Маркова называется
неоднородной
стационарной
статической
однородной
Метод графов _______ состоит в том, что вероятность блокировки пути между любыми вершинами графа может быть рассчитана как вероятность совместного занятия всех соединяющих эти вершины звеньев в предположении, что вероятности занятия каждого из звеньев независимы
Берке
Энгсета
Джексона
Ли
При использовании метода Якобеуса, в случае, если коммутаторы первого уровня имеют равное число входов и выходов (схема без сжатия и расширения), то для промежуточных линий целесообразно принять распределение
Эрланга
Бернулли
Эрмита
Лапласа
Для каждого сервера работа image003.gifравна _______, если в интервале image004.gifсервер не занят
1
Dt
0
0 или 1
Расположение маркеров в позициях называется _______ сети
переходом
разметкой
структурой
масштабом
Чтобы модель была _______ (или сходной по форме), необходимо выполнение двух условий: существование взаимнооднозначного соответствия между элементами модели и представляемого объекта; сохранность точных соотношений или взаимодействий между элементами
абстрактной
изоморфной
корректной
гомоморфной
При символическом обозначении системы массового обслуживания произвольное распределение длительностей обслуживания обозначается
M
D
E
G
1 Эрланг равен
36 CCS
24 CCS
12 CCS
48 CCS
Для системы из n серверов физический смысл _______ нагрузки - это число серверов, занятых обслуживанием в данный момент времени
мгновенной
интенсивной
потенциальной
средней
Если рассматривать системы массового обслуживания только как серверы, то формула Литтла имеет вид (где image011.gif– среднее число заявок в серверах, image012.gif– среднее время обработки в сервере, l - интенсивность)
image015.gif
image016.gif
image014.gif
image013.gif
При символическом обозначении системы массового обслуживания гиперэрланговское распределение порядка k обозначается
HMk
Ek
Gk
HEk
_________ коммутатора определяется невозможностью части входов получить доступ ни к одному из выходов
Блокируемость
Количество электронных ключей
Производительность
Число точек коммутации
Из временной диаграммы системы массового обслуживания из трех серверов, показанной на рисунке, видно, что последние два интервала времени работает(ют) _________ сервер(ы)image001.gif
первый
второй
второй и третий
третий
Для коммутатора 8x8 число точек коммутации равно
8
64
4
16
Величина коэффициента использования r всегда лежит в пределах
image019.gif
image020.gif
image018.gif
image017.gif
Если отбрасывать каждую вторую заявку потока Пальмы, то получается поток Эрланга _______ порядка
второго
третьего
нулевого
первого
_______ - это независимость вероятностных характеристик от времени
Ординарность
Стационарность
Статичность
Систематичность
Понятие работы характеризует степень занятости (загрузку) серверов только совместно с указанием интервала времени, за который эта работа была выполнена. В большинстве практических случаев используется производная от работы, называемая _______ нагрузкой: image002.gif
потенциальной
мгновенной
наибольшей
средней
Обработка или передача каждого сообщения занимает некоторое конечное время, называемое в теории телетрафика временем
обслуживания
ожидания
эксплуатации
доступа
В приоритетных сетях при наличии _______ и более активных переходов сработать может лишь переход, имеющий высший приоритет
десяти
четырех
пяти
двух
На рисунке показан потокimage008.jpg
Пальма
освобождения серверов
без последствий
с ограниченным последствием
_______ трафик – трафик, обеспечивающий целостное функционирование сети
Полезный
Дополнительный
Служебный
Избыточный
Метод _______ состоит в том, что вероятность блокировки пути между любыми вершинами графа может быть рассчитана как вероятность совместного занятия всех соединяющих эти вершины звеньев в предположении, что вероятности занятия каждого из звеньев независимы
Энгсета
Ли
Джексона
Берке
_______ потока учитывает возможную неординарность потока, т.е. одновременно поступающие требования и определяется как математическое ожидание числа вызовов в единицу времени в данный момент
Пропускная способность
Интенсивность
Работоспособность
Производительность
По способу описания математические модели бывают: 1) стохастическими; 2) формальными; 3) дискретными; 4) детерминированными
2, 3
1, 4
2, 3, 4
1, 3
Для непрерывной однородной цепи Маркова уравнение Чепмена-Колмогорова имеет вид: image010.gif. Здесь матрица H(t) = [ pij(t)] называется матрицей
вероятности перехода из состояния i в состояние j в момент времени t
интенсивности переходов
текущего состояния
дискретного множества значений
Для коммутатора 10x10 число точек коммутации равно
100
20
0
10
_______ технология коммутации использует временное мультиплексирование входных потоков и последующее перекрестное демультиплексирование
Временная
Стационарная
Вероятностная
Пространственная
______ поток без последствий – это неординарный (групповой) пуассоновский поток
Статический
Стационарный
Динамический
Нестационарный
На рисунке показана _________ схема коммутации image031.jpg
четырехзвенная
трехзвенная
однозвенная
двухзвенная
В зависимости от характера отображаемых свойств объекта математические модели делятся на: 1) функциональные; 2) линейные; 3) структурные; 4) теоретические
3, 4
1, 2, 3
2, 3
1, 3
Дисциплина обслуживания _______ – это первоочередное обслуживание требований с кратчайшей длительностью обслуживания
SPT/SJE
SERPT
SPRT
SEPT
На рисунке представлена диаграмма интенсивностей переходов системы типаimage022.jpg
G/G/m
М/М/m
М/М/1
М/М/1:N
_______ - некоторое одномерное представление информации с выделенными началом и концом
Заявка
Трафик
Требование
Сообщение
Нагрузка ______ - речевая нагрузка
свободная
1-го класса
вызовов
2-го класса
Дисциплина обслуживания _______ – это первоочередное обслуживание требований с кратчайшей длительностью дообслуживания
SPRT
SEPT
SIPT
SERPT
_______ сети - сети, служащие для моделирования иерархических систем, которые, наряду с неделимыми компонентами содержат составные компоненты, сами представляющие собой системы
Структурированные
Раскрашенные
Приоритетные
Маркированные
Коммутатор называется _______, если выполнено соотношение n≤m (n – входы коммутатора; m – выходы коммутатора)
блокирующим
неблокирующим
многофазным
неуправляемым
Поток _______ - это ординарный поток, промежутки между требованиями в котором образуют последовательность взаимно-независимых случайных величин: image007.gif
без последствий
с ограниченным последствием
освобождений серверов
Пальма
На рисунке представлена ________ сеть Петриimage038.jpg
приоритетная
простая
маркированная
структурированная
Для _______ потоков интенсивность потока и есть его параметр
стационарных
простейших
ординарных
неординарных
В информационных системах можно выделить следующие среды: 1) физическую; 2) информационную; 3) аналитическую; 4) математическую
1, 2
3, 4
1, 2, 4
2, 3
Среднее квадратическое отклонение экспоненциально-распределенной случайной величины st (где l - интенсивность) равно
1+l
1/l
1-l
1/l2
Совокупность переходов, позиций и дуг в сети Петри позволяет описать ___________ систему(ы)
иерархическую
динамическую
как статическую, так и динамическую
статическую