SU1089582A1 - Device for simulating queueing systems - Google Patents

Device for simulating queueing systems Download PDF

Info

Publication number
SU1089582A1
SU1089582A1 SU823419860A SU3419860A SU1089582A1 SU 1089582 A1 SU1089582 A1 SU 1089582A1 SU 823419860 A SU823419860 A SU 823419860A SU 3419860 A SU3419860 A SU 3419860A SU 1089582 A1 SU1089582 A1 SU 1089582A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
generator
random
counter
Prior art date
Application number
SU823419860A
Other languages
Russian (ru)
Inventor
Иван Владимирович Адерихин
Виктор Анатольевич Карасев
Владимир Александрович Фукалов
Original Assignee
Военная Ордена Ленина Ордена Октябрьской Революции И Ордена Суворова Академия Им.Ф.Э.Дзержинского
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Военная Ордена Ленина Ордена Октябрьской Революции И Ордена Суворова Академия Им.Ф.Э.Дзержинского filed Critical Военная Ордена Ленина Ордена Октябрьской Революции И Ордена Суворова Академия Им.Ф.Э.Дзержинского
Priority to SU823419860A priority Critical patent/SU1089582A1/en
Application granted granted Critical
Publication of SU1089582A1 publication Critical patent/SU1089582A1/en

Links

Landscapes

  • Hardware Redundancy (AREA)

Abstract

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее первый генератор случайных последовательностей импульсов, выход которого подключен к первому входу первого элемента ИЛИ, элемент задержки , второй и третий элементы ИЛИ, первый, второй и третий элементы И, первый и второй счетчики, второй генератор случайных последовательностей импульсов, выход первого элемента И соединен с первым входом третьего элемента ИЛИ, отличающеес   тем, что, с целью расширени  функциональных возможностей устройства за счет воспроизведени  режимов ожидани , подготовки, работы и восстановлени , в него введены перва , втора , треть  и четверта  дифференцирующие цепочки, генератор за вок, третий и четвертый генераторы случайных последовательностей импульсов, четвертый, п тый, шестой, седьмой, восьмой, дев тый и дес тый элементы И, генератор случайных интервалов времени подготовки, генератор случайных интервалов времени работы, генератор случайных интервалов времени восстановлени , счетчик несосто вшихс  работ, счетчик общего коли- , чества за вок и триггер, выход которого соединен с уходом первой дифференцирующей цепочки, выход которой подключен к первому инверсному входу второго элемента И, выход которого соединен с входом запуска генератора случайных интервалов времени подготовки, выход которого подключен к первым входам первого и восьмого элементов И и к входу второй дифффенцирующей цепочки, выход которой соединен с первым ийверсным входом третьего элемента И, выход которого подключен к входу запуска генератора случайных интервалов времени работы, выход которого через третью дифференциальную цепочку соединен с первым инверсным -входом четвертого элемента И и с первыми входами шестого и дев того элементов И, выход которого подключен к первому входу второго элемента ИЛИ н к входу второго счетчика, выход четвертого элемента И соединен с входом первого счетчика и с вторым D X) входом первого элемента ИЛИ, выход которого подключен к единичному входу О триггера, выход которого соединен с :л эо первым входом п того элемента И, вы . ход которого подключен к нулевому IN. входу триггера, выход которого соединен с первым входом седьмого элемента И, второй вход которого подключен к выходу второго генератора случайных последовательностей импульсов, выход седьмого элемента И соединен с вторым входом второго элемента ШШ, выход которого через генератор случайных интервалов времени восстановлени  подключен к входам останова генераторов случайных интервалов времени подготовки и работы, к вторым инверсA DEVICE FOR SIMULATION OF MASS SERVICE SYSTEMS, containing the first generator of random sequences of pulses, the output of which is connected to the first input of the first element OR, the delay element, the second and third elements OR, the first, second and third elements AND, the first and second counters, the second random sequence generator pulses, the output of the first element AND is connected to the first input of the third element OR, characterized in that, in order to expand the functionality of the device by reproducing In the standby, preparation, operation, and recovery modes, the first, second, third, and fourth differentiating chains, the generator, the third and fourth generators of random sequences of pulses are introduced into it, the fourth, fifth, sixth, seventh, eighth, ninth, and ten elements And, a generator of random preparation time intervals, a generator of random operation time intervals, a generator of random recovery time intervals, a counter of failed work, a total number counter, a quotation rate and a trigger, you the stroke of which is connected to the departure of the first differentiating chain, the output of which is connected to the first inverse input of the second element I, the output of which is connected to the start input of the generator of random preparation time intervals, the output of which is connected to the first inputs of the first and eighth elements And, and to the input of the second differentiating chain, the output of which is connected to the first inversion input of the third element I, the output of which is connected to the input of starting the generator of random operation time intervals, the output of which through the third g the referential chain is connected to the first inverse - input of the fourth element And and with the first inputs of the sixth and ninth elements And whose output is connected to the first input of the second element OR n to the input of the second counter, the output of the fourth element And is connected to the input of the first counter and with the second DX ) the input of the first element OR, the output of which is connected to the single input O of the trigger, the output of which is connected to: l eo the first input of the fifth element AND, you. whose course is connected to zero IN. the trigger input, the output of which is connected to the first input of the seventh element And, the second input of which is connected to the output of the second generator of random sequences of pulses, the output of the seventh element And is connected to the second input of the second element SH, the output of which through the generator of random intervals of recovery time is connected to the inputs of the generator stop random intervals of preparation and work, to the second inverse

