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

 

Оп ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Социалистических

Республик

oii959087 (61) Дополнительное к авт. свир-ву р )М g+ з (22) Заявлено 260980 (21) 2985946/18-24

6 Об F 15/20 с присоединением заявки И9—

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

СССР по делам изобретений и открытий (23) Приоритет—

РЗ1УДК 681..3(088.8) Опубликовано 1509.82, Бюллетень Мо 34

Дата опубликования описания 150982

Ф

",/ ам / (72} Автор изобретения

А.С.-Б. Карасов (71) Заявитель

Центральное проектно-конструкторско (54) УСТРОЙСТВО ДЛЯ ВЕРОЯТНОСТНОГО МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ

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

Известно устройство для моделирования систем массового обслужива" ния, содержащее генераторы случайного потока импульсов, логические элементы, счетчики, блоки случайных временных задержек, дешифраторы, блок управления 1 ). !

Однако зто устройство не позволяет определять статистические характеристики длины очереди.

Наиболее близким техническим решением к данному изобретению является устройство для моделирования сис- тем массового обслуживания, содержа" щее счетчики, дешифраторы, логические элементы, генератор тактовых импульсов, генератор случайных им- 25 пульсов, линию задержки. Устройство позволяет определять статистические характеристики длины очереди и показателей эффектйвности обслуживания (21. Однако устройство не поэзо- 30 ляет моделировать системя массового обслуживания с ограниченным источником заявок и возможностью перераспре» деления пропускной способности каналов обслуживания между Обслуживаемыми заявками, что ограничивает его функциональные возможности.

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

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

959087

I элементы И, выходы которых соединенЫ с входами второго элемента ИЛИ, элемент НЕ, пятый элемент И, выход которого соединен с входом элемента НЕ, генератор тактовых импульсов, группу и счетчиков по числу максимально возможных каналов обслуживания заявок, первую группу Il элементов И, выход каждого из которых соединен с вычитающим входом соответствующего счетчика группы, до- 10 полнительно содержит генератор случайных чисел, первый и второй управляемые делители частоты следования импульсов, группу и тригГеров, вторую группу (n-1) элементов .И, группу (и-1) элементов задержки, третью группу и элементов И,,и групп по m элементов И в каждой по числу разрядов счетчиков., группу и формирователей импульсов, третий элемент ИЛИ, выход которого соединен с входом статистического анализатора и с первыми входами первого и четвертого элементов И, вторые входы первого и четвертого элементов И соединены с выходом первого элемента ИЛИ, выход генератора случайного потока импульсов соединен с входом первого управляемого делителя частоты следования импульсов, первая группа входов которого соединена с разряд-Ю ными выходами реверсивного счетчика, а выход соединен с первыми входами второго и третьего элементов И, вторые входы второго и третьего элементов И соединены с выходами соответ- 35 ственно пятого элемента И и элемента НЕ, выход второго элемента ИЛИ соединен с единичным входом первого триггера группы, входом генератора случайных чисел и первыми входами 4О элементов И второй группы, второй вход каждого иэ которых соединен с выходом соответствующего элемента задержки, а выход соединен с единичным входом следующего по номеру.триг- 45 гера группы, единичный выход каждого триггера группы соединен с входом соответствующего элемента задержки, с соответствующими входами второй группы входов статистического анализатора, второй группы входов первого управляемого делителя частоты следования импульсов, первых групп входов второго управляемого делителя частоты следования импульсов и пятого элемента И с первым входом соответствующего элемента И первой группы и с первыми входами элементов И соответствующей группы, выходы генератора случайных чисел соединены с вторыми входами элементов И всех и групп,,выходы каждой 69 из которых соединены с соответствующими разрядными входами. соответствующего счетчика группы, выходы каждого счетчика группы соединены с входами соответствующего элемента и третьей группы, выход каждого из которых соединен с входом соответствующего формирователя импульсов группы, выход каждого формирователя импульсов группы соединен с нулевым входом соответствующего триггера группы и с соответствующим входом третьего элемента

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

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

Схема устройства содержит генератор случайного потока импульсов 1, генератор тактовых импульсов 2, первый управляемый делитель частоты следования импульсов 3, второй управляемый делитель частоты следования импульсов 4, пятый элемент И 5, первый элемент ИЛИ 6, элемент НЕ 7, первый, второй, третий и четвертый элементы .И 8,9,10,11, второй элемент

