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

 

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

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

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

РЕСПУБЛИК

„„SU„. 1633429 д 1 (51)5 G 06 F 15/407

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

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

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

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

ПРИ ГКНТ СССР (21) 4665657/24 (22) 23.03.89 (46) 07.03.91. Бюл. № 9 (72) А. В. Романов, А. Е. Власихин, О. В. Фукалов и А. П. Фомичев (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 1151981, кл. G 06 F 15/20, 1983.

Авторское свидетельство СССР № 1363197, кл. G 06 F 7/58, 1986. (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к специализированным средствам вычислительной техники, предназначено для моделирования систем массового обслуживания с несколькими потоками разноприоритетных заявок и позволяет моделировать процесс обслуживания заявок с учетом экономических показателей процесса обслуживания. Целью изобретения является расширение функциональных х возможностей за счет модели рова н и я систем массового обслуживания с приоритетами, определяемыми длительностью простоя заявки и стоимостью простоя заявки в очереди. Устройство содержит генератор

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

И 8, группу элементов 9 запрета, группу реверсивных счетчиков 10, группу элементов ИЛИ 11, вторую 12, ретью 13 и первую 14 группы элементов И, группу триггеров 15, элемент ИЛИ 16, генератор 17 случайных импульсов обслуживания. третий

18, четвертый 19 и пятый 20 элементы задержки, генератор 3 случайного числа, пропорционального стоимости простоя заявки. 1 ил.

1633429

И <Обрегение Относится к специализироBBHH»fv срслствам вычислительной техники и предназначено для моделирования работы систе vl массового обслуживания.

Пель изобретения — — расширение функциональных возможностей устройства за счет л<одел><ронания систем массового обслуживания с приоритетами, определяемыми ллительностью простоя заявки и стоимостью простоя заявки В очерели

H;««pTewe представлена схема устройства.

Усз (>Ой< г<>О >!(ржит генератор 1 случайного ll<> lt)KB и,<пульсов заявок. генератор

2 tc!ó <я иного числа, просп>рционального ллительиости про(тоя заявки, генератор 3 слу IB f! f!<>I <> чис.ля, пропорционального стоимости про«гnH заявки, первый 4 и второй > э.lс л1(I< 1(1 lt ()жьи, б.fnK 6 леле ния, де<иифр:11 (.,,t ve!f; И 8, f руппу элемент >f> cf <япрет;1, группу реверсивных счетчиков !(), группу эt!efi<(IIToB ИЛИ 11, вторую

12, третью 13 и первую 14 группы элели нтов И, группу TpHfrepoB 15, элемент

ИЛИ 16, г(иеря гор 7 случайных импульсОВ Обслуживания, третий 18, четвертый 19 и пятый 20 элемс HTI I задержки.

Устр<>йстно предназначено для моделироBHflHH рябОты cистем массового обслужива-!

lHH, Л<ОЛ(л <. рябОТЫ КОторЫХ ОПИСЫВастСя с, и лук>п(и л1 <)бра зом.

О;<ии <>белу кивян><ций прибор предназнаи и,<ля <>бглужи Ва ния нескольких разноприnpHIv1fff>fx l!nTnK()B .1<>явок. Заявки одного и

<ого,к(при<>рит(тя viol óò организовывать

ОЧср< IH С>Гр,» <ИЧ< ИН<>й ДЛИНЫ. Прн ПЕрЕПОЛI1t lfHH (> И Pt (1 K. 1>К >ОГО ИЗ ПРИОРИТЕТОВ ЗЯHBKI1 Эlnf t> ПРИ<>РИТ< ТЯ Iln. IЛ> ЧЯЮТ ОТКаЗ В приеме к Обслл ив IIIHfo Межзу потоками приор и гt"TOB pt ; f f; <уt тся абсолютный приорит(т В и (>и пяти и K Об(.,!л жи Ва f!Hfo ПорядОк ия и;«и-Ilfi>! <риорит(тОВ лчя каждой из заявок с Волиз ся к слелующему. Каждой

H 1 ll<>t з >> I I H B Ill ff <. <(I Ч В<)К t ТЯ ВИТ(и В t ООТВ(ТСтвис (ЛУЧЯйИЯЯ СТОИМОС ГЬ ПРОСТОЯ ЗаЯВКИ

В Очер< ли С„(С„=- 1,2,3,,Н) и случайное

Вр(л<я li<<хож H 1<ия заявки В Оче(н ди

Т,>(Т„- (,2.3, ..М (, Приоритет заявки определяется кяк IBcTffne Т<>,(С, . Назначение такого Вил» приоритетов обеспечивает Оптимальнун>:<исциплину принятия заявок к обслуживанию, учитывающую экономические показатели простоя заявок в очереди.

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

В исходном состоянии реверсивные счетчики Обнулены. на прямых выходах триггер<>В 15 имеется нулевой сигнал.

lIncле запуска генератор начинает выра баты Вать случя йнуlo последовательность ил<пульсов, vtnvlpHTI>l появления которых харяктеризуюг момеHThl поступления заявок

В сист(л<л л<яс(ОВ()го обслуживания. Эти импульсы i!<>el>, IIBK)T па входы запуска генераторов 2 и 3 и на В олы элементов 4 и 5 задержки. Генератор 2 вырабатывает

50 случайное число, пропорциональное длительности простоя заявки, а генератор 3 случайное число, пропорциональное стоимости простоя заявки. Эти числа поступают в блок 6 деления, где сигналом с выхода элемента 5 задержки осуществляется их деление и определение приоритета заявки Т(>/С„. После окончания деления сигналом с выхода элемента 4 задержки результат деления выдается на вход дешифратора 7, на одном из выходов которого, соответствующем приоритету заявки, появляется сигнал. Он проходит через открытый соответствующий элемент 9 запрета и увеличивает на единицу содержимое соответствующего реверсивного счетчика 10. После заполнения очереди сигналом с выхода элемента И закрывается элемент 9 запрета и заявки данного приоритета теряются. При наличии хотя бы одной заявки данного приоритета на выходе соответствующего элемента ИЛИ 1! имеется единичный сигнал. На начальном этапе моделирования, пока во всех реверсивных счетчиках 10 записаны нули, импульс с выхода элемента 5 задержки проходит через элемент И

8 на вход элемента 20 задержки. Величина задержки сигнала в элементе 20 выбрана равной величине переходных процессов от момента Выдачи сигнала с блока 6 деления до появления сигнала на одном из элементов ИЛИ 11 Сигнал с выхода элемента 20 задержки подается на вторые входы всех элементов И 13, на первый

Вход одного из них подается сигнал с выхода соответствующего элемента ИЛИ 11.

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

Сигнал с выхода элемента 18 задержки, задержанный на время срабатывания элементов И 14. приводит в исходное состояние все триггеры 15 и через элемент 19 задержки опрашивает снова элементы И 13.

Если напряжение есть только на одном из элементов ИЛИ 11, то от него сигнал поступит на обслуживание и потом процесс

1633429

Формила изобретения (.(зстг) ни гс I! Д, X III,> к(>н

Ре;I IKT(>I) Е. I I IIIII Техре» .- ) kI>;Irr lih Корректор А ()r>n) «;III

Заказ 6I(I тираж 4IXI 11(> (нисн(н

BHIII4I1II I ос)л >рстненниго h(>i(I(T(T;I (и> иннбр(r(нинч и (>гкрн тинч ".р> ГЛ 111 « l I

I 1З1),Б, Ч(>сина, )k:I;>. Рн) rrrih;I>r rr;>r> -I

11рии Ir)(> I(гH(rill(>-изл>телнскии к(>чбинат «11 I! e нт . I к; >1н .l, ).> 1.(, ри:,> повторится. Если же сигналы есть на нескольких элементах ИЛИ, то ато приведет к опрокидыванию им соответствующих триггеров 15. Но открыт для прохождения сигнала окончания обслуживания от генератора

17 будет только один элемент И 14, соответствующий старшему приоритету.

Если к моменту окончания обслуживания ни в одном из счетчиков 10 нет в очереди заявок, то под воздействием сигнала опроса с выхода элемента 19 задержки на вход генератора 17 сигнал не поступит.

Но при этом будет открыт по всем входам элемент И 8 и при поступлении заявки на вход устройства процесс повторится.

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

Устройство для моделирова ния систем массового обслуживания, соlpðæàùåå элемент ИЛИ, выход которого соединен с входом генератора случайных импульсов о6служивания, выхоl которого является выходом устройства, группу триггеров, группу реверсивных счетчиков, суммирующие входы которых подключены к выходам элементов <апрета группы соответственно, группу эле- З0 ментов ИЛИ, первую группу элементов И, прямой выход К-го триггера группы 1К=!,М соединен с К-м прямым входом К-го элемента И первой группы и с К-ми инверсными входами с К го по М и элементов

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

ИЛИ группы, выходы блока деления соединены с входами деlnèôðàтора, выходы которого подключены к информационным вхолам элементов запрета группы, управляюгцие входы которых соединены соответственно с выходами элементов И второй группы. входы которых соединены с разрядными выходами соответствуK)nlnx реверсивных счетчиков группы, входы вычитания которы х подкл ючены к вы хола м соответствуK) rl\H x элементов И первой группы, которые являк)тся выходами группы устройства, (К+1) -й вход К-го элемента И первг)й группы соединен с выхолг)м генератора случайных импульсов о6служивания и входом третьего элемента задержки, выход которого соединен с нулевы ми в xî lа vl и триггеров группы и вхолом четвертого элемента задержки, выxîä которого подключен к первым входам элементе)в И третьей группы и выходу пятого элемента залержки, вход которого сединеH с выходом элемента И, ВТорые входы элементов И третьей группы подключены соответственно к выходам элементов ИЛИ группы, а выходы элементов

И третьей группы соединены соответственно с входами элемента ИЛИ и с единичными входами соответствующих триггеров группы,