Лекция «Математические схемы моделирования информационных систем. Часть 2»

жүктеу/скачать 0,81 Mb.

бет	4/5
Дата	25.11.2023
өлшемі	0,81 Mb.
	#127230
түрі	Лекция

1 2 3 4 5

Байланысты:
664910 (копия)

Основные понятия СМО
Классификация и терминология СМО

X - входные сигналы
Z - внутренние состояния
Y - выходные сигналы
-функция переходов
- функция выходов

Краткий экскурс в Системы Массового Обслуживания (СМО) (англ. Queueing system) – Q-схемы.

СМО предназначены для формализации процессов обслуживания.

заявки
Примеры СМО: обслуживание в магазине в торговом зале и на кассах; проезд перекрестка на светофоре; учет товара на складе; работа маршрутизаторов в глобальных компьютерных сетях; шлюзование судов; выполнение задач процессором и пр.

Основные понятия СМО

В основе системы массового обслуживания лежит понятие прибора, который может выполнять конечное множество операций.

выполняет заявку («занят»)
ждет - прибор «свободен»
Прибор:
Hi -накопитель заявок , в котором может одновременно находиться Li заявок;
Li - емкость i-го накопителя;
Ki - канал обслуживания заявок (или просто канал);
Потоки событий:
ui - поток обслуживаний на входе канала (интервалы времени между началом и окончанием обслуживания);
wi - поток заявок на входе i-го накопителя (интервалы времени между моментами появления заявок);
yi - выходной поток заявок (обработанных или снятых) (интервалы времени между моментами выхода заявок).

Классификация и терминология СМО

Поток событий называется однородным, если он характеризуется только моментами поступления этих событий

задается:

последовательностью
промежутками времени
Поток называется неоднородным, если он характеризуется моментами поступления событий и их признаками (есть приоритеты)

жүктеу/скачать 0,81 Mb.

Достарыңызбен бөлісу:

1 2 3 4 5