Description

ным входам второго, третьего и четвертого элементов И и к первому входу дес того элемента И, выход которого соединен с вторым входом третьего элемента ИЛИ, выход которого подключен к входу счетчика несосто щихс  работ , выход генератора случайнь1х интервалов времени восстановлени  соединен через четвертую дифференцирующую цепочку с инверсным входом первого элемента ИЛИ, выход третьего генератора случайных последовательностей 1мпульсов соединен с вторым входом восьмого элемента И,, выход которого подключен к третьим входамthe second, third and fourth elements AND to the first input of the tenth element AND, the output of which is connected to the second input of the third OR element, the output of which is connected to the input of the counter of incomplete operations, the output of the generator of random restoration time intervals is connected through the fourth differentiating chain the inverse input of the first element OR, the output of the third random sequence generator 1pulses connected to the second input of the eighth element AND, whose output is connected to the third inputs

второго и третьего элементов ИЛИ, выход четвертого генератора случайных последовательностейимпульсов соединен с вторым входом дев того элемента И, выход первого генератора случайных последовательностей импульсов через элемент задержки подключен к входу генератора за вок, вькод которого соединен с вторым входом дес того элемента И, с входом счетчика общего количества за вок,- с вторыми входами первого, п того и шестого элементов И, выход которого подключен к четвертому входу третьего элемента ИЛИ. the second and third elements OR, the output of the fourth random sequence of impulses connected to the second input of the ninth element AND, the output of the first generator of random sequences of pulses through the delay element connected to the input of the generator, the code of which is connected to the second input of the tenth element And, to the counter input the total number of applications, - with the second inputs of the first, fifth and sixth elements And, the output of which is connected to the fourth input of the third element OR.

