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

(19) (111ОЮЗ СОВЕТСКИХОЦИАЛИСТИЧЕСНИРЕСПУБЛИН 2 ПИСАНИЕ ИЗОБРЕТЕНИЯ асильев Сл ОСУДАРСТВЕННЫЙ НОМИТЕТ ССС ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ К АВТОРСКОМУ СИИДЕТЕЛЬСТ(56) 1. Авторское свидетельство ССС й 817723, кл. С 06 Г 15/20, 1979.2. Авторское свидетельство СССР й 826358, кл. 6 06 Г 15/20, 1979 (прототип).(54)(57) УСТРОИСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК, содержащее генератор случайных им- пульсов, выход которого подключен к информационным входам первого и второго элементов запрета, управляющий вход которого соединен с выходом первого элемента ИЛИ, второй итретий элементы ИЛИ, о т л и ч аю щ е е с я тем, что, с целью расширения функциональных воэможностей за счет имитации частичного обслуживания заявок, в. него введены первый и второй генераторы импульсовслучайной длительности и Ю-триггер,нулевой выход которого подключенк первому входу второго элемента ИЛИ,выход которого соединен с управляющимвходом первоо элемента запрета,выход которого подключен к входуспервого генератора импульсов случайной длительности и к. входу В 5-триггера, единичный выход которого соединен с первым входом первого элемента ИЛИ, выход второго элементазапрета подключен к 5-входу к 5-триг"гера и входу второго генератора импульсов случайной длительности, выход которого соединен с вторым входом первого элемента ИЛИ и первымвходом третьего элементаИЛИ, вы.ход которого является выходом уст"ройства, выход первого генератораимпульсов случайной длительностиподключен к вторым входам второгои третьего элементов ИЛИ,;Изобретение относится к специализированным средствам вычислительнойтехники и может быть использованов устройствах, моделирующих работусистем массового обслуживания,Известно устройство для моделирования систем массового обслуживания, содержащее генератор случайныхнапряжений, блоки нелинейных элементов, генератор потока заявок, блок 10формирования времени обслуживания,генератор потока отказов, накопи"тель отказов, накопитель очереди,блоки элементов запрета, блок эле"ментов И, счетчики, дешифраторы 1 1 1Наиболее близким по техническойсущности к изобретению является устройство для моделирования системмассового обслуживания, содержащеепервый реверсивный счетчик, перваягруппа выходов которого через дешифратор и первый переключатель соеди нена с входом управляемого генератора потока случайных импульсов, авторая группа выходов - через первыйэлемент И с первым входом первогоэлемента запрета, выход которогосоединен с суммирующим входом первого реверсивного счетчика, а второйвход первого элемента запрета сое"динен с выходом первого элемента ИЛИ,второй элемент запрета, выход кото"рого соединен с первым входом второго элемента ИЛИ, второй вход которого через первый блок случайных временных задержек соединен с выходомтретьего элемента ИЛИ, первый входкоторого объединен с первым входомпервого элемента ИВИ и подключен квыходу третьего элемента запрета, авторой вход третьего элемента ИЛИсоединен с суммирующим входом второ"го реверсивного счетчика, вычитающий вход которого соединен с выходомвторого элемента И, первый вход ко"торого объединен с первым входомвторого элемента запрета и подклю- .чен к выходу четвертого элемента ИЛИ,входы которого соединены с выходамивторого реверсивного счетчика, выходгенератора потока случайных импульсовОсоединен с входом счетчика общегочисла заявок и с первым входом третьего элемента И, выход которого сое.динен с входом счетчика потерянныхзаявок, а второй вход третьего зле" Имента И объединен с первыми входамичетвертого элемента И и третьегоэлемента запрета, второй вход которо го объединен с водом счетчика чис"ла отказов каналов обслуживания и свторым входом четвертого элемента Ии через второй переключатель подключен к выходу управляемого генератора потока случайных импульсов, выходчетвертого элемента И соединен с входом счетчика прерванных обслуживанием заявок и с вторым входом третье"го элемента ИЛИ, третий реверсивныйсчетчик, суммирующий и вычитающийвходы которого соединены соответственно с выходами пятого и шестого элементов И, первая группа выхо"дов третьего реверсивного счетчикачерез седьмой элемент И соединена спервым входом третьего переключате"ля, а вторая группа выходов третьего реверсивного .счетчика черезпятый элемент ИЛИ соединена с первыми входами четвертого элементазапрета и шестого элемента И, вторые входы которых соединены с выходом второго элемента ИЛИ, выходчетвертого элемента запрета соединенс вычитающим входом первого реверсивного счетчика, выход первого элемента И соединен с вторым входомтретьего переключателя и с первымвходом пятого элемента И, а такжепятый и шестой элементы запретаи второй блок случайных временныхзадержек, восьмой элемент И, первыйвход которого соединен с выходомпятого элемента ИЛИ, а выход восьмого элемента И подключен к входувторого блока случайных временныхзадержек, выход которого подключенк второму входу восьмого элемента Ивторому входу второго элемента запрета и второму. входу второго элемента И, выход восьмого элемента Иподключен к выходу шестого элемен"та запрета, первый вход которогоподключен к второму входу третьего переключателя, второй вход шестого элемента запрета подключен квыходу пятого элемента запрета и квторому входу первого элемента ИЛИ,второй вход пятого элемента запре"та объединен с вторым входом третьего элемента И, а выход первого элемента ИЛИ подключен к второму входупятого элемента И.12 ,Недостатком известных устройствявляется то, что они не моделируютситуацию, когда пришла заявка наобслуживание, непосредственно в этотмомент начинают ее обслуживать, и265 4 3 1037в момент Обслуживания пРихОДит втораязаявка такого же приоритета, которая,не может быть принята системой кобслуживанию ввиду ее занятости,и к обслуживанию этой заявки приступают только после того, как система освободится, но при этом проводят лищь частичное обслуживание втоРОЙ заявкиЦелью изобретения является расши Орение функциональных возможностейза счет имитации частичнаго обслуживания заявок,Указанная цель достигается тем,что в устройство для моделированияпроцесса обслуживания заявок, содержащее генератор случайных импульсов,выход которого подключен к информационным входам первого и второго эле.ментов запрета, управляющий входкоторого соединен с выходом первогоэлемента ИЛИ, второй и третийэлементы ИЛИ, введены первый ивторой генераторы импульсов случайной длительности и Ю-триггер, 25нулевой выход которого подключен кпервому входу втррого элемента ИЛИ,выход которого соединен с управляющим входом первого элемента запрета,выход которого подключен к входу первого генератора импульсов случайной30длительности и й-входу ЙБ-триггера,единичный выход которого соединенс первым входом первого элемента ИЛИ,выход второго элемента запрета подключен к -входу Ю-триггера и входувторого генератора импульсов случайной длительности, выход которогосоединен с вторым входом первого элемента ИЛИ и первым входом третьегоэлемента ИЛИ, выход которого является 40зыходом устройства, выход первогогенератора импульсов случайной длительности подключен к вторым входамвторого и третьего элементов ИЛИ,Вербальная модель устройства следующая. Поступившая . на вход устрой"ства заявка будет обслуживаться позаданному закону, Вторая заявкапоступившая в момент обслуживанияпервой, не обслуживается до тех пор, 50пока не будет обслужена первая заявка, и будет обслужена частично, причем время частичного обслуживанияпропорционально разности времени,требуемого для обслуживания второй 55заявки и первой. Если эта разностьотрицательна, то обслуживания второй,заявки не будетЗаявки, приходящие в момент одновременного воздействияна устройство двух заявок отбрасываются, Таким образом, заявки, приходящие в момент воздействия на устройство только одной заявки, могутбыть частично обслужены, а приходящие в момент отсутствия воздействияобслуживаются полностью. На выходеустройства получаем информацию о сос.тоянии обслуживания моделируемогопроцесса,На чертеже приведена схема устройства для моделирования процессаобслуживания заявок,Устройство содержит первый 1 ивторой 2 элементы запрета, второй. элемент ИЛИ 3, первый элемент ИЛИ 4,кБ-триггер 5, первый 6 и второй 7генераторы импульсов случайной длительности, третий элемент ИЛИ 8, гене.ратор 9 случайных импульсов, выход1 О устройства.Выходы первого 6 и второго 7 ге"нераторов соединены с первыми входами элементов ИЛИ 3 и 1 соответственно и с первым и вторым входами элемента ИЛИ 8 соответственно, выходкоторого является выходом 1 О устройства Выход элемента 1 запрета подключен к входу генератора 6 и к йвходу триггера 5, нулевой выход ко"торого соединен с вторым входом элемента ИЛИ 3, вьход которого соединенс управляющим входом элемента 1 за".прета. Выход элемента 2 запрета соединен с входом генератора 7 и входомйб-триггера 5, единичный выход которого подключен к второму входу эле." .мента ИЛИ 1, выход которого соединенс управляющим входом элемента 2 за"прета,Устройство работает следующим образом,Поток заявок на выходе генератора9 представляет собой поток короткихслучайных импульсов, распределенных по произвольному закону,В исходном состоянии триггер 5может находиться в произвольном состоянии, Допустим, он находится в единичном состоянии, тогда высокий по-.тенциал на его единичном выходе через элемент ИЛИ 4 воздействует. на .элемент 2 запрета, Так как генератор б не запущен и на входах элемента ИЛИ 3 нет высокого потенциала,то элемент 1 запрета открыт.Пришедшая на вход заявка пройдетчерез открытый элемент 1 запрета,0 20 25 30 35 Составитель И,ДубининаРедактор О.Половка Техред Т.фанта Корректор Л. БокшаниЗаказ 6012 Я Тираж 706 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д. 1/5 М ЕФилиал ППП "Патент", г. Ужгород, ул, Проектная,3 10запустит генератор б импульсов случаиной длительности и перебросит КЗтриггерв нулевое состояние. Высокий потенциал с его выхода через .элемент ИЛИ 3 закроет элементзапрета, Высокий потенциал на выходегенератора б через элемент ИЛИ 8на выходе устройства 10 образует:.импульс, длительность которого соответствует принятому закону обслуживания, воздействует дополнительнона элемент 1 запрета через элементИЛИ 3.По окончании работы генератора бустройство окажется в исходном состоянии, с тем отличием, что закрытбудет .элемент 1 запрета за счет дру.,гогс состояния триггера. Аналогич"на, с приходом заявки в этом сос"тоянии на выходе будет выработанимпульс длительности,.соответствующей принятому закону, за счет рабо.ты генератора 7, и схема перейдетв первоначальное рассматриваемоеисходное состояние, Это случаи, когда заявки не приходят в момент обслуживания заявки,Допустим, вторая заявка пришлав момент обслуживания первой, Онапройдет через элемент 2 запрета,запустит генератор 7 и переброситтриггер в единичное состояние, Поступившим заявкам в этом состояниибудет отказано, так как элемент 1запрета закрыт потенциалом с выхода генератора 6 через элемент ИЛИ 3,хотя на обратном выходе триггеранулевой потенциал. Поступление высокого потенциала на вход элемента 5. 6ИЛИ 8 от генератора 7 не имеет в этот момент существенного значения, таккак на другом входе высокий потенциал.С момент окончания обслуживания первой заявки на выходе будет высокий потенциал, соответствующий обслуживанию второй заявки до окончания этого частичного обслуживания, Длительность сформированного таким образом выходного импульса равна сумме длительности обслуживания первой заявки и частично обслуживания второй заявки. Если в момент имитации дообслуживания придет заявка через открытый элемент 1 запрета, то генератор б продолжит формирование выходного импульса, т,е. будет имитировать дообслуживание уже этой заявки, В ситуации, когда обслуживание заявки, пришедшей первой, еще не закончено, а имитация требуемого времени для обслуживания заявки, пришедшей второй, уже закончилось, следующим пришедшим заявкам будет отказано в обслуживании, так как элемент 2 запрета будет закрыт высоким потенциалом с единичного выхода триггера через элемент ИЛИ 4, и элемент 1 запрета -,высоким потенциалом с выхода генератора.Окончание выработки импульсов случайной длительности обоими генераторами соответствует исходному состоянию устройства и имитирует отсутствие обслуживания.Введение новых блоков и связей между ними позволило расширить функциональные возможности устройства.