79. Типы смо, используемых в стохастических сетевых моделях.

Классификация приведена на рисунке выше.

Наиболее удобными для мат. выкладок явл. простейшие СМО М/М/1 и М/М/К. Для них входной поток и поток обслуженных заявок явл. простейшим, значения подчиняются экспоненциальному закону: а распределение числа заявок в потоке подчиняется закону Пуассона: . Т.е. достаточно задать интенсивность поступления заявок . Закон распределения легко пересчитать в закон распределения длительности обслуживания заявок в канале. Для СМО типа М/М/1 и М/М/К время обслуживания заявок в каждом канале подчиняется экспоненциальному з-ну и достаточно задать среднюю интенсивность обслуживания .

80. Моделирование смо м/м/1 и м/м/к.

Для них входной поток и поток обслуженных заявок явл. простейшим, значения подчиняются экспоненциальному закону:

а распределение числа заявок в потоке подчиняется закону Пуассона: . Т.е. достаточно задать интенсивность поступления заявок . Закон распределения легко пересчитать в закон распределения длительности обслуживания заявок в канале. Для СМО типа М/М/1 и М/М/К время обслуживания заявок в каждом канале подчиняется экспоненциальному з-ну и достаточно задать среднюю интенсивность обслуживания .

Характеристики таких СМО однозначно определяются парой интенсивностей и и соотв. значением коэффициента загрузки . Вероятность того что j-я СМО находится в состоянии (обслуживает ровно заявок), определяют ч/з вероятность её простоя , коэф. загрузки и коэф. как:

где коэф. загрузки:

а коэф.

81. Моделирование смо м/м/1 и м/м/к.

Для них входной поток и поток обслуженных заявок явл. простейшим, значения подчиняются экспоненциальному закону:

а распределение числа заявок в потоке подчиняется закону Пуассона: . Т.е. достаточно задать интенсивность поступления заявок . Закон распределения легко пересчитать в закон распределения длительности обслуживания заявок в канале. Для СМО типа М/М/1 и М/М/К время обслуживания заявок в каждом канале подчиняется экспоненциальному з-ну и достаточно задать среднюю интенсивность обслуживания .

Характеристики таких СМО однозначно определяются парой интенсивностей и и соотв. значением коэффициента загрузки . Вероятность того что j-я СМО находится в состоянии (обслуживает ровно заявок), определяют ч/з вероятность её простоя , коэф. загрузки и коэф. как:

где коэф. загрузки:

а коэф.

82. Параметры и характеристики сетей мо.

Расчёт характеристик СМО базируется на теории Марковских цепей.Осн. компоненты СМО: 1) обслуживающ. каналы, задаются канальностью К и быстродействием канала V. Все каналы полностью идентичны. 2) очередь, в кот. заявки могут накапливаться, ожидая обслуживания. Их размер от 0 до . 3) дисциплина обслуживания (ДО), определяет правила выбора на обслуживание очередной заявки из очереди. 4) выходной поток или потоки заявок. Характеризуются законом распределения трудоёмкости обслуживания заявок и з-ном распределения временных отрезков м/у соседними заявками потока . Если постоянна , то поток регулярный (детерминированный). В противном случае поток случайный и характеризуется з-ном распределения: