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

 

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

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

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

РЕСПУБЛИК (я)5 6 06 F 15/20

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

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

ПРИ ГКНТ СССР

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

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

:(л

ЬЭ (21) 4821247/24 (22) 02,04.90 (46) 15,06.92, Бюл, ЛЬ 22 (72) А.А.Рощин и А.В.Шестаков (53) 681,3(088,8) (56) Авторское свидетельство СССР

N 1503044, кл. G 06 F 15/20, 1987.

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

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

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

К каналов обслуживания. каждый из которых может находиться в четырех режимах (состояниях): работа, отказ. восстановление, техническое обслуживание по наработке. Обслуживание заявки происходит только в режиме работы. Окончание режима работы соответствует наступлению отказа. при этом канал переходит в режим восстановления и одновременно открывает следующий канал, куда переходит очередная заявка на обслуживание. По истечении некоторого заданного времени наработки

„„. Ы „„1741152 А1 рованным средствам вычислительной техники и предназначено для моделирования систем массового обслуживания. Цель изобретения — расширение функциональных возможностей устройства за счет моделирования процесса многоприборного обслуживания заявок с изменением числа предоставляемых обслуживающих приборов в зависимости. от состояния системы обслуживания. Эта цель достигается введением s устройство блока смены позиционного кода и счетчика поступивших заявок.

2 ил, каждый К-й канал переходит в режим технического обслуживания. Заявки; поступающие во время режимов восстановления или технического обслуживания (К-1)-го канала. обслуживаются в К-м канале.

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

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

НЕ. блок вычитания. регистр свободных приборов, мультиплексор, три элемента

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

i 741152

35

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

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

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

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

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

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

15

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

ИЛИ, группу элементов И и группу элементов запр та, причем в блоке смены позиционного кода выход элемента ИЛИ соединен с первым входом первого элемента ИЛИ первой группы, выход К-го элемента ИЛИ первой группы (K = 1, и-1. где n — число разрядов кода) соединен с первым входом

К-го элемента И группы и управляющим входом К-го элемента запрета группы и первым входом (К+1)-го элемента ИЛИ первой группы. выход и-ro элемента ИЛИ первой группы подключен к входу элемента НЕ и первому входу и-го элемента И группы, вторые входы элементов ИЛИ первой группы подключены соответственно к выходам дешифратора, выход К-го элемента ИЛИ второй группы и выход К-го элемента запрета объединены и соединены с вторым входом (К--1)-го элемента И группы, выход М-го элемента запрета группы (M = 1, и-2) соединен с информационным входом (М+1)-го элемента запрета группы. выходы элементов И группы блока смены позиционного кода подключены соответственно к входам первого шифратора, третьего элемента ИЛИ устройства и разрядным входам регистра заявок, выходы старших разрядов регистра свободных приборов соединены соответственно с входами элемента ИЛИ блока смены позиционного кода, входы дешифратора коTopoI соединены соответственно с выходами младших разрядов регистра свободных приборов, выход элемента НЕ блока смены позиционного кода подключен к управляю1741152 щему входу блока элементов И устройства. информационные входы которого и счетные входы счетчика поступивших заявок подключены соответственно к выходам блока генераторов случайных импульсов, первый выход которого соединен также с вторым входом первого элемента И группы и информационным входом первого элемента запрета группы блока смены позиционного кода, вход К-го элемента ИЛИ второй группы которого соединен с (К+1)-м выходом генератора случайных импульсов.

На фиг, 1 представлена функциональная схема устройства для моделирования систем массового обслуживания; на фиг. 2— функциональная схема блока смены позиционного кода, осуществляющего перевод сигналов старших разрядов позиционного кода в младшие в зависимости от состояния системы обслуживания, вырабатывающего управляющие сигналы отказа в обслуживании поступающим заявкам при отсутствии свободных обслуживающих приборов в системе, Устройство для моделирования систем массового обслуживания содержит блок 1 задания числа обслуживающих приборов, первый шифратор 2, первый регистр 3 памяти, блок 4 элементов НЕ, блок 5 вычитания, регистр 6 свободных приборов, мультиплексор 7, третий элемент ИЛИ 8, блок 9 определения признака. блок 10 смены позиционного кода, регистр 11 заявок, первый элемент ИЛИ 12, блок 13 управления, блок 14 элементов И, счетчик 15 поступивших заявок, блок 16 элементов запрета. блок 17 случайных временных задержек, второй элемент ИЛИ 18, счетчик 19 необслуженных заявок, блок 20 генераторов случайных импульсов заявок, счетчик 21 общего числа заявок. второй шифратор 22. второй регистр 23 памяти и сумматор 24, Блок 10 смены позиционного кода содержит элемент ИЛИ 25, дешифратор 27. первую группу элементов ИЛИ 26.1 — 26,п по числу разрядов позиционного кода, элемент НЕ

28, группу элементов И 29.1 — 29.п. группу элементов запрета 30,1 — 30.п-1 (п-1)-го разряда позиционного кода, вторую группуэлементов ИЛИ 31,1 — 31,п-1 (n-1)-го разряда позиционного кода. Выходы блока 1 задания числа обслуживающих приборов подключены к информационным входам первой группы регистров 6 свободных приборов, разрядные выходы которого подключены соответственно к информационным входам первой группы блока 5 вычитания и к информационным входам первой группы сумматора 24, информационные выходы которого подключены к информационным входам

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

Выходы первого шифратора 2 подключены соответственно к разрядным входам первого регистра 3 памяти, разрядные выходы которого соединены соответственно с входами блока 4 элементов НЕ, выходы которого подключены к информационным входам второй группы блока 5 вычитания, информационные выходы которого подключены соответственно к информационным входам блока 9 определения признака и к информационным входам второй группы мультиплексора 7, Выходы второго шифратора 22 соединены соответственно с разрядными входами второго регистра 23 памяти, разрядные выходы которого подключены соответственно к информационным входам второй группы сумматора 24, выход завершения процесса суммирования которого подключен к первому установочному входу блока 13 управления и к первому входу первого элемента ИЛИ 12, выход которого соединен с входом записи регистра 6 свободных приборов, Выход сигналов окончания вычитания блока 5 вычитания подключен к входу приема сигнала завершения вычитания блока 9 определения признака и к второму установочному входу блока 13 управления. первый выход которого подключен к первому управляющему входу мультиплексора 7 и к входу разрешения вычитания блока 5 вычитания, выход знакового разряда которого соединен с входом знакового разряда блока 9 определения признака, выход сигналов обнуления которого подключен к входу обнуления регистров 6 свободных приборов. Выход второго элемента ИЛИ 18 подключен к входу записи второго регистра 23 памяти и первому входу запрета блока 13 управления соответственно. второй выход которого подключен к входу разрешения суммирования сумматора 24 и второму управляющему входу мультиплексора 7. Выход третьего элемента ИЛИ 8 соединен с входом записи первого регистра 3 памяти, с вторым входом запуска блока 13 управления и с входом записи регистра 11 заявок, разрядные выходы которого подключены соответственно к информационным входам счетчика 21 общего числа заявок и блока 16 элементов запрета. Выход сигналов запрета блока 9 определения признака подключен управляющему входу блока 16 элементов запрета, выходы которого подключены соответственно к входам запуска блока 17 случайных временных задер;кек, выходы ко.горого соединены со1741152

10 ответственно с входами второго элемента

ИЛИ 18 и с входами второго шифратора 22.

Выход сигналов записи блока 9 определения признака подключен к второму входу первого элемента ИЛИ 12, Выходы блока 14 элементов И соединены соответственно со счетными входами счетчика 19 необслуженных заявок. В блоке 10 смены позиционного кода выход элемента ИЛИ 25 соединен с первым входом первого элемента ИЛИ 26,1 первой группы. Выход К-го элемента ИЛИ

26.К первой группы (К = 1, п-1, где n — число разрядов кода) соединен с первым входом

К-го элемента И 29. К груп пы и уп равля ющим входом К-го элемента запрета ЗО.К группы и первым входом (К+1)-го элемента ИЛИ

26,К+1 первой группы, выход и-го элемента первой группы подключен к входу элемента

Н Е 28 и первому входу n-ro элемента И 29.п группы, вторые входы элементов ИЛИ 26,126.п первой группы подключены соответственно к выходам дешифратора 27. Выход

К-го элемента ИЛИ 31,К второй группы и выход К-го элемента запрета ЗО.К объединены и соединены с вторым входом (К+1)-го элемента И 29.К+1 группы, выход М-ro элемента запрета ЗО,М группы (М = 1, п-2) соединен с информационным входом (М+1)го элемента запрета 30,М+1 группы, выходы элементов И 29.1 — 29.п группы блока 10 смены позиционного кода подключены соответственно к входам первого шифратора 2. третьего элемента ИЛИ 8 устройства и разрядным входам регистра 11 заявок. Выходы старших разрядов регистра 6 свободных приборов соединены соответственно с входами элемента ИЛИ 25 блока 10 смены позиционного кода, входы дешифратора 27 которого соединены соответственно с выходами младших разрядов регистра 6 свободных приборов. Выход элеь,ента Н Е 28 блока

1.0 смены позиционного кода подключен к управляющему входу блока 14 элементов И устройства, информационные входы которого и счетные входы счетчика 15 поступивших заявок подключены соответственно к выходам блока 20 генераторов случайных импульсов заявок, первый выход которого соединен также с вторым входом первого элемента И 29.1 группы и информационным входом первого элемента запрета 30.1 группы блока 10 смены позиционного кода, вход

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

Блок 1 предназначен для начальной установки двоичного кода числа обслуживающих приборов в регистре 6 свободных приборов, Шифраторы 2 и 22 представляют собой комбинационные схемы, преобразующие позиционный код в нормальный (P-1)-разрядный двоичный код, причем

5 а -1 = )оцги(, 10

55 где N — максимальное число обслуживающих приборов в моделируемой системе массового обслуживания;

),(— операция взятия целой части до ближайшего, большего от выражения, стоящего в скобках.

Блок 9 определения признака предназначен для анализа результата операции блока 5 и генерации управляющих сигналов: записи, отказа, обнуления и запрета. Построение его аналогично блоку 9 известного устройства.

Блок 10 смены позиционного кода. предназначенный для перевода сигналов старших разрядов позиционного кода блока

20 генераторов случайных импульсов заявок в младшие в зависимости от количества свободных обслуживающих приборов в СМО и выработки сигнала отказа поступающим заявкам, представляет комбинационную схему и состоит из элемента ИЛИ 25. дешифратора 27, элемента НЕ 28, первой группы элементов ИЛИ 26 по числу разрядов позиционного кода, группы элементов

И 29 по числу разрядов позиционного кода. группы элементов запрета 30, количество которых на единицу меньше числа разрядов позиционного кода, второй группы элементов ИЛИ 31, число которых на единицу меньше числа разрядов позиционного кода.

Блок 13 управления предназначен для выдачи на мультиплексор 7 и блоки 5 и 24 управляющего кода, вырабатываемого по фронту импульса от блоков 20 и 17. Он построен аналогично блоку 13 известного устройства.

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

В устройстве изначально устанавливается общее число приборов обслуживания N моделируемых СМО. Заявке ставится в соответствие число приборов М, требуемых для ее обслуживания. Числа N и М сравниваются, Если разность N-M больше или равна нулю, т.е. число свободных ОП больше или равно числу запрашиваемых заявкой приборов. то заявка обслуживается. По окончании обслуживания заявки соответствующего типа число М освобождаемых приборов прибавляется к числу свободных от обслуживания приборов. Если число свободных от обслуживания приборов меньше числа запрашиваемых заявкой приборов, то

1741152

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

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

Режим предварительной установки (предназначен для приведения схемы в ис- "5 ходное положение и задания числа ОП), Перед запуском устройства счетчики 15, 19, 21 и регистр 6 обнуля ются, блоки 17 и 13 приводятся в исходное состояние.

В блоке 1 задается двоичный код N об- 20 щего числа ОП, который записывается в регистр 6.

Режим функционирования.

Из регистра 6 в двоичном коде инфор- 25 мация от N свободных ОП поступает на первую группу входов блока 10, причем выходы старших разрядов, определяемые как

30 (P 1) ( — 1) = )!о92й()1о9 В(, где N — максимальное количество свободных ОП в СМО;

R — максимальное количество ОП, предоставляемых поступающим заявкам, 35 подключены на входы элемента ИЛИ 25 и при наличии в них сигнала на его выходе появляется единица, которая поступает через соответствующие типам заявок (позиционному коду заявок) элементы ИЛИ 26 40 первой группы на первый вход элементов И

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

CMO. 45

Выходы младших разрядов, определяемые как (B - 1) = )log2R(50 где R — максимальное количество ОП, предоставляемых поступающим заявкам, подключены к дешифратору 27 блока 10 смены позиционного кода, который преобразует двоичный код числа приборов в по- 55 зиционный код импульса (заявки). При наличии сигнала в младших разрядах, характеризующего возможность обслуживания заявок с наибольшим количеством ОП, через элементы ИЛИ 26 первой группы поступает сигнал, разрешающий работу элементов И 29.1 — 29,п группы также как в предыдущем случае. При наличии сигнала в младших разрядах двоичного кода, отличного в позиционном, коде от максимально требуемого заявкам, и при отсутствии сигналов в старших разрядах двоичного кода через элементы ИЛИ 26 первой группы единичные импульсы поступают на первый вход тех элементов И 29 группы, разряды которых не старше разрядов поступающего сигнала, что разрешает поступление на CMO только тех импульсов заявок, которым может быть предоставлено требуемое ими количество

ОП. Импульсы от блока 20 генераторов случайных импульсов заявок, позиционный код которых не совпадает с позиционным кодом импульсов, разрешенных для обслуживания. через элементы запрета 30.1 — 30.п-1 поступают на обслуживание системы в виде позиционного кода максимально возможного в данном случае количества ОП.

При отсутствии сигналов в старших и младших двоичных разрядах от регистра 6 свободных приборов на выходе элемента

ИЛИ 25, дешифратора 27 и элементов ИЛИ

26 первой группы блока 10 смены позиционного кода имеется сигнал "0", через элемент

НЕ 28 на управляющем входе блока 14 элементов И имеется "1" и заявки от блока 20 генераторов случайных импульсов поступают на счетчик 19 необслуженных заявок.

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

6 свободных приборов либо через блок 14 элементов И поступают на вход счетчика 19 необслуженных заявок ИЛИ со сменой сигнала в разряде или без смены — на первый шифратор 2. преобразующий позиционный код импульса (заявки) в двоичный код числа приборов, запрашиваемых заявкой, которые записываются регистром 3, Кроме того. импульсы позиционного кода с выхода блока 10 поступают на третий элемент ИЛИ 8. с выхода которого импульс поступает на вход записи позиционного кода заявки регистра 11 заявок, двоичного кода запрашиваемых заявкой приборов первого регистра 3 памяти, а также на второй вход запуска блока 13 управления, с первого выхода которого сигнал подключает информационные выходы блока

5 вычитания через мультиплексор 7 к информационным входам регистра 6 свободных приборов и разрешает работу блока 5 вычитания, при этом сумматор 24 не может быть инициирован.

13

1741152

45

В блоке 5 реализуются сложение прямого двоичного кода числа ОП с инверсным двоичным кодом числа запрашиваемых заявкой приборов. По завершении операции вычитания в блоке 5 вырабатывается импульс, который с выхода блока 5 поступает в блок 9 определения признака и блок 13 управления, который вырабатывает сигнал разрешения суммирования сумматора 24, Блок 29 определения признака анализирует результат операции в блоке 5 и по импульсу с выхода последнего вырабатывает соответствующий управляющий сигнал.

Если результат операции равен нулю, т,е, во всех разрядах блока 5 имеются единицы, то блок 9 обнуляет регистр 6 свободных приборов и открывает блок 16 элементов запрета, разрешая обслуживание заявки данного типа, при этом импульс (заявка) на выходе блока 16 возбуждает соответствующий вход блока 17 случайных временных задержек.

Если результат операции больше нуля, т,е, B знаковом разряде блока 5 имеется нуль, то блок 9 открывает блок 16 элементов запрета, разрешая обслуживание заявки данного типа, и через первый элемент ИЛИ 12 возбуждает вход регистра 6 свободных приборов, записывая в него через мультиплексор

7 результат операции. Импульсы от блока 17 случайных временных задержек. появляющиеся на одном из его выходов через время, равное случайной длительности обслуживания заявок соответствующего типа, поступают на второй шифратор 22, преобразующий позиционный код импульса в двоичный код числа приборов, необходимых для обслуживания заявки соответствующего типа, который записывается во втором регистре 23 памяти, Импульсы от олока 17 поступают на входы второго элемента ИЛИ 18. с выхода которого вырабатывается сигнал записи двоичного кода числа приборов, обслуживающих заявку во втором регистре 23 памяти. и -ocTyпает также на блок 13 управления. Сигнал с второго выхода блока 13 при этом подключает информационный выход сумматора 24 через мультиплексор 7 к второму информационному входу регистра 6 и обеспечивает запуск сумматора 24, при этом блок 5 вычитания не может быть инициирован. В сумматоре 24 реализуется сложение в прямом коде двоичного числа свободных приборов с двоичным числом приборов. обслуживающих заявку соответствующего типа. По завершении операции суммирования импульс с выхода сумматора 24 через первый элемент И ПИ 12 поступает на регистр 6, записывая результат операции сумматора 24 в регистр 6 свободных приборов. и на блок 13

40 управления, который вырабатывает сигнал разрешения работы блока 5 вычитания, Соответствие типов заявок неоднородного потока достигается следующим образом. Число генераторов случайных временных интервалов в блоке 20 (а значит и число выходов этого блока) равно числу типов потоков заявок, т,е, каждый генератор генерирует импульсы, имитирующие поступление заявок одного типа. Число элементов временных задержек в блоке 17 также равно числу типов обслуживаемых заявок, Каждый элемент этого блока имитирует обслуживание заявок одного типа.

Регулируя элементы блока 17, можно варьировать параметры моделируемого процесса обслуживания неоднородного потока заявок.

При наличии импульса на выходе блока

10 и на выходе блока 17 случайных временных задержек блок 13 управления обеспечивает поочередное срабатывание обоих блоков 5 и 24. При этом минимальный интервал между выходными импульсами блоков

10 и 17 настраивается так, чтобы он был не меньше времени последовательного срабатывания блоков 5 и 24.

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

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

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

1741152 ключены соответственно к разрядным входам первого регистра памяти, разрядные выходы которого соединены соответственно с входами блока элементов НЕ, выходы которого подключены к информационным входам второй группы блока вычитания, информационные выходы которого подключены соответственно к информационным входам блока определения признака и к информационным входам второй группы мультиплексора, выходы второго шифратора соединены соответственно с разрядными входами второго регистра памяти, разрядные выходы которого подключены соответственно к информационным входам второй группы сумматора, выход завершения процесса суммирования которого подключен к первому установочному входу блока управления и первому входу первого элемента

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

ИЛИ, выходы блока элементов И соединены

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

ИЛИ первой группы, выход К-го элемента

ИЛИ первой группы (К=1, п-1, где n — число разрядов кода) соединен с первым входом

К-го элемента И группы и управляющим входом К-го элемента запрета группы и первым входом (К+1)-го элемента ИЛИ первой группы, выход и-го элемента ИЛИ первой группы подключен к входу элемента НЕ и первому входу и-го элемента И группы, вторые входы элементов ИЛИ первой группы подключены соответственно к выходам дешифратора, выход К-го элемента ИЛИ второй группы и выход К-го элемента запрета объединены и соединены с вторым входом (K+1)-го элемента

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

1741152

1741152

« Ь

CQ ч

Составитель А.Шестаков

Техред М.Моргентал Корректор С.Черни

Редактор М.Петрова

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

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

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

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