Стохастическая модель системы массового обслуживания

Стохастическая модель системы массового обслуживания

Иллюстрации

Показать все

Реферат

 

Союз Советских

Социалистических

Республик ПИСДНИЕ ЗП280

И ЗОБ РЕТЕ Н ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. с гидетс IhiTBB ¹â€”

Заязлено 16.!.1970 (№ 1392836/18-24) ЧПК 6 Обр 7!48 с .присоединением заявк i ¹â€”

Комитет по делам изобретений и открытий при Совете Министров

СССР

Приоритет—

Опубликовано 09.т1!1!.1971. Бюллетень ¹ 24

УДК 681.333:519.2 (088.8) Дата опубликования описания 11.Х.1971

Авторы изобретения

В. H Четвериков, Э. А. Баканович, А. В. Меньков и Л. А. Соломонов

Московское высшее техническое училище им. Н. Э. Баумана

Заявитель

СТОХАСТИЧЕСКАЯ МОДЕЛЪ СИСТЕМЫ

МАССОВОГО ОБСЛУЖИВАНИЯ

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

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

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

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

На чертеже приведена структурная схема стохастпческой модели системы массового обслуживания. Она состоит пз следующих блоков: модель 1 обслуживающего прибора с регули5 руемым законом раопределения времени обслуживания заявок F „„-,, (1); устройство 2 регистрации очереди заявок, представляющее собой реверсивный счетчик импульсов, со схемой «ИЛИ» 3. анализируюlo щей состояние устройства 2 и разрешающей работу модели 1 при поступлении на обслуживание хотя бы одной заявки; устройство 4 генерирования входного потока заявок с регулируемым законом распределения

15 интервалов между моментами появления соседних заявок F*„, (t); генератор 5 тактовых импульсов с регулируемой частотой повторения сигналов f,„„, ис пользуемый для продвин ения информации (за20 явок) по управляемому регистру сдвига 6, который предназначен для запоминания на время т,„„заявок, поступающих на обслуживание.

Число разрядов и управляемого регистра

25 сдвига 6 и частота повторения импульсов j„, генератора б тактовых импульсов определяют длительность времени т „„. которая может регулироваться изменением /,.„, и п.

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

311280

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

F,",, (t), поступает на вход «сложение» устройства 2 регистрации очереди заявок и записывается в первый разряд управляемого регистра сдвига б.

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

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

Сигналы, появляющиеся на выходе триггера и-разряда управляемого регистра сдвига б, образуют поток потерянных заявок и поступают на выход стохастической модели массового обслуживания (выход 1) и на вход «вычитание» устройства 2 регистрации очереди заявок для гашения потерянной заявки. Потерянной считается та заявка, которая не была обслужена за время т„„с момента се поступления в систему обслуживания. Каждая заявка, поступающая or устройства 4, одновременно поступает в устройство 2 и записывается в тритгер первого разряда управляемого регистра сдвига б, где продвижение единицы (поступившей заявки) осуществляется сигналами от генератора 5 с частотой f „,.

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

5 для каждой из заявок этого потока ! 1 .0ii -" "ООСЛ . . l0II где т,„; — время ожидания t-заявкой оослуживапия в очереди; т „„-,, — время обслужива10 ния -заявки, то их обслуживание должно быть прекращено (если оно началось) илп они должны быть сняты с очереди. Прп наличии очереди на обслуживание потерянная заявка снимается с очереди, а процесс обслуживания не

15 пр екр аща ется.

Если заявка была обслужеца за время меньшее, чем т „,, сигнал обслуженной заявки с выхода модели 1 поступает на выход стохастической модели массового обслуживания (вы20 ход 2), подается на входы управляемого регистра сдвига 6 для поиска и с"лсктпвного гашения в нем обслуженной заявки. Импульсы, появляюгцисся па выходе модели 1, образуют поток обслуженных заявок.

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

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

10 с подключенным к его управляющему входу генератором тактовых импульсов с регулируемой частотой, причем вход первого разряда управляемого регистра сдвига подключен к точке соединения выхода устройства гснериро45 вания входного потока заявок со входом сложения реверсивного счетчика, вход поиска и селективного гашения обслуженных заявок управляемого регистра сдвига соединен с выходом модели обслуживающего приоора, а выход

50 переноса из последнего разряда подключен ко входу вычитания реверсивного счетчика.

311280

СО та:!:! . ел! Г. К. CopGKHH

Текред Л. В. Куклина

Корректор Е. Н. Зимина

Редактор N1. Аннкиева

Облас Г:{а!! Ти иосра!рая Костров!ското .ëipÿÂæ!øÿ ilo Г!е !атн

Заказ 5525 Изд, ¹ 1063 Тираж 473 Подписное

Ш1ИИПИ Козкптста ио делзз!»зобретони!3 и открыти!! при Совете Министров СССР

Москва, Ж-35, Ра1шск!!я нао., д. 4!5