ИЛИ 12, реверсивнйй счетчик 13, вторую группу (и-1) элементов И 14, группу и элементов задержки 15, группу триггеров 16, первую группу и элементов И 17, статистический анализатор 18, и групп по а элементов И 19, группу счетчиков 20, третью группу элементов И 21, группу .формирователей импульсов 22, третий элемент ИЛИ 23, генератор случайных чисел 24, Выход генератора случайного потока импульсов 1 соединен с входом первого управляемого делителя частоты следования импульсов 3, первая группа входов которого объединена с входами первого элемента ИЛИ 6, с первой группой входов статистического анализатора 18 и подключена к разрядным выходам реверсивного счетчика 13, а вторая группа входов объединена с группой входов второго управляемого делителя частоты следования импульсов 4, .с входами пятого элемента И 5, с второй группой входов статистического анализатора 18 и подключена к единичным выходам триггеров группы 16, выход первого управляемого делителя частоты следования импульсов 3 соединен с первыми входами второго и третьего элементов И 9-10, вторые входы которых соединены с выходом пятого элемента И.5 непосредственно и через элемент НЕ 7. Выход первого элемента ИЛИ 6 соединен с вторыми входами первого и четвертого элементов И 8,11 первые входы которых объединены между собой и с входом статистического анализатора

18 и подключены к выходу третьего элемента ИЛИ 23. Выходы первого и второго элементов И 8 и 9 соединены соответственно с вычитающим и сумми959087 рующим входами реверсивного счетчика 13. Выходы третьего и четвертого элементов И 10 и 11 соединены с входами второго элемента ИЛИ 12, выход которого соединен с единичным входом первого триггера 16„, с входом генератора случайных чисел 24 и с первыми входами элементов И второй группы 14, вторые входы которых че-. рез элементы задержки группы 15 объединены с первыми входами элементов 10

И первой группы 17 и подключены к единичным выходам триггеров группы

16, единичные входы которых подключены к выходам элементов И второй группы 14. Выход генератора тактовых импульсов 2 соединен со входом второго управляемого делителя частоты следования элементов И первой группы 17„ выходы которых соединены с вычитающими входами счетчиков группы 20, разрядные выходы которых через элементы И третьей группы 21 и формирователи импульсов группы 22 соединены с нулевыми входами триггеров группы 16 и с входами третьего элемента

ИЛИ 23.. Выходы генератора случайных чисел 24 соединены с вторыми входами элементов Й групп 19, первые входы которых подключены к единичным выходам триггеров группы 16, а выходык разрядным входам счетчиков группы 20.

Генератор случайного потока импульсов 1 предназначен для воспроизведения стационарного потока заявок с произвольным распределением интервалов между заявками. Этот поток прореживается управляемым делителем частоты следования импульсов, имитируя тем самым ограничение источника заявок, т.е. уменьшение. 40 интенсивности их потока по мере нарастания числа заявок, находящихся в системе.

Реверсивный счетчик 13 имитирует очередь заявок. Число, записанное в этом счетчике, в любой момент времени отображает .длину очереди заявок.

Счетчики группы 20 имитируют каналы обслуживания. В момент попадания в данный канал обслуживания заявки в соответствующий счетчик записывается с выхода генеоатора случайных чисел 24 случайное число, которое отображает„ случайное время обслуживания с произвольным распределением. Это время обслуживания реализуется подсчетом тактовых импульсов с выхода генератора тактовых импульсов 2 от случайного состояния счетчика группы 20 до нулевого. Так- о товые импульсы с выхода генератора тактовых импульсов прореживаются управляем м делителем частоты. следования импульсов 4. Если занят один канал, то частота на выходе дели- 45 теля 4 максимальна, вследствие чего время обслуживания минимальное. Если заняТы.все каналы, то частота минимальна и время обслуживания в каждом канале максимально при прочих равных условиях. Так производится перераспределение пропускной способности каналов обслуживания между обслуживаемыми заявками. Чем меньше занято каналов, тем больше резервов приходится на один канал. Триггеры группы 16 "запоминают" состояние каналов обслуживания.

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

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

