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

(5)5 8 06 Е 15/20 ОПИСАНИЕ ИЗОБРЕТЕ ВИДЕТЕЛ ЬСТВУ АВТОРСКО(54) УСТРОЙСТ СИСТЕМЫ МАС С ПЕРЕМЕННЬ (57) Устройство массового обс ГОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР(56) Авторское свидетельство СССР М 1242981, кл. О 06 Р 15/20, 1986,Авторское свидетельство СССР М 1309035, кл. 6 06 Е 15/20, 1987. ВО ДЛЯ МОДЕЛИРОВАНИЯ СОВОГО ОБСЛУЖИВАНИЯ М ЧИСЛОМ КАНАЛОВ для моделирования системы луживания с переменным Изобретение относится к вычислительной технике и может быть использовано при аппаратуоном исследовании многоканальных систем массового обслуживания (СМО),Цель изобретения - расширение функциональных возможностей устройства за счет моделирования процессов двухступенчатого изменения числа каналов в зависимости от длины очереди заявок.На фиг. 1 представлена схема устройства для моделирования системы массового обслуживания с переменным числом каналов; на фиг. 2 - схема блока вероятностного распределения заявок.Устройство для моделирования системы массового обслуживания с переменным числом каналов содержит счетчик 1 импульсов, дешифратор 2, триггер 3, первый 4, второй 5 элементы И, элемент 6 задержки, первый 7, второй 8, третий 9 элементы ИЛИ,- блок 10 счетчиков импульсов, первый 11,числом каналов относится к области вычислительной техники и может быть использовано при аппаратурном исследовании многоканальных систем массового обслуживания. Цель изобретения - расширение функциональных воэможностей устройства за счет моделирования процессов двухступенчатого изменения числа каналов в зависимости от. длины очереди заявок. Устройство содержит счетчик импульсов, дешифратор, триггер, первый, в 1 орой элементы И, элемент задержки, первый, второй, третий элементы ИЛИ, блок счетчиков импульсов, первый, второй каналы обслуживающего прибора и блок вероятностного распределения заявок. 2 ил. второй 12 каналы обслуживающего прибора, каждый из которых включает элемент И 13, триггер 14 и генератор 15 импульсов со случайным интервалом следования, вход 16 заявок устройства, мультиплексор 17, блок 18 вероятностного распределения заявок, содержащий управляющий триггер 19, первый 20, второй 21, третий 22, четвертый 23, пятый 24, шестой 25 элементы И, первый элемент ИЛИ 26 и второй элемент ИЛИ 27, вход устройства 28, входы 29 и 30 выбора первого 11 и второго 12 каналов,Поток заявок на обслуживание, поступающих на вход 16, представляет случайную импульсную последовательность коротких импульсов, Модели 11 и 12 моделируют два канала обслуживающего прибора. Временной интервал от момента запуска моделей 11 и 12 до появления импульсов на их выходе случаен и распределен по принятому закону обслуживания заявок.1.0 При этом закон распределения случайных импульсов на выходе генераторов 15 может быть один и тот же с одинаковыми параметрами (случай идентичных каналов) один и тот же с разными параметрами (среднее время обслуживания в каналах различно), разным.Вербальная модель работы устройства сводится к,следующему: при поступлении заявки на обслуживающий прибор производится ее обслуживание в первом канале обслуживающего прибора. Заявки могут образовывать очередь, максимальной длины М 2, при этом по достижении максимальной длины очереди И 2 вновь поступающие заявки теряются. Если длина очереди достигает 81(М;М заявь., зраллельно первоФ му каналу на обслуживание включается второй канал, выбирающий заявки на обслуживание из общей очереди. При очередях, меньших И 1, второй канал занят обслуживанием требований инл ., рода и участия в обслуживании данных заявок не прийВмает,Второй канал отключается от обслуживания заявок при уменьшении длины очереди от величины М, где йМ, до величины И 1 - к, где к - число, подаваемое на адресный вход мультиплексора, Таким образом, могут быть исследованы процессы функционирования СУО с переменным числом каналов, а изменение числа К позволяет найти оптимальные (в смысле минимизации числа переключений второго канала за интервал времени) г,ределы очереди, когда требуется подключение второго канала.Устройство работает следующим образом.Заявки поступают на суммирующий вход счетчика 1, разрядные выходы которого соединены с соответствующими входами дешифратора 2, которые подключены к входам элемента ИЛИ 8 через элемент И 5, чем имитируется процесс органиэации очереди заявок длиной М 2, После включения устройства триггер 3 находится в нулевом состоянии на прямом выходе, что означает функционирование СМО как одноканальной, поскольку нулевой потенциал на четвертом входе блока 18 вероятностного распределения заявок(БВРЗ) делает невозможным попадание заявок с третьего входа БВРЗ 18 во второй канал 12, В этом случае вероятности, реализуемые на входах 29 и 30, значения не имеют, поскольку все заявки попадают на обслуживание в первый канал 11. При возрастании очереди до величины И 1 триггер 3 устанавливается в единичное состояние и СМО превращается в 15 20 25 30 35 40 50 55 двухканальную. При этом БВРЗ 18 осуществляет распределение заявок по каналам.Заявки поступают на третий вход БВРЗ 18 и в зависимости от положения управляющего триггера 19 (в которое он устанавливается с заданной вероятностью сигналами, поступающими на его входы) поступают на элементы И 20 (И 21), Далее через элементы ИЛИ 26 (ИЛИ 27) заявки проходят на элементы И 22 (И 23). Е ли, например, заявка направлена в первый канал, который занят обслуживанием заявки, то она не теряется,а через открытый элемент И 25 поступает на элемент ИЛИ 27 и перераспределяется во второй канал, Элемент И 25 открыт по инверсному входу, поскольку нэ первом входе БВРЗ 18 низкий уровень, так как триггер 14 первого канала 11 установлен в ноль, Итак, перераспределение заявок (при занятых каналах) происходит по цепям И 25 - ИЛИ 27 и И 24 - ИЛИ 26, Инициация перераспределения осуществляется сигналами низкого уровня на первом при направлении заявКи в первый канал) и втором (при направлении заявки во второй канал) входах БВРЗ 18.После окончания обслуживания заявок в одном из каналов импульс с выхода генератора 15 фиксируется блоком 10 счетчиков импульсов и через элемент ИЛИ 9 разрешает прохождение очередной заявки через элемент И 5 в БВРЗ и далее на обслуживание и, одновременно с этим, уменьшает содеожимое счетчика 1 на единицу, чем имитируется уменьшение длины очереди.Поскольку в реальном СМО требуется, чтобы число переключений второго канала за определенный интервал времени было минимально, представляет интерес для исследования следующая модель: второй канал 12 отключается при уменьшении очереди не до величины М 1 - 1, а до величины К 1 - к, Число К устанавливается на входе 28 устройства, соедйненном с адресным входом мультиплексора, При этом адрес ) на входе 28 означает подключение Д + 1)-го выхода дешифратора к нулевому входу триггера; максимальное число, устанавливаемое на входе 28, равно М 1 - 2. В этом случае второй канал системы будет выключаться сразу же после уменьшения очереди от величины М 1 до М 1 - 1, Поскольку можно принять такую дисциплину обслуживания заявок во втором канале, когда обслуживание в нем прекращается и заявки теряются, если только он становится "нукен" настоящей СМО, то представляет интерес исследование взаимозависимостей величин К, интенсивности входящего потока, распределения времени обслуживания в каналах и среднего времени, когда второйФормула изобретения Устройство для моделирования системы массового обслуживания с переменным числом каналов, содержащее, счетчик импульсов, дешифратор, триггер, первый и второй элементы И, элемент задержки, первый, второй и третий элементы ИЛИ, блок счетчиков импульсов, первый и второй каналы обслуживающего прибора, каждый 2 из которых включает элемент И, триггер, генератор импульсов со случайным интервалом следования, причем в каждом из каналов обслуживающего прибора выходгенератора импульсов со случайным интер валом следования соединен с единичным входом триггера, прямой выход которого подключен к первому входу элемента И, выход которого, соединен с нулевым входом триггера и входом запуска генератора им пульсов со случайным интервалом следования, при этом суммирующий вход счетчика импульсов является входом заявок устройства, разрядные выходы счетчика импульсов соединены с соответствующими 4 информационными входами дешифратора, первая и вторая группы выходов которого подключены к соответствующим входам первого элемента ИЛИ, выход которого подключен к первому входу второго элемента 4 И, выход которого соединен с первым входом второго элемента ИЛИ, первый выход первой группы выходов дешифратора подключен к второму входу второго элемента- ИЛИ, И-ый выход первой группы выходов 5 дешифратора соединен с единичным входом триггера, в каждом из каналов обслуживающего прибора выход генератора импульсов со случайным интервалом следования подключен к соответствующим 5 счетному входу блока счетчиков импульсов, входу третьего элемента ИЛИ, выход котоканал "свободен" для выполнения основной работы.Если обслуживание в каналах 11 и 12 закончилось одновременно, то чтобы это привело к уменьшению содержимого счетчика 1 на две, а не на одну заявку, используется формирователь двойного импульса, собранный на элементах И 4 - задержки 6 - ИЛИ 9. При этом на выходе элемента 6 задержки появляется задержанный относительно появившегося на выходе элемента ИЛИ 9 импульс, что означает "расщепление" сдвоенного импульса (при одновременном окончании обслуживания в каналах 11 и 12) и формирование двойного импульса,рого соединен с вторым входом второго элемента И и вычитающим входом счетчика импульсов, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных воз можностей устройства за счет моделированияпроцессов изменения числа каналов в зависимости от длины очереди заявок, в него введены мультиплексор и блок вероятностного распределения заявок, содержащий 10 управляющий триггер, с первого по шестойэлементы И, первый и второй элементы ИЛИ, причем в блоке вероятностного распределения заявок первые входы первого и второго элементов И соединены соответ-, 15 венно с прямым и инверсным выходами управляющего триггера, единичный и нулевой входы которого являются соответственно входами выбора первого и второго каналов обслуживающего прибора устройства, вы ходы первого и второго элементов И подключены к первым входам соответственно первого и второго элементов ИЛИ, выходы которых соединены с первыми входами соответственно третьего и четвертого элемен тов И, выходы которых подключены квторым входам элементов И соответственно первого и второго каналов обслуживающего прибора; вторые входы первоо и второго элементов И блока вероятностного распре деления заявок объединены соответственнос первым входом пятого и входом шестого элементов И и подключены к выходу второго элемента ИЛИ устройства, выход пятого элемента И подключен к второму входу пер-.5 ваго элемента ИЛИ, выход шестого элемента И соединенс вторым входом второго элемента ИЛИ, вторые входы третьего и четвертого элементов И подключены к инверсным входам соответственно шестого и 0 пятого элементов И и к выходу триггера соответственно первого и второго каналов обслуживающего прибора, выход генератора . импульсов со случайным интервалом следования каждого канала обслуживающего 5 прибора подключен к соответствующемувходу первого элемента И, выход которого через элемент задержки соединен с третьим входом третьего элемента ИЛИ, выходы первой группы дешифратора, кроме перво- О го, подключены к информационным входаммулътиплексора, выход которого соединен с нулевым входом триггера, выход которого подключен к третьему входу четвертого элемента И и второму входу пятого элемента И 5 блока вероятностного распределения заявок, адресный вход мультиплексора является управляющим входом устройства,1674148 йод йод Составитель И. Конкевичактор К, Крупкина Техред У,Ыоргентал орректор О, Кундри 390 НТ СС комитета по изобретениям 1 осква, Ж, Раушская на роизводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101 Заказ 2924 Тира ВНИИГИ Государственного 113035, Ь