1 I. Основы теории массового обслуживания


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



Pdf көрінісі
бет2/10
Дата03.03.2023
өлшемі1,42 Mb.
#71432
түріЛекция
1   2   3   4   5   6   7   8   9   10
Байланысты:
СМО

II. 
Основные понятия СМО 
Источник заявок порождает заявки в случайные моменты времени, согласно 
заданному пользователем законом распределения. 
Заявки (или клиенты) порождаются источником заявок, входят в систему
проходят через ее элементы (обслуживаются), покидают ее обслуженными или 
необслуженными. 


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

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

Пример 
Как правильный выбор той или иной дисциплины обслуживания 
позволяет получить ощутимую экономию во времени. 
Пусть имеется два отделения почты. 


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

Отделение №1: FIFO 
Отделение №2: SF 











10 
15 
20 



11 

II 
III 
IV 


II 
III 
IV 
№ клиента 
Время обслуживания
Время ожидания 
(ми 





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



Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   10




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет