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

Э СОВЕТСКИХЦИАЛИСТИЧЕСНИ УБЛИН СО 517(5 у 4 С 06 Р 15/20 т,ЕТЕ ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И. ОТНРЫТИЯОРИ ГКНТ СССР ОПИСАНИЕ ИЗ ТОРСКОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССР Иф 962969, кл. С 06 Р 15/20, 1981,Авторское свидетельство СССР У 1091170, кл. С 06 Р 15/20, 1983. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ ПРОЦЕССА ОБСЛЛИВАНИЯ ЗАЯВОК (57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для моде лирования процесса обслуживания заявок в системах массового обслуживания с ориентацией. Цель изобретения -повыщение пропускной способностиустройства за счет имитации режимазаблаговременной ориентации обслуживающего прибора в промежутках между поступлениями заявок, Для достижения цели в устройство дополнительно введены триггер, .три элемента задержки, элемент ИЛИ. Устройство позволяет моделировать процесс обслуживания заявок, когда производитсяориентирование обслуживающего прибора не только при приходе очереднойзаявки, но и в интервалах между заявками. 1 ил.Изобретение относится к вычислительной технике и предназначено длямоделирования процесса обслуживаниязаявок н системах массового обслужи 5вания с ориентацией.Цель изобретения - повышение пропускной способности устройства засчет имитации режима заблаговременной ориентации обслуживающего прибора в промежутках между поступлениями заявок,На чертеже приведена структурнаясхема устройства для моделированияпроцесса обслуживания заявок. 45Устройство содержит вход 1 заявокустройства, первый элемент И 2, первый элемент ИЛИ 3, четвертый 4,второй 5 и первый 6 триггеры, третий7, второй 8 и четвертый 9 элементыИ, генератор.,10 тактовых импульсов,блок 11 определения временных интервалов, третий триггер 12, пятый элемент И 13., второй элемент ИЛИ 14, модель 15 обслуживающего прибора, включающая элемент И 16, триггер 17 игенератор 18 импульсов со случайныминтервалом следования, второй 19,третий 20 и первый 21 элементы задержки, выход 22 устройства.Блок 11 представляет собой двоичный счетчик, емкость которого можноизменять в зависимости от величиныинтервала. времени требуемого наориентацию прибора к обслуживанию заявки и может быть выполнен такжев виде элемента задержки с изменяемой величиной задержки.В системах массового обслуживания (СМО) с ориентацией часто возникает40 необходимость в повышении качества и пропускной способности обслуживающего прибора за счет проведения ориентации прибора к обслуживанию не только при приходе заявки, но и сразу же после окончания обслуживания заявки освобождения прибора от обслуженной заявки), если в этот момент. не осуществляется ориентации прибора. Вновь приходящая заявка уже не вызывает ориентации,.а после завершения которой проходит на обслуживание, т,е. в этом случае вновь пришедшая заявка уже не ждет установленное время ориентации 1, , а в зависимости от момента ее поступления и нача ла ориентации под действием обслуженной предыдущей заявки это время ио/ жет лежать в пределах 0 ( с,г. что позволяет снизить временные затраты и увеличить пропускную способность обслуживающего прибора в СМО,Вербальная модель работы устройства сводится к следующему.Случайный поток .заявок на обслуживание поступает на обслуживающийприбор, который начинает ориентироваться к обслуживанию заявки, послечего начинается процесс непосредст- .венного обслуживания заявки, Заявкам, поступающим на вход 1 в моментпроведения ориентации обслуживающегоприбора, в обслуживании отказывается.Заявки, поступающие на вход 1 в момент проведения непосредственногообслуживания заявок, ориентируютприбор к обслуживанию, т,е, не теряются. Если ориентирование закончено в момент, когда еще не закончено обслуживание предыдущей заявки,то очередная заявка теряется, Еслив момент окончания. непосредственногообслуживания предыдущей заявки нетпоступления очередной заявки, тосразу же начинается ориентированиеобслуживающего прибора и вновь поступившая заявка не вызывает дополнительного ориентирования, а по окончании ориентирования начинается непосредственное обслуживание вновьгоступившей заявки. При отсутствиизаявки в момент ориентации приборапосле ее завершения непосредственноеобслуживание не производится,Устройство рабоаает следующим образом,После включения устройства триггеры 4, 5, 6, 12 и 17 устанавливаются в исходные состояния, при которыхэлемент И 2 открыт за счет разрешающего напряжения с выхода триггера 4,элемент И 8 закрыт за счет отсутствияразрешающего напряжения с выходатриггера 6, элементы И 7, И 9 закрыты за счет отсутствия разрешающих на-пряжений соответственно с триггеров5, 12, элемент И 16 открыт за счетразрешающего напряжения с выхода триг.гера 17, элемент И 13 открыт за счетразрешающего напряжения с триггеров12, 17 и закрыт запрещающим напряжением с триггера 4,При поступлении с входа 1 устройства импульса, соответствующего первой заявке, на первый вход элементаИ 2 он переводит триггер 4 в состояние, при котором элемент И 2 закры1717 3 145 вается, а элемент И 13 открывается, поступает на первый вход закрытого по второму входу элемента И 7, а также через первый вход элемента ИЛИ 3 на единичный вход триггера 6, переводя его н состояние, при котором элемент И 8 открывается и через него счетные импульсы от генератора 10 начинают поступать на вход блока 11, запуская счетчик и имитируя начало ориентирования обслуживающего прибора к обслуживанию заявки.Емкость счетчика блока 11 устанавливается заранее в зависимости от величины интервала, требуемого для ориентации прибора к обслуживанию заявки. По заполнении этого счетчика на выходе блока 11 появляется импульс, который имитирует окончание ориентации прибора к обслуживанию заявки и поступает на первый прямой/вход открытого элемента И 13 и ддконременно на нулевой вход триггера 6, ,переводя его в состояние, при котором элемент И 8 закрыт и счетные импульсы от генератора 10 не поступают на блок 11, а также через элемент 21 задержки на единичный вход триггера 4, переводя его в исходное состояние. Импульс с выхода элемента И 13 проходит элементы ИЛИ 14, И 16, поступает на нулевой вход триггера 17, переводя его в состояние, при котором элемент И 16 закрыт, а также на нулевой вход триггера 5, подтверждая его состояние, при котором элемент И 7 закрыт, Импульс с выхода элемента И 16 также запускает генератор 18, имитируя начало обслуживания заявки. Через случайкый интервал времени на выходе генератора 18 появляется импульс, имитирующий окончание обслуживания принятой заявки, проходящей на выход 22 устройства, а также через элементы 19, 20 задержки соответственно на нулевой вход триггера 12 и единичный вход триггера 5, переводя триггер 5 в состояние, при котором элемент И 7 открыт, и подтверждая состояние триггера 12,При поступлении второй и последующих заявок импульс с входа 1 устройства проходит через элемент И 2, переводя триггер 4 и состояние, при котором закрывается элемент И 2, открывается по первому инверсному входу элемент И 13, проходит элемент И 7, переводя триггер 12 н состояние,при котором открывается элемент И 9и закрывается по второму инверсномувходу элемент И 13. Импульс с выходаэлемента И 2 проходит также через5элемент ИЛИ 3 на единичный вход триггера б, переводя его в состояние,при котором элемект И 8 открывается,Далее устройство работает аналогично описанному выше, Отличие состоитв том, что импульс с выхода блока 11проходит не через элемент И 13(который закрыт напряжением с выхода триггера 12), а через открытый элемент15 И 9, элемент ИЛИ 14 и далее как описано выше,Если в момент обслуживания с входа 1.устройства поступает импульс,тс начинается ориентирование прибора к вновь пришедшей заявке и продолжается обслуживание. предыдущей заявки, Если ориентирование заканчивается раньшЕ, чем обслуживание, то этавновь пришедшая заявка теряется, так25 как элемент И 16 еще закрыт, а еслиориентирование заканчивается позже,чем обслужинание заявки, то импульспроходит через элемент И 9 и далеекак описано выше,З 0 Если после обслуживания заявки(в момент окончания) с входа 1 устройства очередная заявка не поступает, то импульс с ныхода генератора18 поступает через второй вход элемента ИЛИ 3 на единичный вход триг 35гера. б, переводя его в состояние,при котором открывается элемент И 8,и.начикается .имитация процесса ориентации прибора к обслуживанию очередной заявки, Через соответствующийинтервал времени ориентации на выходеблока 11 появляется импульс, которыйимитирует окончание. ориентации. Ноэтот импульс с выхода блока 11 не4 запускает генератор 18, так как эле 45мент И 9 закрыт запрещающим напряжением с выхода триггера 12, а элементИ 13 - запрещающим напряжением свыхода триггера 4, т.е, не имитируется "фиктивное" обслуживание заявки,50Если в период указанной ориентацииприходит импульс с входа 1 устройства, то он поступает через элементИЛИ 3 ка единичный вход триггера 6,ке изменяя его состояния, на нулевой55вход триггера 4, закрывая вход элемента И 2 и открывая по первому инверсному входу элемент И 13, а также на второй вход открытого элементаПоказатели эффективности обслуживания определяются путем измерения характеристик входного потока заявок, выходного потока обслуженных заявок и числа срабатываний отдельных блоков устройства. 20 Формула из обретения Устройство для моделирования про цесса обслуживания заявок, содержащее три элемента И, три триггера, первый элемент ИЛИ, генератор тактовых импульсов, блок определения временных интервалов и модель обслуживающего прибора, включающую генератор импуль" сов со случайным интервалом следованияэлемент И и триггер, причем в модели обслуживающего прибора единичный выход триггера соединен с первым35 входом элемента И, выход. которого подключен к нулевому входу триггера и входу запуска генератора импульсов со случайным интервалом следования, выход которого является выходом устройства и соединен с единичным входом триггера модели обслуживающего прибора, единичный выход первого триггера соединен с первым входом первого элемента И, второй вход которого 45 подключен к выходу генератора тактовых импульсов, выход первого элемента И соединен с входом блока определения временных интервалов, еди ничный выход второго триггера подключен к первому входу второго эле 5 1 ч 517И 7, с выхода которого перебрасываеттриггер 12 в состояние, при которомэлемент И 13 по второму инверсномувходу закрыт, а элемент И 9 открыт,5Тогда через время, соответствующееориентации, импульс с выхода блока11 проходит через элемент И 9, имитируя тем самым окончание заблаговременной ориентации прибора. Далееустройство работает аналогично описанному выше. В дальнейшем функционирование устройства поддерживается .автоматически,17 бментаИ, отличающеесятем, что, с целью повышения пропускной способности устройства за счетимитации режима заблаговременнойориентации обслуживающего приборав промежутках между поступлениямизаявок, в устройство введены четвертый триггер, три элемента задержки,четвертый и пятый элементы И, второйэлемент ИЛИ, выход которого соединенс вторым уходом элемента И моделиобслуживающего прибора, выход третьего элемента И подключен к нулевомувходу третьего триггера, второмувходу второго элемента И и первомувходу первого элемента ИЛИ. выходкоторого соединен с единичным входомпервого триггера, нулевой вход которого подключен к первому входу четвертого и первому прямому входу пятого элементов И, выходу. блока определения временных интервалов и черезпервый элемент задержки - к единичному входу третьего триггера, единичный выход которого соединен с вторымвходом третьего элемента И и с первыминверсным входом пятого элемента И,выход которого подключен к первомувходу второго элемента ИЛИ, второйвход которого соединен с выходом четвертого элемента.И, единичный выходтретьего триггера соединен с вторымвходом четвертого элемента И и вторыминверсным входом пятого элемента И,второй прямой вход которого подключенк единичному выходу триггера моделиобслуживающего прибора, выход элемента И которой соединен с нулевыивходом второго триггера,.выход гене-ратора импульсов со. случайным интервалом следования модели обслуживающего прибора соединен с входами второгои третьего элементов задержки, выход.второго элемента задержки соединен снулевым входом третьего триггера,единичный вход которого подключен квыходу второго элемента И, выходтретьего элемента задержки соединенс единичным входом второго триггераи вторым входом первого элемента ИЛИ.1451717Составитель И,ДубининаТехред А.Кравчук Корректор М,ДемчикРедактор И.РыбченкоЗаказ 7082/48 Тираж 667 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д, 4/5Производственно-полиграфическое предприятие, г, Ужгород, ул, Проектная, 4