Устройство для моделирования процесса обслуживания заявок — SU 1615734 (original) (raw)
СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН ае аи Р 15 20 Н АВТОРСКОМУ СВИДЕТЕЛЬСТВ о- е,триггер 3, первый 4, второй 5 и тре- , Я тий 6 элементы И, первый элемент 7 задержки, первый 8, второй 9 и третий10 элементы ИЛИ, первую 11 и вторую 12 модели обслуживающего прибора(МОП), каждая из которых включает элемент И 13, триггер 4 и генератор 15 импульсов со случайным интервалом следования, вход 6 заявок устройства блок 17 счетчиков импульсов и вторбй элемент 18 задержки, четвертый 19 и пятый 20 элемент И, счетчик 21 потерянных заявок, третий элемент 22 за- . держки, второй триггер 23, третью МОП 24 и второй дешифратор 25.Поток заявок на обслуживание, поступающих на вход 16, представляет случайную импульсную последовательность коротких импульсов, Модели 11;12 и 24 имитируют один обслуживающий ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГННТ СССР 1(56) Авторское свидетельство СССР У 1309035, кл. С 06 Г 15/20, 1985. (54) УСТРОЙСТВО ДЛЯ МОцЕЛИРОВАИИЯ ПРОЦЕССА ОБСЛУЖИВАНИЯ ЗАЯВОК(57) Изобретение относится к специализированным средствам вычислительной техники и может быть использовано для исследования процесса обслуживания заИзобретение относится к специалицрованньм средствам вычислительной техники, предназначено для исследоващя процесса обслуживания заявок в еистемах массового обслуживания и явяяется усовершенствованием устройства по авт. св. У 1309035.Цель изобретения - расширение об-ласти применения за счет имитации .процесса подсчета заявок, теряемых после достижения максимальной длины очереди заявок за время обслуживания, и изменения времени обслуживания в зависимости от длины очереди заявок и числа теряемых заявок.На чертеже приведена структурная схема устройства для моделирования процесса обслуживания заявок.Устройство содержит счетчик 1 им ,пульсов, первый дешифратор 2, первый явок в системах массового обслуживания. Целью изобретения является расширение области применения за счет имитации процесса подсчета заявок, теряемых после достижения максимальной длины очереди заявок за время об" служнвания, и изменения время, обслузивания в зависимости от длины очереди заявок и числа теряемых заявок Устройство содержит счетчик импульсов первый дешифратор, первый триггер, .первый, второй, третий элементы И, первый элемент задержки, первый, второй, третий элементы ИЛИ, первую, вт .рую и третью модель обслуживающего прибора. 1 ил.3 1 б 15 прйбор; закон распределения случайных импульсов на выходе генераторов один и тот же, но с разными параметрами. Временной интервал от момента запуска моделей до появления импульсов на их выходе случаен и распределен по принятому закону обслуживания заявок,но с разными параметрами. Блок 17счетчиков предназначен для подсчета1 О импульсов, имитирующих обслуживания заявки с разными скоростями обслужи вания моделями обслуживающего .прибора.Времена элементов 7, 18 и 22 задержки выбираются из условиял )ь , исключая тем самым появление ла сдвоенных заявок при переключениях оделей обслуживающего прибора. Вербальная модель работы устрой, 20 ства сводится к следующему: при поступлении заявки на обслуживающийприбор производится ее обслуживание в первой МОП со средним временем обслуживания Т (т.е, со скоростью Ч), 25 При поступлении очередной заявки в момент нахождения предыдущей на обслувивании она становится в очередь и т.д. Если длина очереди достигаетзаявок, происходит переключение на вторую модель обслуживающего прибрра30 со средним временем обслуживания Т, (т.е. со скоростью 7 ), а первая РП заявки на обслужйвание не приниет. Если длина очереди достигает аксимально допустимого размера Мг,в момент поступления очередной эавки предыдущая находится на обслужинии, такая заявка к обслуживанию фе принимается, в очередь не становится, но Аиксируется (считается) счет 40 чиком потерянных заявок.Если за время обслуживания очередной заявки потеряно системой до Б -1з заявок включительно, то переключения 9 ЭП не происходит, и система продолжа45 ет обслуживание заявок со скоростьюЕсли за время обслуживания очеред ь 1 ой заявки системой потеряно 0 заяз Эок и более, то происходит переключение на третью модель обслуживающего прибора со средним временем обслуживания Тз (т.е. со скоростью Чз), а первая и вторая модели заявок не прин 1 мают, При уменьшении длины очередид И -2 заявок происходит переключенИе с третьей модели обслуживающего , прибора на вторую, а при уменьшениидлины очереди до М -1 заявок происходит переключение с второй модели"обслуживающего прибора на первую. Ес."ли очередь в СМО уменьшается до Вг -2заявок, то происходит обнуление счет-.чика потерянных заявок, Описанная,логика переключений первой, второй итретьей МОП совместно с неравенствомТ Тг Тз позволяет более точно выби-рать скорость обслуживания заявок взависимости от длины очереди и оценивать вероятностные показатели процесса функционирования обслуживающегоприбора.Устройство работает следующим образом,Заявки поступают на суммирующийвход счетчика 1, разрядные входы которого соединены с соответствующимивходами первого депппВратора 2, числокоторых и, а число выходов - И = 2, игкоторые подключены к соответствуюшимвходам элемента ИЛИ 8, чем имитируется процесс организации очереди заявокдлиной МТаким образом, при поступлении импульса на суммирующий вход счетчика1, имитирующего поступление заявки наобслуживание, ка первом выходе счетчика 1 появляется потенциал, которыйчерез первый вход - первый выход дешифратора 2 поступает на второй входэлемента ИЛИ 9, а с его выхода черезэлемент задержки 7 - на. прямой входэлемента И 4, инверснык вход которогосоединен с прямым выходом триггера 3,на котором в исходном состоянии напряжение отсутствует, т,е. элементИ 4 открыт, а элемент И 6 закрыт, поскольку в исходном состоянии ка выходе триггера 3 установлен "О". С выхода элемента И 4 импульс поступает навторой вход открытого элемента,И 13МОП 1 1, а с его выхода - на нулевойвход триггера 14, переводя его в нулевое состояние, закрывая тем самымвход элемента И 13, а также поступает на вход запуска генератора 15, имитируя качало обслуживания заявки.Через случайный интервал времени, соответствующий продолжительности обслуживания заявки, вырабатывается импульс, который поступает на единичньйвход триггера 14, перебрасывая его висходное состояние, открывая тем самым элемент И 13. С выхода генератора 15 модели 11импульс имитирует обслуженкую заявку5 16157 и поступает на соответствующий вход блока 17 счетчиков и элемента"ИЛИ 1 О,а с выхода элемента ИЛИ 10 - на второй вход элемента И 5, обеспечивая этим прохождение следующей заявки на5 обслуживание через первый вход элемента И 5, подключенного к выходу элемента ИЛИ 8. С выхода элемента ИЛИ 10 импульс также поступает на вычитающий вход счетчика 1, в котором записанное ранее число уменьшается на единицу, С выхода элемента И 5 в случае, если в счетчике 1 еще имеется хотя бы один заполненный разряд, импульс через первый вход - выход элемента ИЛИ 9 поступает через элемент 7 задержки на прямой вход элемента И 4, далее устройство работает по описанной схеме. Аналогично работает устройство при нахождении в очереди. заявок до Ывключительно.11 ри достижении в очереди заявок М импульс с М -го выхода дешифрато ра 2 поступает на единичный вход триггера 3, переводя его в состояние "1", при котором элемент И 4 закрывается, а элемент И 6 открывается по второму входу (третий вход открыт), а на пер- ЗО вый вход элемента И б поступает импульс с выхода элемента И 5 через элемент 18 задержки, имитирующий поступление из очереди следующей заявки на обслуживание. Этот импульс с выхода элемента И 6 проходит элемент И 13 модели 12 и переводит триггер 14 в нулевое состояние, закрывая элемент И 13, и запускает генератор 15 модели 12, имитируя начало обслуживания заявки. Через случайный интервал времени, соответствующий продолжительности обслуживания заявки, вырабатывается импульс, который поступает на единичный вход триггера 14, переводя его в 45 исходное положение, открывая элемент И 13 модели 12. Долее устройство работает при наличии в очереди заявок от М до И -1 аналогично описанному при наличии в очереди И, заявки (сво бодных мест в очереди нет), Вновь поступающие заявки получают отказ, однако их количество фиксируется (подсчитывается) счетчиком 21 через открывающийся элемент И 19. 55 34 6Формула изобретенияУстройство для моделирования прО- цесса обслуживания заявок по авт. св, У 1309035, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет имитации процесса подсчета заявок, теряемых после достижения максимальной длины очереди заявок за время обслуживания и изменения времени обслуживания в зависимости от длины очереди заявок и числа теряемых заявок, в него введены четвертый и пятый элементы И, счетчик потерянных заявок, элемент задержки, второй триггер, второй дешифратор и третья модель обслуживающего прибора, включающая элемент И, триггер и генератор импульсов со случайным интервалом следования, выход которого соецинен с единичным входом триггера, прямой выход которого подключен к первому входу элемента И, выход которого соединен с нулевым входом триггера и входом запуска генератора импульсов со случайным интервалом следования, причем И,-й выход первого дешифратора соединен с первым входом четвертого элемента И, (И)-й выход первого дешифратора подключен к входу сброса счетчика потерянных заявок, суммирующий вход которого соединен с выходом четвертого элемента И, второй вход которого соединен с вхоцом заявок устройства, И,-й и (И,-1)-й выходы второго дешифратора подключены соответственно к единичному и нулевоу вхоцу второго триггера, выход которого соединен с первым входом пятого элемента И и инверсным входом третьего элемента И, выход второго элемента И соединен с входом третьего элемента задержки, выход которого подключен к второму вход пятого элемента И, выход которого соединен с вторым входом элемента И, третьей модели обслуживающего прибора, выход генератора импульсов со случайным интервалом следования третьей модели обслуживающего прибора соединен с соответствующими входа ми блока счетчиков импульсов и третьего элемента ИЛИ, разрядные выходы счетчика потерянных заявок подключе,ны к соответствующим входам второго дешифратора.1615734 Составитель И. Дубинина Редактор А. Козориз Техред.Л.Сердокова. Корре Ф ор С. Чер нисно ГКНТ ССС Мв а вапроизводственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина,аказ 3989НИИПИ Госуд твенного комитета по изобре 113035, Москва, Ж, Рауш ниям и открытиямая наб., д. 4/5