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

 

СОЮЗ СОЕЕТСНИХ

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

РЕСПУБЛИК

m 4 С 06 F 15/20

13 .

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

И АВТОРСИОМ,Ф СВИДЕТЕЛЬСТВУ. еааааюааевю ааававамяивыВ аЮтактвзекв

{ @Нам,! Ь

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3891047/24-24 (22) 26,04. 85 (46) 23.12.86. Бюл. Р 47 (72) А.Д.Хомоненко, С.В.Сычев и А.М.Глушко (53) 581.3 (088.8) (56) Авторское свидетельство СССР

??- 840915, кл . С 06 F 15/20, 1978, Авторское свидетельство СССР

Р 826358, кл. G 06 F 15/20, 1979. (54) УСТРОЙСТВО ДЛЯ ЫОДЕЛИРОВАН?И

СИСТБЫ ИАССОВОГО ОБСПУЖИВА?П?Я . (57) Изобретение относится к области вычислительной техники, а именно к специализированным средствам элект.ронного моделирования, предназначен,ным для аппаратурного исследования

„„ЯЦ„„1 278878 А1 систем массового обслуживания. Цель изобретения — расширение функциональных возможностей за счет моделирования систем массового обслуживания с последовательным "разогревом" ка алов. В устройстве блок линий случайных времешых задержек выполнен двухвходoBblH и к второму его входу подкпючен выход первого многовходового элемента И, Устройство для моде- лирования сисТем массового обслуживания может быть использовано при . исследовании функнионнрования систем массового обслуживания, в которых включение в работу каждого свободного канала связано с дополнительными подготовительными действиями — "разогревом". 1 s.ï. ф-лы, 2 ил.

127887

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

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

На фиг.1 приведена схема предлагаеиого устройства; на фиг,2 — схема блока линий случайных временных задержек, Устройство содержит генератор случайного потока импульсов, счетчик

2 общего числа поступивших заявок, счетчик 3 числа заявок, получивших отказ в обслуживании, первый реверсивный счетчик 4 числа занятых каналов и второй реверсивный счетчик 5 числа заявок в очереди, первый и второй иноговходовые элементы И 6 и 7, многовходовый элемент ИЛИ 8, с первого по четвертый элементы запрета

9-!2, с первого по четвертый элементы И 13-16, а также блок 17 линий случайных временных задержек, (К-1) элеиептов ИЛИ-НЕ 18, (I<-2) элементов

ИЛИ 19, (К-1) элементов НЕ 20, общий элемент ИЛИ 21, I< каналов 22, каждьгi из которых содержит элементы

И 23 и 24, элемент 25 запрета, первый и второй элементы 26 и 2? случайной временной задержки, элемент

ИЛИ 28 и триггер 29, а также вход

30 запуска и управляющий вход 31, -Устройство, работает следующим образом.

20

Когда в системе хотя бы один 40 канал свободен, сигнал с выхода многовходового элеиента II 6 отсутствует, и импульсы от генератора 1 случайно\ro потока импульсов поступают, вопервых, через открытые элементы 9 45 и 10 запрета на суммируюпий вход первого регерсивного счетчика 4, имитируя занятие каналов обслуживания, во.вторых, через открытый элемент 11 запрета — на вход запуска блока 17 линий случайных временнь|х задержек, так как сигнал на втором (управляющем) входе блока 17 отсутствует, импульс на первом его входе включает в работу одну H3 JIHHHH случайных временных задержек, имитирующих процесс обслуживания с "разогревом" канала, Импульс с блока 17 линий слу— чайных временных задержек, появив—

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

В момент времени, когда все каналы заняты, на выходе первого многовходового элемента И 6 появляется сигнал, поступающий на управляющие входы элементов 10 и 11 запрета, на вход элемента И 13, а также на управляющий вход блока 17 линий случайных временных задержек, обеспечивая режим приема и обслуживания заявок из очереци без "разогрева" каналов, При этом импульсы с генератора 1 потока случайных импульсов поступают через открытый элемент И 13 на сум- мирующий вход второго реверсивного счетчика 5, имитируя постановку заявок в очередь °

В том случае, если очередь не пуста, на входе иноговходового элемента ИЛИ 8 присутствует сигнал, запирающий элемент 12 запрета, запрещая прохождение импульсов с выхода блока 17 линий случайных временных задержек на вычитающий вход первого реверсивного счетчика (TGK как каналы обслуживания освобождаться не должны) и отпирающий элемент И .14, разрешая списывание" заявок из очереди. При этом одновременно импульс с выхода блока 17 поступает через открытый элеиент И 15 на гход этого же блока 17, имитируя поступление очередной заявки из очереди на обслуживаниее без "разогр ев a".

В момент времени, когда все места в очереди заняты, на вь ходе второго многовходового элемента И 7 появляется сигнал, поступающий на управляющий вход элемента 9 запрета и на вход элемента И 16. При этом элемент И 16 отпирается и импульсы от генератора

1 проходят через элемент И 16, имитируя поток заявок, получивших отказ в обслуживании, число которых подсчитывается счетчиком 3 числа потерянных заявок, Блок 17 работает следующим образом.

В исходный момент времени триггеры 29 всех каналов находятся в единичном состоянии, которое обеспечивает наличие сигнала низкого уровня па выходах элементов ИЛН-НЕ 18 с

1278878 номерами, не меньшими номера триггера. Для открытия каждого из элементов И 23 требуется сигнал высокого уровня с выхода соответствующего элемента ИЛИ-!!Е 18, Следовательно, если свободен один из каналов 22, предположим с номером i, то его триггер 29 находится в единичном состоянии и сигналом с его выхода (через последовательность элементов ИЛИ 1О

19„, ИЛИ-НЕ 18;, ИЛИ 19;„ИЛИ-НЕ

18 .. ) исключает возможность

1Ф! прохождения импульса, имитирующего поступление заявки на входы каналов с номерами i+1, i+2 ...n.

Импульс, поступающий на вход 30, через открытый элемент И 23. 1 первого канала 22, 1 проходит на нулевой вход триггера 29.1 и на вход первого элемента 26.1 случайной временной 20 задержки, До тех пор, пока этот импульс не появится на выходе элемента, на выходе триггера 29,1 будет низкий уровень и открытым окажется лишь элемент И 23,2 второго канала 22.2.

Следующий импульс (имитирующий очередную заявку) поступает на вход элемента 26, 2 и устанавливает в нулевое состояние соответствующий триггер 29.2 и так далее. 30

При поступлении сигнала а второй вход 31 элементы 25 запираются, запрещая поступление импульсов на входы первых элементов 26 случайных временных задержек, а элементы И 24 отпираются, разрешая прохождение импульсов на входы вторых элементов

27 случайных временных задержек, длительности задержки которых соответствуют обслуживанию заявки задерж- 40 ки без "разогрева".

Импульс, появившийся на выходе первого или второго элементов, пройдя через элемент ИЛИ 28 на единичньп вход триггера 29, устанавливает его 45 в: единичное состояние и через элемент ИЛИ 21 поступает на выход блока линий случайных временных задержек.

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

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

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

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

1278878

Гем) что) с целью расппцэения функцио

