SU1418730A1

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

Info

Publication number: SU1418730A1
Application number: SU874175197A
Authority: SU
Inventors: Юрий Александрович Капиносов; Игорь Анатольевич Ветров; Александр Дмитриевич Комов; Александр Яковлевич Матов
Original assignee: Киевское Высшее Инженерное Радиотехническое Училище Противовоздушной Обороны
Priority date: 1987-01-05
Filing date: 1987-01-05
Publication date: 1988-08-23

Abstract

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

Description

Нт

ж

со о

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

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

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

Устройство содержит группы канало :моделировани обслуживани , состо - :щих из генератора 1 случайного пото- |ка импульсов, счетчика 2 потер нных за вок, первого элемента И 3, счет- :чика 4 за вок, первого элемента 5 запрета , первого элемента ИЛИ 6, схемы : 7 сравнени , реверсивного счетчика I 8, второго элемента ИЛИ 9, третьего элемента 10 запрета, счетчика 11 обслуженных за вок, второго элемента 12 запрета, третьего элемента ИЛИ . 13, триггера 14, блока 15 случайных временных задержек, генератора 16 импульсов, второго элемента И 17, четвертого элемента 18 запрета. В состав .устройства также вход т втора 19, перва 20 и треть 21 групп элементов ИЛИ, генератор 22 случайного потока импульсов отказов.

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

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

)

5 0 5 О

5

0

5

0

5

ности, имитирующей врем восстановлени обслуживающего прибора.

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

Рассмотрим взаимодействие каналов моделировани на примере второго канала , второй группы. В исходном состо нии на реверсивном счетчике 8 записан ноль, элементы 6, 10, 12, 20 запрета открыты, триггер 14 находитс в нулевом состо нии. Единичньш потенциал с нулевого выхода триггера. 14 поддерживает элемент И 17 в открытом состо нии. Генератор 16 импульсов ничего не генерирует, так как на его управл ющем входе отсутствует разрешающий потенциал с выходов разр дов реверсивного счетчика 8. Импульсы от генератора 1 случайного потока импульсов, имитиру входной поток за вок на обслуживание, проход т через открытьй элемент 5 запрета и поступают на суммирующий вход реверсивного счетчика 8, который ведет подсчет поступивших импульсов, имитиру зан тие за вками мест в очереди. Раз- peшaюшJiй потенциал с выходов разр дов реверсивного счетчика 8 через элемент ИЛИ 9, открытый элемент 10 запрета и открытый элемент И 17 запускает генератор 16 импульсов своего канала, а через элемент ИЛИ 19 запрещает работу генератора 16 импульсов третьего канала моделировани . Импульс с выхода генератора 16 импульсов поступает в блок 15 случайных временных задержек, которьй задает случайное врем обслуживани за вок и устанавливает триггер 14 в единичное состо ние, закрьша тем самым элемент И 17 и запреша работу генератора 16 импульсов. Единичный потенциал с выхода триггера 14 через открытый элемент 18 запрета, элемент ИЛИ 20 удерживает в закрытом состо нии элемент 10 запрета первого канала моделировани на врем задержки импульса в блоке 15 случайных временных задержек. Задержанный импульс через элемент ИЛИ 13 устанавливает

31

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

Имитиру выполнение всех мест в очереди, схема 7 сравнени вьщает сигнал, который закрьшает элемент 5 запрета и открьшае1Т элемент И,3. Счетчик 2 начинает считать импульсы- за вки, потер нные по причине зан тости всех мест в очереди.

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

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

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

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

втором канале моделировани второй группы каналов поступает за вка-импульс от генератора 1 случайного потока импульсов во втором канале моделировани первой группы каналов,

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

ИШ 9, открытые элементы 10 запрета, и элемент И 17 запускает генератор 16 и fflyльcoв своего канала моделировани . Этот сигнал через элемент ИЛИ 21 своей группы запрещает работу генератора 16 импульсов, а через элемент ИЛИ 13 устанавливает триггер 14 в нулевое состо ние во втором канале моделировани второй группы каналов. Сигнал с единичного выхода этого триггера 14 никуда не поступает , так как элемент 18 запрета этого канала моделировани находитс в закрытом состо нии.

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

Claims

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

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

вани первой группы - генератор слу- :чайного потока импульсов, счетчик за вок, счетчик потер нных за вок, счетчик обслуженных за вок, первый и второй элементы запрета, схему сравнени , первый, второй и третий элементы ИЛИ, реверсивный счетчик, первый и второй элементы И, блок случайных временных задержек, триггер , генератор импульсов, К-й канал моделировани обслуживани ( :П-1) содержит, кроме того, третий элемент запрета, причем в каждом канале моделировани обслуживани первой группы выход генератора случайного потока импульсов канала соединен со счетным входом счетчика за вок, информационным входом пер- вого элемента запрета и первым вхо- дом первого элемента И, второй вход которого соединен с выходом первого элемента ИЛИ и управл ющим входом первого элемента запрета, выход которого соединен с суммируюп1дм входом реверсивного счетчика, разр дные выходы которого подключены соответственно к входам второго элемента ИЛИ и первым информационным входам схе- мь1 сравнени , выход Равно которой соединен с первым входом первого элемента ИЛИ, выход первого элемента И подключен к счетному входу счетчика потер нных за вок, выход генерато ра импульсов соединен с единичным входом триггера и с входом блока слу чайных временных задержек, выход ко- Topoi o подключен ко второму входу третьего элемента ШШ, выход ко- торого соединен с нулевым входом триггера, пр мой выход которого подключен к первому входу второго эле- мента И, выход которого соединен с входом запуска генератора импульсов, инверсный выход триггера подключен к вычитающему входу реверсивного счетчика и информационному входу второго элемента запрета, выход которого соединен со счетным входом счетчика обслуженных за вок, в К-м канале моделировани обслуживани выход второго элемента ИЛИ соединен с информационным входом третьего элемента запрета, выход которого подключен к второму входу второго элемента И своего канала моделировани обслуживани и к первому входу К-го элемента ИЛИ второй группы устройства, выход которого подклю

187306

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

fO данного канала моделировани обслуживани , единичный выход триггера i-ro канала моделировани обслуживани (, п) подключён к первому входу (i-l)-ro элемента ИЛИ первой

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

20 элемента ИЛИ первой группы, управл ющие входы вторых- элементов запрета,, вторые входы третьих элементов ШШ и вторые входы запрета работы генераторов импульсов всех каналов модели-

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

30 нени устройства за счет моделировани систем массового обслуживани со смешанными приоритетами, оно дополнительно содержит т-1 групп иэ п каналов моделировани обслуживани (т - число абсолютных приоритетов), т-1 элементов ИЛИ третьей группы, а в каждый канал моделировани обслуживани введенных групп - четвертый элемент запрета, информационный вход котород„ го соединен с инверсным выходом

триггера, а выход - с информационным входом второго элемента запрета и вычитающим входом реверсивного счетчика своего канала моделировани обслуживани , выход четвертого элемента запрет i-го канала моделировани обслуживани введенных групп подключен к второму входу (i-l)-ro первого элемента ШШ группы, в каждой группе каналов моделировани об45

0 служивани , за исключением т-й, выходы , вторых элементов ИЛИ каналов моделировани обслуткива ш подключены к входам соответствукщего элемента ШШ третьей группы, выход 1-го эле55 мента ИЛИ третьей группы ( т-1) соединен с третьим входом запрета работы, генератора импульсов, третьим входом третьего элемента ШШ и

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

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

Фиг.

Out. г