Стохастическая модель системы массового обслуживания Советский патент 1976 года по МПК G06F17/18 G06F17/00 

сьпваются iB тервый разряд управляемого ре гистра 7 сдвига. Зая1В1ка от генератора 4 либо становится в очередь на обслуживание, если до ее прихо да S счетчи ке 2 осталась хотя бы одна необслуженная зая1вка, либо обслуживается ,непосредст;ввн.но моделью 1. Одновременно с пребыванием в оч&реди ,на абслужизание каждая заяв.ка продвигается ;по регистру 7 сдвига ИМпульсами, поступающи ми либо от генератора 5, либо от генератора 6 в зависимости от состояния триггера 8. |П.ри подключении к регистру 7 сдвига геиератора 5 тактовых жмпульсов (через .последовательно соединенные элементы «И и «ИЛИ) допустимое время пребывания заявки в очереди Тдоп регулируется изменением частоты следования им,пульсо,в генератора 5 (иутем Бнешней регулировки). . При подключении к регистру 7 сдвига генератора 6 случайных имлульсов (через второй элемент «И и элемент «ИЛИ) величина фор ми1руепся как сумма п случайных в раменлых и.нтер:вало1В, .выра-батьпваемых генератором 6. Необ(служенная зая1вка подкидает регистр 7 сдвига при .поступлении на сдвитаЮЩИЙ вход регистра 7 я Имлульсов. Сум.ма п независимых случайных величин имеет закон распределения, близ:кий к нормальному (|при достаточно большом п. Регулироака среднего з,начеиия величин Тдоп осуществляется за счет усталавкн в генераторе 6 соответствующего значения интенсивности Х. При наличии ,в очэреди ла обслуживание хотя бы одной зая1вкн модель I обслужввающего /прибора формирует случайный .временный и.нтервал, последовательность которых имеет за1данный закон распределения. По окончаки.и обслуживания зая/вок на выходе модели / обслуживающего пр.ибора формируется И(М.пульс, поступающий на вычитающий выход счетчика 5 и на регистр 7 сдвига для поиска и селективного гашения обслуживания еая1вки. Кро.ме того, эти импульсы образуют поток обслуженных заяБок, .которые подаются на выход модели. Сипналы на выходе регистра 7 сдвига образуют поток потеря шьгх заявок и поступают на выход П стохастической .модели массового обслуживания и на вычитающий вход счетчика 2 для гашения потерянной заяэки. Потерянной считается та , которая не была обслужена за время Тдоп с момента ее поступления ,в систему массового обслуживания. Таким образом, введение в стохастическую модель генератора случайных имнульсав, триггера, .двух элементов «И и элемента «ИЛИ позволяет воапро.изводить как регулярный, та.к и случайный характер измене-иия величины Тдо,,, что расширяет функциональные возможности устройства и позволяет исследовать системы массового обслуживания со случайными допустимыми временами .пребывания заявок в очереди, распределенны:-.и по нормальному закону. Формула изобретения Стохастическая модель системы массового обслуживания, со.держащая модель обслужиг,заюш.его прибора, реверсивный счетчик, многовходовой элемент «ИЛИ, генератор входного .потока зая1вок, .генератор тактовых импульсов и управляемый регистр сдвига, причем реверсивный счетчик через много.входовой элемент «ИЛИ соединен с моделью обслуживаю щего прибора, выход модели обслужи.зающего прибора подсоединен к шервому .выходу устройства, К вычитающему входу ре1зер1си.вного счетчика, к первому входу управляемого регистра адвига, выход которого .подключен iKo второму .выходу устройства и к вычитаю.щему входу |ре:вер.си1вного счетчика, суммируюший вход которого объеди.нен со вторым входом управляемого регистра сдвига 1 подсоединен к выходу генератора входного потока заявок, о т л и ч а ю ш а я с я тем, что, с целью ра.сшир.ен.ия с|)уу.хц110.нальных возможiнocтeй, она дополнительно содержит генератор случайных импульсо.в, триггер, два элемента «И и один элемент причем первый и .второй входы устройства .подключены соответственно к первому и второму входа1М триггера, первый .и второй выходы которого подключены к первым входам соответственно пер.вого и второго элем.ентов «И, вторые .входы которых лодключены соответственно к выходам ггмератора тактовых и геератора случайных импульсов, а выходы - ко входам элемента «ИЛ,И, выход которого подсоединен к третьему входу управляемого регистра сдвига.

9л

jicdff

t4xoSS

Stixo l