1 Эрланг равен
На рисунке показан поток
На рисунке представлена диаграмма интенсивностей переходов системы типа
На рисунке представлена диаграмма интенсивностей переходов системы типа
На рисунке представлена система массового обслуживания типа
Из временной диаграммы системы массового обслуживания из трех серверов, показанной на рисунке, видно, что первые три интервала времени занят(ы) ____________ сервер(ы)
Из временной диаграммы системы массового обслуживания из трех серверов, показанной на рисунке, видно, что последние два интервала времени работает(ют) _________ сервер(ы)
Каждой схеме неполнодоступного включения можно поставить в соответствие матрицу _______, которая имеет вид:
На рисунке показано формирование
На рисунке представлен __________ граф
______ - это вероятность поступления требований в интервале (t1 , t2), зависящая от событий, произошедших до момента t1
______ нагрузка определяется как произведение среднего числа поступающих требований в единицу времени на среднее время одного обслуживания
______ нагрузка – это гипотетическая, обслуженная системой массового обслуживания нагрузка в предположении, что все требования были обслужены
______ поток - это ординарный поток, параметр которого прямо пропорционален числу свободных источников
______ поток без последствий – это неординарный (групповой) пуассоновский поток
______ системы - это предельное, статистически усредненное число обслуживаний в единицу времени при заданном качестве обслуживания
_______ - вероятность поступления двух и более требований за бесконечно малый интервал времени Δt
_______ - моменты вызовов, представляющие собой простейший пуассоновский поток с параметром λ
_______ - некоторое одномерное представление информации с выделенными началом и концом
_______ - суммарное время, затраченное на обслуживание требований в системе всеми входящими в нее серверами в течение заданного интервала времени
_______ - часть системы, участвующая в процессе передачи или обработки сообщения так, что одновременно с ним никакое другое сообщение не может обрабатываться этой частью
_______ - это независимость вероятностных характеристик от времени
_______ нагрузка - это нагрузка, которая соответствует совершенной системой массового обслуживания работе
_______ нагрузки - среднее число серверов, занятых в данный момент времени
_______ потока учитывает возможную неординарность потока, т.е. одновременно поступающие требования и определяется как математическое ожидание числа вызовов в единицу времени в данный момент
_______ пуассоновский поток – это ординарный поток без последействия, для которого в любой момент времени существует конечный параметр потока λ(t)
_______ функцией потока называют математическое ожидание числа требований в промежутке времени (0,t)
______потока - это плотность вероятности поступления требований в момент времени t, характеризующаяся тем, что вероятность поступления хотя бы одного требования в бесконечно малом промежутке времени пропорциональна с точностью до бесконечно малой более высокого порядка длины этого промежутка
В символическом обозначении системы массового обслуживания, имеющим следующий вид: a/b/c :d/e/f, символ «a» означает
В символическом обозначении системы массового обслуживания, имеющим следующий вид: a/b/c :d/e/f, символ «b» означает
В символическом обозначении системы массового обслуживания, имеющим следующий вид: a/b/c :d/e/f, символ «c» означает
В символическом обозначении системы массового обслуживания, имеющим следующий вид: a/b/c :d/e/f, символ «d» означает
Важной характеристикой неполнодоступного включения (НВ) является коэффициент _______. Его значение определяет, сколько в среднем выходов различных нагрузочных групп подключено к одному серверу (линии)
Величина коэффициента использования r всегда лежит в пределах
Величину измерения работы системы массового обслуживания в секундах называют
Величину измерения работы системы массового обслуживания в часах называют
Вероятность ______ - это вероятность занятости всех m серверов в системе при интенсивности нагрузки на входе А для модели Эрланга и максимальной нагрузке МА для модели Энгсета
Вероятность того, что система заблокирована, является важной характеристикой системы. Ее принято называть вероятностью
Дисперсия экспоненциально-распределенной случайной величины D(t) (где l - интенсивность) равна
Для _______ потоков интенсивность потока и есть его параметр
Для каждого сервера работа равна _______, если в интервале сервер не занят
Для непрерывной однородной цепи Маркова уравнение Чепмена-Колмогорова имеет вид: . Здесь матрица H(t) = [ pij(t)] называется матрицей
Для непрерывной однородной цепи Маркова уравнение Чепмена-Колмогорова имеет вид: . Здесь матрица Q называется матрицей
Для системы из n серверов физический смысл _______ нагрузки - это число серверов, занятых обслуживанием в данный момент времени
Единицей измерения интенсивности нагрузки является один эрланг. Это интенсивность нагрузки, которая требует полной занятости системы массового обслуживания с одним сервером или интенсивность, при которой одним сервером, выполняется работа величиной в одно секундозанятие за время в
Если вероятности переходов не зависят от номера шага, то такая цепь Маркова называется
Если время обработки не бесконечно мало по сравнению с интервалом между поступлением требований, то и в системе с несколькими серверами может возникнуть ресурсный конфликт – поступившее требование не сможет получить немедленного обслуживания, так как все серверы окажутся занятыми в данный момент. В этом случае система может просто проигнорировать поступившее требование. Оно будет отброшено, а система, как говорят, будет считаться
Если все состояния цепи Маркова эргодичны, то вся цепь называется
Если отбрасывать каждую вторую заявку потока Пальмы, то получается поток Эрланга _______ порядка
Если рассматривать системы массового обслуживания только как серверы, то формула Литтла имеет вид (где – среднее число заявок в серверах, – среднее время обработки в сервере, l - интенсивность)
Если система содержит ровно один сервер, то в каждый момент времени она способна обслуживать не _________ требования(й)
Закон, который звучит следующим образом: «Разность между суммой интенсивностей, с которой система попадает в состояние k, и суммой интенсивностей, с которой система покидает это состояние должна равняться интенсивности изменения потока в это состояние, (производной по времени)», носит название «закона _______»
Избыточная нагрузка – это разность между _________ нагрузками
Интервал времени длиной в час, в течение которого интенсивность нагрузки бывает максимальной, и который повторяется каждые сутки, например, с 11 до 12 часов, принято называть часом ________ нагрузки
Конфликт _______ возникает в тех случаях, когда требования, поступающие друг за другом, не могут быть обслужены в реальном масштабе времени из-за того, что сервер не успевает обслужить требования за время между их поступлениями
Коэффициент ______ определяется как отношение интенсивности входного потока к пропускной способности системы
Марковские системы, в которых заявка получает обслуживание более чем в одном сервере, называют
Марковские системы, в которых каждая заявка проходила только одну операцию обслуживания, называют
Математическое ожидание экспоненциально-распределенной случайной величины M(t) (где l - интенсивность) равно
Мгновенная нагрузка является __________ величиной
Метод _______ состоит в том, что вероятность блокировки пути между любыми вершинами графа может быть рассчитана как вероятность совместного занятия всех соединяющих эти вершины звеньев в предположении, что вероятности занятия каждого из звеньев независимы
На практике наиболее часто применяют значение коэффициента уплотнения g, лежащее в следующих пределах:
Обработка или передача каждого сообщения занимает некоторое конечное время, называемое в теории телетрафика временем
Понятие работы характеризует степень занятости (загрузку) серверов только совместно с указанием интервала времени, за который эта работа была выполнена. В большинстве практических случаев используется производная от работы, называемая _______ нагрузкой:
Потерянная нагрузка – это разность между _________ нагрузками
Поток _______ - это ординарный поток, промежутки между требованиями в котором образуют последовательность взаимно-независимых случайных величин:
Поток ________ - это частный случай, который получается “просеиванием” потока Пальма
Практически приемлемые условия качества перехвата и перекоса можно легко получить, используя специфическую структуру равномерной схемы, называемой «_______»
Предельные вероятности эргодической цепи Маркова называют вероятностями состояния _______, имея в виду, что зависимость от начального распределения вероятностей полностью отсутствует
При символическом обозначении системы массового обслуживания гиперэрланговское распределение порядка k обозначается
При символическом обозначении системы массового обслуживания произвольное распределение длительностей обслуживания обозначается
Пропускная способность системы - это интенсивность _______ нагрузки при заданном качестве обслуживания
Система массового обслуживания типа М/M/1 превращает пуассоновский поток на входе в пуассоновский поток на выходе с тем же самым параметром. Этот результат называют теоремой
Случайная величина с плотностью вероятностей, равной (где l - интенсивность), называется ____ - распределенной
Состояние i называется поглощающим, если для него
Состояние называется _______, если вероятность попадания в него за конечное число шагов равна единице
Состояние называется _______, если вероятность попадания в него за конечное число шагов равна нулю
Состояние называется _______, если среднее время возвращения в него конечно
Состояние называется _______, если среднее время возвращения в него равно бесконечности
Состояние называется эргодическим, если оно
Среднее квадратическое отклонение экспоненциально-распределенной случайной величины st (где l - интенсивность) равно
Стационарный ординарный поток без последействия называют
Стационарный поток с _______ – поток Пальма, задаваемый условной вероятностью φ0(t) отсутствия требований в промежутке длиной t, если в начале этого промежутка было требование
Цепь Маркова называется _______, если каждое ее состояние может быть достигнуто из любого другого состояния
Чтобы ни одно требование не было потеряно в результате ресурсного конфликта, в системе может быть предусмотрен специальный буфер памяти, в который будут помещаться требования, которые не могут быть обслужены немедленно при поступлении из-за занятости всех серверов. В этом случае говорят, что в системе организуется
