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

(57) А спе ир ельнои но для техн Изобретени ированным ср ехники и мож оделирования относится И а пециалительной пу элементо ствам.вычисл быть исполь роцесса одноую группу эл 11, группу исла квант овано ременноголюбого обслуживани ним прибором аявок равног исла потоковета. приорифунка ения дним ОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЬПИЯПРИ ГННТ СССР ИСАНИЕ ИЗ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 4730628/2415.08.8930.10.91, Бюл. 9 40В.В.Мачулин, К.В.БалВ.В.Саковский68 .3 (088.8)Авторское свидет5461, кл, С 06 Гторско л5735, Р УСТРОЙСТВО ЛЛЯ МОДЕЛИРО М МАССОВОГО ОБСЛУЖИВАНИ Изобретение относится к ованным средствам вычис ки и может быть использ Цель изобретения - расширениециональных возможностей устройствпутем моделирования режима разделвремени при обслуживании заявок ообслуживающим прибором,На чертеже приведена схема предлагаемого устройства,устройство содержит вторую группуэлементов И 1, группу генераторов 2случайных импульсов обслуживания,группу счетчиков 3 числа квантов обслуживания, группу триггеров 4, третью группу элементов И 5, группу элементов ИЛИ 6, группу элементов 7 замоделирования процесса одновременного обслуживания одним прибором любого числа потоков заявок равного приоритета. Цель изобретения - расширение функциональных возможностей за счет моделирования режима разделения времени при обслуживании заявок одним обслуживающим прибором. Устрочство соержит элемент И, элемент ИЛИ, группу лементов ИЛИ, группу триггеров, четыре группы элементов И, группу элементов задержки, группу генераторов случайных импульсов обслуживания, группу счетчиков числа квантов обслуживания и группу датчиков случайного числа квантов обслуживания. 1 ил. держки, четвертую гру8, элемент ИЛИ 9, перментов И 10, элементдатчиков 12 случайныхобслуживания.Вербальная модель работы устройства.На один обслуживающий прибор поступает группа заявок на обслуживание, Все заявки на обслуживание имеют один и тот же приоритет. Поступившая заявка любого потока принимается к обслуживанию, в случае отсутствия в обслуживающем приборе другой заявки данного потока. Заявке любого потока, поступившей в момент обслуживания заявки этого же. йотока, в обслуживании отказывается, и она теряется,Число квантов времени работы приборапо обслуживанию заявок одного потока случайно и распределено по закону, соразом.1 усть при отсутствии Обслуживаемых заявок в приборе поступил импульс (зд 5 Вкд ца обслуживеИе) по первому Входу. Импульс с этого Входа через первьп 1 элемент И 1 .запускает первый генератор 2 группы. Этот же импульс через первый элемент И 10 запускает первый датчик 12 случайОго числа, Это случайное число загИсывается в первьпз счетчик 3 группы. Одновременно импульс с Выхода первого элемента И 10 перебрасывает первый триггер 4 группы. С прямого Выходя перва.о триггера 4 группы снимается высокий потенциал, который В исходзом состоянии поступал на вход первого элемента И 10 второй группы, на первый взсод элемента И 11, на первый вход первого элемента И 5 группыКроме того, высокий потенциал с инверсного выходя первого триггера группы поступает ца вход первого элемента И 8 группы и ца вход элемента ИЛИ 9. Импульс с первого генератора 2 группы уменьшает с.одержимое на единицу первого счетчика 3 группы, Этот же импульс через элемент 7 задержки и первьп элемент КП 1 6 группы поступает на входы вторьг)с элементов И 5 и И 8 и через элементы И 5 обходит все каналы, если они пусты, и через первый элемент И 8 ця вход первого генератора 2 группы генераторов и вновь запускает егоСигнал обнуления первого счетчика является сигналом окончания обслуживания заявки, поступившей по первому каналу. Этот же сигнал обнуления перебрасывает триггер 4 в исходное состояние, и если пс) другим входам заявки це поступили, то схема возвращается В исходное состояние, Если при обслуживании ггрибором одной заявки поступает заявка пс) другому входу, то перебрасывается Г.ооггзетствующий триггер 4 и включяетс 5 соотезетствующий датчик 12 случайного числа. В этом случае очередной импульс с первого генератора 2 поступает через соответствующий элемент И 8 цд вход соответ 25 О 1)е сту)Еему номеру иток;. КВянт Вре.ени рд)Огь с)Глужи 13 яющеО Г 1 риьо 1)я случдеи и распределен ио зякоцу сс)- ОтВстствующему номеу лоток заявок. Ресурсы Обслужиндк)щего прибора выдеЛЯК)ТГ 5 ПОСТУПИВШИМ ЗЯЯВКЯМ В ПОСЛДОВДТР 51 ЬЕОСТИ ЦУМЕРЯЦИИ ИХ ПОТОКОВ.Устройство работ;ет слегуюпгим Об 1 О 15 30 40 ,1 г 50 стцуюпе 1 Г) 1 еГ р;т 1); 1) )1. 111 зОсту 3 с.1111 з;ЛВс)к )О;гругим гзх5 ямуГ трой ГГВ ряб)отяет я Вяло Ги 1 е 10,Формула ц.з обре генияУстройс:тво для моделирования с.истем массового обслуживания, содержащее четыре группы элементов И, группу элементов ИЛИ, группу триггеров, группу генераторов случайных импульсов обслуживания, первые входы одноименных элементов И первой и второй групп объедиеець и являются соответствующими иеформяционньми входами устройства, выходы элементов И трстьей группы подключены соответственно к первым входам элементов ИЛИ группы, прямые вьгсоды триггерсв груггпы соединены соответственно с первыми входами эле - ментов и третьей группы, о т л и - ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет моделирования режима разделения времени при обслуживании заявок одним ОбслужззвязгИм г)регборсм, снеО дополнительно содержит элемент И, элемент ИЛИ, группу элементов задержки, группу датчиков случайного числа кгднтов обслуживания и группу счетчиков числа квантов обслуживания, причем выходы элементов И первой группы подключены соответственно к входам запуска датчиков случаееОго числа квантов обслуживания группы и нулевым входам триггеров группы, прямой выход каждого триггера группы соединен с вторым входом соответствующего элемента И первой группы и соответствующеп Входом элемента И устройства, выход которого подключен к вторым входам элементов И второй группы, инверсный выход каждого триггера группы соединен с первым входом соответствующего элемента И четвертой групль и соответствующцм входом элемента ИЛИ, выход которого подключен к второму входу первого элемента И третьей группы, Выход каждо о элемента И вто - рой группы и выход соответствующего ему по номеру элемента И четвертой группы через монтажное И 31 И соединены с входом соответствующего генератора случайных импульсов Обслуживаниягруппы, Выход которого подключе к входу соответствующего э:Я.Еета задержки груг)пы и вь)читяющ.му входу соответствуюпзего счстцикя числя квантов ос)сза",кцвс)зия груигы, в),ход обнуЗаказ 3710 Тираж Подписное Г ВНИИ 11 И Госупарственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, И, Раушская наб д, 4/5Производственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 101 ленпя которого является соответствующим выходом обслуженных заявок устройства и соединен с единичным входом соответствующего триггера группы, выходы каждого датчика случайного чис ла квантов обслуживания группы соединены с разрядными входами соответствующего счетчика числа квантов обслуживания группы, выходы элементов за 10 держки группы соединены соответственг гэ6но с вторыми входами элементов ИЛ 11 группы, выход К-го элемента ИЛИ группы (К = 1, М, где М - число потоков заявок) соединен с вторыми входами (К+1) - х элементов И третьей и четвертой групп, а выход М-го элемента ИЛИ группы подключен к третьему входу первого элемента И третьей группы и второму входу первого элемента И четвертой группы,