Изобретение относитс  к вычислительной технике и может быть использовано при исследовании систем массо вого обслуживани  (СМО). Известно устройство дл  моделировани  систем массового обслуживани  содержащее управл емый генератор слу чайного потока импульсов, выход кото рого соединен с входом счетчика числа отказов и с первыми входами первого элемента ЗАПРЕТ и первого элемента И, выход которого подключен к входу счетчика неполностью обслуженных за вок и к первьм входам счет чика неисправных каналов и первого элемента ИЛИ, второй вход которого соединен с выходом первого элемента ЗАПРЕТ, первый блок генератора случайных интервалов времени, вход которого подключен к выходу первого элемента ИЛИ, а выход соединен с первым входом второго элемента ИЛИ, второй вход которого подключен к выходу второго элемента ЗАПРЕТ, выходы счетчика неисправных каналов соединены с входом третьего элемента ИЛИ, выход которого подключен к первым входам второго элемента ЗАПРЕТ и второго элемента И, выход которого соединен с вторым входом счетчика неирправных каналов, счетчик числа зан тых каналов, вычитаниций вход которого соединен с выходом второго ;шемента ИЛИ, перва  группа выходов счетчика числа зан тых каналов через последовательно соединенные дешифратор и ключ подключена к входу управл емого генератора случайных последовательностей импульсов, втора  группа выходов счетчика числа зан тых каналов Соединена с входами третьего элемента И, выход которого подключен к вторым входам первого элемента ЗАПРЕТ и первого элемента И, четвертый и п тый элементы ИЛИ, блок элементов И, блок элементов ЗАПРЕТ,блок случайных ЕГременных задержек, счетчик необслуженных за вок, счетчик общего числа за вок и второй блок генераторов случайных временных интервалов , группа выходов которого под- . ключена соответственно к группам входов счетчика общего числа за вок, блока элементов ЗАПРЕТ и блока элементов И, выходы которого соединены с входами счетчика необслуженных за вок, выход третьего элемента И подключен к входам блока элементов И и блока элементов ЗАПРЕТ, выходы которого соединены с входами четвертого элемента ИЛИ и блока случайных временных задержек, выходы которого подключены к входам п того элемента ИЛИ, выход которого соединен с вторым входом второго элемента ЗАПРЕТ, вькод четвертого элемента ИЛИ подключен к суммирукицему входу счетчика числа зан тых каналов t13 Недостатком данного устройства  вл етс  невозможность моделировани  таких режимов функционировани  СМО, как режим ожидани  и режим подготовки СМО к обслуживанию за вок. Наиболее близким по технической сущности к предлагаемому  вл етс  устройство дл  моделировани  систем массового обслуживани , содержащее первый генератор случайного потока импульсов, выход которого соединен с .входом первого счетчика и с первым входом первого элемента ИЛИ, выход которого соединен с первым входом элемента запрета, выход которого соединен с суммирующим входом перво го реверсивного счетчика и с входом многоканального блока случайных временных задержек, выход которого соединен с первым входом второго элемента ИЛИ, выход которого соединен с вычитающим входом первого реверсивного счетчика, выход которого через пороговый элемент соединен с первым входом третьего элемента ИЛИ, второй вход которого подключен к выходу второго генератора случайного потока импульсов и объединен с первьм входом генератора импульсов, второй вход которого через первый элемент И соединен с разр дными выходами первого реверсивного счетчика, а выход генератора импульсов соединен с вторым входом второго элемента ИЛИ, выход третьего элемента ИЛИ соединен с вторым входом элемента запрета и первым входом второго элемента И, второй вход которого объединен с входом первого счетчика, первый и второй выходы блока синхронизации соединены cг ;;--тственно с управл ющими входами упг:1 элементов И и. сумматора, входы которого соединены с выходами группы элементов И соотве ственно, входы которых подключены к разр дным входам второго реверсивного счетчика и через четвертый элемент ИЛИ соединены с первым входом третьего элемента И, второй вход которого подключен к первому выходу переключател , второй выход которого соединен с входом второго счетчика, выход третьего элемента И через элемент задержки соединен с вторым входом первого элемента И и непосред ственно с вычитающим входом второго реверсивного счетчика, суммирующий вход которого соединен с выxoдo P п того элемента ИЛИ, входы которого соединены с выходом второго элемента И и с третьим выходом переключател  соответственно, входы которого сое824 динены соответственно с выходом генератора импульсов и с выходом шестого элемента ИЛИ, входы которого соединены соответственно с первым входом второго элемента ШВД и через формирователь серии импульсов с входогм генератора импульсов С21. Данное устройство позвол ет моделировать .СМО с учетом возможности возникновени  отказов и устранени  этих отказов. Однако это устройство не предусматривает других возможных режимов функционировани  СМО, характерных дл  многих реальных систем, а именно режимов ожидани  и подготовки. .Большой класс реальных систем имеет следующий цикл функционировани : система находитс  в режиме ожидани , с приходом за вки система переводитс  в режим подготовки, по окончании которого система переходит в режим работы. После того, как за вка обслужена , система вновь переходит в режим ожидани . В каждом из этих режимов в системе возможно наступление отказа. При этом система переводитс  в режим восстановлени , по окончании которого система переходит в режим ожидани . Цель изобретени  - расширение функциональных возможностей устройства за счет воспроизведени  режимов ожидани , подготовки, работы и восстановлени . Указанна  цель достигаетс  тем, что в устройство дл  моделировани  системы массового обслуживани , содержащее первый генератор случайных последовательностей импульсов, выход которого подключен к первому входу первого элемента ИЛИ, элемент задержки , второй и третий элементы ИЛИ, первый, второй и третий элементы И, первый и второй счетчики, второй генератор случайных посдедовательност .ей импульсов, выход перво-, го элемента И соединен с первым входом третьего элемента ИЛИ, введены перва , втора , треть  и четверта  дифференцируюпще цепочки, генератор за вок, третий и четвертьй генераторы случайных последовательностей импульсов, четвертый, п тый, шестой, седьмой, восьмой, дев тый и дес тый элементы И, генератор случайных интервалов времени подготовки, генератор случайных интервалов времени работы, генератор случайных интервалов времени восстановлени , счетчик несосто вшихс  работ, счетчик общего количества за вок и триггер, выход которого соединен с вкодом первой дифференцирующей цепочки, выход которой подключен к первому инверсному входу второго элемента И, выход которого соединен со входе запуска генератора случайных интервалов времени подготовки, выход которого подключен к первым входам первого и восьмого элементов И и к входу второй дифференцирующей цепочки, выход которой соединен с первым инверсным входом третьего элемента И, выход, которого подключен ко входу запуска генератора случайных интервалов времени работы, выход которого через третью дифференцирующую цепочку соединен с первым инверсным входом четвертого элемента И и с первыми входами шестого и дев того элементов И, выход которого подключен к первому входу второго элемента ИЛИ и входу второго счетчика , выход четвертого элемента И соединен с входом первого Счетчика и с вторым входом первого элемента ИЛИ, выход которого подключен к единичному входу триггера, выход которого соединен с первым входом п того элемента И, выход которого подключен к нулевому входу триггера, выход ко торого соединен с первым входом седьмого элемента И, второй вход которого подключен к выходу второго генератора случайных последовательностей импульсов, выход седьмого элемента И соединен с вторым входом второго элемента ИЛИ, выход которого через генератор случайных интервалов времени восстановлени  подключен к входам останова генераторов случай- ных интервалов времени подготовки и работы, к вторым инверсньм входам второго, третьего и четвертого элементов И и к первому входу дес то о элемента Иу выход которого соединен с вторым входом третьего элемента ИЛИ, выход которого подключен к входу счетчика несосто вшихс  работ, выход генератора случайных интервалов времени восстановлени  соединен через четвертую дифференцирующую цепочку с инверсным входом первого эле мента ИЛИ выход третьего генератора случайных последовательностей импуль сов соединен с вторым входом восьмого элемента И, вькод которого подклю чан к третьим входам второго и третьего элемента ИЛИ, вькод четвертого генератора случайных последовательностей импульсов соединен с вторым входом дев того элемента И, выход первого генератора случайных последовательностей импульсов через элемент задержки подключен к входу генератора за вок, выход которого соединен с вторым входом дес того элемента И, с входом счетчика общего количеству за вок, с вторыми входами первого, п того и шестого элементов И, выход которого подключен к четвертому входу третьего элемента ИЛИ. На чертеже изображена схема устройства дл  моделировани  систем массового обслуживани , Устройство содержит первый гене ратор 1 случайных последовательностей импульсов, элемент 2 задержки, генератор 3 за вок, второй, третий и четвертый генераторы случайных последовательностей имйульсов соответственно 4., 5 и 6, первый элемент ИЛИ 7 с двум  пр мыми и одним инверсным входами, триггер 8, первую дифференцирующую цепочку 9, второй элемент И 10 с двум  инверсными входами, генератор 11 случайных интервалов времени подготовки, вторую дифференцирующую цепочку 12, третий элемент И 13 с двум  инверсными входами, генератор 14 случайных интервалов времени работы, третью дифференцирующую цепочку 15, четвертый элемент И 16 с двум  инверсными входами, пец;;;: вьй счетчик 17- (состо вшихс  работ), п тый, шестой, седьмой, восьмой, дев тый и дес тый элементы И 18 - 24, второй элемент ИЛИ 25, генератор 26 елучайньк интервалов времени восста-. новлени , четвертую дифференцирую- . щую цепочку 27, второй счетчик 28 (количества срывов работ), третий элемент ИЛИ 29, счетчик 30 несосто вшихс  работ и счетчик 31 общего количества за вок. Устройство моделирует работу СМО, имеющей четыре -режима функционировани : восстановление, ожидание, подготовка и работа (обслуживание за вки ) . В каждом из трех последних ре- жимов.могут возникать отказы. При возникновении отказа сразу начинаетс  восстановление. При этом вновь поступившие за вки, пришедшие в период восстановлени , тер ютс , а отказы , наступившие в режимах подготовки и работы, привод т к срыву обслуживани  за вки. Импульс с выхода генератора 1 через элемент ИЛИ 7 поступает на единичный вход триггера 8, на выходе триггера 8 начинает формироватьс  временной интервал, соответствующи режиму ожидани . Этот же импульс, пройд  элемент задержки 2, запускает генератор 3 за вок. Импульс с выхода генератора 3 за вок через элемент И 18 поступает на нулевой вход триггера 8, при этом напр жение на выходе триггера 8 исчезает. Перепад напр жени  на выходе генератора В вызывает по вление отрицательного импульса на выходе дифференцирующей цепочки 9, которьй поступает на инверсный вход элемента И 10, и, пройд  на единичный вход генератора 11 случайных интервалов времени, запускает его. На выходе генератора 11 начинает формироватьс  случайный интервал времени,, соответствующий режиму подготовки. По окончании этого интервала времени на выходе дифферен цирующей цепочки 12 по вл етс  отрицательный импульс, который, пройд  через элемент И 13, запускает генератор 14 случайных интервалов времени работы. Случайный интервал времени на выходе генератора 14 соответст вует режиму работы. По окончании этого интервала времени на выходе дифференцирующей цепочки 15 по вл ет с  отрицательный импульс, который, пройд  через элемент И 16 и элемент ИЛИ 7, поступает на единичный вход триггера 8, вновь перевод  систему в режим ожидани . Этот же импульс по ступает на счетчик 17 состо вшихс  работ. Если за вка поступает в момент времени, когда система находитс  в режиме подготовки, то она через элет мент И 19 и элемент ИЛИ 29 проходит на счетчик 30 несосто вшихс  работ. В режиме работы за вка проходит на счетчик 30 через элемент И 20 и элемент ИЛИ 29. В любом из режимов (ожидани , под готовки и работы) возможно возникновение отказа. По влению отказа соответствует по 1зление импульса на выходе генераторов 4, 5 и 6 случайных 828 последовательностей импульсов соответственно дл  режимов ожидани , подготовки и работы. В режиме ожидани  импульс с выхода генератора 4 через элемент И 21 и элемент ИЛИ 25 запускает генератор 26 случайных интервалов времени восстановоени , на выходе которого формируетс  случайный времени, соответствующий режиму восстановлени  . . В режиме подготовки импульс с вы хода генератора 5 запускает генератор 26 через элемент И 22 и элемент ИЛИ 25 и одновременно через элемент ИЛИ 29 поступает на счетчик 30. В режиме работы импульс с выхода генератора 6 через элемент И 23 и элемент ИЛИ 25 запускает генератор 26 и одновременно поступает на счетчик 28 количества срывов работ. ,. По окончании интервала времени восстановлени  перепад напр жени  на выходе генератора 28 вызовет по вление на выходе дифференцирукнцей цепочки 27 отрицательного импульса, который через элемент ИЛИ 7 поступает на единичньш вход триггера 8, перевод  систему в режим ожидани . За вка, поступивша  во врем  восстановлени  системы через элемент И 24 и элемент ИЛИ 29, поступит на счетчик 30 несосто вшихс  работ. Дл  исключени  возможности нахождени  системы одновременно в двух состо ни х напр жение с выхода генератора 26 подаетс  на нулевые входы генераторов 11 и 14, а также на инверсные входы элементов И 10, 13 и 16. Счетчик 31 подсчитывает общее количество поступивших в систему за вок . Сравнива  показани  счетчиков, можно оценить веро тности вьшолнени  работ, несосто вшихс  рабо- и срывов работ за определенньй промежуток времени . Предлагаемое устройство по сравнению с известным расшир ет функциональные возможности моделируемой системы массового обслуживани  и позвол ет моделировать широкий класс реально существзлощих систем с учетом режимов функционировани .The invention relates to computing and can be used in the study of mass service systems (QS). A device for simulating queuing systems is known, which contains a controlled generator of a random stream of pulses, the output of which is connected to the input of the counter of the number of failures and with the first inputs of the first BAN element and the first element I, the output of which is connected to the input of the counter incompletely served for wok and to the first the inputs of the counter of faulty channels and the first element OR, the second input of which is connected to the output of the first element BAN, the first block of the generator of random time intervals, the input of which is It is connected to the output of the first OR element, and the output is connected to the first input of the second OR element, the second input of which is connected to the output of the second BANNER element, the outputs of the counter of faulty channels are connected to the input of the third OR element, the output of which is connected to the first inputs of the second BANNER element and the second element And, the output of which is connected to the second input of the counter of irregular channels, the counter of the number of occupied channels, the subtraction input of which is connected to the output of the second; shement OR, the first group of outputs of the counter of the number of occupied channels through a serially connected decoder and key connected to the input of a controlled generator of random sequences of pulses, the second group of outputs of the counter of the number of occupied channels is connected to the inputs of the third And element, the output of which is connected to the second inputs of the first BANNER element and the first And element, the fourth and fifth elements OR, the block of elements AND, the block of the elements BAN, the block of random E-time delays, the counter of unattended quotes, the counter of the total number of quotations and the second block of random time generators vomited, a group whose outputs sub. It is connected respectively to the groups of inputs of the counter of the total number of the quota, the block of BANKS elements and the block of elements And whose outputs are connected to the inputs of the counter of the unserved quotations, the output of the third element And is connected to the inputs of the block of elements And and the block of the elements BREAD whose outputs an OR element and a random time delay block whose outputs are connected to the inputs of the fifth OR element, the output of which is connected to the second input of the second BAN element, the code of the fourth element OR is connected to the sum kitsemu entry count number of channels occupied by the t13 disadvantage of this device is the inability to simulate the operation of such modes QS as the sleep mode and prepare for servicing HIO wok. The closest in technical essence to the present invention is a device for simulating queuing systems comprising a first generator of a random stream of pulses, the output of which is connected to the input of the first counter and to the first input of the first OR element, the output of which is connected to the first input of the prohibition element connected to the summing input of the first reversible counter and to the input of the multichannel block of random time delays, the output of which is connected to the first input of the second element OR, output D which is connected to the subtractive input of the first reversible counter, the output of which is connected through the threshold element to the first input of the third element OR, the second input of which is connected to the output of the second generator of a random stream of pulses and combined with the first input of the pulse generator, the second input of which is connected through the first element I with the bit outputs of the first reversible counter, and the output of the pulse generator is connected to the second input of the second element OR, the output of the third element OR is connected to the second input of the element This prohibition also by the first input of the second element And, the second input of which is combined with the input of the first counter, the first and second outputs of the synchronization unit are connected with cr ;; - with control inputs of the control unit: 1 elements And and. an adder whose inputs are connected to the outputs of a group of elements AND respectively, whose inputs are connected to the bit inputs of the second reversible counter and through the fourth element OR are connected to the first input of the third element AND, the second input of which is connected to the first output of the switch, the second output of which is connected to the input of the second counter, the output of the third element And through the delay element connected to the second input of the first element And directly with the subtractive input of the second reversible counter, summing the input of which connected to the output of the P element of the OR element, whose inputs are connected to the output of the second element AND to the third output of the switch, respectively, whose inputs are connected to the output of the pulse generator and to the output of the sixth element, respectively. The SHVD and through the pulse shaper with the input of the C21 pulse generator. This device allows you to simulate. CMO, taking into account the possibility of failures and the elimination of these failures. However, this device does not provide for other possible modes of operation of the QS characteristic of many real-world systems, namely, waiting and preparation modes. . A large class of real systems has the following cycle of operation: the system is in standby mode, with the arrival of the application, the system is switched to the preparation mode, after which the system goes into operation mode. After the application is served, the system re-enters standby mode. In each of these modes in the system failure is possible. In so doing, the system is put into recovery mode, after which the system goes into standby mode. The purpose of the invention is to expand the functionality of the device by reproducing standby modes, preparing, operating and restoring. This goal is achieved in that a device for simulating a queuing system, comprising a first generator of random pulse sequences, the output of which is connected to the first input of the first OR element, the delay element, the second and third OR elements, the first, second and third elements, And the second counters, the second random generator of pulses, the output of the first element AND is connected to the first input of the third element OR, the first, second, third and fourth differentiated circuits are entered points, order generator, third and fourth random pulse sequence generators, fourth, fifth, sixth, seventh, eighth, ninth and tenth elements AND, random time interval generator, random time interval generator, random time interval generator , counter of inconsistent works, counter of the total number of the order and trigger, the output of which is connected to the code of the first differentiating chain, the output of which is connected to the first inverse input of the second element AND, OUT d which is connected to the start input of the generator of random preparation time intervals, the output of which is connected to the first inputs of the first and eighth elements I and to the input of the second differentiating chain, the output of which is connected to the first inverse input of the third element I, the output which is connected to the starting input of the random generator time intervals of work, the output of which through the third differentiating chain is connected with the first inverse of the fourth element I and with the first inputs of the sixth and ninth elements AND, the output cat pogo connected to the first input of the second element OR and the input of the second counter, the output of the fourth element AND is connected to the input of the first Counter and the second input of the first OR element, the output of which is connected to the single trigger input, the output of which is connected to the first input of the fifth element And output which is connected to the zero input of the trigger, the output of which is connected to the first input of the seventh element And, the second input of which is connected to the output of the second generator of random sequences of pulses, the output of the seventh element And connect It is not connected with the second input of the second element OR, the output of which is connected via the random recovery time interval generator to the stop inputs of the random time interval generators of preparation and operation, to the second inverse inputs of the second, third, and fourth And elements and to the first input of the Yiwu element the output of which is connected to the second input of the third OR element, the output of which is connected to the input of the counter of incomplete operations, the output of the generator of random recovery time intervals is connected via the fourth differential The starting chain with the inverse input of the first element OR the output of the third generator of random sequences of pulses is connected to the second input of the eighth element AND, the code of which is connected to the third inputs of the second and third element OR, the code of the fourth generator of random sequences of pulses is connected to the second input of the ninth element And, the output of the first generator of random sequences of pulses through the delay element is connected to the input of the generator of the charge, the output of which is connected to the second input of the ten second AND gate, to the input of the counter for the total number of wok, with the second inputs of the first, fifth and sixth AND gates, the output of which is connected to a fourth input of the third OR member. The drawing shows a diagram of a device for simulating queuing systems. The device contains the first generator 1 of random pulse sequences, delay element 2, generator 3, second, third and fourth generators of random emulses, respectively 4., 5 and 6, first element OR 7 with two direct and one inverse inputs, trigger 8, the first differentiating chain 9, the second element AND 10 with two inverse inputs, the generator 11 random preparation time intervals, the second differential 12, the third element And 13 with two inverse inputs, the generator 14 random intervals of operation, the third differentiating chain 15, the fourth element And 16 with two inverse inputs, pepper ;;;: vi counter 17- (consisted of works), n the eighth, sixth, seventh, eighth, ninth and tenth elements AND 18–24, the second element OR 25, the generator 26 half-time intervals were restored. innovations, the fourth differentiate-. chain 27, the second counter 28 (the number of failures of work), the third element OR 29, the counter 30 of unsustainable work and the counter 31 of the total amount of the supply. The device simulates the operation of the QS, which has four modes of operation: restoration, waiting, preparation and operation (application service). In each of the last three modes. Failures may occur. When a failure occurs, recovery begins immediately. At the same time, newly submitted applications that came during the recovery period are lost, and failures that occurred in the preparation and operation modes result in the loss of service to the application. The pulse from the output of the generator 1 through the element OR 7 is fed to a single input of the trigger 8, the output of the trigger 8 begins to form a time interval corresponding to the standby mode. The same impulse, having passed the delay element 2, starts the generator 3 for wok. The impulse from the generator 3 output through the element 18 goes to the zero input of the trigger 8, while the voltage at the output of the trigger 8 disappears. The voltage drop at the output of the generator B causes the appearance of a negative pulse at the output of the differentiating chain 9, which is fed to the inverse input of the element AND 10, and, having passed to the single input of the generator 11 random time intervals, starts it. At the output of the generator 11, a random time interval corresponding to the preparation mode begins to form. At the end of this time interval, a negative impulse appears at the output of the differentiating chain 12, which, having passed through AND 13, starts the generator 14 of random operation time intervals. The random time interval at the output of the generator 14 corresponds to the mode of operation. At the end of this time interval, at the output of differentiating chain 15 a negative pulse appears, which, having passed through AND 16 and OR 7, goes to the single input of trigger 8, again putting the system into standby mode. The same impulse occurs on the counter of 17 completed jobs. If the application arrives at the moment of time when the system is in the preparation mode, then it goes through the EI ment of E 19 and the element OR 29 passes to the counter of 30 unsustainable jobs. In the operation mode, the application passes to the counter 30 through the element AND 20 and the element OR 29. In any of the modes (standby, during cooking and operation) a failure may occur. The appearance of a failure corresponds to a pulse at the output of the generators 4, 5, and 6 random 828 sequences of pulses, respectively, for the standby, preparation and operation modes. In the standby mode, a pulse from the output of the generator 4 through the element AND 21 and the element OR 25 starts the generator 26 of random recovery time intervals, the output of which generates a random time corresponding to the recovery mode. . In preparation mode, a pulse from the output of generator 5 starts generator 26 through element 22 and element OR 25 and simultaneously through element OR 29 enters counter 30. In operation mode, a pulse from generator 6 output through element 23 and element OR 25 starts generator 26 and simultaneously enters the counter 28 number of failures. , At the end of the recovery time interval, the voltage drop at the output of the generator 28 will cause the differential differentiation of the chain 27 of the negative impulse, which through the OR 7 element to the single input of the trigger 8, to enter the standby mode. The application received during the restoration of the system through the element AND 24 and the element OR 29 will go to the counter 30 of the nonworking. To eliminate the possibility of the system being simultaneously in two states, the voltage from the output of the generator 26 is applied to the zero inputs of the generators 11 and 14, as well as to the inverse inputs of the elements And 10, 13 and 16. The counter 31 counts the total number of input into the system. By comparing the readings of the counters, it is possible to estimate the likelihood of the performance of work incurred due to work disruptions during a certain period of time. The proposed device, in comparison with the known, expands the functionality of the simulated queuing system and allows the simulation of a wide class of real-world systems with regard to the modes of operation.

