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

 

Изобретение относится к вычислительной технике, в частности к устройствам, моделирующим процессы массового обслуживания. Цель изобретения - упрощение конструкции устройства. Устройство содержит регистр времени обслуживания, делитель частоты с переменным коэффициентом деления, генератор тактовых импульсов, схему сравнения, триггер, элемент И, коммутатор, группу элементов НЕ, группу триггеров, четыре группы элементов И, группу счетчиков времени пребывания заявок в очереди и группу регистров задания времени пребывания заявок в очереди. Устройство предназначено для моделирования обслуживания нескольких потоков заявок с очередями, ограничением времени пребывания заявки в системе обслуживания, установкой времени обслуживания заявок и одиночной циклической диспетчеризацией. Длина очереди по каждому потоку заявок равна единице. 2 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

l1O ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4621825/24-24 (22) 19. 12. 88 (46) 23.07.90. Бюл. 1Ф 27 (72) И.В.Скакун (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 51971 6, кл. С 06 F 15/20, 1974.

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

1Ф 1275459, кл. С 06 Р 15/20, 1984. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

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

:(57) Изобретение относится к вычислительной технике, в частности к устройствам, моделирующим процессы массового обслуживания. Цель изобретения — упрощение конструкции устройства. Устройство содержит регистр времени обслуживания, делитель

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

Цель изобретения — упрощение конструкции устройства.

На фиг.1 изображена структурная схема устройства; на фиг.2 — структурная схема коммутатора.

Устройство содержит первую группу элементов И 1, третью группу элементов И 2, группу элементов ИЛИ 3, группу триггеров 4, генератор 5 тактовых- импульсов, вторую группу элементов И 6, регистры 7 задайия времени пребывания заявок в очереди, счетчики 8 времени пребывания заявок в очереди, коммутатор 9, схему 10 срав2 частоты с переменным коэффициентом деления, генератор тактовых импульсов, схему сравнения, триггер, элемент И, коммутатор, группу элементов HE группу триггеров, четыре группы элементов И, группу счетчиков времени пребывания заявок.в очереди и группу регистров задания времени пребывания заявок в очереди. . Устройство предназначено для моделирования обслуживания нескольких потоков заявок с очередями, ограничением времени пребывания заявки в системе обслуживания, установкой времени обслуживания заявок и одиночной циклической диспетчеризацией.

Длина очереди по каждому потоку заявок равна единице. 2 ил.

Ми 4 нения, триггер 11, элемент И 12, © регистр 13 времени обслуживания,делитель 14 частоты с-переменным коэф-. фициентом деления. Коммутатор 9 содержит элемент И 15, счетчик 16, дешифратор 17, группу элементов И 18, группу элементов И 19, группу элементов И 20, группу элементов ИЛИ 21 и группу элементов ИЛИ 22. Устройство содержит также вход 23 задания времени обслуживания, входы 24 заявок на обслуживание, входы 25 за» дания времени пребывания заявок в ° й» очереди, выходы необслуженных 26 и обслуженных 27 заявок, вход 28 разрешения работы коммутатора, тактовый ". вход 29 коммутатора, выходы 30 комму.татора третьей группы, входы 31 on1580391 роса, информационные входы первой

32 и второй 33 групп коммутатора,информационные выходы первой 34 и второй 35 групп, элементы HE 36 группыи элементы И 37 четвертой группы.

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

При включении питания все триггеры 4 заявок, триггер 11 обслуживания, регистры 7, 13, счетчики 8, 16 устанавливаются в исходное (нулевое) состояние.

После этого по входам 23 и 25 устройства поступают потоки импульсов на входы регистров 13 и 7 соответственно. В результате пересчета этих импульсов в регистре 13 формируется код времени нахождения заявок на обслуживании,а в регистрах 7 формиру- 20 ются коды ограничения времени нахождения заявок в очереди. Вслед за этим по входам 24 поступают. одиночные импульсы, имитирующие поступленИе заявок на обслуживание. 25

Допустим, по входу .24; пришел импульс, отождествляющийся с поступле нием заявки на обслуживание (i 1,m, где m †-. . число потоков заявок в моделируемой системе массового обслужи- 30 вания). В результате- этот импульс проходит через элемент И 37;, так как на другом входе элемента И 37; присутствует разрешающий потенциал с выхода соответствующего элемента

НЕ 36 в исходном состоянии. Затем этот импульс поступает на единичный вход соответствующего триггера 4, вследствие чего он перебрасывается, из нулевого состояния в единичное.. 40

На прямом выходе триггера 4. появля„1 ется потенциал, разрешающий прохожде.ние импульсов из генератора 5 через элемент И 6 на счетный вход счетчи1 ка 8., в Результате чего в счетчи- 45 ке формируется код времени нахождения заявки в очереди.

Процесс опроса счетчиков 8 и регистров 7 идет циклически и доходит до счетчиков и регистров 7 ° и 8 .. В этот ! 1 момент при наличии разрешающего потенциала, поступающего с единичного выхода триггера 4 по входу 31 на элемент И 18;, происходит считывание информации через соответствующие входь1 33 и 32 на соответствующие элементы И 20 и 19 коммутатора 9. Так как элемент И 18 в данный момент открыл1 ся за счет разрешающего потенциала по входу 31 и импульсом опроса,то и%формация регистра 7. и счетчика 8.

1 1 проходит через соответствующие элементы И 20, элементы ИЛИ 22, 21, в результате чего на выходах 35 и 34 появляются соответственно коды времени ограничения нахождения заявки в i-м потоке и времени нахождения заявки в i-м потоке, которые сразу же поступают на схему 10 сравнения.

Схема 10 сравнения осуществляет, сравнение этих кодов. Если код врем мени нахождения заявки в очереди. больше кода ограничения времени эаяв1 ки в очереди, то появляется импульс по выходу 26 устройства, входящий в поток необслуженных заявок, Этот же импульс поступает на входы элементов И 2, при наличии разрешающего потенциала по входу 30. проходят

t элемент 2., 3 и сбрасывает триггер

4. в нулевое состояние, который обнуляет счетчик 8..

Если код нахождения заявки в очереди меньше кода времени ограничения нахождения заявки в очереди, то в этом случае появляется сигнал, который поступает на единичный вход триггера !1 обслуживания и перебрасывает его в единичное состояние. Разрешающий потенциал на прямом выходе триггера 11 обслуживания открывает элемент И 1 2, разрешая тем самым прохождение импульсов с генератора 5 на счетный вход делителя 14 частоты с 1 переменным коэффициентом деления, который регистром 13 настроен на определенную производительность обслуживающего прибора.

Единичный потенциал с выхода 30; инвертируется элементом НЕ 36., в

В результате чего на его выходе появляется нулевой потенциал, который поступает иа элементы И 37, .6; и закрывает их. Элемент И 37 закрывается с целью недопущения к обслуживанию других заявок в i-м потоке, и элемент И 6. закрывается с целью ос- ! тановки счета счетчиков 8 перед тем, как произойдет считывание значения счетчика 8,.

Через интервал времени, определяемый кодом регистра. 13, на выходе делителя 14 частоты с переменным коэффициентом деления появляется сигнал, который по выходу 27 устройства образует поток обслуженных заявок.

Этот же сигнал поступает на первые

5 158 входы элементов И 1, на вторые входы которых поступает разрешающий потенциал только по выходу 30., и тем.

1 самым этот импульс проходит только

° I чеРез элементы И 1, ИЛИ 31, сбрасывает триггер 4. в нулевое со1 стояние, который обнуляет счетчик 8; ° Счетчик 16 и дешифратор

17 служат для генерирования цикличности. опроса счетчиков 8 и регист.ров 7 соответственно, причем при обработке измерений по 1 му месту в очереди опрос всех остальных значений счетчиков прекращается до тех пор, пока не будут обработаны значения счетчика 8 и регистра 7. После формирования кода счетчика 16, при котором на m-м выходе дешифратора появляется сигнал, счетчик 16 самопроизвольно обнуляется. При отсутствии разрешающего потенциала по входу 31, т.е. отсутствии заявки в

1 данном месте очереди, в коммутаторе

9. происходит пропуск спроса счетчика 8 и регистра 7. и начинают onpaf шиваться следующие счетчики 8 и регистры 7.

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

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

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

0391 и второй, групп коммутатора соединены с информационными выходами соответственно счетчиков времеЬи пребыва5 ния заявок в очереди группы и регистров задания времени пребывания заявок в очереци группы, информационные входы которых являются входами задания времени пребывания заявок в очереди устройства, выход генератора тактовых имйульсов подключен к тактовому входу коммутатора и первому входу элемента И, второй вход которого соединен с инверсным выходом триггера, прямой выход которого подключен к входу разрешения работы коммутатора, информационные выходы первой и второй групп которого соединены соответственно с информаци20 онными входами первой и второй групп схемы сравнения, выход "Меньше" которой является выходом необслуженных заявок устройства и подключен к первым входам элементов И третьей

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

3п выходы которых соединены соответственно с первыми входами элементoE И второй группы и входами опроса коммутатора1 информационные выходы третьей группы которого подключены,соответственно к входам элементов НЕ ,группы и вторым входам элементов И первой и третьей групп, выходы элементов И первой группы подключены соответственно к вторым входам эле40 ментОВ ИЛИ группы ВыхОДЫ элементОВ

НЕ группы соединены с первыми входами элементов И четвертой группы и вторыми входами элементов И второй группы соответственно, третьи

45 вхОДЫ элементов И третьей группы соединены с выходом генератора тактовых импульсов, вторые входы элементов И четвертой группы являются входами принятия заявок на обслуживание устройства, а выходы элементов И четвертой группы подключены соответственно к единичным входам соответствующего триггера группы, инверсный выход которого подключен к установочному входу соответствующего счетчика времени пребывания заявок в очереди группы, выход "Больше" схемы сравнения подключен к единичному входу триггера, нулевой вход которого

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

1580391

Фиг.2

Составитель В.Фукалов

Редактор В.Данко Техред Л.Сердюкова" Корректор Л.Патай

Заказ 2014 Тираж 567 Подписное

РЧИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101

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

 

Похожие патенты:

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

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

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

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

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

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

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

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

Изобретение относится к специализированным средствам электронного моделирования и является усовершенствованием устройства по авт.св.N 1236495

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

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

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

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

Изобретение относится к вычислительной технике

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

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

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

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

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