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

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

Иллюстрации

Показать все

Реферат

 

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

союз сОВетских

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

РЕСПУбЛИК (si)s G 06 F 15/20

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

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

Ы (21) 4738511/24 (22) 18.09.89 (46) 30,07.91. Бюл. N 28 (71) Одесский политехнический институт (72) Г.cD,Болилый, И.Б,Козырь, С.А.Куценко, И.B.Màðòûíoâ и Г.П.Толкаченко (53) 681.3 (088.8) (56) Авторское свидетельство СССР

М 763110, кл, G 06 F 15/20, 1978.

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

М 1111172, кл. G 06 F 15/20, 1983. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано при исследовании систем массового обслуживания с очередью и квантованным обслуживанием. Цель изобретения — расширение фун кционал ь н ых возможностей за счет моделирования адаптации количества каналов обслуживания к длине очереди. Устройство

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

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

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

Устройство содержит генератор 1 случайных импульсов. счетчик 2 общего числа заявок, счетчик 3 числа потерянных заявок, первый счетчик 4 дополнительных квантов обслуживания, первый 5, второй 6, третий 7 элементы запрета, первый 8, второй 9, пя„, SU„» 1667098 А1 содержит генератор случайных импульсов, счетчик общего числа заявок, счетчик числа потерянных заявок, первый счетчик дополнительных квантов. обслуживания, четыре элемента запрета, восемь элементов И, три элемента ИЛИ, два блока случайчых временных задержек, два вероятностно-распределительных блока, реверсивный счетчик числа занятых основных каналов обслуживания, реверсивный счетчик числа заявок в очереди, реверсивный счетчик числа занятых дополнительных каналов обслуживания, счетчик числа заявок, поступивших в дополнительные каналы обслуживания, второй счетчик дополнительных квантов обслуживания, счетчик общего числа заявок, поступивших в очередь. Устройство позволяет моделировать процедуру квантованного обслуживания потока заявок с подключением дополнительных каналов обслуживания при достижении очередью предельно допустимой длины. 1 ил. тый и шестой 10 и 11 элементы И, первый элемент ИЛИ 12, первый блок 13 случайных временных задержек, первый вероятностно-распределительный блок 14, третий 15 и четвертый 16 элементы И, реверсивный счетчик 17 числа занятых основных каналов обслуживания, реверсивный счетчик 18 числа заявок в очереди, второй элемент ИЛИ

19, четвертый элемент 20 запрета, седьмой элемент И 21, третий элемент ИЛИ 22; второй блок 23 случайных временных задержек, второй вероятностно-распределительный блок 24, реверсивный счетчик 25 числа занятых дополнительных каналов обслуживания, восьмой элемент И 26, счетчик

27 числа заявок, поступивших в дополни1667098

20

45

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

Вербальной моделью работы устройства является следующая.

Если система свободна, то заявки начинают поступать на обслуживание в основные каналы, Если все основные каналы обслуживания оказываются занятыми, то заявки становятся в очередь, При достижении очередью максимально допустимой длины подключаются дополнительные каналы обслуживания и новые заявки начина1 ют поступать в эти каналы. Заполнение всех дополнительных каналов приводит к отказу системы в приеме на обслуживание, т.е. к потере вновь поступающих заявок. По мере освобождения основных каналов заявки переводятся для обслуживания из очереди в эти каналы. Места, освободившиеся в очереди, замещаются вновь поступающими заявками, Каждая заявка полностью обслуживается за один квант с вероятностью Р, а с вероятностью (1 — р) поступает на повторное обслуживание.

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

