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