Устройство для моделирования систем массового обслуживания Советский патент 1986 года по МПК G06N7/08 

вания. Устройство содержит генератор 1 входного потока заявок, элемент И 2, реверсивный счетчик З, каналы 6 обслуживания, состоящие из эле- мента И 4 и модели 5 обслуживающего прибора; ,блок 7 распределения заявок состоящие из генератора 13 тактовых импульсов, коммутатора 14 и наборИзобретение относится к спеид али- зированным средствам вычислительной техники и предназначено для моделирования процесса вероятностного распределения поступивших заявок между свободными каналами в момент поступления заявок многоканальной системы массового обслуживания с детерминированным или случайным средним временем обслуживания заявки.

Цель изобретения - расширение функциональной возможности за счет вероятностного распределения посту- пивших заявок между свободными каналами и управление дисциплиной обслу- живания.

На фиг. изображена схема стохастического устройства для моделиро-. вания многоканальной гастемы массового обслуживания; на фиг.2 - схема модели обслуживающего прибора.

Устройство содержит генератор 1 Входного потока заявок, элемент И 2, реверсивный счетчик 3, группу элементов И Д и моделей 5 обслуживаю щего прибора, образующих каналы 6 обслуживания заявок, блок 7 распределения заявок, первый элемент ИЖ 8 первый триггер 9, второй элемент ИЛИ 10, второй триггер 1, блок 12 управления дисциплиной обслуживания-,

Блок 7 распределения заявок содер жит генератор 13 тактовых импульсов коммутатор 14 и наборное поле 15,

Блок 12 управления дисциплиной

обслуживания содержит генератор 6 случайного потока импульсов, распределитель 17 импульсов и наборное поле 18.

Каждая модель 5 обслзгживающего прибора элемент 19 задержки,

ного поля 15, первый 8 и второй 10 элементы ИЛИ, первый 9 и второй 11 триггеры, блок 12 управления дисциплиной обслуживания, состоящий из генератора 16 случайной последовательности импульсов, распределителя

17 импульсов и наборного поля 1 8.,

2ил-.

первый 20 и второй 21 элементы И, элемент ИЛИ 22, триггер 23 и формирователь 24 импульсов.

Устройство работает следуюпснм образом.

Заявки поступают с генератора 1 входного потока заявок через элемент И 2 на вход триггера 9 и на суммирзто щий вход счетчика 3, которьш подсчи- тьшает количество поступающих заявок С поступлением 1 +1 заявок единичный сигнал с выхода переполнения счетчика поступает на инверсный вход элемента И 2 и заявки не могут проходить на обслуживание. Как только в любом из каналов закончится обслуживание заявки, сигнал в виде импульса с выхода .этого канала поступает на соответствующий вход элемента ИЛИ 8, с выхода которого он поступает на вычитающий вход счетчика 3. Значение количества заявок, подсчитанное счетчиком 3, уменьшается на единицу.

Распределение заявок между свобод каналами основано на теории совпадения потоков и осуществляется блоком 7 распределения заявок и триггером 9 следующим образом.

Поступившая из генератора 1 заявка устанавливает триггер 9 в состояние, при котором сигнал с его выхода поступает на входы Bce ic элементов И 4 каналов 6 обслуживания заявок, на вторые входы которых поступают единичные сигналы из соответствующих моделей 5 обслуживаюп51Х приборов в случае их свободного состояния. Сигналы опроса свободных в момент поступления заявки обслуживающих приборов поступают из коммутатора 14 через выходы наборного поля 15 (ком3

мутация на наборном поле определяет порядок опроса) на соответствующие первые входы элементов И 4 каналов

6обслуживания заявок. Как как момент прихода заявки на обслуживание в систему есть величина случайная,

сигнал опроса в этот момент времени может оказаться на- входе любого из элементов И 4. При первом же случайном совпадении на каком-то из элементов И 4 трех сигналов - входной заявки из триггера 9, сигнала свободного канала из соответствующей модели 5 обслуживания и сигнала опроса из блока 7 распределения заявок - на выходе этого элемента И появляется сигнал-заявка, которьш поступает на первый вход соответствующей модели 5 обслуживания и одновременно через элемент ИШ1 10 устанавливает в нулевое состояние триггер 9. Сигналы опроса из блока

7распределения заявок при этом не будут появляться на входах элементов И 4 соответствующих свободных каналов до прихода очередной заявки на обслуживание. Время пребьгоа ния триггера 9 в единичном состоя- :нии соответствует времени поиска свободного канала.

Для повышения точности моделирования период следования Г имггуль- сов генератора 13 следует выбирать из условия

n l Tj.,

где п - количество каналов обслуживания;

Т. - среднее значение интервала между входным потоком заявок ,

Это делает время поиска свободного канала обслуживания минимальным.