Claims (1)

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ, содержащее первый генератор случайных последовательностей импульсов, выход которого подключен к первому входу первого элемента ИЛИ, элемент задержки, второй и третий элементы ИЛИ, первый, второй и третий элементы И, первый и второй счетчики, второй генератор случайных последовательностей импульсов, выход первого элемента И соединен с первым входом третьего элемента ИЛИ, отличающеес я тем, что, с целью расширения функциональных возможностей устройства за счет воспроизведения режимов ожидания, подготовки, работы и восстановления, в него введены первая, вторая, третья и четвертая дифференцирующие цепочки, генератор' заявок, третий и четвертый генераторы случайных последовательностей импульсов, · четвертый, пятый, шестой, седьмой, восьмой, девятый и десятый элементы И, генератор случайных интервалов времени подготовки, генератор случайных интервалов времени работы, генератор случайных интервалов времени восстановления, счетчик несостоявшихся работ,счетчик общего коли- , чества заявок и триггер, выход кото- рого соединен с входом первой дифференцирующей цепочки, выход которой подключен к первому инверсному входу второго элемента И, выход которого соединен с входом запуска генератора случайных интервалов времени подготовки, выход которого подключен к первым входам первого и восьмого элементов И и к входу второй дифференцирующей цепочки, выход которой соединен с первым инверсным входом третьего элемента И, выход которого подключен к входу запуска генератора случайных интервалов времени работы, выход которого через третью дифференциальную цепочку соединен с первым инверсным -входом четвертого элемента И и с первыми входами шестого и девятого элементов И, выход которого подключен к первому входу второго элемента ИЛИ и к входу второго счетчика, выход четвертого элемента И соединен с входом первого счетчика и с вторым уходом первого элемента ИЛИ, выход которого подключен к единичному входу триггера, выход которого соединен с первым входом пятого элемента И, выход которого подключен к нулевому входу триггера, выход которого соединен с первым входом седьмого элемента И, второй вход которого подключен к выходу второго генератора случайных последовательностей импульсов, выход седьмого элемента И соединен с вторым входом второго элемента ИЛИ, выход которого через генератор случайных интервалов времени восстановления подключен к входам останова генераторов случайных интервалов времени подготовки и работы, к вторым инверс— ным входам второго, третьего и четвертого элементов И и к первому входу десятого элемента И, выход которого соединен с вторым входом третьего элемента ИЛИ, выход которого подключен к входу счетчика несостоящихся работ, выход генератора случайных интервалов времени восстановления соединен через четвертую дифференцирующую цепочку с инверсным входом первого элемента ИЛИ, выход третьего генератора случайных последовательностей дмпульсов соединен с вторым входом восьмого элемента И,, выход которого подключен к третьим входам второго и третьего элементов ИЛИ, выход четвертого генератора' случайных последовательностейимпульсов соединен с вторым входом девятого элемента И, выход первого генератора случайных последовательностей импуль· сов через элемент задержки подключен к входу генератора заявок, вькод которого соединен с вторым входом десятого элемента И, с входом счетчика общего количества заявок,, с вторыми входами первого, пятого и шестого элементов И, выход которого подключен к четвертому входу третьего элемента ИЛИ.DEVICE FOR MODELING MASS SERVICE SYSTEMS, containing the first random pulse generator, the output of which is connected to the first input of the first OR element, the delay element, the second and third OR elements, the first, second and third AND elements, the first and second counters, the second random sequence generator pulses, the output of the first AND element is connected to the first input of the third OR element, characterized in that, in order to expand the functionality of the device by reproducing mode of waiting, preparation, operation and recovery, it introduced the first, second, third and fourth differentiating chains, the generator of applications, the third and fourth generators of random sequences of pulses, the fourth, fifth, sixth, seventh, eighth, ninth and tenth elements , a generator of random preparation time intervals, a generator of random operation time intervals, a generator of random recovery time intervals, a counter of failed jobs, a counter of the total number of applications and a trigger, the output of which connected to the input of the first differentiating chain, the output of which is connected to the first inverse input of the second element And, the output of which is connected to the start input of the generator of random time intervals of preparation, the output of which is connected to the first inputs of the first and eighth elements And and to the input of the second differentiating chain, the output of which connected to the first inverse input of the third element And, the output of which is connected to the input of the start of the generator of random intervals of operation time, the output of which is through the third differential circuit the piece is connected to the first inverse input of the fourth AND element and to the first inputs of the sixth and ninth AND elements, the output of which is connected to the first input of the second OR element and to the input of the second counter, the output of the fourth element And is connected to the input of the first counter and with the second exit of the first element OR, the output of which is connected to a single input of the trigger, the output of which is connected to the first input of the fifth element AND, the output of which is connected to the zero input of the trigger, the output of which is connected to the first input of the seventh element And, the second input which is connected to the output of the second generator of random sequences of pulses, the output of the seventh AND element is connected to the second input of the second OR element, the output of which through the generator of random recovery time intervals is connected to the stop inputs of the generators of random preparation and operation time intervals, to the second inverse inputs of the second, the third and fourth AND elements and to the first input of the tenth AND element, the output of which is connected to the second input of the third OR element, the output of which is connected to the counter input as failed operations, the output of the generator of random recovery time intervals is connected through the fourth differentiating circuit with an inverse input of the first OR element, the output of the third generator of random sequences of pulses is connected to the second input of the eighth AND element, the output of which is connected to the third inputs of the second and third OR elements, the output the fourth generator of random sequences of pulses is connected to the second input of the ninth element And, the output of the first generator of random sequences pulses through the delay element are connected to the input of the application generator, the code of which is connected to the second input of the tenth element And, with the input of the counter of the total number of applications, with the second inputs of the first, fifth and sixth elements AND, the output of which is connected to the fourth input of the third element OR .
SU823419860A 1982-04-09 1982-04-09 Device for simulating queueing systems SU1089582A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU823419860A SU1089582A1 (en) 1982-04-09 1982-04-09 Device for simulating queueing systems

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU823419860A SU1089582A1 (en) 1982-04-09 1982-04-09 Device for simulating queueing systems

