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

(51) 4 С 5 2 БРЕТЕ ОПИСАН К АВТОРСКОМ ИДЕТЕЛЬСТВУ 45С.В. Сыче ельство СССР 15/20, 1979. ьство СССР 15/20, 1984(57) Изобретениевычислительной т ДЛЯ МОДЕЛИРОБ СЛУЖИВАНИЯ тносится к ники и мож бласти т быт с ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ(56) Авторское свидеУ 858000, кл. С 06 РАвторское свидетеф 1239726, кл. С 06 использовано при исследовании систем массового обслуживания. Цельизобретения - расширение функциональных возможностей устройства за счетвключения резервных каналов в соответствии с установленным условием ивероятностного распределения заявокмежду основными и резервными каналами. Цель достигается за счет введения в устройство двух регистров памяти, двух схем сравнения, дешифратора, триггера, трех элементов И иэлемента запрета с соответствующимифунквиональными связями. 1 ил.Изобретение относится к вычислительной технике и может быть использовано при исследовании систем массового обслуживания.Целью изобретения является расши рение функциональных возможностей за счет включения резервных каналов в соответствии с установленным условием и вероятностного распределения заявок между основными и резервными О каналами.На чертеже изображена схема устройства.Устройство содержит генератор 1 случайных импульсов, счетчик 2 пос тупивших заявок, счетчик 3 необслуженных заявок, реверсивный счетчик 4 занятых резервных каналов, реверсивный счетчик 5 занятых основных каналов, первый 6, пятый 7, второй 20 8, четвертый 9, третий 10 элементы И, первый 11, четвертый 12,. второй 13 и третий 14 элементы запрета,первый 5 и второй 6 многовходовые элементы И, второй 17, первый 18 и третий 19 элементы ИЛИ, дешифратор 20, второй 21 и первый 22 блоки случайной временной задержки, вероятностно-распределительный блок 23, первую 24 и вторую 25 схемы гравие- ЗО ния, первый 26 и второй 27 регистры.Устройство работает следующим образом.Когда в системе свободен хотя бы один резервный канал и число занятых З 5 основных каналов меньше К сигналы на выходах многовходовых элементов И 15 и 16 отсутствуют, а на выходе триггера 28 - низкий уровень, При этом элементы И 6-10 закрыты, а эле менты 1.1-14 запрета открьты, и импульсы от генератора 1 случайных импульсов через открытые элементы 11 и 12 запрета и элемент ИЛИ 17 поступают на суммирующий вход реверсивного 45 счетчика 5 занятых основных каналов, и одновременно - на вход блока 22 случайной временной задержки, имитирующего процесс обслуживания. Поступление импульса на суммирующий вход счетчика 5 числа занятых основных каналов увеличивает его код на единицу, что означает включение в работу одного основного канала. Импульс, по-явившийся на выходе блока 22 через время, равное случайной длительности обслуживания, поступает на вычитающий вход счетчика 5 и "списывает" иэ него единицу, имитируя тем самым освобождение одного основного канала. В момент времени, когда число эанятых основных каналов достигает значения К 1, первая схема 24 сравнения вырабатывает сигнал, который переводит триггер 28 в единичное состояние (высокий уровень). При этом элемент И 7 открывается, а элемент 12 закрывается и импульсы от генератора 1 случайных импульсов через открытые элементы 11 запрета и И 7 поступают в вероятностно-распределительный блок 23, который с вероятностью Р генерирует импульсы по первому выходу и с вероятностью (1-Р) - по второму. Импульс, генерируемый с вероятностью Р по первому выходу, поступает через элемент ИЛИ 18 и открытый элемент 14 на суммирующий вход счетчика 4 занятых резервных каналов и одновременно на блок 21, имитирующий процесс обслуживания.Поступление импульса на суммирующий вход счетчика 4 занятых резервных каналов увеличивает его код на единицу, что означает занятие одного резервного канала. Импульс, появившийся на выходе блока 20 через время, равное случайной длительности обслуживания, поступает на вычитающий вход счетчика 4 занятых резервных каналов и "списывает" иэ него единицу, что означает освобождение одного резервного канала.С вероятностью (1-Р) импульс генерируется вероятностно-распределительным блоком 23 по второму выходу и поступает через открытый элемент 13 запрета и элементы ИЛИ 19 и 17 на суммирующий вход счетчика 5 занятых основных каналов и на вход блока 22.В момент времени, когда число занятых основных каналов уменьпцтся до значения К , схема 25 сравнения вырабатывает сйгнал, переводящий триггер 28 в нулевое состояние. При этом элемент И 7 закрывается, а элемент 12 запрета открывается и импульсы от генератора 1 случайных импульсов вновь поступают на суммирующий вход счетчика 5 занятых основных каналов и блока 22 случайных временных задержек.В момент времени, когда заняты все резервные каналы и свободен хотя бы один основной канал, сигналы с выхода многовходового элемента И 15, 1275460связанного с разрядами счетчика 4занятых резервных каналов, закроетэлемент 14 запрета и откроет элементИ 10, В этом случае импульсы с вероятностно-распределительного блока23, генерируемые с вероятностью Р попервому выходу через элемент ИЛИ 18,открытый элемент И 1 О и элементыИЛИ 19 и 17, поступают на суммирующий вход счетчика 5 занятых основных Оканалов и блока 22 случайных временных задержек, имитирующий процессобслуживания.В момент времени, когда занятывсе, каналы, как основные так и реэервные, сигналы с выходов многовходовых элементов И 15 и 16 через открытый элемент И 9 откроют элементИ 6 и закроют элемент 1 запрета.При этом импульсы от генератора 1 через открытый элемент И 9 поступаютна счетчик 3,Статические характеристики функционирования системы массового обслуживания, моделируемой данным устройством, вычисляются известными методами на основе показаний счетчиков. Формула изобретения30Устройство для моделирования систем массового обслуживания, содержащее генератор случайнь 1 х импульсов, выход которого соединен с входом счетчика поступивших заявок, первым входом первого элемента И и информационным входом первого элемента запрета, второй и третий элементы И, два многовходовых элемента И, второй и третий элементы запрета, два блока 40 случайной временной задержки, реверсивный счетчик занятых основных каналов, реверсивный счетчик занятых резервных каналов, два элемента ИЛИ, счетчик необалуженных заявок, вход которого соединен с выходом первого элемента И, вероятностно-распределительный блок, первый выход которого соединен с первым входом первого элемента ИЛИ, второй вход которого под ключен к выходу второго элемента И, первый вход которого и информационный вход второго элемента запрета объединены и подключены к второму выходу вероятностно-распределительного блока, выход первого многовходового элемента И соединен с первым входом третьего элемента И и управляющим входом третьего элемента запрета, разрядные выходы реверсивногосчетчика занятых резервных каналовподключены соответственно к входампервого многовходового элемента И,выход первого блока случайной временной задержки соединен с вычитающимвходом реверсивного счетчика занятыхосновных каналов, разрядные выходыкоторого подключены соответственно квходам второго многовходового элемента И, выход которого соединен суправляющим входом второго элементазапрета и вторым входом второго элемента И, о т л и ч а ю щ е е с ятем, что, с целью расширения функциональных возможностей за счет моделирования включения резервных каналовв соответствии с установленным условием и вероятностного распредениязаявок между основными и резервнымиканалами, оно дополнительно содержитдва регистра памяти, две схемы сравнения, дешифратор, триггер, третийэлемент ИЛИ, четвертый и пятый элементы И, четвертый элемент запрета,причем выходы первого и второго многовходовых элементов И соединены соответственно с первым и вторым входами четвертого элемента И, выход которого соединен с вторым входом первогоэлемента И и управляющим входом первого элемента запрета, выход которого подключен к информационному входучетвертого элемента запрета и первому входу пятого элемента И, выход пятого элемента И соединен с входом вероятностно-распределительного блока,а второй вход пятого элемента И иуправляющий вход четвертого элементазапрета подключены к выходу триггера,первый и второй входы которого соединены соответственно с выходами первой и второй схем сравнения, первыевходы которых подключены соответственно к выходам первого и второго регистров, а вторые входы схем сравнения объединены и подключены к выходудешифратора, входы которого соединены соответственно с выходами реверсивного счетчика занятых основных каналов, суммирующий вход которого соединен с входом первого блока случайной временной задержки и выходом второго элемента ИЛИ, первый вход которого подключен к выходу четвертого элемента запрета, а второй вход -к выходу третьего элемента ИЛИ, пер75460 Составитель В.фукалРедактор В.Иванова Техред И.Попович орректор А.Обручар каз 656 2ВНИИПИпо113035 Тираж 671осударственноголам изобретенийМосква, Ж, Р Подписнотета СССР крытииая наб., д.4 3 12 вый и второй входы которого подключены соответственно к выходам второго элемента запрета и третьего элемента И, второй вход третьего элемента И соединен с выхОдом первого элемента ИПИ и информационным входом третьего элемента запрета, выход которого подоиэводственно-полиграфическо ключен к суммирующему входу реверсивного счетчика занятых резервных каналов и входу второго блока случайной временной задержки, выход которого подключен к вычитающему входу ре-версивного счетчика занятых резервных каналов,приятие,г.ужгород,ул.Проект