В исходном состоянии реверсивный счетчик 13 находится в нулевом состоянии, что отображает отсутствие очереди, триггеры группы 16 находятся в нулевом состоянии, что отображает свободное состояние всех каналов обслуживания, на входах первого элемента ИЛИ б отсутствуют единичные сигналы, вследствие чего на его выходе сигнал отсутствует и элементы

И 8, 11 закрыты, элемент И 5 закрыт, и в результате закрыт элемент И 9, а элемент И 10 открыт, все элементы И групп 14, 17 закрыты, все счетчики группы 20 находятся в нулевом состоянии, в статистическом анализаторе 18 информация отсутствует.

Включение устройства осуществляется запуском генераторов 1 и 2.

-Цепи запуска так же., как и цепи сброса всех счетчиков и статистического анализатора 18 не показаны.

После запуска генератор случайного потока импульсов 1 начинает генерировать случайный стационарный поток импульсов с произвольным распределением интервалов времени между импульсами, имитирующий входящий поток заявок. Этот поток импульсов поступает на вход первого управляемого делителя частоты "ледования импульсов 3. Поскольку в первоначальный момент на всех управляющих входах делителя частоты следования импульсов 3 присутствуют коды равные нулю, его коэффициент деления равен

В результате интенсивность (средняя частота) импульсов на его выходе имеет максимальное значение.

Первый импульс с .выхода делителя частоты следования импульсов 3 проходит через открытий элемент И 10 сигналом с выхода элемента НЕ 7 и через элемент ИЛИ 12 на единичный вход триггера 16 . Триггер 16 устанавливается в единичное состояние и сиг959087 коэффициент деления равен двум, частота импульсов на его выходе снизится в два раза и счетчики 20 и 20 уменьшат свое содержимое в два раза медленнее, т.е. время обслуживания увеличится в среднем вдвое.

Далее процесс занятия заявками каналов происходит аналогично.

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

1О счетчики группы 20 и числом занятых каналов, так как последние определяют частоту импульсов на выходе делителя частоты следования импульсов 4.

Если все каналы заняты, то откро15 ется эаемент И 5, сигнал с выхода которого через элемент HE 7 закроет элемент И 10 и откроет элемент И 9.

В результате заявки с выхода делителя частоты следования импульсов 3 ро через элемент И 9 поступают на суммирующий вход реверсивного счетчика 13, имитируя нарастание очереди. Если при этом какой-либо канал освобождается, то импульс с выхода соответyg ствующего формирователя импульсов группы 22 через элемент ИЛИ 23 и открытый элемент И 8 поступает на вычитающий вход реверсивного счетчика 13, имитируя переход заявки из очереди в освободившийся канал. Этот же импульс через открытый элемент

И 11 н элемент ИЛИ 12 поступает в освободившийся канал.

Процесс уменьшения очереди продолжается до обнуления счетчика 13. При

З этом нулевой код с его выходов через элемент HJIH 6 закроет элементы И 8 .

11.

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

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

2 найти оптимальные параметры исследуемой системы.

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

Формула изобретения нал с единичного выхода триггера 16 открывает элемент И 17 и устанавлива-: ет код на входах статистического анализатора 18 и делителей частоты следования импульсов 3 и 4 равный единице. Этот же сигнал поступает на вход элемента задержки 1Q, сигнал с выхода которого„появившись после исчезновения сигнала на выходе элемента ИЛИ 12, поступает на вход элемента И 14, подготавливая его к срабатыванию при возникновении следующего импульса на выходе элемента

ИЛИ 12. Кроме того, первый импульс с выхода элемента ИЛИ 12 запускает генератор случайных чисел 24, и на

его выходах формируется случайный код. Этот код через группу открытых единичным сигналом с единичного выхода триггера 16 элементов И 19 записывается в счетчике 20 . Элемент И 21 при этом закрывается.

Тактовые импульсы с выхода генератора тактовых импульсов 2 имитируют отсчет времени в заданном масштабе.

Эти импульсы поступают на вход второго управляемого делителя частоты следования импульсов 4. Поскольку после установки триггера 16 в единичное состояние на управляющих входах делителя частоты установлен код равный единице, частота на его выходе максимальна. Импульсы с такой частотой через открытый элемент И 17 поступают на вычитающий вход счетчика 20 . Счетчик 20 имитирует первый канал обслуживанйя. Случайный код, записанный в нем, отображает случайный объем обслуживания.

