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

 

Изобретение относится к специализированным средствам вычислительно. техники и может быть использовано в устройствах, моделирукяцих работу систем массового обслуживания. Цель изобретения - сокращение аппаратурных затрат. Цель достигается тем, что устройство включает интегратор, схему сравнения, элемент НЕ, элементы И, ключ, генератор слзгчайного напряжения , генератор случайного потока импульсов . В данном устройстве заявка,, поступившая на вход устройства, принимается к обслуживанию, если обслуживающий аппарат свободен и покидает систему, если он занято Время обслуживания заявок и моменты их поступления в систему случайны и распределены по соответствующим законам распределения . 1 Ш1. i (Л

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

СОЩМЛИСТИЧЕСНИХ

РЕСПУБЛИК

„„SU„,141 77

А1 (51)4 С 06 G 7/48

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 4180781/24-24 (22) 14.01.87 (46) 23.08.88. Бюл. ¹ 31 (71) Одесский политехнический институт (72) Г.Ф.Болилый, И.В.Мартынов, С.А.Куценко и Г.П.Толкаченко (53) 681.3 (088.8) (56). Авторское свидетельство СССР

¹ 898455, кл» G 06 G 7/48, 1980.

Авторское свидетельство СССР № 805354, кл. G 06 G 7/48, 1980. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

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

1418773

10

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

Целью изобретения является сокращение аппаратурных затрат устройства за счет амплитудно-временного представления входного потока заявок.

На чертеже представлена схема устройства.

Устройство содержит интегратор 1, схему 2 сравнения, элемент НЕ 3, второй 4 и первый 5 элементы И, ключ 6, генератор 7 случайного напряжения, генератор 8 случайного потока импульсов.

Интегратор выполнен по схеме неинвертирующего интегратора и работает в двух режимах.

Первый режим — установка начальных условий, т.е. заряд емкости конденсатора до определенного значения напряжения. Так как в этом режиме вход интегратора 1 подключается к выходу генератора 7 через ключ 6 с очень малым сопротивлением, то установка начальных условий происходит практически мгновенно.

Второй режим - интегрирование.

При этом, на вход интегратора 1 подается напряжение с входа управления через ключ 6 ° что приводит к линейному уменьшению напряжения на выходе интегратора. Скорость интегрирования зависит от закона изменения величины управляющего напряжения, тем самым моделируется переменная производительность обслуживающего аппарата.

Схема 2 сравнения работает в режиме нуль-орган. Генератор 7 вырабатывает случайное, непрерывно изменяющееся напряжение, амплитуды которого распределены по требуемому случайному закону обслуживания, Генератор 8 случайного потока импульсов вырабатывает короткие импульсы, временные интервалы между которыми распределены в соответствии с законом распределения поступающих заявок.

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

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

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

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

В исходном состоянии сигнал с выхода схемы 2 сравнения является открывающим для элемента И 5. Тогда импульс с выхода генератора, 8 пройдет через открытый элемент И 5 на ключ 6, который подключит к входу интегратора 1 выход генератора 7. На выходе интегратора 1 установится напряжение, равное случайному напряжению на выходе генератора 7 в момент действия импульса. Этим моделируется принятие заявки на обслуживание. По окончании действия импульса ключ 6 подключит вход интегратора 1 к входу управления. На этот вход подано напряжение, которое меняется в соответствии с законом изменения производительности обслуживающего аппарата.

Полярность этого напряжения противоположна напряжению генератора 7. Интегратор 1 переходит в режим интегрирования, тем самым моделируя процесс обслуживания заявки. С появле, нием на выходе интегратора 1 напряжения после установления начальных . условий изменяется состояние схемы 2 сравнения, которая запретит прохождение импульсов с генератора 8 через ! элемент И 5, моделируя процесс отказа в обслуживании заявкам и разрешит их прохождение через элемент И 4, моделируя процесс ухода необслуженных заявок из системы. Обслуживание заявки оканчивается при достижении выходным напряжением интегратора 1. нулевого уровня. При этом схема 2 возвращается в исходное состояние, открывая элемент И 5. Напряжение на выходе интегратора 1 убывает до тех пор, пока в систему не поступит новая заявка. По величине напряжения на выходе интегратора 1 к моменту прихода очередной заявки можно судить о времени простоя обслуживающего аппарата.

1418773

Составитель В.фукалов

Техред A. Кравчук Корректор М. Васильева

Редактор Н. Гунько

Заказ 4157/49 Тираж 704 Подписное

ВНИИЛИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

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

Формула из обре тения

Устройство для моделирования систем массового обслуживания, содержащее генератор случайного напряжения, схему сравнения, элемент НЕ, первый и второй элементы И и интегратор, выход которого является выходом занятости устройства и соединен с информационным входом схемы сравнения, выход "Равно" которой подключен к входу элемента НЕ и первому входу первого элемента И, выход которого является выходом заявок, принятых к обслуживанию устройства, выход эле мента НЕ подключен к первому входу второго элемента И, выход которого является выходом потерянных заявок, устройства, о т л и ч а ю щ е е с я тем, что, с целью сокращения аппаратурных 9RTpRT оно содержит ключ и генератор случайного потока импульсов, выход которого подключен к вторым входам первого и второго элементов И, выход первого элемента И соединен с управляющим входом ключа, первый информационный вход которого является информационным входом устройства, второй информационный вход ключа подключен к выходу генератора, - 15 случайноГо напряжения, а выход ключа соединен с информационным входом интегратора.