Задание №7
На многофазную СМО смешанного типа, состоящую из n1, n2, n3 каналов обслуживания и m1, m2, m3 мест в накопителях очередей 1–ой, 2–ой и 3–ей фаз соответственно. Входной поток простейший с интенсивностью. Потоки обслуживания каналами простейшие с интенсивностями . Дисциплины очередей первым пришел – первым обслуживаешься. Порядок занятия свободных каналов – по возрастанию их номеров. При невозможности помещения заявки в следующую фазу обработки канал блокируется. При отсутствии свободных мест в очереди первой фазы пришедшая заявка получает отказ.
1. Определить состояния, составить граф переходов и систему дифференциальных уравнений относительно вероятностей состояний. Используя средства программной системы MATLAB решить эти уравнения и оценить время переходного процесса. Оценить финитные значения вероятностей состояний и вероятностей того, что а) заблокированным окажется хотя бы один канал и б) общее число занятых работой каналов составляет не более..
2. Средствами визуального моделирования Simulink-Stateflow программной системы MATLAB составить имитационную модель СМО, рассматривая процесс в системе как марковский процесс. Способ продвижения модельного времени – по особым состояниям. Провести моделирование на интервале времени , превышающем примерно на порядок время переходного процесса п.1. Оценить по результатам моделирования вероятности состояний, средние времена занятости каналов и пребывания заявки в системе.
3. Аналогично п.2 составить имитационную модель процесса в СМО, основываясь на представлении системы в понятиях – схемы. Провести моделирование при заданных параметрах потоков, а также при условии, что поток обслуживания равномерный с параметрами и =1,2,3.
Способ продвижения модельного времени – с постоянным шагом. Шаг принимается примерно на 2-3 порядка меньше среднего интервала между поступлением заявок или моментами освобождения каналов
4. Составить программу в виде m-файла имитационной модели СМО, основываясь на представлении системы в понятиях – схемы. Способ продвижения модельного времени – по особым состояниям. Провести моделирование в соответствии с заданием п.1,2 и 3.
. 5. Сравнить результаты аналитического моделирования (п. 1)
с результатами моделирования имитационного (п.п. 2,3 и 4).
Таблица исходных данных
|
||||||||||||||||
1 |
1 |
1 |
1 |
1 |
– |
– |
12 |
11 |
10 |
– |
8 |
14 |
8 |
12 |
– |
– |
2 |
2 |
– |
2 |
– |
– |
– |
12 |
22 |
22 |
– |
18 |
26 |
20 |
24 |
– |
– |
3 |
1 |
– |
1 |
– |
1 |
– |
8 |
7 |
7 |
7 |
5 |
9 |
6 |
8 |
6 |
8 |
4 |
1 |
1 |
2 |
1 |
– |
– |
12 |
10 |
20 |
– |
7 |
13 |
17 |
23 |
– |
– |