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

, 14066 ПУБЛИК 9) 51)4 С 06 Р ПИСАНИЕ ИЗОБРЕТЕА ВТОРСНОМУ СВИДЕТЕЛЬСТВУ слиь с- об ипе осительного ществляется в порядк приоритета таким обр на азом, ч ия динамического п ании заявок, Цель что устройство до т блок сравнения торой элементы И,произведе в обслужи ется тем, но содержи первый и второй и риоритетадостигалад ет заявка, т времени м функции при вок, находя вание посту данный момпч значение иэ числа э служи щая в мальн ности в оче кси лнител ритет- щихся о ов ыи,еди. 1 ил тии элемент ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) Авторское свидетельство СССРМ 962969, кл. С 06 Р 15/20, 1981Авторское свидетельство СССРФ 1236494, кл, С 06 Р 15/20, 1984(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯСИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ(57) Изобретение относится к вычительной технике и может быть испозовано для моделирования систем мсового обслуживания (СМО), Цель иретения - расширение функциональньвозможностей устройства за счет в элементов задержки и триггер управления, а каждый канал обслуживания заявок группы дополнительно содержитэлемент ИЛИ-НЕ, генератор импугьсов,счетчик импульсов, блок элементов Ии второй триггер. Устройство предназначено для моделирования СМО с динамическими приоритетами, т.е. такихСМО, в которых приоритет обслуживания поступающих заявок зависит отдлительности ожидания заявок в очереди. Выбор заявок на обслуживание осуществляется с учетом текущего значения функции приоритетности, зависящей для заявки каждо о т а от времени ожидания. Обслуживани заявок осу 1406600р;(1:) = Ь. (е -. )где Ь 7 0 - коэффициент, определяюквщий скорость измененияприоритетности заявки1-го типа прн ее пребывании в очереди;- момент поступления заявки 1-го типа;й - текущий момент времени. 50 55 Изобретение относится к вычислительной технике и может быть использовано для моделирования систем массового обслуживания (СМО).Цель изобретения - расширение функциональных воэможностей устройства путем воспроизведения динамичес. - кого приоритета в обслуживании заявок. 10На чертеже приведена схема устройства.Устройство содержит каналы 1 обслуживания заявок, каждый из которых состоит из первого элемента И 2, первого триггера 3, второго элемента И 4, элемента ИЛИ-НЕ 5, генератора 6 импульсов, счетчика 7 импульсов, блока 8 элементов И, второго триггера 9, третьего элемента И 10, блока случайной временной задержки, содержащего элементы 11 задержки, и генератора 12 случайного потока заявок.В состав устройства входят также первый 13 и второй 14 элементы ИЛИ, 25 блок 15 элементов задержки, блок 6 сравнения кодов, триггер 1 управления, второй элемент И 18, третий элемент ИЛИ 19, первый элемент И 20.Устройство предназначено для моде лирования СИО с динамическими приоритетами, т.е.таких СМО, в которых приоритет обслуживания поступающих заявок зависит от длительности ожидания заявок в очереди. Выбор заявок на обслуживание осуществляется с учетом текущего значения функции приоритетности р;(й), зависящей для заявки каждого типа от времени ожидания. Обслуживание заявок осуществляется в порядке относительного приоритета таким образом, что на обслуживание поступает заявка, облацающая в данный момент времени максимальным значением функции приоритетности ;(1) 45 из числа заявок, находящихся в очере- ДИ фФункция приоритетности заявок имеет вид Приоритетность заявок из болеевысокого приоритетного класса возрастает с большей скоростью, чем зявокиз более низких приоритетных классов.Генераторы 2 случайного потоказаявок имитируют входные потоки заявок на обслуживание различных приоритетных классов.Элементы 11 задержки имитируютобслуживающий прибор с произвольнымвременем обслуживания,Элементами, определяющими приоритет заявки 1-го канала в любое времяот момента поступления до моментаприема на обслуживание, являются генератор 6 импульсов и счетчик 7 каждого канала, подсчитывающий импульсс генератора б, Скорость увеличениязначения кода на группе кодовых выходов счетчика 7 зависит от частотыповторения импульсов генератора 6,которая является аналогом скоростинарастания Ь приоритета поступившейзаявки, Если приоритетность классовзаявок уменьшается с возрастаниемномера канала устройства, то частотыповторения импульсов генераторов 6каналов должны быть такими, чтобыРп,Р ;, Блок 16 сравнения кодовосуществляет сравнение кодов приоритетов заявок на момент освобожденияобслуживающего прибора и обеспечивает выбор зявки на обслуживание, имеющей в данный момент максимальныйприоритет,Устройство работает следующим образом.В исходном состоянии все триггеры3,9,17 находятся в нулевом состоянии, а в счетчиках 7 каналов записаны нули. Единичные потенциалы с нулевых выходов триггеров 3 присутствуютна вторых входах элементов И 2, Навторых входах элементов И 4 единичные потенциалы присутствуют с выходов элементов ИЛИ-НЕ 5. Кроме того,единичные потенциалы с нулевых выходов триггеров 9 приложены к вторымвходам соответствующих элементовИ 10 и соответствующим входам элемента И 18 устройства.Импульсы от генераторов 12 случайного потока заявок, имитируя входныепотоки заявок на обслуживание различных приоритетных классов, проходятчерез открытые элементы И 2 соответствующих каналов на единичные входытриггеров 3 этих каналов, устанавли 1406600Выбор очередной заявки на обслужи 15 20 25 30 35 40 45 5055 По истечении времени, равного времени обслуживания заявки данного класса, на выходе элемента 11 задержки приоритетного канала появляется сигнал, который устанавливает в нулевое состояние счетчик 7 и триггер 3 этого канала, а через элемент ИЛИ 19 устанавливает в исходное состояние узлы выбора заявки (канала) на обслувая их в единичное состояние. Сигналы с единичных выходов этих триггеров 3 через элементы И 4 запускаютгенераторы 6 импульсов соответствующих каналов. Импульс вырабатываемые генераторами 6 каналов, поступают на счетные входы счетчиков 7, которые осуществляют их подсчет. вание осуществляется следующим образом.При появлении сигнала, порядок формирования которого рассматривается ниже, на выходе элемента 11 задержки одного иэ каналов, имитирующего сигнал конца обслуживания заявки, начинается подготовка отдельных узлов устройства моделирования к выбору очередной заявки иа обслуживание. С этой целью данный сигнал, проходя через элемент ИЛИ 19, устанавливает в нулевое состояние управляющий триггер 17 и триггеры 9 каналов, в исходное состояние - блок 16 сравнения кодов. Кроме того, этот сигнал поступает через открытый элемент И 20 иэлемент ИЛИ 14 на вход блока 15 элементов задержки, Сигнал с первоговыхода блока 15 элементов задержки,задержанный на время, необходимоедля,установки в исходное состояниеблока 16 сравнения кодов и триггеров9,17, имитирует сигнал готовности кобслуживанию обслуживающего прибораи поступает на вторые входы элементов ИЛИ-НЕ 5 всех каналов, Через .элементы ИЛИ-НЕ 5 сигнал закрывает элементы И 4 каналов, останавливая тем самым работу генераторов 6 импульсов. Таким образом, на счетчиках 7 каналов будут зафиксированы значения функций приоритетности заявок различных классов на момент прихода сигнала СГО. После этого сигнал с второго выхода блока 15 элементов задержки, задержанный на время, необходимое для прекращения работы генераторов, открывает элементы И 8 каналов. В результате этого значение кодов с выходов счетчиков 7 переписывается в блок 16 сравнения кодов. В период отсутствия сигнала готовности элементы И 8 каналов закрываются, элементы И 4 открываются и генераторы 6 импульсов возобновляют свою работу.По истечении времени, необходимого для записи кодов со счетчиков 7 каналов в блок 16 сравнения кодов,на его входы второй группы входов с группы выходов блока 15 элементов задержки поочередно начинают поступать сигналы, осуществляющие поразрядное сравнение записанных кодов с целью определения максимального кода. На выходах блока 16 сравнения кодов, соответствующих каналам, счетчики 7 которых в момент прихода сигнала готовности к обслуживанию содержали не максимальные коды, появляются единичные сигналы. Эти сигналы устанавливают в единичное состояние соответствующие триггеры 9 каналов. Следовало. в нулевом состоянии остается триггер 9 того канала, счетчик 7 которого содержал в момент прихода сигнала максимальный код, т.е, заявка данного канала (класса) имеет в данный момент наивысший приоритет. На втором входе элемента И 10 этого канала (назовем его приоритетным) по- прежнему присутствует единичный потенциал, в то время как на вторых входах элементов И 10 остальных каналов с нулевых выходов триггеров 9 соответствующих каналов появляются нулевые потенциалы.После завершения переходных процессов, обусловленных этапом выделения приоритетного канала, сигналом с последнего выхода блока 15 элементов задержки устанавливается в единичное состояние управляющий триггер 17. Единичный сигнал с единичного выхода триггера 17, поступая на первые входы элементов И 10 всех каналов, открывает только тот из них, который принадлежит приоритетному каналу. В результате на выходе элемента И 1 О приоритетного канала и, следовательно, на соответствующем входе элемента 11 задержки этого канала появляется сигнал, имитирующий сигнал начала обслуживания (СНО) заявки. Этот же сигнал через элемент ИЛИ-НЕ 5 останавливает работу генератора в приоритетном канале.14066 живание. Дальнейшая работа устройства аналогична рассмотренной выше.Возможны случаи, когда две или несколько заявок на обслуживание бу 5 дут иметь одинаковые приоритеты, т,е. коды счетчиков 7 этих каналов в момент прихода сигнала готовности к обслуживанию окажутся равными. Тогда сигнал появляется на выходе элемен та И 10 того канала, в котором имитируются заявки более приоритетного класса, так как нулевой сигнал с единичного выхода триггера 9 этого канала удерживает в закрытом состоянии 15 элементы И 9 каналов менее приоритетных классов.При отсутствии заявок в устройстве (т.е. все триггеры 3 находятся в нулевом состоянии) последним сигналом конца обслуживания установятся в исходное состояние блок 16 сравнения кодов и триггеры 9,17, а сигнал готовности к обслуживанию вырабатываться не. будет, так как элемент И 20 за крыт нулевым потенциалом с единичных выходов триггеров 3 через элемент ИЛИ 13 к входу элемента И 20, Такое состояние характерно для устройства и при первоначальном включении его в 30 работу. При выдаче одним из генераторов случайного потока импульсов импульса- заявки осуществляется установка соот 35 ветствующего триггера 3 в единичное состояние, что приводит к запуску генератора 6 импульсов данного канала. Выработка сигнала готовности обслуживающего прибора обеспечивается следующим образом.Так как в рассматриваемом случае все триггеры 9 находятся в нулевом состоянии и единичные потенциалы с нулевых выходов этих триггеров 9 при ложены к соответствующим входам элемента И 18 устройства, то единичный сигнал с единичного выхода триггера 3 того канала, в котором выработан импульс-заявка, через элемент ИЛИ 13 открывает элемент И 18 устройства. В результате этого единичный сигнал с выхода элемента И 18 через элемент ИЛИ 14 поступает в блок 15 элементов задержки и обеспечивает выработку сигнала готовности к обслуживанию. В ходе дальнейшей работы устройства, которая рассматривалась выше, поступившая заявка выдается на обслужива 006ние, так как в счетчиках 7 остальных каналов записаны нули,Получение характеристик СМО осуществляется известными способами. Формула изобретения Устройство для моделирования систем массового обслуживания, содержащее группу каналов обслуживания заявок, каждый из которых состоит из генератора случайного потока заявок, первого триггера, трех элементов И и блока случайной временной задержки, выход генератора случайного потока заявок соединен с первым входом первого элемента И, выход которого подключен к единичному входу первого триггера, прямой выход которого соединен с первым входом второго элемента И, инверсный выход первого триггера подключен к второму входу первого элемента И, выход блока случайной временной задержки соединен с нулевым входом первого триггера, о т л ич а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет воспроизведения динамического приоритета в обслуживании заявок, оно дополнительно содержит блок сравнения кодов, первый и второй элементы И, первый, второй и третий элементы ИЛИ, блок элементов задержки и триггер управления, а каждый канал обслуживания заявок группы дополнительно содержит элемент ИЛИНЕ, генератор импульсов, счетчик импульсов, блок элементов И и второй триггер, причем в каждом канале обслуживания заявок группы выход элемента ИЛИ-НЕ соединен с вторым входом второго элемента И, выход которого соединен с входом генератора импульсов, выход которого подключен к счетному входу счетчика импульсов, разрядные выходы которого соединены соответственно с информационными входами блока элементов И, выход третьего элемента И подключен к первому входу элемента ИЛИ-НЕ и входу запуска блока случайной временной задержки, выход которого соединен с установочным входом счетчика импульсов, прямые выходы первых триггеров всех каналов обслуживания заявок группы подключены соответственно к входам первого элемента ИЛИ устройства, выход которого соединен с первыми вхо14066008устройства, установочному входу блока сравнения кодов и второму входупервого элемента И устройства, прямой выход триггера управления устройства подключен к первым входам третьих элементов И всех каналов обслуживания заявок группы, инверсный выход второго триггера К-го канала обслуживания заявок группы (К = 1,М)соединен с вторым входом третьегоэлемента И своего канала обслуживания заявок группы и (К + 1)-м входомвторого элемента И устройства, прямой выход второго триггера -го канала обслуживания заявок группы ( = 1,М - 1) подключен к ( + 2)-му входутретьих элементов И всех каналов обслуживания заявок, имеющих номер,больший чем , а выходы блоков случайной временной задержки всех каналов обслуживания заявок группы соединены соответственно с входами третьего элемента ИЛИ устройства, а выходыблоков элементов И соединенысоответственно с информационными входамиблока сравнения кодов. дами первого и второго элементов И устройства, выход первого элемента И устройства соединен с первым входом второго элемента ИЛИ устройства,и5 второи вход которого подключен к выходу второго элемента И устройства, выход второго элемента ИЛИ устройства соединен с входом блока элементов задержки, первый выход которого подключен к вторым входам элементов ИЛИ-НЕ всех каналов обслуживания заявок группы, управляющие входы блоков элементов И которых соединены с вторым выходом блока элементов задержки, 1 группа выходов которого соединена соответственно с входами блока сравнения кодов, выходы которого подключ ны соответственно к единичным входам вторых триггеров каналов обслуживания заявок группы, третий выход блока элементов задержки соединен с единичным входом триггера управления устройства, нулевой вход которого и нулевые входы вторых триггеров всех 2 Б каналов обслуживания заявок подключенык выходу третьего элемента ИЛИ Составитель В.Фукорректор А.Тяс Редак 45 Тираж 70 ВНИИПИ Государствен по делам изобрете 1 13035, Москва, Ж, аказ 31 дписное омитета ССС крыти и и аб.,шск ектная,л роизводственно-полиграфическое предприятие, г, Ужг