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

Abstract

УСТРОЙСТВО .ЦПЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОВСЛУЖВАНИЯ, содержащее реверсивный счетчик, генератор за вок, выход которого соединен с входом счетчика за вок, первым входом первого элемента И и информационным входом элемента запрета, управл кщий вход которого и второй вход первого элемента И соединены с выходом второго элемента И, входы которого подключены соответственно к разр днымвыходам реверсивного счетчика, выход первого элемента И подключен к входу счетчика отказов, элемент ИЖ и два блока случайной временной задержки, отличающеес  тем, что, с целью расширени  функциональных возможностей путем воспроизведени  режима ограничени  продолжительности обслуживани  за вок, оно дополнительно содержит счетчик числа ограничений обслуживани , причем выход элемента запрета соединен с суммирующим входом реверсивного счетчика и суммирующими входами первого и второго блоков случайной временной задержки, выход первого блока случайной временной задержки соединен с первьм входом элемента ИЛИ, входом счётчика числа ограничений обслуживани  и вычитающим входом второго блока случайной временной задержки, выход которого . подключен к вычитанхцему входу первого блока случайной временной задержки и второму входу элемента ИЛИ, сл выход которого соединен с вычитающим входом реверсивного счетчика. 00

Description

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

Известно устройство дл  моделировани  СМО, содержащее генераторы случайных импульсов, элементы ЗАПРЕТ , ИЛИ и И, реверсивные счетчики а также счетчики общего числа за вок, потер нных за вок, числа отказов каналов обслуживани  и счетчик за вок, обслуживание которых было прервано отказами обслуживающих каналов 1J ,

Наиболее близким к предлагаемому по технической сущности  .вл етс  устройство дл  моделировани  СМО, содержащее генератор случайного потока импульсов, счетчик за вок,счетчик отказов, элементы ЗАПРЕТ, ИЛИ,И, многовходовые элементы ИЛИ и И, реверсивный счетчик, два блока случайных временных задержек и два триггера, выход генератора случайного потока импульсов соединен с входом счетчика за вок, первьм входом первого элемента И и входом элемента запрета, управл ющий .вход которого и второй вход первого элемента И подключены к выходу многовходового элемента И, входы которого соединены соответственно с разр дными выходами реверсивного счетчика, суммирующий вход которого подключен к выходу второго элемента И, первый вход которого и вход второго элемента запрета подключены к выходу первого запрета, второй вход второго элемента И и управл кнций вход второго элемента запрета соединены с выходом первого триггера, первьш вход которого подключен к выходу второго элемента запрета и первому входу элемента ИЛИ, выход которого соединен с входами блоков случайной временной задержки, выходы которых подключены к первому входу третьего элемента И и первому входу второго триггера, второй вход которого соединен с выходом третьего элемента И, первыми входами четвертого и п того элементов И и входом элемента запрета , выход второго триггера подклю чен к второму входу третьего элемента И, разр дные выходы реверсивного

счетчика соединены с входами многовходового элемента НИИ, выход которого подключен к вторым входам четвертого и п того элементов И и входу третьего элемента запрета, выход которого соединен с вторым входом первого триггера, выход четвертого элемента И соединен с вторым входом элемента ИЛИ, выход первого элемента И - с входом счетчика отказов, а выход п того элемента И - с вычитающим входом реверсивного счетчика- 2.

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

Если свободных каналов нет, то за вка тер етс .

Однако в р де случаев, в частности , при эксплуатации систем управлени  объектами, на врем  обслуживани  за вок накладываетс  ограничение, заключающеес  в том, что при превышении предельно допустимого времени обслуживани  за вка обесцениваетс .

Таким образом, поступивша  в систему за вка тер етс  не только тогда , когда часть (или все) каналов зан ты обслуживанием, а остальные нход тс  в ремонте, но и тогда, когд врем  обслуживани  за вки превьш1ает допустимое.

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

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

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

Дл  открыти  каждого из элементов И 22 требуетс  наличие высокого уровн  на выходе соответствующего элемента ИЛЙ-НЕ 13. Следовательно, если свободен один из каналов 10, предположим с номером К , то на выходе триггера 24 высокий уровень, который через последовательность элементов ИЛИ 16., , ИЛИ-НЕ , ИЛИ 16j.,... исключает возможность прохождени  импульса, имитирующего поступление за вки в линии случайных временных задержек каналов 20 с номерами , большими к.

