Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Давыдова Д.Ю. АСОИ 202з.doc
Скачиваний:
0
Добавлен:
16.08.2019
Размер:
1.09 Mб
Скачать

Структурная схема процесса функционирования

Граф состояний

Рассмотрим 2-канальную СМО с отказами. Будем нумеровать состояния системы по числу занятых каналов (или, что в данном случае то же, по числу заявок, связанных с системой). Состояния будут: S0 - все каналы свободны, S1 - занят ровно один канал, остальные свободны, S2- заняты оба канала.

Если система находиться в состоянии S1 (занят 1 канал) и пришла новая заявка, система переходит (перескакивает) в состояние S2(заняты оба канала).

Обобщенная схема моделирующего алгоритма

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

  • Одним входным потоком;

  • Двумя обслуживающими каналами.

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

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

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

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

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

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

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

  • Если заявки не поступают в систему, а каналы не заняты, то система простаивает.

  1. Дисциплина обслуживания:

  • Если к моменту поступления заявки оба канала обслуживания заняты, то поступившая заявка покидает систему необслуженной.

Обобщенняа блок-схема моделирующего алгоритма

Моделирование случайной величины с распределениемЭрланга

Функция 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