- •Основные параметры обслуживающих узлов стохастических сетевых моделей.
- •Параметры процессов стохастических сетевых моделей.
- •Матрица переходов стохастических сетевых моделей.
- •Узловые характеристики стохастических сетевых моделей.
- •Системные характеристики стохастических сетевых моделей.
- •Понятие системы массового обслуживания (смо).
- •Понятие сетей массового обслуживания.
- •Классификация сетей массового обслуживания.
- •Состав узлов сетей массового обслуживания.
- •Параметры сетей массового обслуживания.
- •Узловые характеристики сетей массового обслуживания.
- •Системные характеристики сетей массового обслуживания.
- •Характеристика экспоненциальных сетей массового обслуживания.
- •Параметры и характеристики смо типа m/m/1.
- •Матрица вероятностей переходов сети массового обслуживания.
- •Вероятности состояний разомкнутых экспоненциальных сетей массового обслуживания.
- •Расчет интенсивностей потоков разомкнутых сетей массового обслуживания.
- •Расчет узловых характеристик экспоненциальных разомкнутых сетей массового обслуживания.
- •Имитационное моделирование сети смо (на языке gpss).
- •Назначение и характеристика системы моделирования gpss.
- •Состав gpss модели. Основные объекты.
- •Состав системы моделирования gpss.
- •Состав временных списков языка gpss.
- •Общее описание работы интерпретатора gpss.
- •Общий алгоритм продвижения транзактов в языке gpss.
- •Характеристика языка gpss.
- •Понятие модельного времени в языке gpss.
- •Управление модельным временем в языке gpss.
- •Организация системных часов в языке gpss.
- •Общая характеристика стандартного отчета gpss.
- •Стандартный набор статистики gpss по памятям.
- •108. Управление сбором статистики.
- •109. Структура модели в языке gpss.
- •110. Формат операторов в языке gpss.
- •111. Понятие стандартных числовых атрибутов языка gpss.
- •112. Параметры транзактов в языке gpss.
- •113. Обращение к сча в языке gpss.
- •114.Классификация имен в языке gpss.
- •115. Символьные и числовые имена в языке gpss.
- •116. Имена на базе сча в языке gpss
- •117. Адресация объектов в языке gpss.
- •118. Описание функций в языке gpss.
- •119. Использование функций в языке gpss для описания распределений.
- •120. Описание переменных в языке gpss.
- •121. Использование сохраняемых величин.
- •122. Использование объекта Table.
- •123. Использование объекта qTable.
- •124. Назначение и формат оператора initial.
- •125. Назначение и формат оператора generate.
- •126. Назначение и формат оператора assign.
- •127. Назначение и формат оператора advance.
- •128. Управление узлом типа “устройство” в языке gpss.
- •129. Управление узлом типа “память” в языке gpss.
- •130. Назначение и формат оператора transfer.
- •131. Назначение и формат оператора test.
- •132. Назначение и формат оператора gate.
- •133. Копии транзактов в языке gpss.
- •134. Приоритетные дисциплины обслуживания в языке gpss.
Основные параметры обслуживающих узлов стохастических сетевых моделей.
Параметры.
Система
С
=<CB,CQ,CD,Cz
>
описывает:
- состав узлов CB
= {bi}
(число
узлов |CB|=
N);
- состав классов однородных
потоков заявок на обслуживание CQ
={qi,}
Однородность означает: а) все заявки из
одной генеральной совокупности б) сам
поток стационарный(не меняется);
- порядок
соединения
узлов в сети и маршруты движения заявок
CD={dij}
(значение
dij
=
1, если есть путь движения заявки от узла
i
к узлу j).
Каждый поток задается параметрами в
том числе: а) закон поступления потока
в ССМ
,
закон как функция плотности или
распределения или интенсиностью
λ(q)=const;
1/ λ=t-const;
б) движение заявок по сети p(q)=[pij
Q]-переход
от i-го
узла к j-му
узлу. На ряду с р может быть задан вектор
коэффициент передачи, он включает m
компонент. αi
– сколько раз заявка посетила i-й
узелв процессе своего обслуживания, в
целом это среднее значение. Q=1
однородная ССМ. Если поток в сети
представлен как замкнутый, то вместо
задается
- сколько заявок этого q-го
класса присутствует в ССМ. Cθ
=[θq]
– множество векторов трудоемкостей
(θ1,θ2,…,θn)
– задает параметры обслуживания. Если
трудоемкость постоянная, то это не
вектор, а просто число. Если узел типа
память, то а-требуемая емкость, если
емкость постоянна – одно число. Параметры
(θ1,θ2,…,θn)
могут быть заданы как однократные
величины посещения, а могут быть и
суммарные посещения. Если все задано,
то ССМ задана.
Параметры процессов стохастических сетевых моделей.
Параметры. Система С =<CB,CQ,CD,Cz > описывает: - состав узлов CB = {bi} (число узлов |CB|= N); - состав классов однородных потоков заявок на обслуживание CQ ={qi,} Однородность означает: а) все заявки из одной генеральной совокупности б) сам поток стационарный(не меняется); - порядок соединения узлов в сети и маршруты движения заявок CD={dij} (значение dij = 1, если есть путь движения заявки от узла i к узлу j). Каждый поток задается параметрами в том числе: а) закон поступления потока в ССМ , закон как функция плотности или распределения или интенсиностью λ(q)=const; 1/ λ=t-const; б) движение заявок по сети p(q)=[pij Q]-переход от i-го узла к j-му узлу. На ряду с р может быть задан вектор коэффициент передачи, он включает m компонент. αi – сколько раз заявка посетила i-й узелв процессе своего обслуживания, в целом это среднее значение. Q=1 однородная ССМ. Если поток в сети представлен как замкнутый, то вместо задается - сколько заявок этого q-го класса присутствует в ССМ. Cθ =[θq] – множество векторов трудоемкостей (θ1,θ2,…,θn) – задает параметры обслуживания. Если трудоемкость постоянная, то это не вектор, а просто число. Если узел типа память, то а-требуемая емкость, если емкость постоянна – одно число. Параметры (θ1,θ2,…,θn) могут быть заданы как однократные величины посещения, а могут быть и суммарные посещения. Если все задано, то ССМ задана.
Матрица переходов стохастических сетевых моделей.
Узловые характеристики стохастических сетевых моделей.
Характеристики.
Работа
ССМ оценивается набором узловых
(по
каждому
обслуживающему узлу) и системных
(по
всей сети) характеристик, а так же
характеристики одного потока и суммарные.
Системные
характеристики рассчитываются через
узловые. Характеристики вычисляются
как по каждому классу заявок, так и
усредненные по всему потоку заявок в
сети и включают временные и натуральные
характеристики. Основные узловые
характеристики
- интенсивность потока заявок на входе
в узел λi,
коэффициент загрузки узла для
устоичивой работы <1
иначе у узла нет установившегося режима
работы и у ССМ в целом. У ССМ появятся
бесконечные очереди. Коэффициент
использования памяти, средняя длина
очереди к узлу li,
среднее кол-во заявок в системе
очередь-узел mi,
среднее время ожидания обслуживания в
узле среднее
время пребывания в узле
иi.
Основные
системные характеристики - интенсивность
потока заявок в сети
,
среднее число заявок в сети
,
среднее число заявок
обслуживаемых в сети
,
среднее число заявок в очередях L,
среднее
время
ожидания W,
среднее
время обслуживания заявки в сети U.
Узловые
характеристики без учета классов заявок
могут быть вычислены через
аналогичные характеристики отдельных
классов заявок
,
,-
Аналогично системные характеристики
каждого класса заявок
,
и системные характеристики без учета
классов заявок
.
