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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНРЕСПУБЛИК 19) ЯОни 15/20 ОПИСАНИЕ ИЗОБРЕТЕНИЯ АВТОРСКОМУ СВИ ПЬСТ(53) (56) У 10 рение ельство СССР15/20, 1983,ство СССР1 5/20) 1983. за сч ния з ми и Фиг,ОСУДАРСТБЕННЫИ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ 3829022/24-2419. 1 2. 8415.08.86. Бюл. УВ,И. Ключко, С, В.Азбукин, М,П.МедичЛ.С,Сорока и А,В681.333 (088.8)Авторское свидет7268, кл, С 06 Еторское свидетель2458, кл. С 06 Р СТРОГСТВО ДЛЯ МОДЕЛИРОВАНИЯМАССОВОГО ОБСЛУЖИВАНИЯ зобретение относится к специа ванным средствам вычислительхники и предназначено для мования систем массового обслуяЦель изобретения - расшиФункциональных возможностей т вероятностного распределеявок между свободными канала- правления дисциплиной обслужи1 25вания, Устройство содержит генератор1 входного потока заявок, элементИ 2, реверсивный счетчик 3, каналы6 обслуживания, состоящие иэ эле"мента И 4 и модели 5 обслуживающегоприбора, блок 7 распределения заявок,состоящие из генератора 13 тактовыхимпульсов, коммутатора 14 и набор 098ного поля 15, первый 8 и второй 10 элементы ИЛИ, первый 9 и второй 11 триггеры, блок 12 управления дисциплиной обслуживания, состоящий из генератора 16 случайной последовательности импульсов, распределителя 17 импульсов и наборного поля 18 2 ил.Блок 12 управления дисциплиной обслуживания содержит генератор 16 случайного потока импульсов, распре"- делитель 17 импульсов и наборное поле 18.Каждая модель 5 обслуживающего прибора соц 1 ржит элемент 19 задержки,40 Изобретение относится к специализированным средствам вычислительнойтехники и предназначено для моделирования процесса вероятностного распределения поступивших заявок междусвободными каналами в момент поступления заявок многоканальной системымассового обслуживания с детерьжнированным или случайным среднимвременем обслуживания заявки. ОЦель изобретения - расширениефункциональной возможности за счетвероятностного распределения поступивших заявок между свободными каналами и управление дисциплиной обслуживания,На фиг,1 изображена схема стохастического устройства для моделиро-.вания многоканальной системы массового обслуживания; на фиг.2 - схема 20модели обслуживающего прибора.Устройство содержит генераторвходного потока заявок, элементИ 2, реверсивный счетчик 3, группуэлементов И 4 и моделей 5 обслуживаю щего прибора, образующих каналы 6обслуживания заявок, блок 7 распре.деления заявок, первый элемент ИЛИ 8,первый триггер 9, второй элементИЛИ 10, второй триггер 11 блок 12 ЗОуправления дисциплиной обслуживания,Блок 7 распределения заявок содержит генератор 13 тактовь 1 х импульсов,коммутатор 14 и наборное поле 15. первый 20 и второй 21 элементы И,элемент ИЛИ 22, триггер 23 и формирователь 24 импульсов,Устройство работает следующимобразом,Заявки поступают с генератора 1входного потока заявок через элементИ 2 на вход триггера 9 и на суммирующий вход счетчика 3, который подсчитывает количество поступающих заявок,С поступлением 1 +1 заявок единичный сигнал с выхода переполнениясчетчика поступает на инверсный входэлемента И 2 и заявки не могут проходить на обслуживание. Как тольков любом из каналов закончится обслуживание заявки, сигнал в виде импульса с выхода этого канала поступает на соответствующий вход элемента ИЛИ 8, с выхода которого он поступает на вычитающий вход счетчика3. Значение количества заявок, подсчитанное счетчиком 3, уменьшаетсяна единицу,Распределение заявок между свободными каналами основано на теориисовпадения потоков и осуществляетсяблоком 7 распределения заявок и триггером 9 следующим образом,Поступившая из генераторазаявка устанавливает триггер 9 в состояние, при котором сигнал с его выходапоступает на входы всеХ элементовИ 4 каналов 6 обслуживания заявок,на. вторые входы которых поступаютединичные сигналы из соответствующихмоделей 5 обслуживающих приборовв случае их свободного состояния.Сигналы опроса свободных в моментпоступления заявки обслуживающих приборов поступают из коммутатора 14через выходы наборного поля 5 (ком 3 1251 мутация на наборном поле определяет порядок опроса) на соответствующие первые входы элементов И 4 каналов б обслуживания заявок. Как как момент прихода заявки на обслуживание 5 в систему есть величина случайная,сигнал опроса в этот момент времениможет оказаться на входе любого изэлементов И 4. При первом же случайном совпадении на каком-то из эле 10ментов И 4 трех сигналов - входнойзаявки из триггера 9, сигнала свободного канала из соответствующеймодели 5 обслуживания и сигнала опроса из блока 7 распределения заявок - на выходе этого элемента Ипоявляется сигнал-заявка, которыйпоступает на первый вход соответствующей модели 5 обслуживания иодновременно через элемент ИЛИ 1 Оустанавливает в нулевое состояниетриггер 9Сигналы опроса из блока7 распределения заявок при этом небудут появляться на входах элементов И 4 соответствующих свободныхканалов до прихода очередной заявки на обслуживание. Время пребывания триггера 9 в единичном состоянии соответствует времени поискасвободного канала;ЗОДля повышения точности моделиров ания период сл едов ация с ц имггульсов генератора 13 следует выбиратьиз условияи, Т),35где и - количество каналов обслуживания;Т - среднее значение интервала3между входным потоком заявок, оЭто делает время поиска свободного канала обслуживания минимальным,Таким образом, заявка, поступившая с выхода одного из групп элементов И А на первый вход соответствующей модели обслуживающего прибора (фиг,2), устанавливает в нулевое состояние триггер 23. При этомсоответствующий сигнал о занятости 50канала с выхода триггера 23 поступает на дополнительный вход соответствующего элемента ИОбслуживание заявки в моделяхобслуживающих приборов может происходить в двух режимах: режиме с временем обслуживания детерминированным, равным времени задержки в эле 098 4менте 19 задержки; режиме со случайным временем обслуживания, определяемый блоком 12 управления дисциплиной обслуживания.Управление режимом обслуживания осуществляет триггер 11, выходы которого подключены соответственно к объединенным вторым входам элеменгов И 20 и 21 модели обслуживающих приборов.Импульсы с выходов блока 12 управления дисциплиной обслуживания поступают на соответствующие входы элементов И 20, 21, элемента ИЛИ 22, ца входы триггеров 23 моделей обслуживающих приборов, При переходе триггера 23 из нулевого состояния (состояния занятости канала) в единичное (свсбодное состояние канала) ца выходе формирователя 24 появляется импульс окончания обслуживания. Изменяя период следования импульсов генератора 16, можно изменять среднее вре - мя обслуживания заявки,Формула изобретецияУстройство для м од елир ов ац ля си сгем массового обслуживания, содержалее генератор входного потока заявок, первый элемент ИЛИ, элемент И, реверсивцый счетчик импульсов, блок распределения заявок, содержаний гецератор тактовых импульсов, коммутатор и наборное поле, входы которого соединены соответственно с выходами коммутатора, информационный вход которого подключен к выходу генератора тактовых импульсов, и группу каналов обслуживания заявок, каждыц цз которах содержит элемент И и модель обслуживающего прибора, состоящую из элемента задержки и триггера, выход генератора входного потока заявок соединен с первым входом элемента И устройства, второй вход которого подключен к выходу переполнения реверсивного счетчика, суммирующий вход которого годключец к выходу элемента И устройства, а вычитающий вход соединен с выходом первого элемента ИЛИ, выходы наборного поля блока распределения заявок подключены соответственно к первым входам элементов И каналов обслуживания заявок, а в каждом канале обслуживания заявок выход элемента И соединен с входом элемента задержки и первым входом триггера125 098 модели обслуживающего прибора, о тличающееся тем,что, сцелью расширения функциональных возможностей за счет вероятностногораспределения заявок между свободными каналами и управления дисциплинойобслуживания, оно дополнительно содержит второй элемент ИЛИ, два триггера и блок управления временем обслуживания, состоящий из генератораслучайного потока импульсов распределителя импульсов и наборного поля,входы которого подключены соответственно к выходам распределителяимпульсов, информационный вход которого подключен к выходу генератора случайного потока импульсов, акаждая модель обслуживающего прибора дополнительно содержит два элемента И, элемент ИЛИ и формирователь импульсов, причем в каждой модели обслуживающего прибора выходыпервого и второго элементов И подключены соответственно к входамэлемента ИЛИвыход которого подключен к второму входу триггера модели обслуживающего прибора, выходэлемента задержки которой подключенк первому входу первого элемента Имодели обслуживающего прибора, первый выход триггера модели обслуживающего прибора соединен с вторымвходом элемента И своего канала обФи 8 Составитель В.ФукаловРедактор И,Рыбченко Техред М.Ходанич ректор К,Самборская 4413/47 Тираж 671ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб Зак одпи си о еское предприятие, г. Ужгороп, уа, 1 р Производственно-полигра служив ания з аяв ок, тр ет ьи входыэлементов И всех каналов обслужива -ния заявок объединены и подключенык первому выходу первого триггераустройства, первый и второй входыкоторого подключены соответственнок выходу элемента И устройства и выходу второго элемента ИЛИ устрой О ства, входы которого подключенысоответственно к выходам элементовИ всех каналов обслуживания заявок,выходы наборного поля блока управления временем обслуживания подключены 15 соответств енно к первым входам в торыхэлементов И моделей обслуживающихприборов, вторые входы первого элемента И всех моделей обслуживающихприборов подключены кпервому выходу 20 второго триггера устройства, второй выход которого соединен с вторыми входами вторых элементов И всех моделей обслуживающих приборов, а входы второго триггера устройства явля ются входами установки режима обслуживания устройства, в каждой модели обслуживающего прибора второй выход триггера подключен к входу формирователя импульсов, а выходы форми- ЗО рователей импульсов всех моделейобслуживающих приборов подключены соответственно к входам первого элемента ИЛИ устройство