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

(19) 51) 4 С 06 Р 15/20 ОПИСАНИЕ ИЭОБРЕТЕНИН А ВТОРСИОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯСИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ(57) Изобретение относится к специализированным средствам вычислительной техники, предназначенным для моделирования систем массового обслуживания. Цель изобретения - расширение функциональных возможностей засчет моделирования системы массовогообслуживания с резервированием обслуживающего прибора. Устройство содержит элементы И, триггеры, элементИ-НЕ, управляемые делители частоты,генераторы импульсов со случайныминтервалом следования. 1 ил.Изобретение относится к специализированным средствам вычислительной техники, предназначенным для моделирования систем массового обслуживания.Цель изобретения - расширение функциональных возможностей путем моделирования системы массового обслуживания с резервированием обслуживающего прибора.На чертеже представлена функциональная схема предлагаемого устройства.Устройство содержит первый 1 и второй 2 элементы И, первый-третий триггеры 3-5, первый-четвертый генераторы 6-9 импульсов со случайным интервалом следования, первый и второй управляемые делители 10 и 11 частоты, первый и второй разделительные диоды 12 и 13, элемент И-НЕ 14.Вербальная модель работы устройства, Имеются два обслуживающих прибора, причем один из них резервный. Заявки в случае исправного основного обслуживающего прибора поступают на него, После обслуживания некоторого количества заявок основной прибор выходит из строя на некоторое слувчайное время, необходимое для его восстановления. Тогда вновь поступающие заявки поступают на исправный резервный обслуживающий прибор, который также после обслуживания некоторого количества заявок выходит из строя на некоторое время, необходимое для его восстановления, Если оба прибора вьппли из строя, то поступающие заявки теряются. Если раньше восстанавливается резервный обслуживающий прибор, то заявки поступают на него. Если резервный прибор исправен, а затем восстанавливается основной прибор, то заявки на обслуживание поступают на основной прибор. Моделью основного обслуживающего прибора является генератор 6 импульсов со случайным интервалом следования. Моделью резервного обслуживающего прибора является генератор 7 Законы распределения появления импульсов на выходе генераторов 6 и 7 могут быть одинаковыми или разными. Время, необходимое для восстановления работоспособности основного прибора, имитируется генератором 8 им 10 15 20 25 30 35 40 45 50 пульсов со случайным интервалом следования, а для резервного приборагенератором 9, Моделью прибора отказов для основного обслуживающегоприбора является управляемый делитель1 О частоты следования импульсов,Аналогично моделью прибора отказовдля резервного прибора является управляемый делитель 11,Устройство работает следующимобразом.В исходном состоянии триггеры 35 находятся в положении, когда навыходе триггера 3 высокий потенциали элемент И 1 открыт по второму входу, на другом выходе триггера 4 низкий потенциал и элемент И 2 закрыт,а генератор 6 имеет разрешение наработу; на выходе триггера 5 такженизкий потенциал и генератор 7 имеет разрешение на работу. При этомна выходе элемента И-НЕ 14 высокийпотенциал и элемент И 1 открыт потретьему входу. В управляемые делители 10 и 11 частоты следования импульсов введены коды деления (одинаковые или разные), Таким образом,в исходном состоянии имитируется,что основной обслуживающий прибор(генератор 6) исправен и готов кприему заявки (импульса), а резервный обслуживающий прибор (генератор7) исправен, но отключен от каналапоступления заявок (элемент И 2 закрыт) .При поступлении на вход устройства заявки она проходит через открытый элемент И 1 на вход запускагенератора 6, а также на вход триггера 3. В результате генератор 6запускается,а триггер 3 переходит вположение, при котором элемент И 11 закрыт. Тем самым, пока идетпроцесс обслуживания заявки, вновьпоступившие заявки теряются. Припоявлении импульса на выходе генератора 6, т.е. когда заявка обслужилась, он записывается в управляемомделителе 10, если его коэффициентделения К более 1. Если К=1, этотимпульс появляется на входе управляемого делителя. Рассматривается случай, когда К=1 для делителя 1 О. Импульс с выхода генератора 6 через диод 12 посту- пает на вход триггера 3, который переходит в положение, при котором элемент И 1 открывается, В то же время273появляется импульс и на выходе управляемого делителя 10, который поступает на вход запуска генератора 8 и на вход триггера 2, который пе,реходит в положение, при котором на разрешающем входе генератора 6 и на входе элемента И 2 появляется высокий потенциал. При этом элемент И 2 открывается по второму входу, а генератор 6 заблокирован и не может эа О пуститься при поступлении импульса на его вход.Очередной импульс через открытые элементы И 1, 2 поступает на вход запуска второго генератора 7, кото рый запускается, Одновременно пришедший импульс поступает на вход триггера 3, который опрокидывается и закрывает элемент И 1, При появлении импульса на выходе генератора 7 этот 20 импульс через диод 13 опрокидывает триггер 3 в положение, при котором элемент И 1 открыт, Импульс с выхода генератора 7 поступает на вход управляемого делителя 11. Если К 1, 25 то он записывается в делителе, если К =1, то появляется на его выходе.Рассматривается случай, когда К=1 для делителя 11. Импульс с выхода управляемого делителя 11 посту- З 0 пает на первый вход триггера 5 и переводит его в положение, при котором блокируется генератор 7. При этом запускается генератор 9. Таким образом, если к моменту прихода очередной заявки на выходе или генератора 8, или генератора 9 не появляется импульс, имитирующий восстановление или основного или резервного прибора, то заявка не обслужи вается. Импульс не проходит через элемент И 1, так как по третьему входу он закрыт элементом И-НЕ 14. Предположим, что сработал генератор 8 (восстановился основной прибор). 45 Импульс с выхода генератора 8 опрокидывает триггер 4 в положение, при котором на разрешающем работу входе генератора 6, втором входе элемента И 2, втором входе элемента И-НЕ 14 появляется низкий потенциал. В результате этого элемент 1 открывается по третьему входу, элемент И 2 закрывается по второму входу, а генератор 6 готов к приему импульса, Ес ли раньше генератора 8 срабатываетгенератор 9:(восстановился резервный обслуживающий прибор), то им 942 4пульс с выхода генератора 9 переводит триггер 5 в положение, при котором на одном входе элемента И"НЕ 14 и разрешающем входе генератора 7 низкий потенциал. В результате элемент И 1 открыт, и генератор 7 готов к приему импульса.Рассматривается случай, когда коэффициент деления для делителя 10 больше единицы. Импульс с выхода генератора 6 только записывается в управляемый делитель 1 О, а схема переводится в исходное состояние, при котором элемент И 1 открыт. Вновь поступивший импульс запускает генератор 6. Работа схемы повторяется аналогично рассмотренному, пока не срабатывает управляемый делитель О и на его выходе не появляется импульс, В этом случае генератор 6 блокируется, и вновь поступившая заявка поступает на резервный обслуживающий прибор (генератор 7), который обслуживает заявки до тех пор, пока или на выходе управляемого делителя 11 не появляется импульс, прИводящий к блокированию генератора 7, или срабатывает генератор 8, переводящий процесс обслуживания на основной прибор (генератор 6).Изменяя коэффициенты деления управляемых делителей 10 и 11, можно задавать различные режимы работы устройства, моделируя отказы основного и резервного обслуживающих приборов.Формула изобретенияУстройство для моделирования систем массового обслуживания, содержащее два генератора импульсов со случайным интервалом следования, первый ,и второй триггеры, два элемента И, первый разделительный диод, первый вход первого элемента И является входом устройства,а выходподключен к первому1 входу первоготриггера и входу запуска первого генератора импульсов со случайным интервалом следования, выход которого является выходом заявок, обслуженных основным обслуживающим прибором устройства, выход первого триггера подключен к второму входу первого элемента И, выход второго триггера объединен с первым входом второго элемента И, выход которого соединен с входом запуска второго генератора импульсов со случайным интервалом следования, выход кото42 72 Составитель В, ФукаловЛисина Техред Л.Сердюкова Корректор С. Ш актор Заказ 6478/47 Тираж б 71 ВНИИПИ Государственного коми по делам изобретений и отк 113035, Москва, Ж, РаушскаПодписиета СССРытийнаб д. 4/5 изводственно-полиграфическое предприятие, г. У л. Проектная,5 2739 рого является выходом заявок, обслуженных резервным обслуживающим прибором устройства, о т л и ч а ю - щ е е с я тем, что, с целью расширения функциональных воэможностей путем моделирования системы массового обслуживания с резервированием обслуживающего прибора, оно дополнительно содержит элемент ИЛИ-НЕ, третий триггер, второй разделительный 1 О диод, первый и второй управляемые делители частоты, третий и четвертый генераторы импульсов со случайным интервалом следования, выходы которых подключены к первым входам соот ветственно второго и третьего триггеров, второй вход второго триггера подключен к входу запуска третьего генератора импульсов со случайным интервалом следования и выходу пер вого управляемого делителя частоты, а выход второго триггера подключен к первому входу элемента И-НЕ и входу останова первого генератора импульсов со случайным интервалом 25 следования, выход которого соединен с входом первого управляемого делителя частоты и через первый разделительный диод с вторым входом первого триггера, выход второго управляемого делителя частоты подключен к второму входу третьего триггера и входу запуска четвертого генератора импульсов со случайным интервалом следования, выход третьего триггера соединен с входом осганова второго генератора импульсов со случайным интервалом следования и вторым входом элемента И-НЕ, выход которого подключен к третьему входу первого элемента И, выход которого подключен к второму входу второго элемента И, выход второго генератора импульсов со случайным интервалом следования соединен с входом второго управляемого делителя частоты и через второй разделительный диод с вторым входом первого триггера, входы установки коэффициента деления первого и второго управляемых делителей частоты являются установочными входами устройства.