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

______ - это вероятность поступления требований в интервале (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
Совокупность переходов, позиций и дуг в сети Петри позволяет описать ___________ систему(ы)
иерархическую
динамическую
как статическую, так и динамическую
статическую