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

Abstract

Изобретение относитс  к вычислительной технике, а именно к специализированным средствам электронного моделировани , предназначенным дл  исследовани  систем массового обслуживани . Цель изобретени  - расширение функциональных возможностей за счет моделировани  систем с многофазным обслуживанием за вок. Поставленна  цель достигаетс  тем, что в устройство, содержащее генератор случайного потока импульсов, счетчик общего числа за вок, счетчик числа потер нных за вок, три элемента ЗАПРЕТ, п ть элементов И, три элемента ИЛИ, реверсивный счетчик числа зан тых каналов обслуживани , реверсивный счетчик числа за вок в очереди, дополнительно введены каналы обслуживани , каждый из которых содержит элемент ИЛИ, блок случайных временных задержек, первый и второй веро тности-распределительные блоки на два выхода, счетчик числа обслуженных за вок (в первом канале отсутствует элемент ИЛИ, а в последнем канале - веро тно-распределительные блоки). 1 ил.

Description

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

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

На чертеже представлена схема устройства .

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

ел

00

о

03

со ю

Когда в системе свободен хот  бы один канал, сигналы на выходе элементов И 11, 12 и элемента ИЛИ 15 отсутствуют . При этом элементы И 7-9 закрыты, а элементы 4-6 запрета открыты .

Импульсы от генератора 1 поступают на вход счетчика 2 поступивших за вок, через открытые элементы 4 и запрета - на суммирующий вход реверсивного счетчика 13 числа зан тых каналов и через элемент ИЛИ 10 на вход блока 18 первого канала.

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

Поступивший на вход блока 18 перв го канала импульс с веро тностью РЧ может по витьс  на первом выходе блока 18 и с дополнительной.веро тностью (1-Р ) поступивший импульс окажетс  на входе второго канала. Этот импульс с веро тностью (1-Р,,)Р4 окажетс  на первом выходе блока 18 указанного канала и с веро тностью (1 -Р ,)(1 - Р4) - на выходе блока 18 третьего канала и т.д. На втором вы- ходе блока 18 (К - 1)-го канала импульс по витс  с веро тностью (1 -P )(1 - Р г)... (1 - Рк - 1).

Таким образом, с веро тностью Р1 обслуживание за вки может начатьс  с первой фазы, с веро тностью (1 -Р .,)Р2- с второй фазы и т.д., с веро тностью (1 - Pf)(1 - Р4)...(1 -Рк - О - с К-й фазы. Эти событи  образуют полную группу событий

Имитаци  обслуживани  за вок осуществл етс  с помощью БСВЗ соответствующих каналов, на вход которых импульсы поступают через элементы ИЛИ 19 (в первом канале элемент ИЛИ отсутствует).

Сигнал, по вившийс  . на выходе блока 20 1-го канала через врем ,равное случайной, длительности обслуживани  за вок на i-й фазе, поступает на вход блока 21.

С веро тностью 0.обслуживание за вки может завершитьс  на данной фазе . В этом случае на первом выходе блока 21 по вл етс  сигнал,поступаю- щий на вход счетчика 22 числа обслуженных за вок, и через элементы ИЛИ 16 и запрета 6 - на вычитающий вход счетчика 13 зан тых каналов, списыва  из него единицу, что означает освобождение одного канала обслуживани  . Счетчики 22 подсчитывают количество за вок, обслуживание которых завершилось на данной фазе.

С веро тностью (1 - б() за вка может потребовать следующей фазы обслуживани  (если это не последн   фаза). Тогда на втором выходе блока 21 по вл етс  сигнал, который через элемент ИЛИ 19 поступает на вход блока 20 следующего канала.

Этот процесс продолжаетс  до тех пор, пока обслуживание за вки не завершитс  на одной из фаз. На последней фазе обслуживание за вки завершаетс  .

В момент, когда все каналы зан ты , на выходе элемента И 11 по вл етс  сигнал, поступающий на управл ющие входы элементов запрета 5 и И 8 При этом, элемент 5 запрета закрываетс , элемент И 8 открываетс , и импульсы от генератора 1 через открытые элементы запрета 4 и И 8 поступают на суммирующий вход реверсивного счетчика 14, увеличива  его код на единицу и имитиру , тем самым , постановку за вки в очередь.

Пока в очереди находитс  хот  бы одна за вка, на выходе элемента ИЛИ 15 присутствует сигнал, поступающий на вход элемента И 9 и элемента 6 запрета. Наличие такого сигнала держит элемент И 9 в открытом состо нии, а элемент 6 запрета - в закрытом состо нии.

Сигнал с выхода элемента ИЛИ 16 через элемент И 9 поступает на вычитающий вход счетчика 14 за вок в очереди , списывает из него единицу, имитиру  сн тие за вки из очереди, и через элемент ИЛИ 10 поступает на вход блока 18 первого канала, что означает начало обслуживани  сн той из очереди за вки.

В момент, когда очередь достигла своего предельного значени , т.е. все места в очереди зан ты, на выходе элемента И 12 по вл етс  сигнал , поступающий на управл ющие входы элементов запрета 4 и И 7. Этот сигнал закрывает элемент 4 запрета и открывает элемент И 7. В этой ситуации импульсы, поступающие от генератора 1, попадают на вход счетчика 2 поступивших за вок и через открытый элемент И 7 попадают на вход

счетчика 3 за вок, получивших отказ в обслуживании.

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

Claims (1)

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

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

   5

   5

   g

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

   0

   5

   0

   S

   0

   5

   канала обслуживани  -(i 1 К - 2) подключен к входу второго веро тностно-распределительного блока (1 + + 1)-го канала обслуживани , а второй выход веро тностно-распределительного блока (К-1)-го канала обслуживани  соединен с первым входом

   элемента ИЛИ К-го канала обслуживани , второй выход первого веро тностно-распределительного блока j-ro канала обслуживани  (j 1,K-1) подключен к второму входу элемента ИЛИ (j+1)-ro канала обслуживани .