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

 

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„Я0„„1644) 5 (g1)g С 06 F 15/20.,А2

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

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

IlO ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

nW ГКНТ СССР

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1 (61) I 282153 (21). 4677118/24 .(22) 11.04.89 (46) 23.04.91. Вюп. № 15 (71) Одесский политехнический институт (72) Г.Ф.Нолилый, И.В.Март 1нов, .

И.А.Смитюк, Г.Л.Толкаченко и Т.Г.ТроЬименко (53) 681.3(088.8) (56) Авторское свидетельство СССР № 1282153, кл . Г 06 F 15/20, 1985. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУНИВАНИЯ (57) Изобретение относится к вычислительной технике и предназначено

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

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

На чертеже приведена структурная схема предлагаемого устройства.

Устройство содержит первый 1 и второй 2 генераторы потока заявок, первый счетчик 3 поступивших заявок, первый счетчик 4 заявок, получивших отказ в обслуживании, второй счетчик

5 поступивших заявок, второй счетчик

6 заявок, получивших отказ в обслуживании, первый 7 и второй 8 элементы

2 для моделирования систем массового обслуживания. Цель изобретения— расширение функциональных возможностей за счет моделирования адаптации плотности потока заявок к длине очереди этих заявок. Для достижения цели устройство дополнительно содержит первую и вторую схемы сравнения, седьмой и восьмой элементы И, генеpcLTop имлульсов и реверсивный счетчик упраьления плотностью потока заявок. Устройство позволяет моделировать системы массового обслуживания с неоднородными потоками заявок,очередью для одного потока заявок и адаптацией плотности потока заявок к длине очереди этих заявок. 1 ил . и ИЛИ, второй 9, шестой 10, четвертый ь&

11, первый 12 элементы И, второй 13,; ф четвертый 14, третий 15 и первый 16 „ф элементы запрета, блок 17 случайных временных задержек, реверсивный счетчик 18 занятых каналов, реверсивный счетчик 19 длины очереди, третий 20 и пятый ?.1 элементы И, третий элемент ИЛИ 2?, пегвую 23 и вторую 24 схемы сравнения, группу входов 25 задания кода верхнего порога длины очереди, группу входов 26 задания кода нижнего порога длины очереди, седьмой

27 и восьмой 28 элементы И, генератор ?9 импульсов, реверсивный счет- чик 30 управления плотностью потока заявок.

Вербальная модель аботы устройства следуюШая.

1644153 устройство моделирует режим, При котором в системе обслуживается два неоднородных потока заявок. Если все каналы обслуживания заняты, то заявки второго типа (нетерпящне ожидания) теряются, а заявки первого типа становятся в очередь. Если длина очереди превышает пороговое значение "Больше" или оказывается меньшей порогового значения "Меньше", то происходит изменение плотности потока заявок первого типа. Направление этого изменения автоматически выбирается таким, что длина очереди оказывается преимущественно лежащей в заданных пределах, чем достигается адаптация плотности потока заявок к длине очереди этих заявок.

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

Когда в системе свободен хотя бы один канал, сигнал на выходе элемента И 20 отсутствует и импульсы от генератора 2 (заявки BToporo ти- 25 па) через открытый элемент 16 запрета, элемент ИЛИ 7 и открытый элемент

13 запрета поступают на суммирующий вход реверсивного счетчика 18 занятых каналов и одновременно через элемент ИЛИ 8 в блок 17 случайных временных задержек. Импульсы от:генератора 1 заявок (заявки первого типа) через элемент ИЛИ 7 и открытый элемент 13 запрета поступают на суммирующий вход реверсивного счетчика

18 занятых каналов и Одновременно через элемент ИЛИ 8 в блок случайных временных задержек, Поступление им+ пульса на суммирующий Вход реВерсиВ- 40 ного счетчика 18 занятых каналов увеличивает его код на единицу, что означает занятие одного канала. Импульс с блока 17 случайных временных задержек пОяВиВшийся на ВыхОДе через ape 45 мя, равное случайной длительности обслуживания, поступает на вычитающий вход реверсивного счетчика 18 занятых каналов и списывает из него. единицу имитируя тем самым освобож"