Импульс, поступающий на вход 26, через открытый элемент И 22 первого канала 20 проходит на нулевой вход триггера 24 j и на положительный вход линии 25 случайной временной задержки.

До тех пор, пока этот импульс не по витс  на ее выходе, на выходе триггера 24. низкий уровень, и открытым оказываетс  лишь элемент И 22

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

Импульс на выходе линии 25 случайной временной задержки, по вившийс  через врем , равное случайной длительности обслуживани  через элемент ИЛИ 21}(, поступает на единичный вход соответствукщего триггера 24, переводит его в состо ние логической единицы и через элемент 19 поступает на выход блока

Импульс, поступивший на вычитающий вход 27 блока 11 .и имитирующий сн тие за вки с обслуживани , долже освободить один из каналов 20. Это возможно в том случае, когда хот  бы один из каналов зан т.

Каждьй триггер зан того канала находитс  в состо нии логического нул  и обеспечивает наличие низкого уровн  на входах элементов ИЛИ-НЕ 1 с , большими или равньми номеру соответству1свцего триггера 24.

Дл  открыти  одного из элементов И 23, например, с номером К, необходимо наличие высокого уровн  на выходе элемента ИЛИ-НЕ 12. Следовательно , если зан т канал 20к, то триггер 24If этого канала находитс  в состо нии логического нул  и сигнал с его выхода (через последовательность элементов НЕ 17., , ШШ 15;., , ИПИ-НЕ 12.,) исключает возможность прохождени  импульса, имитирующего сн тие за вки с обслуживани  , на отрицательные входы каналов 20 с номерами, большими К.

Пусть К теперь наименьший номер из числа зан тых каналов. В этом случае открыт только один элемент И 23, так.как все элементы И 23 с номерами, большими К, закрыты сигналом низкого уровн  с выхода триггера 24|f, а элементы И 23 с номерами , меньшими К, закрыты сигналами высокого уровн  с выхода тригге ров 24; X (так как каналы с номерами меньшими, чем К, свободны).

Тогда импульс, поступивший на вход 27 блока 11, проходит через открытый элемент И 23 на отрицатель ный вход линии 25к задержки, имитиру  сн тие за вки с обслуживани , и через элемент ИЛИ 21к - на единичный вход триггера 241;, перевод  его в состо ние логической единицы, что означает освобождение одного канала.

Таким образом, предлагаемый блок случайных временных задержек (10 и 11) позвол ет имитировать зан тие канала дл  обслуживани  при приходе импульса на суммирутмщй вход 26 блока, причем выбираетс  свободный канал с меньшим номером, а также сн тие за вки с обслуживани  при приходе импульса навычнтанщий вход 27,причем выбиpa етс  зан тый канал с меньшим номером.

Статистические характеристики функ ционировани  системы массового обслуживани , моделируемой npeдлarae {ьм устройст вом,вычисл ютс  известнЕМиметодами на осиове показаиий счетчшсов

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

M

LJ

7Г

iNh

Claims (1)

1. УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее реверсивный счетчик, генератор заявок, выход которого соединен с входом счетчика заявок, первым входом первого элемента И и информационным входом элемента запрета, управляющий вход которого и второй вход первого элемента И соединены с выходом второго элемента И, входы которого подключены соответственно к разрядным выходам реверсивного счетчика, выход первого элемента И подключен к входу счетчика отказов, элемент ИЛИ и два блока случайной временной 'задержки, отличающееся тем, что, с целью расширения функциональных возможностей путем воспроизведения режима ограничения продолжительности обслуживания заявок, оно дополнительно содержит счетчик числа ограничений обслуживания, причем выход элемента запрета соединен с суммирующим входом реверсивного счетчика и суммирующими входами первого и второго блоков случайной временной задержки, выход первого блока случайной временной задержки соединен с первым входом элемента ИЛИ, входом счётчика числа ограничений обслуживания и вычитающим входом второго блока случайной временной задержки, выход которого . подключен к вычитающему входу первого блока случайной временной задержки и второму входу элемента ИЛИ, выход которого соединен с вычитающим входом реверсивного счетчика.’ >

   I