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

Компьютерное моделирование. СМО. Лекция №1 
5 
Бывают нетерпеливые заявки – такие, которым надоело ждать или находиться в 
системе и которые покидают по собственной воле СМО. 
Заявки образуют потоки – поток заявок на входе системы, поток обслуженных 
заявок, поток необслуженных заявок. Поток характеризуется количеством 
заявок определенного сорта, наблюдаемым в некотором месте СМО за единицу 
времени (час, сутки, месяц), т.е. поток – это величина статистическая. 
Каналы – то, что обслуживает. Бывают горячие – те, которые начинают 
обслуживать заявку в момент ее поступления в канал, и холодные – каналу для 
начала обслуживания требуется время на подготовку. 
Очереди характеризуются: 
1) правилами пребывания в очереди (т.е. дисциплиной постановки в очередь 
и выбора из неё); 
2) количеством мест в очереди (сколько максимально может находиться 
одновременно заявок в ней); 
3) структурой очереди (связь между местами в очереди). 
Бывают ограниченные и неограниченные очереди. 
К важнейшим дисциплинам обслуживания относятся: 
1) FIFO: если заявка первой пришла в очередь, то она первой и уйдет на 
обслуживание; 
2) LIFO: если заявка пришла в очередь последней, то она первой 
обслуживается; 
3) SF (short forward): в первую очередь обслуживаются те заявки из очереди, 
которые имеют меньшее время обслуживания; 
4) случайный выбор из очереди; 
5) выбор из очереди по параметрам: сначала получают помощь больные с 
температурой, а потом «здоровые» больные. 

Пример 
Как правильный выбор той или иной дисциплины обслуживания 
позволяет получить ощутимую экономию во времени. 
Пусть имеется два отделения почты. 

Компьютерное моделирование. СМО. Лекция №1 
6 
Отделение №1: FIFO 
Отделение №2: SF 
5 
5 
5 
5 
1 
5 
5 
5 
5 
0 
5 
10 
15 
20 
0 
5 
6 
11 
I 
II 
III 
IV 
V 
I 
II 
III 
IV 
№ клиента 
Время обслуживания
Время ожидания 
(ми 
1 
0 
V 

Компьютерное моделирование. СМО. Лекция №1 
7 

жүктеу/скачать 1,42 Mb.

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