- •Моделирование дискретных систем
- •13022012 Лекция 2
- •Модель.
- •20022012 Лекция 3 Математическое моделирование дискретных систем
- •Функция распределения f(X) сама является случайной величиной, распределенной равномерно на отрезке [0,1].
- •27022012 Лекция 4
- •Законы распределения
- •05032012 Лекция 5
- •Числовые характеристики случайных величин
- •12032012 Лекция 6 Системы массового обслуживания
- •Параметры
- •19032012 Лекция 7
- •3) Дисциплина обслуживания (до fifo).
- •Многоканальные смо
- •26032012 Лекция 8
- •2. Характеристики функционирования смо
- •2.1.Характеристики одноканальных смо (ок смо) с однородной нагрузкой
- •Формулы Литлла: Число время
- •02042012 Лекция 9
- •2.1.Характеристики одноканальной смо с неоднородной нагрузкой
- •2.3.Характеристики многоканальной смо с однородной нагрузкой
- •09042012 Лекция 10 Имитационное моделирование смо
2.1.Характеристики одноканальной смо с неоднородной нагрузкой
Пусть в СМО поступают заявки от H классов с параметрами:
– 1, 2, ... , н — интенсивность поступления;
– а1, а2, ... , ан — КВ интервалов поступления;
– b1, b2, ... , bн — среднее время обслуживания;
– 1, 2, ... , н — КВ длительности обслуживания.
П риведенные параметры полностью описывают систему, которая является СМО типа :
Характеристики СМО в случае неоднородной нагрузки определяются как заявок отдельных классов, так и для объединённого потока. И те, и другие характеристики во многом аналогичны соответствующим характеристикам системы с однородной нагрузкой.
Характеристики заявок отдельных классов
P{n1, n2, .., nH} – вероятности состояний СМО, где под состояниями понимается вектор , показывающий, сколько заявок каждого класса находятся в системе.
Загрузка ρk =λ кbк — загрузка СМО заявками класса k (k–заявок) (таких классов будет H). При этом загрузка к имеет тот же физический смысл, что и в случае однородной нагрузки, но только применительно к классу k.
k — среднее время ожидания в очереди для заявок класса k.
uk=k+bk — среднее время пребывания в системе заявок класса k.
lk=kk — средняя длина очереди, сформированной заявками класса k.
mk=kuk =lk+k — среднее число заявок в системе от класса k .
СМО является системой БЕЗ ОТКАЗОВ.
Характеристики заявок объединённого потока
— суммарная загрузка системы. СМО функционирует в стационарном режиме, если R<1. При этом =1–R — коэффициент простоя.
— среднее время ожидания в очереди заявок объединенного потока, где — интенсивность результирующего потока.
— среднее время пребывания заявок объединенного потока в системе, где — усредненное время обслуживания.
— средняя (либо суммарная) длина очереди.
— среднее число заявок в системе.
2.3.Характеристики многоканальной смо с однородной нагрузкой
МК СМО из N обслуживающих приборов, в которую поступает поток заявок интенсивности и КВ а интервалов поступления. Все приборы совершенно идентичны и среднее время обслуживания в одном приборе равно b, а КВ длительности обслуживания – . Определим для описанной МК СМО (типа G/G/N) характеристики функционирования:
Вероятности состояний. В МК СМО, как и в ОК СМО, понимается число заявок k, находящихся в системе, и вероятность такого состояния также обозначается через Pk, k = 0, 1, 2, ...
В качестве загрузки в МК СМО применяется загрузка её отдельного прибора, которая определяется, как =b/N. Это сделано для того, чтобы сохранить обозначения, приравнять" отдельные приборы МК СМО и прибор в ОК СМО. Отношение /N= в выражении для загрузки характеризует интенсивность заявок, приходящих на один прибор МК СМО. Условием существования стационарного режима: =b<1.
Среднее число заявок в МК СМО m= .
Средняя длина очереди l= , где k–N — число заявок в очереди, когда в системе находится k заявок.
Среднее время ожидания по формуле Литтла: =l/.
Среднее время пребывания в системе u=m/=+b.
Вероятность ожидания (или когда все N обслуживающих приборов заняты обслуживанием)
Для МК СМО представляет интерес такая характеристика, как среднее число занятых приборов, определяемое следующим равенством .
С другой стороны, — это среднее число заявок, находящиеся в обслуживающих приборах, т.к., очевидно, что число занятых приборов всегда равно числу заявок в приборах. Загрузка =b/N — это среднее число заявок в приборе (одном). Тогда среднее число заявок в N приборах равно N. Таким образом, =b.
Очевидно, что m=l+ (сравните с m=l+ для ОК СМО). *Доказано было на доске