Ф

50 дение одного канала.

В момент времени, когда все кана« лы заняты, на выходе элемента И 20 появляется сигнал, который закрывает элемент 16 запрета, открывает элемент И 12, закрывает элемент 13 запрета и открывает элемент И 9. Импульсы от генератора 2 (заявки второго типа) через открытый элемент

И 12 поступают на вход счетчика 6.

Тем самым имитируется такой режим работы устройства, при котором заявки второго типа не терпят ожидания с началом обслуживания. Импульсы . от генератора 1 заявок с управляемой плотностью потока через элемент

ИЛИ 7 и открытые элементы И 9 и элемент 14 запрета поступают на суммирунж ий вход реверсивного счетчика

19 длины очереди. Поступление импульса на суммирующий вход реверсивного счетчика 19 увеличивает его код на единицу, что означает появление в очереди еще одной заявки. На выходе элемента ИЛИ 22 появлется сигнал, открывающий элемент И 11 и закрывающий элемент 15 запрета. Им- пульс с блока 17 случайных временных задержек через открытый элемент И 11 поступает на вычитающий вход реверсивного счетчика 19 и одновременно с этим через элемент ИЛИ 8 на вход блока 17 случайных временных задержек, имитируя тем самым принятие на обслуживание одной нэ заявок, стоящих в очереди.

В момент времени, когда все места в очереди заняты, на выход элемента

И 21 появляется сигнал, который открывают элемент И 10, закрывает элемент 14 запрета ° Тогда импульсы от генератора 1 (заявки первого типа) через элемент ИЛИ 7, открытые элементы И 9 и 10 поступают в счетчик 4.

Все импульсы от генераторов 1 и 2 потока заявок поступают соответственно на входы счетчиков 3 и 5 °

На входы первой группы схемы 23 сравнения. поступает с выходов реверсивного счетчика 19 код, соответствующий длине очереди, а на входы второй групны схемы 23 сравнения с входов 25 поступает код, соответствующий верхнему порогу длины очереди.

Если длина очереди превысит этот порог, то на выходе "Больше" схемы

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

30. Уменьшение кода на разрядных выходах реверсивного счетчика 30 приводит к уменьшению плотности потока заявок генератора .1,что,в свою оче- редь, обеспечивает уменьшение дли= ны очереди в реверсивном счетчике 19

5 16

Схема 24 сравнения выполняет операцию сравнения кода, поступаюшего .с разрядных выходов реверсивного счетчика 19 длины очереди, с кодом, поступаюшии на вход 26 задания кода нижнего порога длины очереди. Если длина очереди оказывается меньшей этого порога, то сигнал с выхода "Меньше" схемы 24 сравнения поступает на первый вход элемента

И 28 и импульсы от генератора 29 импульсов получают воэможность через элеиент И 28 поступать на вход сумиирования реверсивного счетчика 30.

Увеличение кода на разрядных выходах реверсивного счетчика 30 приводит к увеличению плотности потока заявок генератора 1, что обеспечивает увеличение длины очереди в реверсивном счетчике 19. Таким образом происходит автоматическая адаптация плотности потока заявок первого генератора 1 к длине очереди.

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

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

F. 1282153, о т л и w а ю ш е е с я тем, что, с целью расширения функциональных возможностей за счет моделирования адаптации плотности потока заявок к длине очереди этих заявок, оно дополнительно содержит первую и

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

20 входы второй группы второй схемы сравнения - группой входов кода нижнего порога длины очереди устройства, выход "Больше" первой схемы сравнения соединен с первым входом

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

1б44153

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

Редактор Т.Иванова Текред Л.Сердюкова Корректор Л.Обручар

Заказ 1462 Тираж 417 Подписное

ВНЙЙПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 1р1