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

 

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

СОЮЗ СОВЕТСКИХ

СО1.1ИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

umSU<в

s» 4 С 06 Р 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

И ABTQPCHOMV СВИДЕТЕЛЬСТВУ

Фиг, 1

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3829022/24-24 (22) 19. 1 2. 84 (46) 15.08.86. Бюл. N 30 (72) В.И. Ключко, С.В.Артюшенко, Г,П.Азбукин, M.Ï.Медиченка, А,Л.Козлов, Л.С.Сорока и А,В.Королев (53) 681.333 (088. 8) (56) Авторское свидетельство СССР

11 1037268, кл, G 06 F 15/20, 1983.

Авторское свидетельство СССР

Н 1032458, кл. С 06 F 15/20, 1983. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования систем массового обслуживания ° 11ель изобретения — расширение Функциональных возможностей за счет вероятностного распределения заявок между свободными канапами и управления дисциплиной обслужи1251 вания. Устройстно содержит генератор

1 входного потока заявок, элемент

И 2, реверсивный счетчик 3, каналы

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

l7 импульсов и наборного поля 18..

2 ил-.

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

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

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

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

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

Устройство содержит генератор входного потока заявок, элемент

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

ИЛИ 10, второй триггер !1„ блок 12 ЗО управления дисциплиной обслуживания.

Блок 7 распределения заявок содер жит генератор 13 тактовых импульсов, коммутатор 14 и наборное поле 15. первый 20 и второй 21 элементы И, элемент ИЛИ 22, триггер 23 и формирователь 24 импульсов.

Устройство работает следующим образом, Заявки поступают с генератора 1 входного потока заявок через элемент

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

3. Значение количества заянок, подсчитанное счетчиком 3, уменьшается на единицу, Распределение заявок между свободными каналами основано на теории совпадения потоков и осуществляется блоком 7 распределения заявок и триггером 9 следующим образом.

Поступившая из генератора заявка устанавливает триггер 9 и состояние, при котором сигнал с его выхода поступает на входы всеХ элементов

И 4 каналов б обслуживания заявок, на. вторые входы которых поступают единичные сигналы из соответствующих моделей 5 обслуживающих приборов в случае их свободного состояния.

Сигналы опроса свободных в момент поступления заявки обслуживающих приборов поступают из коммутатора 14 через выходы наборного поля 15 (комз 1251 мутация на наборном поле определяет порядок опроса) на соответствующие первые входы элементов И 4 каналов б обслуживания заявок. Как как момент прихода заявки на обслуживание 5 в систему есть величина случайная, сигнал опроса в этот момент времени может оказаться на. входе любого из элементов И 4. При первом же случайном совпадении на каком-то из эле10 ментов И 4 трех сигналов — входной заявки из триггера 9, сигнала свободного канала из соответствующей модели 5 обслуживания и сигнала опроса из блока 7 распределения заявок — на выходе этого элемента И появляется сигнал-заявка, которьпг поступает на первый вход соответствующей модели 5 обслуживания и одновременно через элемент ИЛИ 10 устанавливает в нулевое состояние триггер 9 ° Сигналы опроса из блока

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

Для повьппения точности моделирования период следования сц имггульсов генератора 13 следует выбирать из условия п<и» Т 35 где и — количество каналов обслуживания;

Т вЂ” среднее значение интервала

3 между входным потоком заявок. 40

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

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

Обслуживание заявки в моделях обслуживающих приборов может проис- 55 ходить в двух режимах: режиме с временем обслуживания детерминированным, равньпч времени задержки в эле098 4 менте 19 задержки; режиме со случайным временем обслуживания, определяемый блоком 12 управления дисциплиной обслуживания.

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

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

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

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

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

ИЛИ, выходы наборного поля блока распределения заявок подключены соответственно K первым входам элементов И каналов обслуживания заявок, а в каж— дом канале обслуживания заявок выход элемента И соединен с входом элемен à задержки и первым входом триггера

1251098

Фиа 2 !

Составитель В. Фукалов

Редактор И .Рыбченко Техред М.Ходанич

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

Заказ 4413/47 Тираж 671

В11ИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб,, д. 4/5

П од пи crt o e

Производственно-полиграфическое ïðåärриятж, r . Ужгороп, уа. 1 о модели обслуживающего прибора, о т личающееся тем,что,с целью расширения функциональных возможностей за счет вероятностного распределения заявок между свободными каналами и управления дисциплиной обслуживания, оно дополнительно содержит второй элемент HJIH, два триггера и блок управления временем обслуживания, состоящий из генератора случайного потока импульсов,. распределителя импульсов и наборного поля, входы которого подключены соответственно к выходам распределителя импульсов, информационный вход которого подключен к выходу генератора случайного потока импульсов, а каждая модель обслуживающего прибора дополнительно содержит два элемента И, элемент ИЛИ и формирователь импульсов, причем в каждой модели обслуживающего прибора выходы первого и второго элементов И подключены соответственно к входам элемента ИЛИ,,выход которого подключен к второму входу триггера модели обслуживающего прибора, выход элемента задержки которой подключен к первому входу первого элемента И модели обслуживающего прибора, первый вьгход триггера модели обслуживающего прибора соединен с вторым входом элемента И своего канала обслужив ания з аяв ок, тр етьи входы элементов И всех каналов обслужива— ния заявок объединены и подключены к первому выходу первого триггера устройства, первый и второй входы которого подключены соответственно к выходу элемента И устройства и выходу второго элемента ИЛИ устрой1О ства, входы которого подключены соответственно к выходам элементов

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