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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике и может быть использовано для статистического моделирования систем массового обслуживания. Цель изобретения - расширение функциональных возможностей устройства за счет моделирования системы массового обслуживания с ограничением на время пребывания в системе. Цель изобретения достигается за счет введения в устройство элемента ИЛИ и элемента И с соответствующими функциональными связями между ними и известными блоками устройства. Устройство может работать в двух режимах: время нахождения заявки в системе меньше максимально возможного времени нахождения заявки в системе и больше максимально возможного времени. 1 ил.

ССЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК. 80„„1322303 (51)4 G 06 F 5 20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3804083/24-24 (22) 18. 10. 84 (46) 07.07.87. Бюл. Ф 25 (72) В.М.Тарасов, В.В.Денисов, О.Н.Жуков и Д.В.Будников (53) 681.396.6(088.8) (56) Авторское свидетельство СССР

Ф 1257659, кл. G 06 F 15/20, 1984, Авторское свидетельство СССР

У 1269148, кл. G 06 F 15/20, 1984. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано для статистического моделирования систем массового обслуживания.

Цель изобретения — расширение функциональных возможностей устройства за счет моделирования системы массового обслуживания с ограничением на время пребывания в системе. Цель изобретения достигается за счет введения в устройство элемента ИЛИ и элемента И с соответствующими функциональными связями между ними и известными блоками устройства. Устройство может работать в двух режимах: время нахождения заявки в системе меньше максимально возможного времени нахождения заявки в системе и больше максимально возможного времени. 1 ил.

1 1322303 2

11зобреTt нне ошно<-нтсн к вычислительной т хн яке н мо кет быть Wc(I()lib зовано ддя етатистичегкого моделирования систем массового обслуживания.

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

На чертеже изображена схема уст- 10 ройства.

Устройство содержит генератор 1 заявок, генератор 2 случайных импульсов, счетчик 3 заявок, счетчик 4 отказанных заявок, счетчик 5 обслуженных заявок, счетчик Ь заявок, покинувших систему, первый элемент 7 запрета, второй 8, первый 9, четвертый 10, третий 11 и пятый 12 элементы И, элемент 13 задержки, реверсив- 20 ный счетчик 14 очереди, реверсивный счетчик 15, второй 16, третий 17, первый 18 и четвертый 19 элементы

ИЛИ, триггер 20 и второй элемент 21 запрета.

Элемент 13 задержки задерживает поступившие заявки на время> равное времени пребывания заявок в системе.

Вербальной моделью устройства яв- 30 ляется следующая.

Поток заявок поступает в очередь.

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

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

Устройство может работать в следующих режимах: время нахождения заявки в системе меньше максимально возможного времени нахождения заявки

45 в системе и больше максимально воэможного времени.

Режим, при котором время нахождения заявки в системе меньше максимально возможного времени нахождения заявки в системе. В исходном состоя50 нии во всех режимах реверсивные счетчики 14 и 15 обнулены. Нулевой потенциал с выхода элемента И 8 поддерживает элемент 17 запрета в открытом, а элемент И 9 — в закрытом состоянии.

Элемент И 11 открыт высоким потенциалом с нулевого выхода триггера 20.

Элемент И 12 закрыт низким потенциадом с ныхода триггера 20. Г енератор

2 ничего не генерирует.

Импульсы от генератора 1, иммитируя входной поток заявок на обслуживание, подсчитываются счетчиком 3, проходят через открытый элемент / запрета и поступают на вход элемента

13 задержки и суммирующий вход реверсивного счетчика 14, который ведет подсчет поступающих импульсов, иммитируя занятие заявками мест в очереди. Разрешающий потенциал с выходов реверсивного счетчика 14 через элемент ИЛИ 16, открытый элемент И 11 запускает генератор 2. Триггер 20 при этом переводится в положение, при котором на входе элеиента И 11 устанавливается запрещающий потенциал.

Импульс с выхода генератора 2 подсчитывается счетчиком 5, который считает обслуженные заявки, и через элемент ИЛИ 19 устанавливает триггер

20 в исходное состояние, иммитируя окончание обслуживания заявки. Этот же импульс поступает на суммирующий вход реверсивного счетчика 15, тогда на выходе элемента ИЛИ 17 появляется высокий потенциал, который откроет элемент И 10 и закроет элемент

21 запрета, и тот же самый импульс через элемент ИЛИ 18 уменьшает содержимое реверсивного счетчика 14 на единицу, иммитируя освобождение одного места в очереди. Задержанный импульс с выхода элемента 13 задержки че рез открытый элемент И 10 проходит на вычитающий вход реверсивного счетчика 15 и считывает ранее записанный импульс. При этом элемент

21 запрета открывается, а элемент

И 10 закрывается нулевым потенциалом с выхода элемента ИЛИ 17. Далее работа в этом режиме продолжается аналогично. Иммитируя заполнение всех мест в очереди, многовходовой элемент И 8 даст на выходе высокий потенциал, который закроет элемент 7 запрета и откроет элемент И 9. Таким образом, все импульсы, поступившие с этого момента, не пройдут через закрытый элемент 7, а через открытый элемент И 9 подсчитываются счетчиком

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

3 13Zr3n > 4

ВНИИПИ Заказ 2866/46

Тираж 672 Подписное Произв-полигр. пр-тие, г. Ужгород, ул. Проектная, 4

Режим, при котором время иахождеHHR заявки в системе больше максимально возможного времени нахождения заявки в системе. Импульсы от генера.тора 1, иммитируя входной поток заявок на обслуживание, подсчитывается счетчиком 3, проходят через открытый элемент 7 и поступают на вход элемента 13 задержки и суммирующий вход реверсивного счетчика 14. Разрешаю- 10 щий потенциал с выходов реверсивного счетчика 14 через элемент ИЛИ 16 и открытый элемент И 11 запускает генератор 2, Триггер 20 при этом перенодится в положение, при котором íà 15 входе элемента И 11 устанавливается запрещающий потенциал, который запирает элемент И 11 на нремя работы генератора 2, а на входе элемента

И 12 появляется разрешающий потенци- 20 ал. Задержанный Импульс с выхода элемента 13 задержки через открытый элемент 21 поступает на вход счетчика 6, через открытый элемент И 12 останавливает генератор 2 и через элемент ИЛИ 19 переводит триггер 20 в положение, при котором открывается элемент И 11 и закрывается элемент

И 12. Однонременно этот же импульс проходит через элемент ИПИ 18 на 30 вычитающий вход реверсивного счетчика

14 и считывает один импульс. Таким образом, иммитируется потеря заявки по причине окончания времени пребывания ее в системе. Очередная заявка 35 поступает на обслуживание и обслуживается в этом режиме аналогично.

Статистические характеристики функционирования системы вычисляются известным образом по показаниям счет-40 чиков 3, 4, 5, 6 и 14, Формула изобретения

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

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