СТОХАСТИЧЕСКАЯ МОДЕЛЬ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ Советский патент 1971 года по МПК G06G7/48 

Изобретение относится к области вычи-слительной техники.

Известны стохастические модели системы массового обслуживания, содержащие модель обслуживающего прибора и устройство генерирования входного потока заявок, к выходам которых присоединены соответственно входы вычитаНия и сложения реверсивного счетчика, подключенного через схему «ИЛИ ко входу модели обслуживающего прибора.

Эти устройства позволяют моделировать узкий класс задач массового обслуживания.

Описываемое устройство отличается от известных тем, что оно содержит управляемый регистр сдвига с подключенным к его управляющему входу генератором тактовых импульсов с регулируемой частотой, причем вход первого разряда управляемого регистра сдвига подключен к точке соединения выхода устройства генерирования входного потока заявок со входом сложения реверсивного счетчика, вход поиска и селективного гащения обслуженных заявок соеди-нен с выходом модели обслуживающего прибора, а выход переноса из последнего разряда подключен ко входу вычитания реверсивного счетчика. Это расширяет функциональные возможности и упрощает процесс задания допустимого времени пребывания заявок в очереди.

стохастической .модели системы массового обслуживания. Она состоит из следующих блоков:

.модель / обслуживающего прибора с регулируе.мым законом распределения времени обслуживания заявок .i ((},

устройство 2 регистрации очереди заявок, представляющее собой реверсивный счетчик импульсов, со схемой «ИЛИ 3. анализирующей состояние устройства 2 и разрешающей работу модели / при поступлении на обслуживание хотя бы одной заявки;

устройство 4 генерирования входного потока заявок с регулируемым законом распределения интервалов между мо.ментами появления соседних заявок/ в. (t);

генератор 5 тактовых импульсов с регулируе.1ой частотой повторения сигналов / „в, не пользуемый для продвижения информации (заявок) по управляемо.му регистру сдвига 6, который предназначен для запоминания на вре.мя Тлоп заявок, поступающих на обслуживание.

Число разрядов п управляемого регистра сдвига 6 и частота повторения импульсов fas генератора 5 тактовых импульсов определяют длительность времени Тдоп - которая может регулироваться изменением /ел, и п.

Стохастическая .модель массового обслуживания работает следующим образом.

Каждая заявка (импульс), поступающая от устройства 4 генерирования входного потока заявок, через случайный промежуток времени, распределенный в соответствии с законом РШ (/), поступает на вход «сложение устройства 2 регистрации очереди заявок и записывается в первый разряд управляемого регистра сдвига в.

Заявка, пришедшая от устройства 4, либо ставится .в очередь на обслуживание, если до ее прихода устройство 2 содержало в себе хотя бы одну необслуженную заявку, либо непосредственно обслуживается моделью /, если до ее прихода все иредыдуш,ие заявки были обслужены. Одновременно с пребыванием в очереди на обслуживание в устройство 2 пли обслуживаппе в модели / каждая заявка продвигается по управляемому регистру сдвига 6 импульсами сдвига, поступающими от генератора 5.

Импульсы, поступающие с модели /, образуют поток обслуженных заявок, которые направляются .на выход модели (выход 2), поступают в управляемый регистр сдвига 6 для поиска и селективного гашения обслуженных заявок и подаются на вход «вычитание устройства 2, где происходит гашение, т. е. снятие с очереди, обслуженных заявок.

Сигналы, появляющиеся на выходе триггера п-разряда управляемого регистра сдвига 6, образуют поток потерянных заявок и поступают на выход стохастической модели массового обслуживания (ВЫХОД 1} и навход «вычитание устройства 2 регистрации очереди заявок для гашения потерянной заявки. Потерянной считается та заявка, которая не была обслужена за время Тдоп с момента ее поступления в систему обслуживания.

Каждая заявка, поступающая от устройстна 4, одновременно поступает в устройство 2 и записывается в триггер первого разряда управляемого регистра сдвига 6, где продвижение единицы (поступившей заявки) осуществляется сигналами от генератора 5 с частотой / слв Если поступившая в устройство заявка не была обслужена за время Тдоп , она покидает управляемый регистр сдвига 6, на выходе которого появляется импульс, поступающий па выход стохастической модели массового обслуживания (выход /) и гасящий одну заявку устройства 2. Заявки, появляющиеся на выходе управляемого регистра сдвига 6, образуют поток потерянных (необслуженных) заявок. Так как для каждой из заявок этого потока

- I -- -ож р -дин

где tiii; - Время ожидания /-заявкой обслуживания в очереди; т обо -время обслуживания г-заявки, то их обслуживание должно быть прекращено {если оно началось) или они должны быть сняты с очереди. При наличии очереди на обслуживание потерянная заявка снимается с очереди, а процесс обслуживания не прекращается.

Если заявка была обслужена за время меньшее, чем Тдоп, сигнал обслуженной заявки с выхода модели / поступает на выход стохастической модели массового обслуж.ива-ния (выход 2), подается на -входы управляемого регистра сдвига 6 для поиска и селективного гашения в нем обслуженной заявки. Импульсы, появляющиеся па выходе модели /, образуют поток обслуженных заявок.

Предмет изобретения

Стохастическая модель системы массового обслуживания, содержащая модель обслуживающего при;бора и устройство генерирования входного потока заявок, к-выходам которых присоединены соответственно входы вычитания и сложения реверсивного счетчика, подключенного через схему «ИЛИ ко входу модели обслуживающего прибора, отличающаяся тем, что, с целью расширения функциональных возмол ностей и упрощения процесса задания допустимого времени пребывания заявок в очереди, она содержит управляемый регистр сдвИга с подключенным к его управляющему входу генератором тактовых импульсов с регулируемой частотой, причем вход первого разряда управляемого регистра сдвига подключен к точке соединения выхода устройства генерирования входного потока заявок со входом сложения реверсивного счетчика, вход поиска и селективного гашения обслуженных заявок управляемого регистра сдвига соединен с выходом модели обслуживающего прибора, а выход переноса из последнего разряда подключен ко входу вычитания реверсивного счетч-ика.

8ылод2

fo5cn i

Выпад