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

 

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУШВАНИЯ, содержащее генератор заявок высокого гериоритета, выход которого соединен с входом счетчика заявок высокого приоритета первьм входом первого элемента И и информационным входом первого элемента запрета, управляющий вход котор рго и второй вход первого элемента И подключены к выходу второго элемента И, входы которого подключены соответственно к разрядным выходам реверсивного счетчика очереди заявок высокого приоритета, счетчик отказов в обслуясивашга заявок высокого приоритета, генератор заявок низкого приоритета, выход которого соединен с входом счетчика заявок Низкого приоритета, первым входом третьего элемента И и информационным входом второго элемента запрета , управляющий вход которого и второй вход третьего элемента И подключен к выходу четвертого элемента И, входы которого подключены соответственно к разрядным выходам реверсивного счетчика очереди заявок низкого приоритета, счетчик отказов в обслуживании заявок низкого приоритета , реверсивный счетчик занятых каналов, разрядные выходы которого подключены соответственно к входам пятого элемента И, выход которого соединен с первыми входами шестого и седьмого элементов И и управляющим входом третьего элемента запрета четвертый и пятый элементы запрета, восьмой и девятый элементы И и блок одучайной временной задержки, отличающееся тем, что, с целью расширения функциональных возможностей устройства путем воспроизведения режима относительного приоритета в обслуживании двух потоков заявок, оно дополнительно содержит пять элементов ИЛИ, причем выходы первого и третьего элементов И соединены соответственно с входами счетчика отказов в обслуживании заявок высокого приоритета и счетчика отказов в обслуживании заявок низкого приоритета, выход первого элемента СЛ запрета соединен с вторым входом шестого элемента И и первым входом СО 00 первого элемента ИЛИ,- второй вход которого подключен к выходу второго элемента запрета и второму входу седьмого элемента И, выход которого подключен к суммирующему входу реверсивного счетчика очереди заявок низкого приоритета, вычитанщий вход которого соединен с выходом восьмого элемента И и первым входом второго элемента ИЛИ, второй вход которого подключен к выходу третьего элемента запрета и суммирукяцему входу ревер;сивного счетчика занятых к&налов, а вход второго элемента ИЛИ соединен с выходом девятого элемен

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

OIINl РЕСПУБЛИК

