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

 

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

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

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

РЕСПУБЛИН

0 А1

09) (11) (51)4 G 06 F 15 20

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

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

ГОСУДАРСТВЕННЫЙ HOMHTET CCCP

hO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4175197/24-24 (22) 05. 01.87 (46) 23.08.88. Бюл. В 31 (72) Ю.А. Капиносов, И.А. Ветров, А.Д. Комов и А.Я. Матов (53) 681.3(088.8) (56) Авторское свидетельство СССР

9 450178, кл. С 06 F 15/20, 1973.

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

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

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

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

СМО со смешанными приоритетами, т.е. каналы моделирования разбиты на группы и между каналами в группе действует относительный приоритет, а между группами - абсолютный. Причем приоритетность группыи канала в группе уменьшается с увеличением номера группы каналов и номера канала в группе. 3 ил.

1418730

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

Цель изобретения — расширение области применения устройства за счет моделирования систем массового обслуживания со смешанными приоритетами. 10

На фиг. 1-3 изображена структурная схема устройства.

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

7 сравнения, реверсивного счетчика

8, второго элемента ИЛИ 9, третьего элемента 10 запрета, счетчика 11 обслуженных заявок, второго элемента

12 запрета, третьего элемента ИЛИ

13, триггера 14, блока 15 случайных 25 временных задержек, генератора 16 импульсов, второго элемента И 17, четвертого элемента 18 запрета. В состав устройства также входят вторая 19, первая 20 и третья 21 группы -.и1 элементов ИЛИ, генератор 22 случайного потока импульсов отказов.

Генераторы 1 случайного потока импульсов имитируют входные потоки заявок на обслуживание различных приоритетов. Генераторы генерируют импульсы со случайным периодом повторения. Счетчики 4 считают общее число поступивших заявок на обслуживание различных приоритетов. Счет Я чики 2 считают число заявок различных приоритетов, получивших отказ в обслуживании по причине занятости всех мест в очереди или закрытия очереди на время отказа обслуживающего прибора. Реверсивные счетчики 8 имитируют очередь в CNO.

Генераторы 16 импульсов и одноканальные блоки 15 случайных временных задержек имитируют обслуживающий

50 прибор со случайным временем обслуживания. Счетчики 11 считают число обслуживаемых заявок различньж приоритетов. Генератор 22 случайного потока импульсов имитирует отказы обслуживающего прибора. Генератор генерирует импульсы со c ;íûì периодом повторения и случайной длительности, имитирующей время восстановления обслуживающего прибора.

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

Рассмотрим взаимодействие каналов моделирования на примере второго канала второй группы. В исходном состоянии на реверсивном счетчике 8 записан ноль, элементы 6, 10, 12, 20 запрета открыты, триггер 14 находится в нулевом состоянии. Единичный потенциал с нулевого выхода триггера

14 поддерживает элемент И 17 в открытом состоянии. Генератор 16 импульсов ничего не генерирует, так как на его управляющем входе отсутствует разрешающий потенциал с выходов разрядов реверсивного счетчика 8. Импульсы от генератора 1 случайного потока импульсов, имитируя входной поток заявок на обслуживание, проходят через открытый элемент 5 запрета и поступают на суммирующий вход реверсивного счетчика 8, который ведет подсчет поступивших импульсов, имитируя занятие заявками мест в очереди. Разрешающий потенциал с выходов разряцов реверсивного счетчика 8 через элемент ИЛИ 9, открытый элемент 10 запрета и открьггый элемент И 17 запускает генератор 16 импульсов своего канала, а через элемент ИЛИ 19 запрещает работу генератора 16 импульсов третьего канала моделирования.

Импульс с выхода генератора 16 импульсов поступает в блок 15 случайных временных задержек, который задает случайное время обслуживания заявок и устанавливает триггер 14 в единичное состояние., закрывая тем самым элемент И 17 и запрешая работу генератора 16 импульсов. Единичный потенциал с выхода триггера 14 через открытый элемент 18 запрета, элемент

ИЛИ 20 удерживает в закрытом состоянии элемент 10 запрета первого канала моделирования на время задержки импульса в блоке 15 случайных временных задержек. Задержанный импульс через элемент ИЛИ 13 устанавливает

1418730

55 триггер 14 в нулевое состояние, имитируя окончание обслуживания заявки.

Сигнал перехода иэ единичного в нулевое состояние триггера 14, пройдя через открьггый элемент 18 запрета, уменьшает содержимое реверсивного счетчика 8 на единицу, имитируя освобождение одного места в очереди, а через открытый элемент 12 запрета увеличивает на единицу показания счетчика 11 обслуженных заявок.

Имитируя выполнение всех мест в очереди, схема 7 сравнения выдает сигнал, который закрывает элемент 5 запрета и открывает элемент И.З.

Счетчик 2 начинает считать импульсызаявки, потерянные по причине занятости всех мест в очереди.

Пусть во время обслуживания заявки в системе произойдет отказ обслуживающего прибора. Имитируя отказ обслуживающего прибора, генератор 22 случайного потока отказов генерирует импульс, который на время своей длительности останавливает работу генератора 16 импульсов и закрывает элемент 12 запрета, а через элемент ИЛИ 13 устанавливает в нулевое состояние триггер 14. Сигнал с выхода триггера 14 поступает только на вычитающий вход реверсивного счетчика 8, имитируя потерю одной заявки.

Иатульс с выхода генератора 22 случайного потока отказов через элемент

