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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к специализированным средствам вычислительной техники и предназначено для моделирования работы системы массового обслуживания. Цель изобретения - расширение функциональных возможнос-т тей устройства за счет воспроизведения повторных вызовов. Устройство содержит генератор 1 случайного потока заявок, злементы ИЛИ 2, 3, триггер .4, блок 5 случайной временной задержки и К узлов 6 моделирования повторных вызовов, каждый из которых содержит злементы задержки 7, 9j, вероятностный коммутатор 8, элемент ШШ 10, генератор 1I импульсов повторных вызовов . 2 ил.

COt03 СОВЕТСКИХ

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

РЕСПУБЛИК (504 G 06 F 15 20

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

IlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

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

Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 4114383/24-24 (22) 01е.09 ° 86 (46) 07.10.88. Бюл. У 37 (72) И,В.Адерихин и O,В.Фукалов (53) 681 ° 325(088 ° 8) (56) Авторское свидетельство СССР

У 855667, кл, G 06 F 15/20, 1979. ..Авторское свидетельство СССР

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

CHCXEM МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к специализированным средствам вычислительной техники .и предназначено для мо„„SU„„1429124 А f делирования работы системы массового обслуживания. Цель изобретениярасширение функциональных возможнос-... тей устройства за счет воспроизведения повторных вызовов. Устройства содержит генератор 1 случайного потока заявок, элементы ИЛИ 2, 3, триггер

4„ блок 5 случайной временной задержки и К узлов 6 моделирования повторных вызовов, каждый нз которых содержит элементы задержки 7, 9, вероятностный коммутатор 8, элемент ИЛИ 10, генератор 11 импульсов повторных вызовов. 2 ил.

1429!24

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

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

За счет воспроизведения повторных

b130BOBe !

О

На фиг.l приведена схема устройста; на фиг.2 — один из примеров выполения вероятностного коммутатора.

Устройство содержит генератор 1 случайного потока заявок, первый эле- !5 мент ИЛИ 2, второй элемент ИЛИ 3, ри1"гер 4, блок 5 случайной временной

Задержки и К узлов 6 моделирования повторных вызовов, каждый из которых содержит первый элемент 7 задержки, вероятностный коммутатор 8, второй лемент 9 задержки, элемент ИЛИ 10, генератор 11 импульсов повторных вызовов

Вероятностный коммутатор может 75 быть выполнене в виде, как это приведено на фиг.2, где обозначено: генератор 12 тактовых импульсов, элемент

13 задержки, триггер 14> элементы И

15 и 16. В зависимости от величины 30 задержки в элементе 13 задержки изменяется продолжительность нахождения триггера в каждом из состояний по отношению к периоду тактовых импульсов. Поэтому входной сигнал проходит через каждый из элементов И с заданной вероятностью.

Генератор 1 имитирует входной поток заявок с требуемым законом рас- 40 пределения. Особенностью работы генератора 1 является то, что при наличии сигнала на его входе запрета от триггера 4 импульсы на его выходе не появляются, хотя сам он находится 45 в работоспособном состоянии. Такой генератор может быть выполнен в виде обычного генератора случайных импульсов, выход которого соединен с одним входом элемента И, на второй вход ко-50 торого подаются стробирующие импульсы (сигналы) от триггера 4.

Вероятностный коммутатор 4 моделирует возникновение повторных вызовов с заданной вероятностью. 55

Блок 5 имитирует случайную задержку входного сигнала, равную случайной продолжительности обслуживания заявки е

Элемент 9 задержки предназначен для обеспечения устойчивого запуска генератора 11 чтобы он был сначала остановлен, а потом, при необходимости, запущен.

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

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

Вербальную модель работы устройства рассмотрим на примере работы ATC.

Источником заявок является абонент, который при ведении автоматического установления соединения сам управляет соединением. При появлении заявки на обслуживание последняя с определенной вероятностью может застать автоматические коммутационные . приборы ATC свободными и с некоторой вероятностью — занятыми. В случае свободных коммутационных приборов автоматически выбирается соединительная линия, например, при междугородном вызове. Если соединительная линия свободна, то производится набор номера абонента, который также с определенной вероятностью может быть занят или свободен.

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

В соответствии с приведенной мо-,, делью работа устройства осуществляется следующим образом.

1429124

Формула

Устройство тем массового щее генератор

В исходном состоянии триггер 4 устанавливается в положение, при котором запрещающий сигнал на входе генератора 1 отсутствует. Этот генератор вырабатывает импульс сигнала заявки, который через элемент ИЛИ 2 поступает на элемент 7 задержки первого узла 6 и после элемента задержки— на вероятностный коммутатор 8 ° Величина задержки в элементе 7 задержки первого узла 6 выбирается соответст" венно времени работы коммутирующих приборов. В случае их незанятости сигнал появляется на втором выходе 15 вероятностного коммутатора 8 первого узла 6 и поступает на вход элемента

7 задержки второго узла 6, имитирую.щего продолжительность поиска свободных соединительных линий, В случае 20 занятости коммутационных приборов сигнал на первом выходе вероятностного коммутатора 8 первого узла 6. В этом случае он подтверждает нерабо- . чее состояние генератора 11 через 25 элемент ИЛИ 10, а через некбторое время переходных процессов сигналом с выхода элемента 9 задержки запускается генератор 11 импульсов и устройство переходит в режим повторного вы- д0 зова. Поскольку работа цепочки иэ элементов 9-11 во всех узлах одинакова, то ее работу рассмотрим на примере работы первого узла 6. Одновременно с запуском генератора 11 сигна- З лом с выхода элемента 9 задержки через элемент ИЛИ 3 триггер 4 переводится в состояние, при котором сигнал с

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

Импульсы с выхода генератора 11 через элемент ИЛИ 2 поступают последовательно на узлы моделирования вызовов и имитирующих работу различных узлов реальной системы массового обслуживания, в которых могут возникать повторные вызовы. Второй узел 6 моделирует случайную продолжительность поиска свободных соединительных линий с 50 заданной вероятностью наличия ее в свободном состоянии. Третий узел 6 моделирует случайную продолжительность поиска номера вызываемого абонента и его незанятость в соответствии с заданной вероятностью. Четвертый узел 6 моделирует случайное ожидание ответа абонента и ответ абонента с определенной вероятностью, В случае занятости коммутирующих приборов, соединительных линий, номера абонента или его неответе сигнал с требуемой вероятностью появляется на первом выходе соответствующего вероятностного коммутатора и запускает свой генератор повторного вызова, параметры сигнала которого (частота, число им" пульсов) могут быть распределены в соответствии с законом настойчивости вызывающего абонента в повторном вызове из-за соответствующей причины отказа.

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

4 в состояние, открывающее выход генератора 1 заявок.

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

Составитель А.Карасов

Техред Л.Сердюкова Корректор В Романенко

Редактор В.Бугренкова

Заказ 5127/46

Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 вок, первый,и второй элементы ИЛИ, триггер и блок случайной временной задержки, выход генератора случайно- го потока заявок с первым входом пер" вого элемента ИЛИ, выход второго эле" мента ИЛИ подключен к единичному вхо" ду триггера, прямой выход которого соединен с входом останова генератора случайного потока заявок, о т л и— ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства за счет воспроизведения повторных вызовов, оно дополнительно содержит К узлов моделирования повторных вызовов (К вЂ” число различных причин, приводящих к повторным вызовам), причем каждый из них состоит из первого и второго элементов задержки, вероятностного коммутатора, элемента ИЛИ и генератора импульсов повторных вызовов, в каждом узле моделирования повторных вызовов выход первого элемента задержки соединен с информационным входом вероятностного коммутатора, первый и второй выходы которого подключены соответственно к входам элемента ИЛИ своего узла моделирования повторных вызовов, выход элемента ИЛИ которого соединен с вхо" дом останова генератора импульсов повторных вызовов, вход запуска котор рого подключен к выходу второго элемента задержки своего узла моделирова- ния повторных вызовов, вход которого соединен с первым выходом вероятност5 ного коммутатора своего узла моделирования повторных вызовов, выходы генераторов импульсов повторни вызовов подключены соответственно к входам первого элемента ИЛИ устройства, а 0 выходы вторых элементов задержки всех узлов моделирования повторных вызовов соединены соответственно с входами второго элемента ИЛИ устройства, выход первого элемента ИЛИ уст15 ройства соединен с входом первого элемента задержки первого узла моделирования повторных вызовов, второй выход вероятностного коммутатора -го узла моделирования повторных вызовов

20 (i=1 К-1) соединен с входом первого элемента задержки (i+I}-ro узла моделирования повторных вызовов, второй выход вероятностного коммутатора К-го узла моделирования повтор26 ных вызовов подключен к входу блока случайной временной задержки, выход которого соединен с нулевым входом триггера, первый выход вероятностного коммутатора i-го узла моделирования

3О повторньж вызовов соединен с соответствующими входами элементов ИЛИ всех узлов моделирования повторных вызовов °