Таким образом, заявка, поступившая с выхода одного из групп элементов И 4 на первый вход соответствующей модели обслуживающего прибора (фиг.2), устанавливает в нулевое состояние триггер 23. При этом соответствуюшлй сигнал о занятости канала с выхода триггера 23 поступает на дополнительный вход соответствующего элемента И 4.

Обслуживание заявки в моделях обслуживающих приборов может происходить в двух режимах: режиме с временем обслуживания детерминированным, равным времени задержки в эле20

510984

менте 19 задержки-, режиме со случайным временем обслуживания, опре- деляемый блоком 12 управления дисциплин ой об служив ани я, 5Управление режимом обслуживания

осуществляет триггер 11, выходы которого подключены соответственно к объединенным вторым входам элементов И 20 и 21 модели обслуживаюпщх 10 приборов.

Импульсы с выходов блока 2 управления дисциплиной обслуживания поступают на соответствующие входы элементов И 20, 21, элемента 1ПИ 22, на входы триггеров 23 моделей обслуживающих приборов. При переходе триггера 23 из нулевого состояния (состояния занятости канала) в ед -птичное (свободное состояние канала) на выходе формирователя 24 появляется импульс окончания обслуживания. Изменяя период следования импульсов генератора 16, можно изменять среднее время обслуживануш заявки.

Формула из обретения

Устройство для моделирования систем массового обслуживания, содержащее генератор входного потока заявок, первый элемент ИЛИ, элемент И, реверсивный счетчик импульсов, блок распределения заявок, содержащий генератор тактовых импульсов, коммутатор

5 и наборное поле, входы которого соединены соответственно с выходами коммутатора, информационный вход которого подключен к выходу генератора тактовых импульсов, и группу каналов

0 обслуживания заявок, каждый нз кото- рах содержит элемент И и модель обслуживающего прибора, состоящую из элемента задержки и триггера, выход генератора входного потока заявок

5 соединен, с первым входом И - устройства, второй вход которого подключен к выходу переполнения реверсивного счетчика, суммирующий вход которого подключен к выходу элемента

0 И устройства, а вычитающий вход соединен с выходом первого элемента ИЛИ, выходы наборного поля блока распределения заявок подключены соответственно к первым входам элементов И

5 каналов обслуживания заявок, а в каждом канапе обслуживания заявок выход элемента И соединен с входом элемента задержки и первым входом триггера

0

модели обслуживающего прибора, отличающееся тем, что, с целью расширения функL;Hопальных возможностей за счет вероятностного распределения заявок между свободными каналами и управления дисциплиной обслуживания, оно дополнительно содержит второй элемент ИЛИ, два триг гера и блок управления временем об- служивания, состоящий из генератора случайного потока импульсов,. распределителя импульсов и наборного поля, входы которого подключены соответственно к выходам распределителя импульсов, информационный вход которого подключен к выходу генератора случайного потока импульсов, а каждая модель обслуживающего прибора дополнительно содержит два эле- мента И, элемент ИЛИ и формирователь импульсов, причем в каждой модели обслуживающего прибора выходы первого и второго элементов И подключены соответственно к входам элемента ИЛИ, ,выход которого подключен к второму входу триггера модели обслуживающего прибора, выход элемента задержки которой подключен к первому входу первого элемента И модели обслуживающего прибора, первый выход триггера модели обслуживающего прибора соединен с вторым входом элемента И своего канала обИ.Рыбченко

Фмг. 2

I

Составитель В.Фукалов Техред М.Ходанрт

Заказ 4413/47 Тираж 671Подписное

ВПИШИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, , Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Гриокти., Д

служивания заявок, третьи входы элементов И всех каналов обслуживания заявок объединены и подключены к первому выходу первого триггера устройства, первый и второй входы которого подключены соответственно к выходу элемента И устройства и выходу второго элемента ИЛИ устройства, входы которого подключены соответственно к выходам элементов И всех каналов обслуживания заявок, выходы наборного поля блока управления временем обслуживания подключены соответственно к первым входам вторых элементов И моделей обс-луживающих приборов, вторые входы первого элемента И всех моделей обслуживаюпщх приборов подключены к первому выходу второго триггера устройства, второй выход которого соединен с вторыми входами вторых элементов И всех моделей обслуживающих приборов, а входы второго триггера устройства являются входами установки режима обслуживания устройства, в каждой модели обслуживающего прибора второй выход триггера подключен к входу формирователя импульсов, а выходы формирователей импульсов все х моделей обслуживающих приборов подключены соответственно к входам первого элемента .ИЛИ устройства..

Корректор М.Сямборскля

Изобретение относится к специализированным средствам вычислительной техники и нредназначено для моделирования систем массового обслуживания. Цель изобретения - расширение функциональных возмоткностей за счет вероятностного распределения заявок между свободными каналами и управления дисциплиной обслутш(Л ю ел СП сх