13ал113ых воэможностей эа счет моделирования систем массового обслуживания с последовательным "разогревом" каналов, выход первого элемента запрета подключен к второму входу второго элемента И, а выход первого иноговходовогo элемента И соед11нен с входом управления длительность!о задеряски блока линий случайных нреме1птых задержек, 2. Устройство по п.1, о т л и— ч а и щ е е с я тем, что блок линий случай13ых временных задержек содержит общий элемент ИЛИ, (К»1) элеиентов ИЛИ-НЕ ) (К-1) элементов

НЕ, (К-2) элементов ИЛИ и К каналов временной задержки, причем кажды31 из каналов включает триггер, два элемента И, элемент ИЛИ, два элемента запрета и два элемента случайной временной задержки, выходы которых соединены с соответствующими входам!1 элемента ИЛИ канала, выход элемента

ИЛИ каждого канала подключен к первому входу триггера своего канал!1 и соответствующему входу общего элемента ИЛИ блока, выход которого является выходом блока, в каждом канале выход первого элемента И соединен с вторым входом триггера, первым входом второго элемента И и информационным входом элемента запрета, выход которого соединен с входом запуска первого элемеlI I D случай . и временной эадерж:си, а выход вторОГО элемента И лодки)очел к входу эапус са втоРОГО ЭЛЕМСтГГа С Г)ЧГйНОй ВрЕМЕННОй

3 аД СРжтп1, -,1ЕР ВЫC DAO III I I!FОВI)!II ЗЛ ЕМЕН-ов )I 3cEx KGIIãëoD Dp.33!à!31!oII задержки объедит:=-.ны и IDëÿ!DòñI! тзходом запуска блока упр IDJIIIIOI;в1с входы элементов запрета и вторые вход,1 зле10 ментов И всех каналов вре;:е.1:той задержки Объедт11!е;ты и являютс I входом у! —,раи1е13ия длктельность1о задержк11 блока л1111ий1 случакных 13ремеп13ых задержек, выход тр II»гера перво: о кана15 Л а 13Р ЕМЕ Нпой З а ДЭР;.3СК1 ПОДКЛ1ОЧ ЕН 1С пер1;орсу гходу I!F 3Dopo эдемеII!p. ИЛИ1)1. ) пер13ому;3ходу первого зл .мента

ИЛИ б:1о1са и второму входу 1:FpB01 0 элемента И Dep!3oro ка I;«!a временной

20 задержки, выход i.I го элемента 013il

1)Л б..!ока (11-1 ij К- 1) сзе,.ткнет! с вторым входои первого эле !О1 т;1,1 ()13.1)»

ГO 1Са1таЛа ВрЕИЕПНОй Эат-,еря;1С13) ВЫХОД тр1!ггера P-ro капала вре..-теI«IoI! задерж1си (Р-2; К- 1) под сл!от еп к входу (D ) )- ГО .3!l всаит 1 П t.)."т;) са тт ВтОрОМу входу (P-1)-ro элемента 1с И блока выход 11 ". О зле1 !е пта И «! с Оед11нен с

I1opDDI,! D cIo,. з:те ив;« I,а И!)И30 )III II r!FpD I .I тт;:oг;от;.I ()1!.1) —;-г. 3ле1, е1!Гa

И. И ) выход I 1 гс зо-..е1!ента )т." . подклк че1 1с вторзму входу И-го з.)cмента

;I.)I!-111,, а выход p.II.! pa К-го канала

13P F! IFI1НОй 3 аДЕРжлн COPÄÈÍÅò! С ВХОДОМ (K 1) го зпеиенГ I IIE

1

1 7

1).. )

l>т. е 2e / г- " . р — — =- — — — — — з1 1 "" 1 т„) с)c IJ

e, Ъ

3

1 !

1278878

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

Техред Л. Кравчук Корректор Л.Пилипенко

Редактор В.Иванова

Заказ 6841/49 Тир аж 671 Подписнсе

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4

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

 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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