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

 

„„SU„„1037265

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

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

РЕСПУБЛИН 1

1 й

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3376672/18-2 (22) 08.01.81 (46) 23.08.83. Бюл. N 31 (72) И.В.Адерихин и В,Б.Васильев (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

N 817723, кл. С 06 F 15/20, 1979.

2. Авторское свидетельство СССР

N 826358, кл. G 06 F 15/20, 1979 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК, содержащее генератор случайных импульсов, выход которого подключен к информационным входам первого и второго элементов запрета, управляющий вход которого соединен с выходом первого элемента ИЛИ, второй и ! третий элементы ИЛИ, о т л и ч аю щ е е с я тем, что, с целью расширения функциональных возможностей за счет имитации частичного обслуживания заявок, в. него введены первый и второй генераторы импульсов случайной длительности и RS-триггер, нулевой выход которого подключен к первому входу второго элемента ИЛИ, выход которого соединен с управляющим входом nepsoro элемента запрета, выход которого подключен к входу с„ первого генератора импульсов случайной длительности и R- входу RS-триггера, единичный выход которого соединен с первым входом первого элемента ИЛИ, выход второго элемента запрета подключен к S-входу RS-триг" гера и входу второго генератора импульсов случайной длительности, выход которого соединен с вторым входом первого элемента ИЛИ и первым входом третьего элемента ИЛИ, выход которого является выходом устройства, выход первого генератора импульсов случайной длительности подключен к вторым входам второго и третьего элементов ИЛИ, 65

10372

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

Известно устройство для модели-. рования систем массового обслуживания, содержащее генератор случайных напряжений, блоки нелинейных элементов, генератор потока заявок, блок tp формирования времени обслуживания, генератор потока отказов, накопитель отказов, накопитель очереди, блоки элементов запрета, блок эле" ментов И, счетчики, дешифраторы (1 ).

Наиболее близким по технической сущности к изобретению является устройство для моделирования систем массового обслуживания, содержащее первый реверсивный счетчик, первая группа выходов которого через дешифратор и первый переключатель соеди нена с входом управляемого генератора потока случайных импульсов, а . вторая группа выходов - через первый элемент И с первым входом первого элемента запрета, выход которого соединен с суммирующим входом первого реверсивного счетчика, а второй вход первого элемента запрета соединен с выходом первого элемента ИЛИ, второй элемент запрета, выход кото" рого соединен с первым входом второго элемента ИЛИ, второй вход которого через первый блок случайных временных задержек соединен с выходом третьего элемента ИЛИ, первый вход которого объединен с первым входом первого элемента ИВИ и подключен к выходу третьего элемента запрета, а второй вход третьего элемента ИЛИ соединен с суммирующим входом второго реверсивного счетчика, вычитающий вход которого соединен с выходом второго элемента И, первый вход ко" торого объединен с первым входом второго элемента запрета и подклю- . чен к выходу четвертого элемента ИЛИ, входы которого соединены с выходами второго реверсивного счетчика, выход генератора потока случайных импульсов о соединен с входом счетчика общего числа заявок и с первым входом третьего элемента И, выход которого соединен с входом счетчика потерянных заявок, а второй вход третьего эле" N мента И объединен с первыми входами четвертого элемента И и третьего элемента запрета, второй вход которо го объединен с входом счетчика числа отказов каналов обслуживания и с вторым входом четвертого элемента И и через второй переключатель подключен к выходу управляемого генератора потока случайных импульсов, выход четвертого элемента И соединен с входом счетчика прерванных обслуживанием заявок и с вторым входом третье" го элемента ИЛИ, третий реверсивный счетчик, суммирующий и вычитающий входы которого соединены соответственно с выходами пятого и шестого элементов И, первая группа выходов третьего реверсивного счетчика через седьмой элемент И соединена с первым входом третьего переключателя, а вторая группа выходов третьего реверсивного .счетчика через пятый элемент ИЛИ соединена с первыми входами четвертого элемента запрета и шестого элемента И, вторые входы которых соединены с выходом второго элемента ИЛИ, выход четвертого элемента запрета соединен с вычитающим входом первого реверсивного счетчика, выход первого weмента И соединен с вторым входом третьего переключателя и с первым входом пятого элемента И, а также пятый и шестой элементы запрета и второй блок случайных временных задержек, восьмой элемент И, первый вход которого соединен с выходом пятого элемента ИЛИ, а выход восьмого элемента И подключен к входу второго блока случайных временных задержек, выход которого подключен к второму входу восьмого элемента И второму входу второго элемента запрета и второму входу второго элемента И, выход восьмого элемента И подключен к выходу шестого элемента запрета, первый вход которого подключен к второму входу третьего переключателя, второй вход шестого элемента запрета подключен к выходу пятого элемента запрета и к второму входу первого элемента ИЛИ, второй вход пятого элемента запре" та объединен с вторым входом третьего элемента И, а выход первого элемента ИЛИ подключен к второму входу пятого элемента И.t..2 j.

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

265 4

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

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

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

30 длительности и R-входу RS-триггера, единичный выход которого соединен с первым входом первого элемента ИЛИ, выход второго элемента запрета подключен к S-входу RS-триггера и входу второго генератора импульсов случайной длительности, выход которого соединен с вторым входом первого элемента ИЛИ и первым входом третьего элемента ИЛИ, выход которого является 40 выходом устройства, выход первого генератора импульсов случайной длительности подключен к вторым входам второго и третьего элементов ИЛИ.

Вербальная модель устройства сле- 45 дующая. Поступившая . на вход устройства заявка будет обслуживаться по заданному закону. Вторая заявка, поступившая в момент обслуживания первой, не обслуживается до тех пор, 50 пока не будет обслужена первая заявка, и будет обслужена частично, причем время частичного обслуживания пропорционально разности времени, требуемого для обслуживания второй 55 заявки и первой. Если эта разность отрицательна, то обслуживания второй,: заявки не будет ° Заявки, приходящие в момент одновременного воздействия на устройство двух заявок отбрасываются. Таким образом, заявки, приходящие в момент воздействия на устройство только одной заявки, могут быть частично обслужены, а приходящие в момент отсутствия воздействия обслуживаются полностью. На выходе устройства получаем информацию о состоянии обслуживания .моделируемого процесса.

На чертеже приведена схема устройства для моделирования процесса обслуживания заявок.

Устройство содержит первый 1 и второй 2 элементы запрета, второй. элемент ИЛИ 3, первый элемент ИЛИ 4, RS-триггер 5, первый 6 и второй генераторы импульсов случайной длительности, третий элемент ИЛИ 8, генератор 9 случайных импульсов, выход

10 устройства.

Выходы первого 6 и второго 7 re" нераторов соединены с первыми входами элементов ИЛИ 3 и 4 соответственно и с первым и вторым входами элемента ИЛИ 8 соответственно, выход которого является выходом IO устрой1 ства.. Выход элемента 1 запрета подключен к входу генератора 6 и к йвходу триггера 5, нулевой выход ко" торого соединен с вторым входом элемента ИЛИ 3, выход которого соединен с управляющим входом элемента 1 за". прета. Выход элемента 2 запрета соединен с входом генератора 7 и входом

RS-триггера 5, единичный выход которого подключен к второму входу эле."мента ИЛИ 4, выход которого соединен с управляющим входом элемента 2 за" прета.

Устройство работает следующим образом, Поток заявок на выходе генератора

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

В исходном состоянии триггер 5 может находиться s произвольном состоянии. Допустим, он находится в единичном состоянии, тогда высокий по-. тенциал на его единичном выходе через элемент ИЛИ 4--воздействует. на . элемент 2 запрета, Так как генератор б не запущен и на входах элемента ИЛИ 3 нет высокого потенциала, то элемент 1 запрета открыт.

Пришедшая на вход заявка пройдет через открытый элемент 1 запрета, 3726

1О

«70

30

Составитель И.Дубинина

Редактор О.Половка Техред Т;фанта.

Корректор Л. Бокшан

Заказ 6012/51 . Тираж 706 Подписное

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

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

В» « М

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

3 10 запустит генератор б импульсов случаиной длительности и перебросит RSтриггер 5 в нулевое состояние. Высокий потенциал с его выхода через . элемент ИЛИ 3 закроет элемент запрета, Высокий потенциал на выходе генератора б через элемент ИЛИ 8 на выходе устройства 10 образует:. импульс, длительность которого соответствует принятому закону обслуживания, воздействует дополнительно на элемент 1 запрета через элемент

ИЛИ

По окончании работы генератора б устройство окажется в исходном состоянии, с тем отличием, что закрыт будет .элемент 1 запрета за счет дру-, гого состояния триггера. Аналогич» на, с приходом заявки в этом сос" тоянии на выходе будет выработан импульс длительности,.соответствующей принятому закону, за счет рабо. ты генератора 7, и схема перейдет в первоначальное рассматриваемое исходное состояние. Это случаи, ко-. гда заявки не приходят в момент обслуживания заявки, Допустим, вторая заявка пришла в момент обслуживания первой. Она пройдет через элемент 2 запрета, запустит генератор 7 и перебросит триггер в единичное состояние, Поступившим заявкам в этом состоянии будет отказано, так как элемент 1 запрета закрыт потенциалом с выхода генератора 6 через элемент ИЛИ 3, хотя на обратном выходе триггера нулевой потенциал. Поступление высокого потенциала на вход элемента

5. 6

ИЛИ 8 от генератора 7 не имеет в этот момент существенного значения, так ! как на другом входе высокий потенциал.

С момент окончания обслуживания первой заявки на выходе будет высокий потенциал, соответствующий обслуживанию второй заявки до окончания этого частичного обслуживания. Длительность сформированного таким образом выходного импульса равна сумме длительности обслуживания первой заявки и частично обслуживания второй заявки. Если в момент имитации дообслуживания придет заявка через открытый элемент 1 запрета, то генератор б продолжит формирование выходного импульса, т.е. будет имитировать дообслуживание уже этой заявки, В ситуации, когда обслуживание заявки, пришедшей первой, еще не закончено, а имитация требуемого времени для обслуживания заявки, пришедшей второй, уже закончилось, следующим пришедшим заявкам будет отказано в обслуживании, так как элемент 2 запрета будет закрыт высоким потенциалом с единичного выхода триггера через элемент ИЛИ 4, и элемент 1 запрета -.высоким потенциалом с выхода генератора.

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

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