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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 16123 5 20 55 6 0 РЕТЕН ЕИЗ ПИС АВТОРСКОМ ИДЕ В ания а вобержит авлемента ь имсится к вычислительыть использовано для м массового обслужиповышение точнонейного динамичеживании заявок,а структурная схет каналы 1 обслужи- которых состоит из потока заявок, перого триггера 4, вторвого счетчика 6.в 8, блоков элеменГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР(53) 681.3 (088,8)56) Авторское свидетельство СССР М 983715, кл. 6 06 Г 15/20, 1981.Авторское свидетельство СССР М 1406600, кл. О 06 Е 15/20, 1986.54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано для статистического моделирования систем массового обслуживания. Цель изобретения - повышение точности моделиров нелинейного динамического приоритет служивании заявок, Устройство сод блок элементов задержки, триггер уп ния, два генератора импульсов, два эл ИЛИ, два элемента И, формировател Изобретение отно ной технике и может б моделирования систе вания (СМО).Цель изобретения - сти моделирования нели ского приоритета в обслНа чертеже приведе ма устройства,Устройство содержи вания заявок, каждый из генератора 2 случайного вого элемента И 3, перв рого элемента И 5, пе дешифратора 7, регистро пульсов и группу каналов обслуживания заявок, а в каждом канале генератор случайного потока заявок, два триггера, три элемента И, два счетчика, дешифратор, Р .регистров, Р блоков элементов И, блок элементов ИЛИ и блок случайной временной заде ржки. Устройство и редназначено для моделирования СМО с динамическими приоритетами, т,е таких СМО, в которых приоритет обслуживания заягок зависит от длительности ожидания заявок в очереди. В ыбор заявок на обслуживание осуществляете с учетам текущего значения функции приоритетности, зависящей для заявки каждого типа от времени ожидания и имеющей в общем случае нелинейный вид. Обслуживание заявок осуществляется в порядке относительного приоритета таким образом, что на обслуживание поступает заявка, обладающая а данный момент времени максимальным значением функции приоритетности из числа заявок, находящихся в очереди, 1 ил. тов И 9, блока элементов ИЛИ 10, второго счетчика 11, второго триггера 12, третьего элемента И 13 и блока 14 случайной временной задержки,В состав устройства входят также второй элемент ИЛИ 15, элемент 16 запрета, второй генератор 17 импульсов, блок 18 элементов задержки, формирователь 19, импульсов, элемент И 20,первый генератор 21 импульсов, первый элемент И 22, триггер 23, первый элемент ИЛИ 24, На схеме также обозначены входы 25 счетчика 11 записи. разрядные 26, счетный 27 и сброса 28, первый 29, второй 30, третий 31 и четвертый 32 выходь; блока 18 элементов задержки.5 10 15 20 25 30 35 40 45 50 55 Устройство предназначено для моделирования СМО с динамическими приоритетами, т.е. таких СМО, в которых приоритетобслуживания поступающих заявок зависитот длительности ожидания заявок в очереди. Выбор заявок на обслуживании осуществляется с учетом текущего значенияфункции приоритетности, зависящей длязаявки каждого типа от времени ожидания.Обслуживание заявок осуществляется в порядке относительного приоритета таким образом, что на обслуживание поступаетзаявка, обладающая в данный момент времени максимальным значением функцииприоритетности из числа заявок, находящихся в очереди. Функция приоритетностизаявок имеет нелинейный вид.Значения известной функции приори тетности в дискретные значения временизаранее заносятся на группу регистров 8 исчитываются последовательно с частотойквантования, задаваемой генератором 17импульсов.Для определенности будем считать, чтозаявки в каналах обслуживания, имеющихменьший номер, имеют более высокий исходный (начальный) приоритет по сравнению с заявками в каналах обслуживания,имеющих больший номер. Генераторы 2случайного потока заявок имитируют входные потоки заявок на обслуживание различных приоритетных классов.Блок 14 случайной временной задержкиимитирует обслуживающий прибор с произвольным временем обслуживания,Элементами, определяющими приоритет заявки какого-либо канала в любое время от момента поступления до моментаприема на обслуживание, являются счетчик6, дешифратор 7, регистры 8, блоки 9 элементов И и блок 10 элементов ИЛИ каждогоканала. На выходе блока 10 элементов ИЛИбудет код, определяющий значение функции приоритетности заявки на данный момент времени.Генератор 21 импульсов и счетчики 11каналов осуществляют сравнение кодовприоритетов заявок на момент освобождения обслуживающего прибора и обеспечивают выбор заявки на обслуживание,имеющей в данный момент максимальныйприоритет, Генератор 17 импульсов вырабатывает импульсы с частотой квантованияфункций приоритетности заявок.Устройство работает следующим образом,В исходном состоянии триггеры 4, 12 и23 находятся в нулевом состоянии, а в счетчикахби 11 каналовзаписаны нули, Единичные потенциалы с инверсных выходов триггеров 4 присутствуют на входах триггеров И 3. Кроме того, единичные потенциалы с инверсных выходов триггеров 12 приложены к соответствующим входам элемента И 22 и к соответствующим входам элементов И 13. В регистры 8 каналов занесены значения функций приоритетности заявок различных типов в дискретные моменты времени.Импульсы от генераторов 2 случайного потока заявок, имитируя входные потоки заявок на обслуживание различных приоритетных классов, проходят через открытые элементы И 3 соответствующих каналов на единичные входы триггеров 4 этих каналов, устанавливая их в единичное состояние. Единичный потенциал с выходов этих триггеров 4 через элемент ИЛИ 15 и элемент 16 запрета запускает генератор 17 импульсов, с выхода которого импульсы с частотой квантования функций приоритетности заявок каналов поступают на входы элементов И 5 всех каналов обслуживания заявок,Эти импульсы поступают на счетные входы счетчиков 6 тех каналов, в которых зафиксированы заявки на обслуживание, так как высокие потенциалы с единичных выходов триггеров 4 обеспечивают открывание элементов И 5 данных каналов, В результате этого на выходах дешифратора 7 этих каналов последовательно с частотой квантования появляются высокие потенциалы, открывающие поочередно блоки 9 элементов И, и коды дискретных значений функций приоритетности с соответствующих регистров 8 поступают на группы входов блоков 10 элементов ИЛИ. Таким образом, на группах входов начальной установки 26 счетчиков 11 фбуксируются значения функций приоритетности заявок в зависимости от момента поступления заявки.Выбор очередной заявки на обслуживание осуществляется следующим образом. При появлении сигнала, порядок формирования которого рассматривается ниже, на выходе элемента 14 задержки одного из каналов, имитирующего сигнал конца обслуживания (СКО), начинается подготовка отдельных узлов устройства моделирования к выбору очередной заявки на обслуживание. С этой целью данный сигнал, проходя через элемент ИЛИ 24, устанавливает в нулевое состояние триггер 23, триггеры 12 и счетчики 11 всех каналов. В результате этого открывается элемент И 22, вцсокий потенциал с его выхода поступает на вход элемента И 20 и на вход блока 18 элементов задержки, 1 Б 12311Сигнал с второго выхода 30 блока 18 элементов задержки, задержанный на время, необходимое для установки в исходое состояние триггеров 12, 23 и счетчиков 11, имитирует сигнал готовности к обслуживанию (СГО) обслуживающего прибора и поступает на управляющий вход элемента 16 запрета, останавливая тем самым работу генератора 17 импульсов. После этого сигнал с третьего выхода 31 блока 18 элементов задержки, задержанный на время, необходимое для прекращения работы генератора 17 импульсов, поступает на вход формирователя 19, который выдает импульс на управляющие (разрешающие) входы 25 счетчиков 11 всех каналов. Формирователь 19 преобразует постоянный высокий потенциал в короткий импульс с длительностью, обеспечивающей запись кодов в счетчики 11 каналов. В результате этого значения кодов с выходов соответствующих регистров соответствующих регистров 8 через соответствующие открытые блоки 9 элементов И и блоки 10 элементов ИЛИ будут записаны в счетчики 11, т,е. в них будут зафиксированы значения функций приоритетности заявок различных классов на момент прихода сигнала СГО. В период отсутствия сигнала готовности элемент 1 б запрета открывается и генератор 17 импульсов возобновляет свою работу.По истечении времени, необходимого для записи кодов в счетчики 11, сигналом с четвертого выхода 32 блока 18 элементов задержки через открытый элемент И 20 запускается генератор 21 импульсов,Импульсы с выхода генератора 21 с большой частотой повторения поступают на счетные входы 27 счетчиков 11 всех каналов обслуживания заявок. Счетчики 11 выполняют функцию определения заявки (канала) с максимальным значением функции приоритетности на момент прихода сигнала СГО. Так как емкость счетчиков 11 одинакова, то при поступлении импульсов на счетный вход 27 счетчиков 11 первым переполнится тот из них, на который записан наибольший код значения функции приоритетности. Сигнал переполнения счетчика 11 установит в единичное состояние триггер 12 этого канала.Низкий потенциал с инверсного выхода данного триггера 12 поступает на соответствующий вход элемента И 22, в результате чего закрываются элементы И 22 и 20, а генератор 21 импульсов прекращает свою работу. На втором входе элемента И 13 приоритетного канала присутствует единичный потенциал, в то время как на вторых входах элементов И 13 остальных каналов с прямых выходов триггеров 12 соответствующих каналов по-прежнему будут нулевые потенцизлы. Кроме того, нулевой потенциал синверсного выхода триггера 12 приоритет 5 ного канала будет приложен к соответствующим входам элементов И 13 каналов,имеющих номер больше, чем у приоритетного канала,После завершения переходных процес 10 сов, обусловленных этапом выделения приоритетного канала, сигналом с выхода 29блока 18 элементов задержки устанавливается в единичное состояние триггер 23, Единичный сигнал с прямого выхода триггера15 23, поступая на входы элементов И 13 всехканалов, открывает только тот из них, который принадлежит приоритетному каналу, Врезультате на выходе элемента И 13 приоритетного канала и, следовательно, на со 20 ответствующем блоке 14 этого каналапоявляется сигнал, имитирующий сигналначала обслуживания заявки,По истечении времени, равного времени обслуживания заявки данного класса, на25 выходе блока 14 приоритетного канала появляются сигналы конца обслуживания, который устанавливает в нулевое состояниетриггер 4 этого канала, который, в свою очередь, сигналом с нулевого выхода обнуляет30 счетчик б и открывает элемент И 3 данногоканала. Кроме того, через элемент ИЛИ 24устанавливает в исходное состояние триггерь; 12, 23 и счетчики 11 всех каналов. Дальнейшая работа устройства аналогична35 рассмотренной выше.Возможны случаи, когда две или несколько заявок на обслуживание имеют одинаковые приоритеты, т.е. коды счетчиков 11этих качалов в момент прихода сигнала го 40 товности к обслуживанию окажутся равными. Тогда сигнал появляется на выходеэлемента И 13 того канала, в котором имитируются заявки более приоритетного класса, так как нулевой сигнал с инверсного45 выхода триггера 12 этого канала удерживаетв закрытом состоянии элементы И 13 каналов менее приоритетных классов.При отсутствии заявок в устройствет.е. все триггеры 4 находятся в нулевом50 состоянии) последним сигналом конца обслуживания установятся в исходное состояние триггеры 12, 23 и счетчики 11, а сигналготовности к обслуживанию вырабатываться не будет, так как элемент И 22 закрыт55 нулевым потенциалом с выхода элементаИЛИ 15, Такое состояние характерно дляустройства и при первоначальном включении его в работу.При выдаче одним из генераторов 2 случайного потока заявок осуществляется уста1612311 10 15 20 30 40 45 50 новка соответствующего триггера 4 в единичное состояние, что приводит к запуску генератора 17 импульсов, открыванию элемента И 5 данного канала и открыванию элемента И 22 устройства, сигнал с выхода которого обеспечивает формирование сигнала готовности к обслуживанию, В ходе дальнейшей работы устройства поступившая заявка выдается на обслуживание, так как в счетчиках б и, следовательно, в счетчиках 11 остальных каналов записаны нули.Получение характеристик СМО осуществляется известными способами. Формула изобретения Устройство для моделирования систем массового обслуживания. содержащее два элемента ИЛИ, два элемента И, блок элементов задержки, триггер и группу каналов обслуживания заявок, каждый из которых состоит из генератора случайного потока заявок, двух триггеров, трех элементов И, блока элементов И, счетчика и блока случайной временной задержки, причем в каждом канале обслуживания заявок выход генератора случайного потока заявок соединен с первым входом первого элемента И, выход которого подключен к единичному входу первого триггера, прямой выход которого соединен с первым входом второго элемента И, выход третьего элемента И подключен к входу блока случайной временной задержки, выход которрго соединен с нулевым входом первого триггера, инверсный выход которого подключен к второму,екбДу первого элемента И, выходы блоков случайной временной задержки всех каналов обслуживания заявок группы соединены соответственно с входами первого элемента ИЛИ устройства, выход которого подключен к нулевым входам вторых триггеров всех каналов обслуживания заявок группы и к нулевому входу триггера устройства, прямой выход которого соединен с первыми входами третьих элементов И всех каналов обслуживания заявок группы, прямые выходы первых триггеров всех каналов обслуживания заявок группы подключены соответственно к входам второго элемента ИЛИ устройства, выход которого соединен с первым входом первого элемента И устройства, первый выход блока элементов задержки подключен к единичному входу триггеров устройства, инверсный выход второго триггера К-го канала обслуживания заявок группы (К = 1, М) соединен с (К+ 1)-м входом первого элемента И устройства и с (К+ 2)-ми входами третьих элементов И всех каналов обслуживания заявок группы, имеющих номер, больший чем К, прямой выход второго триггера К-го канала обслуживания заявок группы подключен к (К +1)-му входу третьего элемента И своего канала обслуживания заявок группы, о тл и ч а ю щ е е с я тем, что, с целью повышения точности моделирования динамического приоритета в обслуживании заявок, оно дополнительно содержит элемент запрета, два генератора импульсов и формирователь импульсов, а каждый канал обслуживания заявок группы дополнительно содержит дешифратор, второй счетчик, блок элементов ИЛИ, Р регистров (где. Р - количество дискретных значений функции приоритетности) и (Р) блоков элементов И. причем в каждом канале обслуживания заявок группы выход второго элемента И соединен со счетным входом первого счетчика, разрядные выходы которого подключены соответственно к входам дешифратора, выходы которого соединены с управляющими входами соответствующих блоков элементов И, разрядные входы регистров подключены к информационным входам соответствующих блоков элементов И, выходы которых соединены соответственно с входами блока элементов ИЛИ, выходы которого соединены соответственно с разрядными входами второго счетчика, выход переполнения которого подключен к единичному входвторого триггера, инверсный выход первого триггера подключен к входу обнуления первого счетчика, выход первого элемента И устройства соединен с первым входом второго эле- мента И устройства и входом блока элементов задержки, второй выход которого соединен с управляющим входом элемента запрета, третий выход - с входом формирователя импульсов, а четвертый выход - с вторым входом второго элемента И устройства, выход которого подключен к входу первого генератора импульсов, выход которого соединен со счетными входами вторых счетчиков всех каналов обслуживания заявок, выход второго элемента ИЛИ устройства подключен к информационному входу элемента запрета, выход которого соединен с входом второго генератора импульсов, выход которого подключен к счетным входам первых счетчиков всех каналов обслуживания заявок группы, выход формирователя импульсов соединен с вхо 55 дами записи вторых счетчиков всех каналовобслуживания заявок группы, входы установки в нулевое состояние которых обьединены и подключены к выходу первого элемента ИЛИ устройства.1612311Составитель В,Фукалов Редактор А.Мотыль ТехредМ. Моргнтал Корректор Т.Пали аказ 3831 Тираж 569 Подписное ВНИИПИ Государственного комитета по изобрегениям и открытиям при ГКНТ СССР113035, Москва. Ж, Раушская наб., 4/5роизводственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 1