Тактовые импульсы на вычитающий вход счетчика 20 поступают до тех пор, пока он не окажется в нулевом. состоянии, что отображает окончание обслуживания. При этом сработает элемент И 21 и формирователь импульсов 22 сформирует импульс, кото рый установит триггер 16 в исходное нулевое состояние, и элементы

И 17А и И 144 закроются.

Если обслуживание первой заявки в первом канале, т.е. обнуление счетчика 20„ происходит раньше прихода второй заявки, т.е. возникновения импульса на выходе элемента ИЛИ 1 то вторая заявка попадает опять в первый канал указанным способом и процесс обслуживания повторяется.

Если вторая заявка,т.е. второй импульс с выхода элемента ИЛИ 12, по является раньше обнуления счетчика 2 то он через открытый элемент И 14 устанавливает в единичной состояние триггер 16 и указанный цикл обслуживания повторяется для второго канала. Если при этом некоторое время работают два .канала, то на управляющих входах делителя частоты следования импульсов 4 будет код "2" и его

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

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

ИЛИ, первый и второй элементы И, выходы которых соединены соответственно с вычитающим и суммирующим входа- . мн реверсивного счетчика, третий и четвертый элементы И, выходы которых 10 соединены с входами второго элемента, ИЛИ, элемент НЕ, пятый элемент И, выход которого соединен с входом элемента НЕ, генератор тактовых импульсов, группу и счетчиков по числу мак- f5 симальна возможных каналов обслуживания заявок, первую группу п элементов И, выход каждого из которых соединен с вычитающим входом соответствующего счетчика группы, о т л ич.а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет моделирования систем массового обслуживания с ограниченным источником заявок и возможностью перераспределения пропускной способности каналов обслуживания между обслуживаемыми заявками, содержит генератор случайных чисел, первый и второй управляемые делители частоты следования импульсов, группу и триг- ®О геров, вторую группу .(n-1) элементов И, группу Сп-I2 элементов задержки, третью .группу п элементов И, и групп по в элементов И в каждой по числу разрядов счетчиков, группу и формирователей импульсов, третий элемент ИЛИ, выход которого соединен с входом статистического анализатора и с первыми входами первого и четвертого элементов И, вторые входы 40 первого и четвертого элементов И соединены с выходом первого элемента

ИЛИ, выход генератора случайного потока импульсов соединен с входом первого управляемого делителя частоты следования импульсов, первая группа входов которого соединена с разрядными выходами реверсивного счетчика, а выход соединен с.первыми входами второго и третьего элементов И, вторые входы второго и третьего элементов И соединены с выходами соответственно пятого элемента If u элемента НЕ, выход второго элемента

ИЛИ.соединен. с единичным входом первого триггера группы, входом генератора случайных чисел и первыми вхо" дами элементов И второй группы, второй вход каждого из которых соединен с выходом соответствующего элемента задержки, а выход соединен с единичным входом следующего по номеру триггера группы, единичный выход каждого триггера группы соединен с входом соответствующего элемента задержки, с соответствующими входами второй группы входов статистического анализатора, второй группы входов первого управляемога делителя частоты следования импульсов, первых групп входов второго управляемого делителя частоты следования импульсов и пятого элемента И, с первым входом со» ответствующего элемента И первой группы и с первыми входами элементов И соответствующей группы, выходы генератора случайных чисел соединены с вторыми входами элементов И всех и групп,,выходы каждой иэ,которых соединены с соответствующими разряд- . ными входами соответствующего счетчика группы, выходы. каждого счетчика группы соединены с входами соответствующего элемента И третьей группы, 1, выход каждого из которых соединен с входом соответствующего формирователя импульсов группы, выход каждого формирователя импульсов группы соединен с нулевым входом соответствующего триггера группы и с соответ-. ствующим входом третьего элемента

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

Источники информации, принятые во внимание при экспертизе

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

Р 517896, кл.."G 06 F 15/36, 1973.

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

9 531159 кл. G 06 F 15/20, 1971 (прототип .

959087

Составитель О.Майоров

Техред З.Палий Корректор А. Гриценко

Редактор О. Колесникова

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

Заказ 7018/66 Тираж 731 Подписное

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

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