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

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

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

Республик (i1) 031159

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 15,06.71 (21) 1669469/24 с присоединением заявки № (23) Приоритет (43) Опубликовано 05.10.76ьБюллетень №37 (45) Дата опубликования описания 14.02.77 (51) М Кл 06 Г 15/20

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 681.82 (088,8) (72) Авторы изобретения

Е, К, Иодко, Ю. Д, Умрихин и В, Н. Жовинский

Московский ордена Трудового Красного Знамени электротехнический институт связи (71) Заявитель (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

ПУАССОНОВСКИХ СИСТЕМ МАССОВОГО

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

Изобретение относится к специализированным средствам электронного моделирования, предназначенным для исследования функционирования систем массового обслуживания. 5

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

"И", входы которого подключены к разряд- 15 ным выходам первого реверсивного счетчика, суммирующий вход которого через е первый элемент ИЛИ подключен к выходу второго элемента "запрет", генератор импульсов, соединенный с первыми входами, 20 выходы которых соединены с соответствующими счетчиками регистрации, вторые входы которых соединены с выходами дешифратора, подключенного к разрядным выходам второго реверсивного счетчика, Выход пер- 25 вого элемента"И"соединен со входом переключателя, первый выход которого соединен со счетчиком необслуженных заявок, а второй — с первыми входами второго элемента И и третьего элемента "запрет", Однако в таких устройствах необходимо включение лин1п. переменной случайной задержки, .имитирующей случайное время обслуживания.

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

Цель изобретения — упрощение устройства, достигается тегл, что в устройстве второй вход второго элемента "ИЛИ" подключен к выходу второго элемента "запрет", а выход — ко входу линии задержки, выход, которой соединен с вычитаюшим входом первого реверсивного счетчика и с первым входом первого элемента "запрет, второй вход которого подключен к выходу младшего разряда дешифратора, выход старшего разряда которого соединен со вторым вхо531159 дом третьего элемента "запрет",> Суммирующий и вычитаюший входы второго реверсивного счетчика подключены соответственно к выходам первого и третьего элементов

"запрет". Выход третьего элемента "запрет" соединен со вторыми входами первого и второго элементов "ИЛИ".

Устрэйствэ работает следующим образом.

Импульсы от генератора 1 пуассоновского потока проходят через открытый элемент

Ф

"запрет" 2 и поступают через элемент ИЛи

3 на суммирующий вход реверсивного счетчика 4 и через элемент ИЛИ 5 на вход линии задержки 6, Импульс, и! >ступивший на суммирующий вход счетчика 4, увеличивает число в нем на единицу, имитируя занятие одного канала обслуживания. Импульс, появившийся на выходе линии 6 через время задержки, равное средней длительности обслуживания, поступает на вычитающий вход счетчика 4 и списывает из него единицу, имитируя освобождение одного канала, В момент времени, когда все каналы заняты на выходе многовходового элемента "И" 7, связанного с разрядами счетчика 4, появляется сигнал, кэторый поступает на управляющий вход элемента "запрег" (! !!

2 и на вход элемента И 8. В результате элемент "запрет" 2 закрывается, дальнейшее поступление импульсов на вход счетчика 4прекращается,,и импульсы от генератора направляются через открытый элемент И 8, контакт переключателя 9 и открытый элемент "запрет" 10 на суммирующий вход реверсивного счетчика 11, имитирующего число мест в очереди. Когда очередь достигает заданной величины, суммирующий вход счетчика 11 блокируется путем подачи управляющего сигнала с соответствующей шины дешифратора 12 на !! 4 элементы "запрет" 9 и И 13. При этом импульсы потока проходят через открытый элемент И 13 и проходят систему необслуженными. Эти импульсы подсчитываются счетчиком 14, а общее число импульсов

15, подступивших в систему за время эксперимента, подсчитывается счетчиком 15, Уменьшение содержимого счетчика 11, имитирующее уменьшение очереди, производится, появляющимися на выходе линии задержки 6 импульсами, которые проходят через открытый элемент "запрет" 16 и поступают на вычитающий вход счетчика

11. Одновременно эти импульсы направляют-!! ся через элемент ИЛИ 3 на суммирующий !! !! вход счетчика 4 и через элемент ИЛИ 5 в линию задержки 6. В результате число в счетчике 4 увеличивается, а число в счетчике 11 уменьшается на единицу. Таким образом, производится перенос импульсов из очереди в обслуживающую систему.

Импульсы эталонной частоты от генератора 17 поступают на входы канальных элементов "И" 18, другие входы которых связаны с дешифратором 12, В течение времени, когда на некоторой К-й шине дешифратора имеется сигнал, означающий наличие в очереди К импульсов (заявок), импульсы от генератора 17 проходят через !! соответствующий элемент И 18 и подсчитывается счетчиком 19, Отношение числа Як, зафиксированного в конце эксперимента, к общему числу имВ пульсов М, поступивших эт генератора

17, определяет вероятность Рк наличия в очереди К заявок, т, е, и

К

К

Средняя линия очереди К определяется по формуле (Т1

R=X К Р к=о где г! — число каналов ожидания в очереди, Вероятность 1 э,.пэтери заявки в системе определяется отношением числа п тк заявок, нэлучивпих отказ в обслуживании, подсчитываемый счетчиком 14, к общему числу заявок, поступивших в систему и подсчитываемых счетчиком 15. т, е..

Отк

P ото д

И В положении 0 переключателя 9 моделируется работа системы лассового обслуживания с отказом без мест ожидания в очереди, Формула изобретения

Устройство для моделирования пуассоновских систем массового обслуживания, сорб держащее два элемента "ИЛИ", линяло задержки, первый элемент "запрет", генератор пуассоновского потока, подключенный к первому счетчику- и к первым входам первого элемента "И" и второго элемен56 та "запрет" соответственно, вторые входы которых соединены с выходом многовходового элемента "И", входь! которого подключены к разрядным выходам первого реверсивного счетчика, суммирующий вход

И которого через первый элемент "ИЛИ подключен к выходу второго элемента "запрет", генератор импульсов, соединенный с первыми входами группы элементов "И соответственно, выходы которых соединены с

® соответствующими счетчиками регистрации, 531159

Филиал ППП "Патент", г. Ужгород, ул, Проектная, 4 вторые входы которых соединены с выходом дешифратора, подключенного к разрядным выходам второго реверсивного счетчика, выход первого элемента "И" соединен со входом переключателя, первый выход которого соединен со счетчиком необслуженных заявок, а второй выход - спервымивходами второго элемента "И" и третьего элемента "запрет", о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в нем второй вход второго элемента "ИЛИ" подключен к выходу второго элемента "запрет", а выход — ко входу линии задержки, ЫНИИПИ Заказ 5370/150 выход которой соединен с вычитающим входом первого реверсивного счетчика и с первым входом первого элемента "запрет", второй вход которого подключен к выходу младшего разряда дешифратора, выход старшего разряда которого соединен со вторым входом третьего элемента "запрет", суммирующий и вычитающий входы второго ревер» сивного счетчика подключены соответственно к выходам первого и третьего элеменl0 тов "запрет"; выход третьего элемента

"запрет" соединен сс вторыми входами первого и второго элементов "И,ЛИ".

Тираж 864 Подписное