SU1633429A1

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

Info

Publication number: SU1633429A1
Application number: SU894665657A
Authority: SU
Inventors: Александр Викторович Романов; Александр Ефимович Власихин; Олег Владимирович Фукалов; Александр Петрович Фомичев
Original assignee: Войсковая Часть 32103
Priority date: 1989-03-23
Filing date: 1989-03-23
Publication date: 1991-03-07

Abstract

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

Description

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

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

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

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

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

Один обслуживающий прибор предназначен для обслуживания нескольких разноприоритетных потоков заявок. Заявки одного и того же- приоритета могут организовывать очереди ограниченной длины. При переполнении очереди каждого из приоритетов заявки этого приоритета получают отказ в приеме к обслуживанию. Между потоками приоритетов реализуется абсолютный приоритет в принятии к обслуживанию. Порядок назначения приоритетов для каждой из заявок сводится к следующему. Каждой из поступивших таявок ставится в соответствие случайная стоимость простоя заявки в очереди С_л (С_А = 1,2,3_____Н) и случайное время нахождения заявки в очереди Т₍₎(Тп— 1,2.3.....М), Приоритет заявки определяется как частное Т_п/С_м. Назначение такого вида приоритетов обеспечивает оптимальную дисциплину принятия заявок к обслуживанию, учитывающую экономические показатели простоя заявок в очереди.

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

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

После запуска генератор 1 начинает вырабатывать случайную последовательность импульсов, моменты появления которых характеризуют моменты поступления заявок в системе массового обслуживания. Эти импульсы поступают на входы запуска генераторов 2 и 3 и на входы элементов 4 и 5 задержки. Генератор 2 вырабатывает случайное число, пропорциональное длительности простоя заявки, а генератор 3 — случайное число, пропорциональное стоимости простоя заявки. Эти числа поступают в блок 6 деления, где сигналом с выхода элемента 5 задержки осуществляется их деление и определение приоритета заявки То/С_я. После окончания деления сигналом с выхода элемента 4 задержки результат деления выдается на вход дешифратора 7, на одном из выходов которого, соответствующем приоритету заявки, появляется сигнал. Он проходит через открытый соответствующий элемент 9 запрета и увеличивает на единицу содержимое соответствующего реверсивного счетчика 10. После заполнения очереди сигналом с выхода элемента И закрывается элемент 9 запрета и заявки данного приоритета теряются. При наличии хотя бы одной заявки данного приоритета на выходе соответствующего элемента ИЛИ 1 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, то от него сигнал поступит на обслуживание и потом процесс повторится. Если же сигналы есть на нескольких элементах ИЛИ, то это приведет к опрокидыванию им соответствующих триггеров 15. Но открыт для прохождения сигнала окончания обслуживания от генератора 17 будет только один элемент И 14, соответствующий старшему приоритету.

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

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

Claims

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

Устройство для моделирования систем массового обслуживания, содержащее элемент ИЛИ, выход которого соединен с входом генератора случайных импульсов обслуживания, выход которого является выходом устройства, группу триггеров, группу реверсивных счетчиков, суммирующие входы которых подключены к выходам элементов запрета группы соответственно, группу элементов ИЛИ, первую группу элементов И, прямой выход К-го триггера группы ( К = 1 ,М соединен с К-м прямым входом К-го элемента И первой группы и с К-ми инверсными входами с К-го по М-й элементов И первой группы, разрядные выходы реверсивного счетчика группы подключены к входам соответствующего элемента ИЛИ группы, отличающееся тем. что, с целью расширения функциональных возможностей устройства за счет моделирования систем массового обслуживания с приоритетами, определяемыми длительностью простоя и стоимостью простоя заявки, оно содержит вторую и третью группы элементов И, пять элементов задержки, блок деления, дешифра тор, элемент И. генератор случайного потока импульсов заявок, генератор случайного числа, пропорционального длительности простоя заявки, генератор случайного чис5 ла, пропорционального стоимости простоя заявки, причем выход генератора случайного потока импульсов заявок соединен с входами первого и второго элементов задержки и входами запуска генераторов случайного числа, пропорционального длительное^0 ти простоя заявки и пропорционального стоимости простоя заявки, выходы которых подключены соответственно к информационным входам первой и второй групп блока деления, вход сброса которого соединен с 15 выходом первого элемента задержки, вход разрешения деления блока деления подключен к выходу второго элемента задержки и входу элемента И, инверсные входы которого соединены с выходами элементов ИЛИ группы, выходы блока деления соеди20 йены с входами дешифратора, выходы которого подключены к информационным входам элементов запрета группы, управляющие входы которых соединены соответственно с выходами элементов И второй группы, вхо25 ды которых соединены с разрядными выходами соответствующих реверсивных счетчиков группы, входы вычитания которых подключены к выходам соответствующих элементов И первой группы, которые являются выходами группы устройства.

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