ИЛИ 6 закрывает также на время своей длительности элемент 5 запрета и открывает элемент И 3. Счетчик 2 начинает считать импульсы-заявки, потерянные по причине закрытия очереди на время отказа обслуживающего прибора. Для правильного моделирования отказа обслуживающего прибора в системе необходимо, чтобы минимальная длительность генератора 22 случайного .потока импульсов была больше максимального времени задержки импульсов в блоке 15 случайных временных задержек °

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

45 вого канала не прерывает обслуживание заявки во втором канале, так как элемент 10 запрета первого канала моделирования на время обслуживания удерживается в закрытом состоянии единичным потенциалом с выхода триггера 14 второго канала. И только после окончания обслуживания заявки из второго потока сигнал с выходов разрядов реверсивного счетчика

8 через элемент ИЛИ 9 и открывакщийся элемент 10 запрета разрешает работу генератора 16 импульсов своего канала.

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

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

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

ИЛИ 9, открьггые элементы 10 запрета. и элемент И 17 запускает генератор

16 импульсов своего канала моделирования. Этот сигнал через элемент

ИЛИ 21 своей группы запрещает работу генератора 16 импульсов, а через элемент ИЛИ 13 устанавливает триггер

14 в нулевое состояние во втором канале моделирования второй группы каналов. Сигнал с единичного выхода этого триггера 14 никуда не поступает, так как элемент 18 запрета этого канала моделирования находится в закрытом состоянии.

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

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

Устройство для моделирования систем массового обслуживания, содержащее генератор случайного потока импульсов отказов, первую группу из и каналов моделирования обслуживания (и — число относительных приоритетов между каналами), по и-1 элементов

ИЛИ первой и второй групп, а в каждом канале моделирования обслужи1418730 вания первой группы — генератор случайного потока импульсов, счетчик заявок, счетчик потерянных заявок, счетчик обслуженных заявок, первый и второй элементы запрета, схему сравнения, первый, второй и третий элементы ИЛИ, реверсивный счетчик, первый и второй элементы И, блок случайных временных задержек, триггер, генератор импульсов, К-й канал моделирования обслуживания (К= 1; п-1) содержит, кроме того, третий элемент запрета, причем в каждом канале моделирования обслуживания первой группы выход генератора случайного потока импульсов канала соединен со счетным входом счетчика заявок, информационным входом первого элемента запрета и первым входом первого элемента И, второй вход которого соединен с выходом первого элемента ИЛИ и управляющим входом первого элемента запрета„ выход которого соединен с суммирующим входом реверсивного счетчика, разрядные выходы которого подключены соответственно к входам второго элемента ИЛИ и первым информационным входам схемы сравнения, выход "Равно" которой соединен с первым входом первого элемента ИЛИ, выход первого элемента

И подключен к счетному входу счетчика потерянных заявок, выход генератора импульсов соединен с ециничным входом триггера и с входом блока слу- -З5 чайных временных задержек, выход ко1 торого подключен ко второму входу третьего элемента ИЛИ, Выход ко торого соединен с нулевым входом

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

45 к вычитающему входу реверсивного счетчика и информационному входу второго элемента запрета, выход которого соединен со счетным входом счетчика обслуженных заявок, в К-м канале моделирования обслуживания выход второго элемента ИЛИ соединен с информационным входом третьего элемента запрета, выход которого подключен к второму входу второго элемента И своего канала моделирования обслуживания и к первому входу К-ro элемента ИЛИ второй группы устроиства, ВыхОд кОтОрого пОдключен к второму входу (К+1)-ro элемента ИЛИ второй группы устройства и к первому входу запрета работы генератора импульсов (К+1)-го канала моделирования обслуживания, выход второго элемента ИЛИ и-го канала моделирования обслуживания соединен с вторым входом второго элемента И данного канала моделирования обслуживания, единичный выход триггера х-го канала моделирования обслуживания (i=2 п) подключен к первому входу (i-1)-ro элемента ИЛИ первой группы, выход К-ro элемента ИЛИ первой группы соединен с управляющим входом третьего элемента запрета

К-ro канала моделирования обслуживания и с первым входом (К-1)-го элемента ИЛИ первой группы, управляющие входы вторых элементов запрета,, вторые входы третьих элементов ИЛИ и вторые входы запрета работы генераторов импульсов всех каналов моделирования обслуживания объединены и подключены к выходу генератора случайного потока импульсов отказов, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет моделирования систем массового обслуживания со смешаннымиприоритетами,оно дополнительно содержите-1 групп из пканалов моделирования обслуживания (m — число абсолютных приоритетов), m-1 элементов ИЛИ третьей группы, а в каждый канал моделирования обслуживания введенных групп — четвертый элемент запр ета, информационный вход которого соединен с инверсным выходом триг г ер а, а выход — с информационным входом второго элемента запрета и вычитающим входом реверсивного счетчика своего канала моделирования обслуживания, выход четвертого элемента запрет i-го канала моделирования обслуживания введенных групп подключен к второму входу (i-1)-го первого элемента ИЛИ группы, в каждой группе каналов моделирования обслуживания, за исключением m-й, выходы. вторых элементов ИЛИ каналов моделирования обслуживания подключены к входам соответствующего элемента

ИЛИ третьей группы, выход 1-го элемента ИЛИ третьей группы (1=1 m-1) соединен с третьим входом запрета работы. генератора импульсов, третьим входом третьего элемента ИЛИ и

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

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

1I418730

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

Техр ед А, Кр а вчук Корректор И.Эрдейи

Редактор С. Пекарь

Подписное

Тираж 704

Заказ 4 155/47

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

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

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