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

Abstract

Изобретение относитс  к специализированным средствам вычислительной техники и предназначено дл  моделировани  систем массового обслуживани  с очеред ми. Цель изобретени  - расширение функциональных возможностей за счет моделировани  работы систем массового обслуживани  с повторными вызовами. Устройство включает генератор 1 случайного потока за вок , элемент 9 запрета, реверсивный счетчик 10, схему 14 сравнени , генератор 1 импульсов со случайным интервалом следовани , элемент 16 задержки, элементы И 3-5, элементы ИЛИ 7, 8, триггер 2, генератор 12 случайных импульсов, счетчик 13 импульсов и датчик 15 случайных чисел. Устройство позвол ет моделирвать работу систем массового обслуживани  с ограниченной длиной очереди. При заполнении очереди и по влении новых за вок устройство переходит в режим работы с повторными вызовами . Этот режим характеризуетс  тем, что за вка в режиме повторного вызова повтор етс  до тех пор, пока не будет прин та к обслуживанию или по истечении максимально допустимого числа повторных вызовов снимаетс  с режима повторени  и тер етс . В режиме повторного вызова возможна регулировка максимального числа повторных вызовов и закона распределени  интервалов между соседними повторными вызовами. 1 ил. i (Л

Description

со

00

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

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

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

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

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

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

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

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

С момента запуска устройства гене0 ратор 1 начинает вырабатывать импульсы, имитирующие за вки на обслуживание, которые через элемент ИЛИ 7, открытый элемент 9 запрета поступает на суммирующий вход реверсивного счетчика 10, образу  очередь: С разр дных выходов счетчика 10 через элемент ИЛИ 6 сигнал поступает на запуск генератора I 1 импульсов со случайным интервалом следовани , который вырабатывает импульсы, имитирующие обслуживание за вки, поступающие

0 на вычитающий вход реверсивного счетчика 10.

После заполнени  всей очереди в реверсивном счетчике 10 по вл етс  сигнал на выходе элемента И 3, который закрывает элемент 9 запрета и открывает элемент И 4.

5 Следующа  за вка, выработанна  генератором 1 в момент зан тости своей очереди , поступает через элемент И 4 на запуск генератора 12 случайных импульсов и датчик 15- случайных чисел. Начинаетс  процесс моделировани  повторных вызовов ге нератором 12. Он вырабатывает последовательность импульсов со случайными интервалами между ними, распределенными по закону повторени  повторных вызовов. В общем случае математическое ожидание продолжительности интервала между импульса5 .ми генератора 12 значительно меньще величины математического ожидани  продолжительности интервала между импульсами генератора 1. Этим самым моделируетс  скачкообразное увеличение интенсивности

0 потока за вок в режиме повторного вызова. Величина дисперсии характеризует степень коррел ционных св зей между повторными вызовами. В частном случае при нулевой дисперсии сигнала генератора 12 этот генератор вырождаетс  в генератор тактовых

5 импульсов, следующих с посто нной частотой .

Импульсы генератора 12 считаютс  счетчиком 13 импульсов. Одновременно первый импульс генератора 12 опрокидывает триггер 2, подава  на генератор 1 напр же0 ние, запрещающее его работу и открывает по соответствующему входу элемента И 5. Каждый импульс генератора 12 проходит и элемент ИЛИ ,7, но так как очередь зан та полностью, то элемент 9 запрета закрыт и через него сигналы не проход т. Импульсы

5 генератора 12 считаютс  счетчиком 13 импульсов , число с которого подаетс  на схему сравени , где сравниваетс  со случайным числом, выработанным датчиком 15 одновременно с запуском генератора 12. Сравнение кодов осуществл етс  сигналами с выхода генератора 12, задержанными на величину переходных процессов в счетчике 13 элементом 16 задержки. Числа, вырабатываемые датчиком 15 случайных чисел, представл ют дл  каждого случа  работы в режиме повторного вызова значение максимально допустимого числа повторных вызовов дл  данного режима (или максимально допустимого времени повторных вызовов, что эквивалентно ). При совпадении чисел, подсчитанных счетчиком 13 и выработанных датчиком 15, сигнал с выхода схемы 14 сравнени  через элемент ИЛИ 8 останавливает работу генератора 12, сбрасывает счетчик 13 и датчик 15 в исходное состо ние и переводит триггер 2 в состо ние, при котором снимаетс  напр жение с входа останова работы генератора 1. Этим моделируетс  прекращение работы устройства в режиме повторного вызо ва. Генератор 1 снова начинает вырабатывать импульсы за вок, распределенные по своему закону.

Если в момент по влени  первого сигнала на выходе генератора 1 очередь в счетчике 10 зан та полностью, то снова запускаютс  через элемент И 4 генератор 12 и датчик 15 и начинаетс  новый режим повторного вызова .

При работе устройства в режиме повторного вызова при освобождении места в очереди элемент 9 запрета открываетс . Первый же импульс генератора 12, по вивщийс  после открыти  элемента 9 запрета, проходит через элемент ИЛИ 7, элемент 9 запрета и поступает в очередь на реверсивный счетчик 10. Одновременно этот же импульс с выхода элемента 9 запрета проходит элемент И 5, элемент ИЛИ 8, переводит триггер 2 в исходное состо ние и прекращает работу генератора 12, сбрасыва  при этом счетчик 13 и датчик 15. Таким образом, моделируетс  прием за вки к обслуживанию в режиме повторного вызова.

Claims (1)

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

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

   запрета, реверсивный счетчик, схему сравнени  и генератор имнульсов со случайным интервалом следовани , выход KOTOpoi o под- к,-1ючен к вычитающему входу реверсивного

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