Системы массового обслуживания
система массового обслуживания
СМО
Система, включающая входные потоки требований, требующих обслуживания, и механизм (алгоритм) для реализации обслуживания
теория массового обслуживания
заявка
транзакт
поток
Последовательность событий
обслуживающий аппарат
статический ресурс
марковский процесс
Случайный процесс, в котором будущие состояния системы зависят тольтко от
переменных состояния в данный момент времени и не зависят от предыстории процесса
дисциплина обслуживания
дисциплина FIFO
Выбор
заявок из очередей на обслуживание по принципу "первым пришел — первым обслужен"
дисциплина LIFO
Выбор
заявок из очередей на обслуживание по принципу "последним пришел — первым обслужен"
абсолютный приоритет
Право на внеочередное обслуживание с прерыванием начатого обслуживания менее приоритетных
заявок
относительный приоритет
Право на внеочередное обслуживание без прерывания начатого обслуживания менее приоритетных
заявок
рекуррентный поток
поток Пальма
Поток, обладающий свойствами стационарности и ординарности, а интервалы между поступающими
заявками должны быть независимыми случайными величинами
простейший поток
Поток транзактов, обладающий свойствами стационарности, ординарности, отсутствия последействия и с экспоненциальным распредлением интервалов между появлениями транзактов
марковская цепь
Процесс с конечным множеством состояний, с отсутствием последействия и с дискретным временем совершения событий
матрица интенсивностей переходов
Матрица, элементами которой являются интенсивности переходов из одного состояния в другое
граф перехода состояний
Граф, в котором вершины соответствуют состояниям, дуги — переходам, веса дуг — вероятностям или интенсивностям переходов
уравнения Колмогорова
формулы Литтла
формула Эрланга
Формула для расчета вероятностей нахождения многоканальной
СМО в состоянии с n занятыми каналами
Имитационное моделирование на системном уровне
дискретно-событийное моделирование
сетевая имитационная модель
СИМ
язык GPSS
General Purpose Simulation System
стандартный числовой атрибут
Сети Петри
сеть Петри
Математическая модель, представляемая в виде
графа специального вида и определяемая как четверка <P,T,I,O>, где Р и Т — конечные множества позиций и переходов, I и О — множества входных и выходных функций
маркировка
Распределение маркеров (меток) по позициям
сети Петри
функциональная сеть Петри
Сеть Петри, в которой задержки определяются как функции некоторых параметров состояния сети
стохастическая сеть Петри
Сеть Петри, в которой задержки в переходах являются случайными величинами
цветная сеть Петри
Сеть Петри, в которой каждый маркер характеризуется параметром, называемым цветом
ингибиторная сеть Петри
временная сеть Петри
Сеть Петри, с помощью которой можно моделировать не только последовательность событий, но и их привязку ко времени
достижимость
Свойство
сети Петри, характеризующееся возможностью достижения заданной
маркировки Mj из состояния сети, характеризуемого маркировкой Mk
живость сети Петри
Возможность срабатывания любого перехода при функционировании объекта, моделируемого
сетью Петри и определяемая с помощью анализа
достижимости
граф достижимости