Реферат: Моделирование 2-х канальной системы массового обслуживания с отказами

Необходимо также учесть, что моделируемая система массового обслуживания является СМО с отказами и с абсолютным приоритетом. Т.е. заявки 1 имеют перед заявками 2 приоритет, состоящий в том, что если заявка 1 приходит в систему, когда все каналы заняты и хотя бы один из них обслуживает заявку 2, то пришедшая заявка 1 вытесняет заявку 2, становится на ее место, а та покидает систему не обслуженной. Если заявка 1 приходит в систему в момент, когда оба канала обслуживают заявку 1, то она покидает СМО. Заявка 2 получает отказ, если она приходит в систему в момент, когда оба канала заняты, безразлично какими заявками.

Длительность обслуживания заявок 1-го и 2-го потока также представляют собой случайные величины, подчиняющиеся показательному закону распределения. Интенсивность обслуживания заявок 1-го потока - m1. Интенсивность обслуживания заявок 2-го потока - m2. Длительность обслуживания заявок 1-го потока представляет собой случайную величину с одним и тем же распределением вероятностей F (t).

, (1) где m1>0 – постоянная.

Плотность распределения показательного закона задается формулой:

где m1>0, - интенсивность обслуживания заявок 1-го потока.

Аналогично, длительность обслуживания заявок 2-го потока представляет собой случайную величину с одним и тем же распределением вероятностей F(t).

, (1) где m2>0 – постоянная.

Плотность распределения показательного закона задается формулой:

где m2>0, - интенсивность обслуживания заявок 2-го потока.

В рассматриваемой задаче СМО имеет 2 входа, на один из которых поступает случайный поток Заявок I, на другой вход - поток Заявок II.

3. Решение задачи.

3.1. Алгоритм моделирования СМО.

Начальные условия:

1) Рассматриваемая в задаче СМО представляет собой СМО с:

· Двухканальным обслуживанием;

· Двухканальным входным потоком ( имеет 2 входа, на один из которых поступают случайный поток Заявок I, на другой вход – поток Заявок II).

2) Определение времен поступления и обслуживания заявок:

· Времена поступления и обслуживания заявок генерируются случайно с заданным показательным законом распределения;

· Интенсивности поступления и обслуживания заявок заданы;

3) Функционирование рассматриваемой СМО:

· Каждый канал обслуживает в каждый момент времени одну заявку;

· Если в момент поступления новой заявки свободен хотя бы один канал, то пришедшая заявка поступает на обслуживание;

· Если отсутствуют Заявки то система простаивает.

4) Дисциплина обслуживания:

· Приоритет Заявок I: если система занята (оба канала обслуживают заявки), причем один из каналов занят Заявкой II, Заявка I вытесняют Заявку II; Заявка II покидает систему необслуженной;

· Если к моменту поступления Заявки II оба канала заняты, Заявка II не обслуживается;

· Если к моменту поступления Заявки I оба канала обслуживают Заявки I, поступившая Заявка I покидает систему необслуженной;

Задача моделирования: зная параметры входных потоков заявок промоделировать поведение системы и вычислить её основные характеристики её эффективности. Меняя величину Т от меньших значений до больших (интервал времени, в течении которого происходит случайный процесс поступления заявок 1-го и 2-го потока в СМО на обслуживание), можно найти изменения критерия эффективности функционирования и выбрать оптимальный.