SU1282153A1

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

Info

Publication number: SU1282153A1
Application number: SU853914888A
Authority: SU
Inventors: Валентин Алексеевич Романюк; Анатолий Иванович Слизиков; Анатолий Дмитриевич Хомоненко; Михаил Иванович Ломакин
Original assignee: Войсковая Часть 32103
Priority date: 1985-06-24
Filing date: 1985-06-24
Publication date: 1987-01-07

Abstract

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

Description

ю

00.

ьо

ел

со

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

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

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

Устройство дл моделировани систем массового обслуживани содержит первый 1 и второй 2 генераторы потока за вок, первый счетчик 3 поступивших за вок, первый счетчик 4 за вок, получивших отказ в обслуживании, второй счетчик 5 поступивших за вок, второй счетчик 6 за вок, получивших отказ в обслуживании, первый 7 и второй 8 элементы ИЛИ, второй 9, шестой 10, четвертьш 11, первый 12 элементы И, второй 13, четвертый 14, третий 15, первьш 16 элементы запрета блок 17 случайных временных задержек реверсивньй счетчик 18 зан тых кана- лов, реверсивный счетчик 19 длины очереди , третий 20 и п тый 21 элементы И, третий элемент ИЛИ 22.

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

Когда в системе свободен хот бы один канал, сигнал на выходе элемента И 20 отсутствует и импульсы от генератора 2 (за вки второго типа) че- рез открь1тый элемент 16 запрета, элемент ИЛИ 7 и открытый элемент 13 запрета поступают на суммирующий вход реверсивного счетчика 18 зан тых к аналов и одновременно через элемент ИЛИ 8 в блок 17 случайных временных задержек. Импульсы от генератора 1 (за вки первого типа) через элемент ИЛИ 7, открытый элемент 13 запрета поступают на суммирующий вход ревер- сивного счетчика 18 зан тых каналов и одновременно через элемент ИЛИ 8 в блок случайных временных задержек. Поступление импульса на суммирующий вход реверсивного счетчика 18 зан - тых каналов увеличивает его код на единицу, что означает зан тие одного канала. Импульс с блока 17 случайных временных задержек, по вившийс на

5

0

5

0 5 0 5

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

В момент времени, когда все каналы зан ты, на выходе элемента И 20 по вл етс сигнал, который закрывает элемент 16 запрета, открывает элемент И 12, закрывает элемент 13 запрета и открывает элемент И 9. Импульсы от генератора 2 (за вки вто рого типа) через открытый элемент И 12 поступают на вход счетчика 6. Тем самым имитируетс такой режим работы устройства, при котором за вки второго типа не терп т ожидани с началом обслуживани . Импульсы от генератора 1 через элемент ШШ 7 и через открытые элемент И 9 и элемент 14 запрета поступают на суммирующий вход реверсивного счетчика 19 длины очереди. Поступление импульса на суммирующий вход реверсивного счетчика 19 увеличивает его код на единицу, что означает по вление в очереди еще одной за вки. На выходе элемента ИЛИ 22 по вл етс сигнал, открывающий элемент И 11 и закрывающий элемент 15 запрета. Импульс блока 17 случайных временных задержек через открытый элемент И 11 поступает на вычитающий вход реверсивного счетчика 19 и одновременно с этим через элемент ИЛИ 8 на вход блока 17 случайных временных задержек, имитиру тем самым прин тие на обслуживание одной из за вок, сто щих в очереди.

В момент времени, когда все места в очереди зан ты, на выходе элемента И 21 по вл етс сигнал, который открывает элемент И 10, закрывает элемент 14 запрета. Тогда импульсы от генератора 1 (за вки первого типа) через элемент ИЛИ 7, открытые элементы И 9 и 10 поступают в счетчик 4. Все импульсы от генераторов 1 и 2 потока за вок поступают соответственно на входы счетчиков 3 и 5.

Статистические характеристики функционировани СМО, моделируемой предлагаемым устройством, вычисл ютс известными методами на основе показаний счетчиков 3 и 5, счетчиков 4 и 6.

Таким образом, использование предлагаемого устройства позвол ет моде312

лировать СМО неоднородных потоков за вок, причем один тип за вок не тепит ожидани в начале обслуживани .

Claims

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

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

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