Publications (1)

Publication Number Publication Date
SU1089582A1 true SU1089582A1 (en) 1984-04-30

Family

ID=21005506

Family Applications (1)

Application Number Title Priority Date Filing Date
SU823419860A SU1089582A1 (en) 1982-04-09 1982-04-09 Device for simulating queueing systems

Country Status (1)

Country Link
SU (1) SU1089582A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1.Авторское свидетельство СССР № 858000, кл. G 06 F 15/20, 1979. 2. Авторское свидетельство СССР № 807309, кл. G 06 F 15/20, 1977. *

Similar Documents

Publication Publication Date Title
SU1089582A1 (en) Device for simulating queueing systems
SU1244674A1 (en) Device for simulating queueing systems
RU1783539C (en) Device for modelling of queueing systems
SU1193686A1 (en) Device for simulating process for servicing requests with different priorities
SU1718223A1 (en) Computer faults simulator
RU2012053C1 (en) Device for analysis of networks
SU1487062A1 (en) Sophisticated system failure simulator
SU1305708A1 (en) Device for simulating the queueing systems
SU1503044A1 (en) Device for modeling mass service systems
SU1376096A2 (en) Device for simulating network graphs
SU807309A1 (en) Device for simulating mass servicing systems
SU1096654A1 (en) Device for simulating process for servicing requests with different priorities
SU1086436A1 (en) Device for simulating queueing systems
RU2010323C1 (en) Device for static modelling condition of test object
SU1218394A1 (en) Device for simulating process for computer-aided problem solving
SU1183972A1 (en) Device for simulating failures of digital equipment
SU1536387A1 (en) Device for simulation of faults
SU1328824A1 (en) Apparatus for simulating mass service system
SU1180920A1 (en) Device for simulating queueing system
SU521569A1 (en) Queue Simulator
SU1605252A1 (en) Device for modeling queuing system
SU1524064A1 (en) Device for modeling request servicing process
SU1030806A1 (en) Device for simulating request service process
SU1119023A1 (en) Device for simulating propabilistic graph
SU1142842A1 (en) Device for simulating process for servicing requests