B начале прОцедуры моделирования реверсивные счетчики 17, 18 и 25 сброшены в ноль и сигналы на выходах многовходовых элементов И 15, 16 и 26, а также на выходе элемента WIN 19 отсутствуют, Импульсы от генератора 1 поступают на вход счетчика 2, через открытые элементы 5 и 6 запрета — на суммирующий вход.реверсивного счетчика 17 и через элемент ИЛИ 12 — в блок 13 случайных временных задержек. ( (Поступление импульса на суммирующий вход реверсивного счетчик 17 увеличивает его код на единицу, что означает занятие одного из основных каналов обслуживания. Вмомент,,когда все основные каналы обслуживания заняты, на выходе элемента И 15 появляется сигнал, поступающий на управляющий вход элемента 6 запрета и вход элемента И 9, При этом элемент 6 запрета закрывается, а элемент И

9 открывается. За счет отсутствия сигнала на выходе элемента И 16 элемент 20 запрета открыт, а элемент И 21 закрыт. Таким образом, импульсы от генератора 1 получают возможность через открытые элементы 5 запрета, И 9 и элементы запрета 20 поступать на суммирующий вход реверсивного счетчика 18, увеличивая его код на единицу и имитируя тем самым постановку очередной заявки в очередь. Одновременно эти же импульсы поступают на вход счетчика 29, В момент, когда очередь достигла своего максимально допустимого значения, т.е. все места в очереди заняты, на выходе элемента И 16 появляется сигнал, поступающий на управляющий вход элемента 20 запрета и вход элемента И 21. Этот сигнал закрывает элемент 20 запрета и открывает элемент И 21, что означает подключение дополнительных каналов обслуживания. В этой ситуации импульсы от генератора 1 поступают через открытые элементы запрета

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

Одновременно эти же импульсы поступают на счетный вход счетчика 27.

В момент, когда все дополнительные каналы обслуживания заняты, на выходе элемента И 26 появляется сигнал, поступающий на управляющий вход элемента 5 запрета и вход элемента И 8. При этом элемент 5 запрета закрывается, а элемент И

8 открывается, В этом случае импульсы, поступающие от генератора 1, попадают на вход счетчика 2 общего числа заявок и через открытый элемент И 8 — на вход счетчика 3 числа потерянных заявок, Блок 13 имитирует процесс обслуживания заявок в основных каналах, а блок 23— в дополнительных каналах.

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

40 вход вероятностно-распределительного блока 14, который с вероятностью P пропускает этот импульс на свой первый выход и с вероятностью (1 — р) на свой второй выход.

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

Вероятность (1 — р) радна вероятности того, что заявка требует дополнительного кванта обслуживания. В этом случае сигнал с второго выхода вероятностно-распределительного блока 14 поступает на вход счетчика 4 и через элемент ИЛИ 12 — на блок 13 случайных временных задержек, имитируя поступление заявки на продолжение обслуживания очередным квантом.

Если кванта обслуживания хватило и очередь отсутствует, т.е. на выходе элемента ИЛИ19 сигнал отсутствует, то импульс с первого выхода вероятностно-распредели1667098

20 тельного блока 14 через открытый элемент

7 запрета поступает на вычитающий вход реверсивного счетчика 17 и списывает из него "единицу", что означает освобождение одного основного канала. Пока в очереди находится хотя бы одна заявка и реверсивный счетчик 18 числа заявок в очереди содержит отличную от нуля комбинацию, сигнал с выхода элемента ИЛИ 19 закрывает элемент 7 запрета и открывает элементы

И 10 и И 11. В этом случае импульс с первого выхода вероятностно-распределительного блока 14 через открытый элемент И 10 поступает на вычитающий вход счетчика 18 числа заявок в очереди и списывает из него

"единицу", имитируя снятие заявки из очереди, и через открытый элемент И 11 и элемент ИЛИ 12 поступает на вход блока 13 случайных временных задержек, что означает начало обслуживания снятой из очереди заявки.

При полном заполнении очереди заявки в виде импульсов с выхода элемента И 21 поступают на суммирующий вход реверсивного счетчика 25 числа занятых дополнительных каналов обслуживания и через элемент ИЛИ 22 — на блок 23 случайных временных задержек. Импульс, появившийся на выходе блока 23 случайных временных задержек через время, равное случайной длительности обслуживания в дополнительных каналах, поступает на вероятностнораспределительный блок 24, который с вероятностью р пропускает импульс на свой первый выход (данная заявка обслужилась полностью), а с этого выхода импульс направляется на вычитающий вход счетчика 25 числа занятых дополнительных каналов и "списывает" из него единицу, имитируя тем самым освобождение одного дополнительного канала. С вероятностью (1 — р) импульс появляется на втором выходе вероятностно-распределительного блока 24 (данная заявка подлежит дополнительному обслуживанию). Этот импульс поступает на вход счетчика 28, а через элемент ИЛИ 22 вновь поступает на блок 23 случайных временных задержек на переобслуживание.

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

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

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

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

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

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

Составигель B.Îóêàëîâ

Техред Ь1.Моргентал Корректор О,Кундрик

Редактор С.Лисина

Заказ, 2526 Тираж 414 Подписное

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

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

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

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

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

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