Расчет узловых характеристик экспоненциальных разомкнутых сетей массового обслуживания.
Рассчитываем
на входах во все СМО.
Получим
уравнение с
неизвестными, т.е. одно из них является
зависимым и его можно выбросить из
рассмотрения.
Определяем
из этих уравнений
.
Рассчитываем узловые характеристики.
.
f – число заявок в узле;
g – длинна очереди;
k – количество каналов;
r- количество занятых каналов.
f |
0 |
1 |
2 |
… |
k |
k+1 |
… |
∞ |
g |
0 |
0 |
0 |
… |
0 |
1 |
… |
∞ |
r |
0 |
1 |
2 |
… |
k |
k |
… |
k |
- средняя длинна
очереди.
- среднее количество
занятых каналов.
- загрузка системы.
.
По
закону Литлла определяем w
и U.
Если узел 1-канальный, то применяем
формулы:
Расчет системных характеристик экспоненциальных разомкнутых сетей массового обслуживания.
Расчет системных характеристик:
Среднее суммарное количество ожидающих:
- количество
заявок в сети
По
закону Литлла должно быть:
.
Моделирование ЭВМ, вычислительных систем сетями массового обслуживания (на примере).
Имитационное моделирование одноканальной СМО (на языке GPSS).
Имитационное моделирование многоканальной СМО (на языке GPSS).
Многоканальный узел может применяться для имитации как многоканальный СМО так и памятей. Все каналы считаются идентичными. При работе с ними используют декларативный и управляющие операторы. Декларативный оператор STORAGE предшествует оператору GENERATE и описывает емкость памяти в виде числа каналов А. <имя_памяти> STORAGE A Управление реализуется операторами: ENTER A, [B] – в многоканальном узле А захватить В каналов одновременно LEAVE A, [B] – в многоканальном узле А освободить В каналов одновременно. Модель СМО S STORAGE K … ENTER S,1 Advance t LEAVE S,1
Имитационное моделирование сети смо (на языке gpss).
Назначение и характеристика системы моделирования gpss.
Состав gpss модели. Основные объекты.
GPSS работает с объектами:
1. подвижные или динамич. объекты, кот. движ. по схеме из неподвиж объектов.
неподвижн – узел, каждому узлу соотв. один или более операторов
подвижн – транзакты на обслуживание
2. исп-ся объекты-данные, в том числе – обрабатываемые, вычисл. объекты(перем)
-ф-ции
-сохраняемые велич. и их матрицы
3. врем цепи событий – списки событий (тек, будущих, прерван, синх, польз-их –образуют инф базу и служат основой имит моделир)
В целом, классич GPSS раб по принципу интерпретатора, т.е. кажд оператор или команда трактуется как точка вызова соотв. процедуры.
Структ GPSS модели: сост из двух частей:
-операторная
-командная
Состав системы моделирования gpss.
GPSS работает с объектами:
1. подвижные или динамич. объекты, кот. движ. по схеме из неподвиж объектов.
неподвижн – узел, каждому узлу соотв. один или более операторов
подвижн – транзакты на обслуживание
2. исп-ся объекты-данные, в том числе – обрабатываемые, вычисл. объекты(перем)
-ф-ции
-сохраняемые велич. и их матрицы
3. врем цепи событий – списки событий (тек, будущих, прерван, синх, польз-их –образуют инф базу и служат основой имит моделир)
В целом, классич GPSS раб по принципу интерпретатора, т.е. кажд оператор или команда трактуется как точка вызова соотв. процедуры.
Структ GPSS модели: сост из двух частей:
-операторная
-командная