- •Введение
- •Постановка задачи
- •Теоритическая часть
- •Структурная схема процесса функционирования
- •Граф состояний
- •Обобщенная схема моделирующего алгоритма
- •Функция erlahg();
- •Характеристики эффективности смо, определяемые в результате моделирования
- •Теоретические расчеты
- •Результаты работы смо
- •Заключение
- •Используемая литература
Структурная схема процесса функционирования
Граф состояний
Рассмотрим 2-канальную СМО с отказами. Будем нумеровать состояния системы по числу занятых каналов (или, что в данном случае то же, по числу заявок, связанных с системой). Состояния будут: S0 - все каналы свободны, S1 - занят ровно один канал, остальные свободны, S2- заняты оба канала.
Если система находиться в состоянии S1 (занят 1 канал) и пришла новая заявка, система переходит (перескакивает) в состояние S2(заняты оба канала).
Обобщенная схема моделирующего алгоритма
Рассматриваемая в задаче СМО представляет собой СМО с:
Одним входным потоком;
Двумя обслуживающими каналами.
Определение времен поступления и обслуживания заявок:
Времена поступления заявок генерируются случайно с заданным законом распределения Эрланга;
Времена обслуживания заявок генерируются случайно по показательному закону;
Интенсивности поступления и обслуживания заявок заданы.
Функционирование рассматриваемой СМО:
Каждый канал обслуживает в каждый момент времени одну заявку;
Если в момент поступления новой заявки свободен хотя бы один канал, то пришедшая заявка поступает на обслуживание;
Если заявки не поступают в систему, а каналы не заняты, то система простаивает.
Дисциплина обслуживания:
Если к моменту поступления заявки оба канала обслуживания заняты, то поступившая заявка покидает систему необслуженной.
Обобщенняа блок-схема моделирующего алгоритма
Моделирование случайной величины с распределениемЭрланга
Функция erlahg();
Характеристики эффективности смо, определяемые в результате моделирования
Интенсивность поступления заявки
Реализация |
Lamda |
1 |
4,73 |
2 |
4,76 |
3 |
4,88 |
4 |
4,56 |
5 |
4,76 |
6 |
4,77 |
7 |
4,52 |
8 |
4,62 |
Интенсивность обслуживания заявки
Реализация |
Mu |
1 |
5,84416 |
2 |
5,66329 |
3 |
5,98289 |
4 |
6,09221 |
5 |
6,36037 |
6 |
5,43827 |
7 |
5,63998 |
8 |
5,32323 |
Относительная пропускная способность
Реализация |
Q |
1 |
0,841438 |
2 |
0,831933 |
3 |
0,858607 |
4 |
0,837719 |
5 |
0,844538 |
6 |
0,834382 |
7 |
0,827434 |
8 |
0,837662 |
Абсолютная пропускная способность
Реализация |
A |
1 |
3,98 |
2 |
3,96 |
3 |
4,19 |
4 |
3,82 |
5 |
4,02 |
6 |
3,98 |
7 |
3,74 |
8 |
3,87 |
Вероятность простоя системы
Реализация |
Pprost |
1 |
0,319733 |
2 |
0,304297 |
3 |
0,300886 |
4 |
0,376032 |
5 |
0,374774 |
6 |
0,268561 |
7 |
0,339097 |
8 |
0,274651 |
Вероятность отказа системы
Реализация |
Potk |
1 |
0,158562 |
2 |
0,168067 |
3 |
0,141393 |
4 |
0,162281 |
5 |
0,155462 |
6 |
0,165618 |
7 |
0,172566 |
8 |
0,162338 |