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

(5 КОМИТЕТИ ОТКРЫТИЯМ ГОСУДАРСТВЕННПО ИЗОБРЕТЕНИПРИ ГКНТ СССР ИЕ ИЗОБРЕТЕНВИДЕТЕЛЬСТВУ ОПИСА ОМ ВТ(71) Московский институт инженеров гражданской авиации(56) Авторское свидетельство СССР М 1142842, кл, 6 06 Р 15/20, 1983,Авторское свидетельство СССР ЬЬ 1273942, кл. 6 06 Р 15/20, 1985.(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ. СИСТЕМ МАССОВОГО ОбСЛУЖИВАНИЯ (57) Изобретение относится к специализированным средствам вычислительной техотносится к специа вам вычислительной быть использовано истем массового обсл и т ужи- очноповышен а структу т первый и пятый 5ой элеметий 10 и чи второй 1сов обслу енератор вления, ислучайнымент ИЛИ Изобретениерованным средстники и можетмоделирования свания,Цель изобретения -сти моделирования.На чертеже приведенма устройства.Устройство содержи2, четвертый 3, третий 4И, элемент И-НЕ 6, вторпервый 8, второй 9, тре11 триггеры, первый 12торы случайных импульпервый 14 и второй 15 гных имйульсов восстанои второй 17 генераторысов отказов, первый эле рная схе, второй элементы нт ИЛИ 7,.етвертый 3 генераживания, ы случайервый. 16 х импуль 18. 2ники и предназначено для моделирования работы систем массового обслуживания, Цель изобретения - повышение точности моделирования. Устройство содержит пять элементов И, четыре триггера, элемент ИНЕ, два элемента ИЛИ, два генератора случайных импульсов обслуживания, два . генератора случайных импульсов отказов и два генератора случайных импульсов восстановления. Устройство моделирует работу резервированного обслуживающего .прибора с потерями заявок при занятости обслуживающего прибора или при отказе основного и резервного обслуживающих "-;г приборов, Резервный обслуживающий прибор обслуживает заявки только при отказе .основного обслуживающего прибора. 1 ил Яяия Вербальное описание работы устрова. йст иавйИмеются два обслуживающих прибора: основной и резервный. Заявки при исправ- в ном обслуживающем основном приборе по- О .ступают на него; в произвольный момент времени основной обслуживающий прибор выходит иэ строя на случайное время. В том случае если выход иэ строя основного (или резервного) прибора происходит в интервала лбслуктиваиия заявки, даииая заявка тв ряется, При выходе из строя основного обслуживающего прибора до его восстановления поступающие на устройство заявки передаются резервному обслуживающему прибору, Резервный прибор также в произвольный момент времени выходит иэ строя на случайное время, Если оба прибора вышли из строя в текущий момент времени, 171653010 15 20 поступающие до восстановления одного из них заявки теряются. Если раньше восстанавливается резервный прибор, заявки поступают на него, Если при исправном резервном приборе восстанавливается основной прибор, заявки на обслуживание начинают передаваться на него.Моделью основного обслуживающего прибора является генератор 12, моделью резервного прибора- генератор 13. Законы распределения интервалов времени для этих приборов могут быть одинаковыми или разными. 8 ремя, необходимое для восстановления основного прибора после отказа, имитируется генератором 14; для резервного - генератором 15. Интенсивность и последовательность потока отказов основного прибора моделируется генератором 16 случайных импульсов; резервного прибора - генератором 17 случайных импульсов. В исходном состоянии триггеры 10 и 11 находятся в нулевом состоянии (нулевой сигнал на их прямых выходах); триггеры 8 и 9 - в единичном состоянии (единичный сигнал на их прямых выходах). Следовательно, элемент И 4 открыт, элемент И 2 закрыт от триггера 8, элемент И 5 закрыт от элемента И 2, С инверсных выходов триггеров 8 и 9 на входы останова генераторов 12. и 13 не поступают сигналы. Нулевые уровни сигналов на инверсных выходах триггеров 8 и 9 вызывают появление единичного сигнала на выходе элемента И-НЕ 6, таким образом, элемент И 1 открыт по обоим управляющим входам и заявки могут поступать на устройство и обслуживатьея.При поступлении на вход устройства заявки импульс заявки проходит через открытый элемент И 1 и запускает генератор 12, а также устанавливает в единичное состояние через открытый элемент 4 триггер 10, Таким образом,. триггер 10 моделирует интервал времени обслуживания заявки основным прибором, При переходе триггера 10 в едйничное состояние элемент И 3 закрывается и закрывает элемент И 1, запрещая поступление заявок на устройство в интервале обслуживания очередной заявки. Через случайное время, соответствующее интервалу обслуживания, генератор 12 выдает импульс, который поступает на выход устройства, сигнализируя об окончании обслуживания заявки основным прибором, а также через элемент ИЛИ 18 сбрасывает триггер 10 в нулевое состояние, открывая элементы И 3 И 1 и разрешая поступление на устройство новой заявки, т,е, устройство возвращается в начальное состояние.В произвольный момент времени может быть смоделирован отказ основного 25 30 35 40 45 50 55 прибора. Случайный импульс поступает с выхода генератора 16 на вход запуска генератора 14 и устанавливает триггер 8 в нулевое состояние, Нулевым сигналом с прямого выхода триггер закрывает элемент И 4, запрещая поступление заявок в триггер 10, сигналом с инверсного выхода триггер 8 останавливает работу генератора 12, открывает элемент И 2, подготавливая устройство к приему заявки на резервный прибор и устанавливает сигнал отказа на соответствующем входе элемента И-НЕ 6.Если в момент поступления сигнала отказа в основном приборе обслуживалась заявка (триггер 10 был в, единичном состоянии), то сигналом с генератора 16 через элемент ИЛИ 18 триггер 10 устанавливается в исходное состояние, а генератор 12 прекращает работу, моделируя потерю заявки. Последующая заявка при отказавшем основном приборе поступает через открытый элемент И 2 на вход второго резервного обслуживающего прибора, который работает независимо от основного и совершенноаналогично по алгоритму функционирования: состояние обслуживания моделируетсятриггером 11, состояние отказа - триггером9,При обслуживании заявок резервнымприбором в интервале обслуживания с негопоступает запрещающий потенциал с триггера 11 на элементы И 3 и 1, запрещая поступление заявок на вход устройства дляобслуживания.Окончание отказа основного (резервно-го) прибора моделируется сигналом с генератора 14(15), который устанавливаеттриггер 8(9) в исходное (единичное) состояние, возвращая прибор в исправное состояние.Если в некоторый момент времени (интервал) оба прибора неисправны, то элемент И 1 закрывается по входу сигналом свыхода элемента И-НЕ 6,Если же восстановился хотя бы одинприбор к приходу очередной заявки, то элемент И-НЕ 6 открываетэлемент И 1 и заявкапоступает на исправный прибор.Если при обслуживании заявок резервным прибором (при неисправном основном)восстанавливается основной прибор, тоочередная заявка поступит на основной, ане на резервный прибор, так как нулевымсигналом с инверсного выхода триггера 8основного прибора закрывается элемент И2. Естественно, что заявка, обслуживаемаярезервным прибором в момент восстановления основного прибора, будетдообслужена резервным прибором.Формула изобретения Устройство для моделирования систем массового обслуживания, содержащее два элемента И, два генератора случайных импульсов отказов, два генератора случайных импульсов восстановления, два генератора случайных импульсов обслуживания, три триггера, элемент И-НЕ, элемент ИЛИ, первый вход первого элемента И является входом устройства, второй вход первого .элемента И соединен с выходом элемента И-НЕ, а выход первого элемента И подключен к первому входу второго элемента И и входу запуска первого генератора случайных импульсов обслуживания, выход которого является первым выходом обслуженных заявок устройства и соединен с первым входом первого элемента ИЛИ, выход первого генератора случайных импульсов отказов подключен к нулевому входу первого триггера и входу запуска первого генератора случайных импульсов восстановления, выход которого подключен к единичному входу первого триггера, инверсный выход которого соединен с входом останова первого генератора случайных импульсов обслуживания, первым входом элемента И-НЕ и вторым входом второго элемента И, выход которого соединен с входом запуска второго генератора случайных импульсов обслуживания, выход которого является вторым выходом обслуженных заявок устройства, а вход останова второго генератора случайных импульсов обслуживания подключен к инверсному выходу второго триггера и второму входу элемента И-НЕ, выход второго генератора случайных импульсов отказов соединен с нулевым входом второго триггера и входом запуска второго генератора случайных импульсов восстановления, выход 25 которого подключен к единичному входувторого триггера, о т л и ч а ю щ е е с я тем, что, с целью повышения точности моделирования, оно дополнительно содержит четвертый триггер, второй элемент ИЛИ, третий, 30 четвертый и пятый элементы И,причем прямой выход первого триггера. соединен с первым входом третьего элемента И, второй . вход которого подключен к выходу первого элемента И, а выход третьего элемента И 35 подключен к единичному входу третьеготриггера, нулевой вход которого соединен с выходом первого элемента ИЛИ, а инверсный выход третьего триггера подключен к первому входу четвертого элемента И, вто рой вход которого соединен с инверснымвыходом четвертого триггера, а выход четвертого элемента И соединен с третьим входом первого элемента И, выход второго элемента И подключен к первому входу пя того элемента И, второй вход которого соединен с прямым выходом второго триггера, а выход пятого элемента И соединен с единичным входом четвертого триггера, нулевой вход которого подключен к выходу 50 второго элемента ИЛИ, первый вход которого подключен к выходу второго генератора случайных импульсов обслуживания, вторые входы первого и второго элементов ИЛИ соединены с выходами соответственно 55 первого и второго генераторов случайныхимпульсов отказов.1716530 ЭСоставитель В,фукаловедактор Т.Орловская Техред М.Моргентал КорректорЛ,Бески ГКНТ СС изводственно-издательский комбинат "Патент"., г. Ужгород, ул,Гагарина, 101 Заказ 614 ВНИИПИ Госуда Тираж Подписное венного комитета по изобретениям и открытиям и 113035, Москва, Ж, Раушская наб 4/5