Устройство для моделирования пуассоновских систем массового обслуживания

ОП ИСАНИЕ ИЗОБРЕТЕН ИЯ Союз СоветскихСоциалистическихРеспублик(51) М Кл 606 Г 15/2 исоединеиием заявкиосударственный номитеСовета Министров СССРпо делам изобретенийи открытий(45) Дата опубликования описания 14.02.77 3) УД 681,3 (088 2) Авторы изобретеии Е, К, Иодко, Ю, Д, Умрихин Жовинский осковский ордена Трудового Красного Знамени электротехнический институт связи(71) Заявитель 54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПУАС ОНОВСКИХ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯвыи выход котнеобслуженных чат ля, п чиком перв треть о соединен счет заявок, а второго элемензапрет",ми входами втго элемента ои - а И устройств перемени о й щей случаЖ ах необходимослучайной заОднако в такихвключение гпцпы жкиимити ое вре луживани О т льра без оиств одклюпрет", выхо ом ым ро ршего Изобретение относится к специализированным средствам электронного моделирования, предназначенным для исследования функционирования систем массового обслуживания.Известны устройства для моделирования систем массового обслуживания, содержащие два элемента ИЛИф линию задержки, первый элемент "запретф генератор пуассоновского потока, подключенный к первому счетчику и к первым входам первого элемента И и второго элемента фзапретф соответственно, вторые входы которых соединены с выходом многовходового элемента И входы которого подключены к разрядным выходам первого реверсивного счетчика, суммирующий вход которого черезопервый элемент ИЛИ подключен к выходу второго элемента фзапрет" генератор импульсов, соединенный с первыми входами, выходы которых соединены с соответствующими счетчиками регистрации, вторые входы которых соединены с выходами дешифратора, подключенного к разрядным выходам второго реверсивного счетчика, Выход перго элементаИсоединен со входом пе Описываемое устроиство позволяе ранить указанный недостаток при исп зовании линии постоянной задержки,ной среднему времени обслуживая я сужения класса решаемых задач,5 Цель изобретения - упрощение ус ства, достигается тегл, что в устрой второй вход второго элементафИЛИ"и чен к выходу второго элемента "за а выход - ко входу. линии задержки,О которой соединен с вычитаюшим вход первого реверсивного счетчика и с п входом первого элемента "запрет в вход которого подключен к выходу м щего разряда дешифратора, выход ст 5 разряда которого соединен со вторымдом третьего элемента "запрет", Суммирующий и вычитающий входы второго реверсивного счетчика подключены соответственно к выходам первого и третьего элементов"запрет". Выход третьего элемента "запрет"соединен со вторыми входами первого ивторого элементов "ИЛИ ф,Устрэйствэ работает следующим образом.Импульсы от генератора 1 пуассоновского потока проходят через открытый элементфзапретф 2 и поступают через элемент ИЛи3 на суммирующий вход реверсивного счетчика 4 и через элемент ИЛИ 5 на входлинии задержки 6. Импульс, поступившийна суммирующий вход счетчика 4, увеличивает число в нем на единицу, имитируязанятие одного канала обслуживания. Импульс, появившийся на выходе линии 6 через время задержки, равное средней длительности обслуживания, поступает на вычитающий вход счетчика 4 и списывает изнего единицу, имитируя освобождение одного канала,В момент времени, когда все каналызаняты на выходе многовходового элемента "И" 7, связанного с разрядами счетчика 4, появляется сигнал, кэторый поступает на управляющий вход элемента фзапре 1 гф(1 Н2 и на вход элемента И 8, В результатеэлемент фзапрет" 2 закрывается, дальнейшее поступление импульсов на вход счетчика 4 прекращается, и импульсы от генератора направляются через открытый элемент И 8, контакт переключателя 9 и открытый элемент "запретф 10 на суммирующий вход реверсивного счетчика 11, имитирующего число мест в очереди. Когдаочередь достигает заданной величины, суммирующий вход счетчика 1 1 блокируетсяпутем подачи управляющего сигнала с соответствующей шины дешифратора 12 наФ( 4 фэлементы "запретф 9 и И 13. При этом импульсы потока проходят через открытыйэлемент фИ 13 и проходят систему необслуженными. Эти импульсы подсчитываютсясчетчиком 14, а общее число импульсов15, подступивших в систему за времяэксперимента, подсчитывается счетчиком 15,Уменьшение содержимого счетчика 11,имитирующее уменьшение очереди, производится, появляющимисяна выходе линии задержки 6 импульсами, которые проходятчерез открытый элемент "запретф 16 ипоступают на вычитаюший вход счетчика11. Одновременно эти импульсы направляют 1ся через элемент ИЛИ 3 на суммирующийН Ивход счетчика 4 и через элемент ИЛИ 5 влинию задержки 6. В результате число всчетчике 4 увеличивается, а число в счетчике 11 уменьшается на единицу, Таким образом, производится перенос импульсовиз очереди в обслуживающую систему,Импульсы эталонной частоты от генератора 17 поступают на входы канальныхэлементов фИф 18, другие входы которыхсвязаны с дешифратором 12, В течениевремени, когда на некоторой К-й шине дешифратора имеется сигнал, означающий наличие в очереди К импульсов (заявок), импульсы от генератора 17 проходят черезФсоответствующий элемент И 18 и подсчитывается счетчиком 19,Отношение числа Йк, зафиксированногов конце эксперимента, к общему числу имйпульсов М , поступивших эт генератора17, определяет вероятность Рк наличия вочереди К заявок, т. е.йКК МСредняя линия очереди Й определяетсяпо формуле1 Т 1 Р=7. К Р к=о где гй - число каналов ожидания в очереди,Вероятность Рэпотери заявки в системеопределяется отношением числа и тк заявок, нэлучивцих отказ в обслуживании, подсчитываемый счетчикэм 14, к общему числу п заявок, пэступив.цих в систему и подсчитываемых счетчиком 15. т, е,;ОткРот, дИ В пэложении О переключателя 9 моделируется работа системы лассового обслуживания с отказом без мест ожидания вочереди,Формула изобретенияУстройство для моделирования пуассоновских систем массового обслуживания, сорб держащее два элемента "ИЛИ", линиэ задержки, первый элемент запрет", генератор пуассоновского потока, подключенныйк первому счетчику и к первым входампервого элемента "И" и второго элемен- ЬО та "запрет" соответственно, вторые входы которых соединены с выходом многовходового элемента фИф, входы которого подключены к разрядным выходам первого реверсивного счетчика, суммирующий вход И которого через первый элемент ФИЛИ подключен к выходу второго элемента запрет",генератор импульсов, соединенный с первыми входами группы элементов фИ соответственно, выходы которых соединены с Ю соответствующими счетчиками регистрации531159 аж 864 каз 5370/1 писное НИИПИ филиал ППП "Патентф, г, Ужгород, ул, Проектная, 4 вторые входы которых соединены с выходомдешифрауора, подключенного к разряднымвыходам второго реверсивного счетчика,выход первого элемента фИф соединен совходом переключателя, первый выход которого соединен со счетчиком необслуженныхзаявок, а второй выход - спервымивходами второго элемента "И" и третьего элемента фзапрет", о т л и ч а ю щ е е с ятем, что, с целью упрощения устройства, внем второй вход второго элемента ФИЛИ"подключен к выходу второго элемента "запретф, а выход - ко входу линии задержки,выход которой соединен с вычитающим входом первого реверсивного счетчика и с первым входом первого элемента "запрет", второй вход которого подключен к выходу младшего разряда дешифратора, выход старшего разряда которого соединен со вторым входом третьего элемента запрет", суммирующий и вычитающий входы второго ревер сивного счетчика подключены соответственно к выходам первого и третьего элементов "запрет"; выход третьего элемента "запрет" соединен со вторыми входами первого и второго элементов "ИЛИф.