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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советских

Сецналнстнческнх

Республик () 1) 1.005067

{61) Дополнительное к авт. свид-ву— (22) Заявлено 088781 (21) 3322207/18-24 (51) М. Кл.з

G 06 F 15/20 с присоединением заявки ¹â€” (23) Приоритет—

Госуларственный комитет

СССР но лелам изобретений и открытий

Опубликовано 15038-3. Бюллетень ¹ 10

j53) УДК681. 333 (088.8) Дата опубликования описания 1 0383 (72) Авторы изобретения

A.ß. Матов, В.Н. Шпилев, Ю,П. Н и Н.В. Валясников (71) Заявитель

{54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО

ОВСЛУй ИЬАНИЯ

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

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

ИЛИ, блоки элементов И Щ .

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

Наиболее близким к изобретению является устройства для моделирования СМО, содержащее генератор импульсов, первый, второй и третий счетчики, элемент ЗАПРЕТ, элемент И, первый и второй генераторы случайного потока импульсов, реверсивный счетчик и блок сравнения, причем выход первого генератора случайног6 потока импульсов соединен с первым счетчиком и первым входом элемента И, а через элемент ЗАПРЕТ - с суммирукнцим входом реверсивного счетчика, связанного с блоком сравнения, выход элемента И соединен с,вторым счетчиком, выход второго генератора случайного потока импульсов соединен также с одним управляющим входом генератора импульсов t23.

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

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

Поставленная цель достигается тем, что в устройство, содержащее генератор случайного потока импульсов и первый измерительный канал, состоящий из первого элемента ЗАПРЕТ, генератора импульсов, первого элемента И, блока случайной временной задержки, двух элементов ИЛИ, трех счетчиков импульсов, реверсивного счетчика, генератора случайных импульсов, выход которого соединен с входом первого счетчика импульсов, информационным входом первого эле мента ЗАПРЕТ -н первым входом перво1005067.ro элемента И, второй вход которого подключен к выходу блока сравнения . и управляющему входу первого элемента ЗАПРЕТ, выход которого соединен с суммирующим цходом реверсивного счетчика, разрядные выходы которого подключены соответственно к входам первого элемента ИЛИ, выход переполнения реверсивного счетчика соединен с входом блока сравнения, выход первого элемента И подключен к входу второго счетчика, выход генератора случайного потока импульсов соединен с входом запрета работы генератора импульсов, дополнительно введены общий элемент И, общий элемент 15

ЗАПРЕТ, две группы по (п-1) элементов ИЛИ и (и-1) измерительных каналов, а в каждый измерительный канал введены второй элемент И, первый триггер и второй элемент ЗАПРЕТ, 1-й измери- 20 тельный канал (i=2,n) содержит третий элемент ИЛИ, второй триггер и третий элемент И, k-й измерительный канал (k=1 и-1) дополнительно содержит третий элемент ЗАПРЕТ, причем 25 выход генератора случайного потока импульсов соединен с первым входом общего элемента И, информационным входом общего элемента ЗАПРЕТ и первыми входами запрета работы генера- ЗО торов импульсов i--х измерительных каналов, управляющий вход общего элемента. ЗАПРЕТ и второй вход общего элемента И объединены и являются . управляющим входом устройства, выход генератора импульсов в каждом измерительном канале подключен к входу блока случайной временной задержки и единичному входу первого триггера, выход блока случайной временной задержки первого канала соединен с нулевым входом первого триггера, а выход блока случайной временной задержки i-го канала подключен к первому входу третьего элемента ИЛИ, выход которого соединен с нулевым входом первого триггера, единичный выход первого триггера в каждом измерительном канале соединен-с информационным входом второго элемента ЗАПРЕТ, а нулевой выход триггера — с первым входом второго элемента И, выход которого подключен к входу запуска генератора импульсов, первые входы всех вторых элементов

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

ИЛИ k-ro измерительного канала соединен с информационным .входом третьего элемента ЗАПРЕТ своего измерительного канала, выход которого подключен к второму входу второго элемента И и к первому входу k-ro элемента ИЛИ второй группы, выход которого соединен с вторым входом (к+1)-го элемента ИЛИ второй группы, третьим входом второго элемента ИЛИ, вторым входом третьего элемента ИЛИ и вторым входом запрета работы генератора импульсов (k+1)-ro измерительного канала, первый вход третьего элемента И i ãî измерительного канала соединен с единичным выходом первого триггера, а второй вход — с первым входом второго элемента ИЛИ этого же измерительного канала.

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

На чертеже изображена блок-схема этой модели.

Блок-схема содержит первый генератор,1 случайного потока импульсов, первый счетчик 2, первый элемент

ЗАПРЕТ 3, первый элемент И 4, второй счетчик 5, реверсивный счетчик 6, блок 7 сравнения, первый элемент

ИЛИ 8, третий элемент ЗАПРЕТ 9, второй элемент И 10, генератор 11 импульсов, блок 12 случайных временных задержек, первый элемент ИЛИ 13, первый триггер 14, второй элемент

ЗАПРЕТ 15, третий счетчик 16, второй элемент ИЛИ 17, третий элемент И 18, второй триггер 19, элементы ИЛИ 20 и 21 второй и первой группы, второй генератор 22 случайного потока импульсов, общий элемент ЗАПРЕТ 23, общий элемент И 24, управляющий вход 25 устройства.

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

1005067 импульсы со случайным периодом повторения Т„ .

Счетчики 2 считают общее число поступивших на обслуживание. заявок различных приоритетов.

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

Реверсивные счетчики 6 имитируют очередь в СМО. 10

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

Счетчики 16 считают число обслуженных заявок различных приоритетов.

Генератор 22 случайного потока импульсов генерирует импульсы, ими- 70 тирующне отказы обслуживающего прибора. Генератор генерирует импульсы со случайным периодом повторения T„ и случайной длительности Гя, имитирующей время восстановления обслуживающего прибора.

Устройство может работать в двух режимах: в режиме моделирования СИО с возобновлением обслуживания после восстановления обслуживающего прибора с прерванной отказом заявки и в режиме моделирования CNO с возобновлением обслуживания с заявки высшего приоритета.

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

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

На управляющий вход 25 устройства подается нулевой сигнал, элемент

И 24 находится в закрытом состоянии, а элемент ЗАПРЕТ 23 . — в открытом.

Рассмотрим ррботу канала моделирования на примере второго канала.

В исходном состоянии триггер 14 этого канала находится в нулевом состоянии, элемент И 10 — в открытом.

Импуль от .reHepaTopa 1 случайных 50 импульсов этого канала через открытый элемент ЗАПРЕТ 3 поступают на суммирующий вход реверсивного счетчика 6, который ведет подсчет поступивших импульсов, имитируя занятие заявками мест в очереди. Разрешающий потенциал с выходов разрядов реверсивного счетчика 6 через многовходовый элемент ИЛИ 8 и открытые элементы ЗАПРЕТ 9 и И 10 запускает генератор 11 импульсов своего канала моделирования, а через элемент ИЛИ 20. запрещает работу генератора 11 им= пульсов третьего канала моделирования. Импульс с выхода генератора

11 импульсов поступает в одноканаль- 65 ный блок 12 случайных временных задержек и устанавливает триггер 14 в единичное остоянне, закрывая тем самым элемент И 10 и запрещая повторный запуск генератора 11 импульсов. Задержанный импульс через открытый элемент ЗАПРЕТ 15 уменьшает содержимое реверсивного счетчика б на единицу, имитируя окончание обслуживания одной заявки и освобождение одного места в очереди, и увеличивает на единицу содержимое счетчика 16 обслуженных заявок.

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

ЗАПРЕТ 3. и открывает элемент И 4.

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

Пусть во время обслуживания заявки из второго потока поступает заявка-импульс генератора 1 случайного потока импульсов в первом канале моделирования. Этот импульс, пройдя через открытый элемент ЗАПРЕТ 3, поступает на суммирующий вход реверсивного счетчика 6. Разрешающий потенциал с выхода разрядов реверсивного счетчика 6 через многовходовый элемент ИЛИ 8 и открытые элементы ЗАПРЕТ 9 и 10 запускает генератор 1 импульсов в первом канале моделирования, запрещает работу генератора 11 импульсов второго канала, через элемент ИЛИ 13 устанавливает и триггер в нулевое состояние, а через элемент ИЛИ 17 закрывает схему

ЗАПРЕТ 15 во втором канале моделирования., Сигнал с единичного выхода триггера 14 второго канала модели! рования никуда не поступает, так как элемент ЗАПРЕТ 15 находится в закрытом состоянии. Таким образом, с приходом заявки более высокого приоритета прерывается обслуживание заявки низшего приоритета и начинается обслуживание поступившей заявки.

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

22 случайного потока импульсов генерирует импульс, который на время своей длительности останавливает работу генератора 11 импульсов ° Этот же импульс, пройдя открытый элемент

ЗАПРЕТ 23, открывает элемент И 18, а через элемент ИЛИ 17 закрывает элемент ЗАПРЕТ 15. Импульс с выхода блока 12 случайных временных задержек через элемент ИЛИ 13 устанавливает триггер 14 в нулевое состояние.

Сигнал с единичного выхода триггера

14 через открытый элемент И 18 устанавливает.триггер 19 в единичное

1005067

7 состояние. Единичный потенциал с единичного выхода триггера 19 через элемент ИЛИ 21 удерживает в закрытом состоянии элемент ЗАПРЕТ 9 первого канала моделирования, запрещая тем самым обслуживание заявок из первого потока после восстановления обслуживающего прибора. Поэтому после восстановления обслуживающего прибора обслуживание возобновляется с прерванной отказом заявки из это- 10 рого потока. После обслуживания прерванной заявки триггер 19 во втором канале моделирования устанавливается в нулевое состояние и открывается элемент ЗАПРЕТ 9 в первом 15 канале моделирования. Для правильного моделирования отказа обслуживающего прибора необходимо, чтобы выполнялось условие и открытый элемент ЗАПРЕТ 9 запрещает работу генератора 11 импульсов, второго канала моделирования, а через открытый элемент И 10 запускает генератор 11 импульсов своего канала. Таким образом, обслуживание в системе возобновляется с заявки высшего приоритета.

Устройство позволяет получить следующие характеристики СМО:

Р— вероятность обслуживания об » заявки i -го потока;

P - вероятность отказа в оботк» служивании заявки t --ro потока по причине занятости всех мест в очереди;

L - средняя длина очереди эаяср» вок i-ro потока.

Эти характеристики можно получить по формуле 0 . >t, апач vnay 1 где . — минимальная длительность

И и1И импульса, генерируемого генератором 22 случайного потока импульсов, c — максимальное время за "9 держки импульсов в одноканальном блоке 12 слу- ®О чайных временных задержек.

Режим моделирования СМО с возобновлением обслуживания после восстановления обслуживающего прибора с 35 заявки высшего приоритета.

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

И 24 находится в открытом состоянии, а элемент ЗАПРЕТ 23 — в закрытом. 4Q

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

И 24 и элемент ИЛИ 17 закрывает элемент ЗАПРЕТ 15. Импульс с выхода блока 12 случайных .временных задержек. через элемент ИЛИ 13 устанавливает триггер 14 в .нулевое состояние.

Сигнал с единичного выхода триггера

14 теряетен, так как элемент ЗАПРЕТ 15 и элемент И 18 находятся в закрытом состоянии. Элемент ЗАПРЕТ 9 в первом канале моделирования открыт.

Поэтому после восстановления обслуживающего прибора в системе, в случае, если в очереди имеются заявки иэ первого потока, сигнал с выходов разрядов реверсивного счетчика 6 первого канала моделирования через многовходовый элемент ИЛИ 8 б5 й»4 » Р . Ц»

os» и „ отк» N „.

» к Nex» срj . ЬЗ где и „,й .,N — показания к концу эксперимента счетчиков 2, 5, 16 i-го канала моделирования; и . — k — показание реверсивного счетчика 6, зафиксированное m раз во время эксперимента в i îì канале моделирования.

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

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

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

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

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

9 1005067 10 канал, состоящий из первого элемента ЗАПРЕТ, генератора импульсов, первого элемент И, блока случайной временной задержки, двух элементов

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

ИЛИ, выход переполнения реверсивного счетчика соединен с входом блока сравнения, выход первого элемента И подключен к входу второго счетчика, выход генератора случайного потока импульсов соединен с входом запрета работы генератора импульсов, о т— л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет модели-. рования различных дисциплин возобновления обслуживания произвольного числа входных потоков, оно дополнительно содержит общий элемент И, общий элемент ЗАПРЕТ, две группы по (и-!) элементов ИЛИ и (n-!) измерительных каналов, а в каждый измерительный канал введены второй элемент И, первый триггер и второй элемент ЗАПРЕТ, i-й измерительный канал (i=2, и) содержит третий элемент ИЛИ, второй триггер и третий элемент И, k A измерительный канал (k=!, п-1) дополнительно содержит третий элемент4

ЗАПРЕТ, причем выход генератора случайного потока импульсов соединен с .первым входом общего элемента И, информационным, входом общего элемента

ЗАПРЕТ и первыми входами запрета работы генераторов импульсов i-õ измерительных каналов, управляющий вход общего элемента ЗАПРЕТ и второй вход общего элемента И соединены и являются управляющим входом устройства, выход генератора .импульсов в каждом измерительном канале подключен к входу блока случайной временной задержки и единичному входу первого триггера, выход блока случайной временной задержки первого канала соединен с нулевым входом первого триггера, а выход блока случайной временной задержки -го канала подключен к:первому входу третьего элемента ИЛИ, выход которого соединен с нулевым входом первого триггера, Источники информации, принятые во внимание при экспертизе

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

9 590748, кл. G 06 F 15/20, 1975.

6О 2. Авторское свидетельство СССР

9 450178, кл. 6 06 F 15/20, 1973 (прототип). единичный выход первого триггера в каждом измерительном канале соединен с информационным входом второго элемента ЗАПРЕТ, а нулевой выход триггера — с первым входом второго

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

ИЛИ объединены и соединены с выходом общего элемента ЗАПРЕТ, вторые вхр-

10 ды всех вторых элементов ИЛИ объединены и соединены с выходом общего элемента И, выход второго элемента

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

20 элемента ЗАПРЕТ i-го измерительного канала соединен с входом третьего счетчика, вычитающим входом реверсивного счетчика и нулевым входом второго триггера, единичный вход кото25 рого подключен к выходу третьего элемента И, а единичный выходпервому входу (i-!)-ro элемента ИЛИ . первой группы, выход которого подключен к управляющему входу третьего элемента ЗАПРЕТ (.i-!)-ro измерительного канала и второму входу (i-2)-го элемента ИЛИ первой группы, выход первого элемента ИЛИ и-ro измерительного канала соединен с вторым входом второго элемента И своего измерительного канала, выход первого элемента

ИЛИ k-го измерительного канала соединен с информационным входом третьего элемента ЗАПРЕТ своего измерительного канала, выход которого подключен к

О- второму входу второго элемента И и первому входу k-го элемента ИЛИ второй .группы, выход которого. соединен с вторым входом (k+!)-ro элемента ИЛИ . второй группы, третьим входом второго

45 элемента ИЛИ, вторым входом третьего элемента ИЛИ и вторым входом запрета работы генератора импульсов (k+!)-го измерительного канала, первый вход третьего рлемента И i-го измеритель50 ного канала соединен с единичным выходом первого триггера, а второй вход — с первым входом второго элемента ИЛИ этого же измерительного канала.

1005067, ВНИИПИ Заказ 1901/65 Тираж 704 Подписное

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