А (19) (1Ц <зц G 06 F 15/20

I .1

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3659438/24-24 (22) 05.11.83 (46) 23.04.85. Бюл. В 15 (72) А.Г.Липецких, В.Н.Магалов и А.Д.Хомоненко (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР по заявке У 25?8528/24, кл. G Об F 15/20, 1978.

2. Авторское свидетельство СССР по заявке .У 3590880/18-24, кл. G 06 F 15/20, 1983 (прототип).

\ (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее генератор заявок высокого приоритета, выход которого соединен с входом счетчика заявок высокого приоритета, первым входом первого элемента И и информационным входом первого элемента запрета, управляющий вход которого и второй вход первого элемента И подключены к выходу второго элемента И, входы которого подключены соответственно к разрядным выходам реверсивного счетчика очереди заявок высокого приоритета, счетчик отказов в обслуживании заявок высокого приоритета, генератор заявок низкого приоритета, выход которого соединен с входом счетчика за" явок йизкого приоритета,.первым входом третьего элемента И и информационным входом второго элемента запрета, управляющий вход которого и второй вход третьего элемента И подключен к выходу четвертого эле- . мента И, входы которого подключены соответственно к разрядным выходам реверсивного счетчика очереди заявок низкого приоритета, счетчик отказов в обслуживании заявок низкого приоритета, реверсивный счетчик занятых каналов, разрядные выходы которого подключены соответственно к входам пятого элемента И, выход которого соединен с первыми входами шестого и седьмого элементов И и управляющим входом третьего элемента запрета четвертый и пятый элементы запрета, восьмой и девятый элементы И и блок случайной временной задержки, о т— л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства путем воспроизведения режима относительного приоритета в обслуживании двух потоков заявок, оно дополнительно содержит пять элементов ИЛИ, причем выходы первого и третьего элементов И соединены соответственно с входами счетчика отказов в обслуживании заявок высокого приоритета и счетчика отказов в обслуживании заявок низкого приоритета, выход первого элемента запрета соединен с вторым входом шестого элемента И и первым входом первого элемента ИЛИ, второй вход которого подключен к выходу второго элемента запрета и второму входу седьмого элемента И, выход которого подключен к суммирующему входу реверсивного счетчика очереди заявок низкого приоритета, вычитающий вход которого соединен с выходом восьмого элемента И и первым входом второго элемента ИЛИ, второй вход которого подключен к выходу третьего элемента запрета и суммирующему входу ревер;сивного счетчика занятых каналов, а третий вход второго элемента ИЛИ соединен с выходом девятого элеменI

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

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

Известно устройство для моделиро- 5 вания систем массового обслуживания, содержащее реверсивные счетчики, генераторы случайных импульсов, элементы "ЗАПРЕТ", ИЛИ и И, счетчик общего числа заявок, счетчик потерянных заявок, счетчик числа отказов каналов обслуживания и счетчик заявок, обслуживание которых прервано отказами обслуживающих каналов (1) .

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

Наиболее близким к изобретению является устройство, содержащее первый генератор заявок, выход которого соединен с входом первого счет-. .чика заявок, первым входом первого элемента И и входом первого элемента запрета, управляющий вход которого и второй выход первого элемента И .соединены с выходом второго эле- 30 мента И, входы которого подключены к разрядным выходам первого реверсивного счетчика, суммирующий вход входу пятого элемента запрета и первому входу девятого элемента И, второй вход котОрого и информационный вход пятого элемента запрета соединены с выходом блока случайных временных задержек, разрядные выходы реверсивного счетчика очереди заявок низкого приоритета подключены соответственно к входам пятого элемента ИЛИ, выход которого соединен с вторым входом третьего,элемента ИЛИ и первым входом восьмого элемента И, второй вход которого подключен к выходу пятого элемента запрета, а выход первого элемента ИЛИ соединен с информационным входом третьего элемета запрета. которого соединен с выходом первого элемента запрета и через первый блок задержки — .с вычитающим входом, второй генератор потока импульсов, выход которого соединен с входом второго счетчика заявок, первым входом третьего элемента И и входом второго элемента запрета, управляющий вход которого и второй вход третьего элемента И подключены к выходу четвертого элемента И, входы которого соединень| с разрядными выходами второго реверсивного счетчика, суммирующий вход которого подключен к выходу второго элемента запрета и через второй блок случайной задержки — к вычитающему входу, выход первого элемента И соединен с входом третьего элемента запрета и первым входом пятого элемента И, второй вход которого и управляющий вход третьего элемента запрета подключены к выходу шестого элемента И, входы которого соединены с разрядными выходами третьего реверсивного счетчика, выход третьего элемента запрета соединен с первым входом седьмого элемента И и входом четвертого элемента запрета, управляющий вход кото. рого и второй вход седьмого элемента И подключены к выходу триггера, управляющему входу пятого элемента запрета и первому входу восьмого эле1151981 мента И, второй вход которого и вход восьмого элемента И соединены с. выхо. дом шестого элемента запрета, вход которого и первый вход девятого элемента И подключены к выходу третьего 5 элемента И, управляющий вход шестого элемента И и второй вход девятого элемента И подключены к выходу пятого элемента И, генератор случайных импульсов, выход которого соединен

10 с первым входом триггера, а через элемент задержки — с другим вх6дом триггера, и два счетчика отказов, входы которых подключены к выходам соответствующих элементов И элементоа запрета (2) .

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

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

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

Цель достигается тем, что в устройство, содержащее генератор заявок высокого приоритета, выход которого соединен с входом счетчика заявок высокого приоритета, первым входом З5 первого элемента И и информационным входом первого элемента запрета, управляющий вход которого и второй вход первого элемента И подключены к выходу второго элемента И, входы 40 которого подключены соответственно к разрядным выходам реверсивного счетчика. очереди заявок высокого приоритета, счетчик отказов в обслуживании заявок высокого приоритета, 45 генератор заявок низкого приоритета., выход которого соединен с входом счетчика заявок низкого приоритета; первым входом третьего элемента И и информационным входом второго эле- 50 мента запрета, управляющий вход которого и второй вход третьего элемента И подключены к выходу четвертого элемента И, входы которого подключены соответственно к разрядным выхо- 55 дам реверсивного счетчика очереди заявок низкого приоритета, счетчик отказов в обслуживании заявок низкого приоритета, реверсивный счетчик за— нятых каналов, разрядные выходы которого подключены соответственно к входам пятого элемента И, выход которого соединен с первыми входами шестого и седьмого элементов И и управляющим входом третьего элемента запрета, четвертый и пятый элементы запрета, восьмой и девятый элементы И и блок случайной временной задержки, введены пять элементов ИЛИ, причем выходы первого и третьего элементов И соединены соответственно с вхо. дами счетчика отказов в обслужива- нии заявок высокого приоритета и счетчика отказов в обслуживании заявок низкого приоритета, выход первого элемента запрета соединен с вторым входом шестого элемента И и первым входом первого элемента ИЛИ, второй вход которого подключен к выходу второго элемента запрета и второму входу седьмого элемента И, выход которого подключен к суммирующему входу реверсивного счетчика очереди заявок низкого приоритета, вычитающии вход которого соединен о выходом восьмого элемента И и с первым входом второго элемента ИЛИ, второй вход которого подключен к выходу третьего элемента запрета и суммирующему входу реверсивного счетчика занятых каналов, а третий вход второго элемента ИЛИ соединен с выходом девятого элемента И и вычитающим входом реверсивного счетчика очереди заявок высокого приоритета, суммирующий вход которого подключен к выходу шестого элемента И, выход второго элемента ИЛИ через блок случайной временной задержки соединен с информационным входом четвертого элемента запрета, выход которого подключен к вычитающему входу реверсивного счетчика занятых каналов, а управляющий вход — к выходу третьего элемента ИЛИ, разрядные выходы реверсивного счетчика очереди заявок высокого приоритета подключены соответственно к входам четвертого элемента ИЛИ, выход которого подключен к первому входу третьего элемента ИЛИ, управляющему входу пятого элемента запрета и первому входу девятого элемента И, второй вход которого и информационный вход пятого элЕмента запрета соединены с выходом блока случайных временных заI

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

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

Устройство содержит генератор заявок низкого приоритета, генератор 2 заявок высокого приоритета, счетчики 3 и 4 заявок высокого и низ- кого приоритетов соответственно, счетчики 5 и 6 отказов в обслуживании заявок высокого и низкого приори» тетов соответственно, первый — пятый элементы запрета 7 — 11, первый 12, третий 13, шестой 14, девятый 15, восьмой 16 и седьмой 17 элементы И, первый — третий элементы ИЛИ 18 — 20, 25 реверсивный счетчик 21 занятых каналов,.реверснвный счетчик 22 очереди заявок высокого приоритета, реверсивный счетчик 23 очереди заявок низкого приоритета, пятый 24, второй 25 и четвертый 26 элементы И, четвертый 27 и пятый 28 элементы ИЛИ, блок 29 случайных временных задержек, Устройство работает следующим образом. 35

Когда очередей нет, т.е. в системе хотя бы один канал свободен, сигналы с выхода элементов ИЛИ 27 и 28. отсутствуют, и импульсы от генераторов 1 и 2 через открытые элементы .7 40 н 8 запрета, элемент ИЛИ 18, откры. тый элемент 9 запрета поступают на суммирующий вход счетчика 2 1 занятых каналов и одновременно через элемент ИЛИ 19 поступают на блок 29 45 случайных временных задержек, имитирующий процесс обслуживания. Поступление сигнала на суммирующий вход счетчика 21 занятых каналов увеличивает его код на единицу, что означа- 5о ет занятие одного канала.

Импульс блока слУчайных временных задержек, появившийся на выходе через время, равное случайному времени..обслуживания, поступает на вы- 55 читающий вход счетчика 21 занятых каналов и, вычитая от его содержнмого единицу, имитирует тем самым конец работы по обслуживанию заявки и освобождение канала.

В момент времени., когда все каналы заняты, на выходе элемента И 24 появится сигнал, поступающий на управляющий .вход элемента 9 запрета н на входы элементов И 14 и 17. При этом элемент 9 запрета закрывается, а элементы И 14 и 17 открываются по одному входу. Тем самым прекращается поступление сигналов с генератора 1 на суммирующий вход счетчика 21 занятых каналов и на блок 29 случайных временных задержек. Начинается подача сигналов с генератора 1 через элемент И 14 на суммирущий вход счетчика 22 числа заявок, ставших на очередь из первого потока заявок, а с генератора 2 через элемент И 17— на суммирующий вход счетчика 23 числа заявок, ставших на очередь из второго потока заявок меньшей приоритетности. Как только на счетчиках 22 и 23 запишется хотя бы одна "1", говорящая о том, что имеются очереди на обслуживание из первого и второго потока заявок, на выходе элементов ИЛИ 27 и 28 появятся сигналы.

Сигнал с выхода элемента ИЛИ 27 поступает на управляющий вход элементов 10 и 11 запрета и открывает элемент И 15. В результате импульс с блока 29 временных задержек поступает через открытый элемент И 15 только на вычитающий вход счетчика 22 н, списывая из него "1", имитирует. тем самым завершение обслуживания одной заявки нз первого потока. Одновременно этот же сигнал через логический элемент ИЛИ 19 поступает на вход блока 29 временных задержек, имитируя тем самьм принятые на обслуживание одной из заявок, стоящих в очереди. Сигнал с выхода элемента ИЛИ 28 поступает на элемент И 16 и через элемент ИДИ 20 - на управляющий вход элемента 10 запрета. Однако импульс с блока 29 временных задержек не поступает на вычитающнй вход счетчика 23, так как элемент 11 запрета в это время закрыт по управляющему входу сигналом с выхода элемента HJIH 27. Тем самым реализуется приоритетность обслуживания заявок, стоящих s очереди от генератора 2.

В момент времени, когда все места очереди заняты, т.е. по всем разря" дам реверсивных счетчиков 22 и 23"1"

7 1 с выходов элементов И 25 и 26 появляются сигналы, которые поступают на управляющие входы элементов 7 и 8 запрета и элементов И 12 и 13 соответственно. При этом элементы.И 12 и 13 открываются и импульсы от генераторов 2 и 1 проходят на счетчики 5 и 6, которые подсчитывают число заявок, получивших отказ в обслуживании из первого и второго потока соответственно.

В случае, если приоритетная очередь отсутствует, т.е. по всем разря. дам счетчика 22 заявок, ставших на очередь, " 1" отсутствуют, а записаны "О", то сигнал с выхода элемента ИЛИ 27 отсутствует. В результате элемент И 15 закрыт, элемент 11. запрета открыт, и импульсы с выхода блока 29 временных задержек через открытый элемент И 16 поступают на

151981 вычитающнй вход счетчика 23 заявок, стоящих в осереди из второго потока заявок. Списыванием "1" из сетчика 23 имитируется процесс завершения обслуживания заявки от генератора 1.

Одновременно с этим импульс с выхода блока 29 временных задержек через открытый элемент И 16 поступает на вход блока задержек, имитируя тем

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

Следовательно, при отсутствии очереди заявок большей приорйтетности обслуживается очередь заявок, посту15 пивших от генератора 1.

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

20 и относительным приоритетом в обслуживании.

ВНИИПИ Заказ 2325/38 Типаж 710 По щнсное

Филиал ППП Патент, r.ужгород, ул.Проектная, 4

И и

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

 

Похожие патенты:

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

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

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

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

Изобретение относится к вычислительной технике

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

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

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