26017

СМО с отказами и полной взаимопомощью для массовых потоков. Граф, система уравнений, расчетные соотношения

Доклад

Информатика, кибернетика и программирование

На систему обслуживания имеющую n каналов обслуживания поступает пуассоновский поток заявок с интенсивностью λ. Интенсивность обслуживания заявки каждым каналом . После окончания обслуживания все каналы освобождаются. Поведение такой системы массового обслуживания можно описать Марковским случайным процессом t представляющим собой число заявок находящихся в системе.

Русский

2013-08-17

35.4 KB

21 чел.

2. СМО с отказами и полной взаимопомощью для массовых потоков. Граф, система уравнений, расчетные соотношения.

Постановка задачи. На систему обслуживания, имеющую n каналов обслуживания, поступает пуассоновский поток заявок с интенсивностью λ. Интенсивность обслуживания заявки каждым каналом - µ. Заявка обслуживается всеми каналами одновременно. После окончания обслуживания все каналы освобождаются. Если вновь прибывшая заявка застает заявку, она тоже принимается к обслуживанию. Часть каналов продолжают обслуживать первую заявку, а остальные - новую. Если в системе уже обслуживается n заявок, то вновь прибывшая заявка получает отказ. Поведение такой системы массового обслуживания можно описать Марковским случайным процессом ξ(t), представляющим собой число заявок, находящихся в системе.

Возможные состояния этого процесса E = (0, 1, . . . , n). Найдем характеристики рассматриваемой СМО в стационарном режиме.

Граф, соответствующий рассматриваемому процессу, представлен на рисунке 1.

Рис. 1. СМО с отказами и полной взаимопомощью для пуассоновских потоков

Составим систему алгебраических уравнений:

Решение данной системы имеет вид:

Здесь χ =λ/nµ - среднее число заявок, поступающих в систему за среднее время обслуживания одной заявки всеми каналами.

Характеристики многоканальной системы массового обслуживания с отказами и полной взаимопомощью между каналами.

1. Вероятность отказа в обслуживании (вероятность того, что все каналы заняты):

2. Вероятность обслуживания заявки (относительная пропускная способность системы):


 

А также другие работы, которые могут Вас заинтересовать

75831. Правление Елизаветы 98.38 KB
  Группировка Елизаветы находилась в оппозиции. Нолькен в сотрудничестве с послом Шетарди должны были «убрать» группировку Елизаветы. Версаль жаждал прекращения союза России и Австрии, поэтому любой неверный шаг и разоблачение Франции в заговоре с участием Екатерины могло обернуться для них плохими последствиями.
75833. Вивчення генетичної ефективності лазерного випромінювання як нового фізичного фактора 79.27 KB
  До числа таких факторів відноситься лазерне випромінювання. Робота з рослинами передбачає не тільки отримання відповіді на питання про генетичне дії лазерного випромінювання а й у разі наявності генетичних ефектів використання його в якості мутагенного фактора в селекції.
75835. Смертная казнь 95.79 KB
  Тема смертной казни очень актуальна для современной России,данный вид наказания существует в нашей стране и по сей день, но на него наложен мораторий в связи со вступлением России в Совет Европы и ну и конечно же попытками построения правового государства.
75836. Формирование читательской самостоятельности младшего школьника. Читательская самостоятельность, как методическое понятие 31.4 KB
  Целью уроков чтения в начальной школе является овладение навыком осознанного правильного беглого и выразительного чтения как базового в системе образования младших школьников. В национальной программе поддержки и развития чтения принятой в ноябре 2006 года говорится что Россия подошла...
75837. Значение металлов в нашей жизни 89.5 KB
  Этим материалом оказалось железо. Ученые до сих пор не могут прийти к единому мнению о том каким образом люди научились выплавлять железо. Существует гипотеза что первое железо которое получили люди досталось им с неба в метеоритах.