SU1603397A1 - Device for modeling two-channel queuing system - Google Patents

Device for modeling two-channel queuing system Download PDF

Info

Publication number
SU1603397A1
SU1603397A1 SU884617596A SU4617596A SU1603397A1 SU 1603397 A1 SU1603397 A1 SU 1603397A1 SU 884617596 A SU884617596 A SU 884617596A SU 4617596 A SU4617596 A SU 4617596A SU 1603397 A1 SU1603397 A1 SU 1603397A1
Authority
SU
USSR - Soviet Union
Prior art keywords
input
output
service
inputs
elements
Prior art date
Application number
SU884617596A
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 SU884617596A priority Critical patent/SU1603397A1/en
Application granted granted Critical
Publication of SU1603397A1 publication Critical patent/SU1603397A1/en

Links

Abstract

Изобретение относитс  к специализированным средствам вычислительной техники и предназначено дл  моделировани  процесса распределени  и обслуживани  за вок между каналами системы массового обслуживани . Цель изобретени  - расширение функциональных возможностей устройства за счет моделировани  многофазных систем массового обслуживани  с повторными обслуживани ми. Достижение цели изобретени  обеспечиваетс  введением модели обслуживающих приборов устройства, триггеров, формирователей импульсов, элементов ИЛИ, элементов И, реверсивных счетчиков. Сущность изобретени  состоит в возможности моделировани  обслуживани  за вок в возвратной двухфазной СМО, в которой за вка проходит последовательно обслуживание в первой, второй и повторно в первой фазах обслуживани  с ожиданием обслуживани  второй фазы и повторного обслуживани  первой фазы. 1 ил.The invention relates to specialized computer aids and is intended to simulate the process of distributing and servicing applications between the channels of a queuing system. The purpose of the invention is to expand the functionality of the device by simulating multi-phase queuing systems with repeated services. The goal of the invention is achieved by introducing a model of device servicing devices, triggers, pulse shapers, OR elements, AND elements, and reversible counters. The essence of the invention consists in the possibility of simulating a service ticket in a returnable two-phase QS, in which the application passes the service sequentially in the first, second and again in the first service phases, waiting for the second phase to be serviced and the first phase to be repaired. 1 il.

Description

Изобретение относитс  к специализированным средствам вычислительной техники и предназначено дл  моделировани  процесса распределени  и обслуживани  за вок между каналами системы I массового обслуживани .The invention relates to specialized computer aids and is intended to simulate the process of distribution and servicing applications between the channels of the queuing system I.

Цель изобретени  - расширение функ циональных возможностей устройства пу тем моделировани  случайных интервалов обслуживани  соответственно первой фазы, второй и повторно первой..The purpose of the invention is to expand the functional capabilities of the device by simulating random service intervals, respectively, of the first phase, second and again first.

На чертеже приведена функциональна  схема стохастического устройства дл  моделировани  двухканальной системы массового обслуживани .The drawing shows a functional diagram of a stochastic device for simulating a two-channel queuing system.

Устройство содержит управл ющий триггер 1, первый 2, второй 3, третий 4, четвертьй 5, п тьш 6 и шестой 7 элементы И, первый 8 и второй 9 каналы обслуживани , первый 10 и второй 11 блоки генераторов случайных импульсов обслуживани .The device contains a control trigger 1, the first 2, the second 3, the third 4, quarter 5, five 6 and sixth 7 elements And, the first 8 and second 9 service channels, the first 10 and second 11 blocks of random service pulse generators.

Каждьй из каналов 8 и 9 обслуживани  содержит первый - третий триггеры 12-14, первый 15 и второй 16 формиро- : ватели импульсов, шестой 17, п тый 18, первый 19, четвертый 20, третий 21 элементы ИЛИ, шестой 22, седьмой 23, первый 24, второй 25, п тый 26 элементы И, второй элемент ИЛИ 27, первый 28 и второй 29 реверсивные счетчики, третий 30 и четвертый 31 элементы И.Each of the service channels 8 and 9 contains the first - third triggers 12-14, the first 15 and the second 16 pulse generators, the sixth 17, the fifth 18, the first 19, the fourth 20, the third 21 OR elements, the sixth 22, seventh 23 , the first 24, the second 25, the fifth 26 elements And, the second element OR 27, the first 28 and the second 29 reversible counters, the third 30 and the fourth 31 elements I.

Модели 8 и 9 обслуживающих приборов  вл ютс  каналами системы массо Models 8 and 9 of the service devices are mass system channels.

а о оо о: со oh oh oh: with

вого обслуживани . Каждый из каналов обслуживани  может быть в одном из шести состо ний: зан т обслуживанием за вки в первой фазе обслуживани , зан т обслуживанием за вки во второй фазе обслуживани , зан т обслуживанием за вок в первой и второй фазах обслуживани , зан т обслуживанием за вки повторно в первой фазе, зан т об- служиванием за вок во второй фазе обслуживани  и повторно в первой, свободен . В устройстве предусмотрена следующа  очередность фаз обслуживани : обслуживание в первой фазе, во второй фазе, повторное обслуживание в первой фазе.Wise service. Each of the service channels can be in one of six states: occupied by the application in the first phase of the service, occupied by the application in the second phase of the service, occupied by the application in the first and second phases of the service, occupied by the application again in the first phase, servicing the application in the second service phase and again in the first, free. The device has the following sequence of maintenance phases: maintenance in the first phase, in the second phase, re-maintenance in the first phase.

За вки (требовани ) принимаютс  к обслуживанию только в том периоде времени , когда канал свободен от обслу- живани  первой фазы, т.е. одновременно в канале могут находитьс  на обслуживании две за вки. Кроме того, в каждом канале предусмотрены места двух очередей дл  ожидани  обслулсива- ни  соответственно дл  тех за вок, которые прошли обслуживание первой фазы и направл етс  на обслуживание второй фазы и которые прошли обслуживание второй фазы и направл ютс  на повторное обслуживание первой фазы. За вки поступак1Т в соответствующие очереди, когда фазы обслуживани , ку-v да за вки направл ютс , зан ты обслуживанием предыдущих за вок. За вки из очередей направл ютс  на обслуживание соответствующих фаз сразу же как только эти фазы освобождаютс .Requirements (requirements) are accepted for servicing only in the period of time when the channel is free from servicing the first phase, i.e. at the same time, two applications can be serviced in the channel. In addition, two channels are provided in each channel to wait for the service, respectively, for those applications that have been serviced by the first phase and sent to the second phase, and which have been serviced by the second phase and are sent to re-service the first phase. The applications of 1T to the corresponding queues, when the service phases, ku-v and applications are sent, are serviced by the previous applications. Queuing requests are sent to service the respective phases as soon as these phases are released.

Наличие высоких единичных потенциалов на блокирующих выходах моделей обслуживающих приборов свидетельству ют о зан том состо нии первой фазы обслуживани  соответствующего каналд. В каждой модели 8 или 9 обслуживающего прибора триггер 12 имитирует на чальное обслуживание за вки в первой фазе, триггер 14 - обслуживание за вк во второй фазе, а триггер 13 - повторное обслуживание за вки в первой фазе Единичное состо ние этих триггеров сигнализирует о нахо сдении за вки на обслуживании соответствуюп й фазы.The presence of high unit potentials at the blocking outputs of the models of the servicing devices testifies to the busy state of the first servicing phase of the corresponding channels. In each model 8 or 9 of the servicing device, trigger 12 simulates the initial service in the first phase, trigger 14 - service in the second phase, and trigger 13 - repeated service in the first phase. The unit state of these triggers signals applications for the maintenance of the corresponding phase.

Триггеры 12-14 переход т в нулевое состо ние в момент действи  фронта импульса, поступающего на их нулевые входЫо Эти же триггеры переход т в единичное состо ние, а счетчики 28 и 29 измен ют свои состо ни  в момент действи  срезов импульсов, поступаюTriggers 12-14 go to the zero state at the moment of action of the front of the pulse arriving at their zero inputs. The same triggers go to one state, and counters 28 and 29 change their state at the moment of the action of the pulse slices, enter

д 5 d 5

0 5 О Q |5 JQ 0 5 About Q | 5 JQ

5five

5555

щих на их инверсные соответствующие входы.corresponding to their inverse corresponding inputs.

Формирователи 15 и 16 импульсов формируют импульсы, аналогичные поступающим на информационный вход устройства , во врем  перепада единичного потенциала в нулевой, действующего на их входы.The shapers 15 and 16 pulses form pulses similar to those arriving at the information input of the device, during a drop in the unit potential to zero, acting on their inputs.

Устройство работает следующим образомThe device works as follows

За вки поступают на информацион- , ный вход устройства и далее на элементы И 2-5. В зависимости от состо ни  управл ющего триггера 1, в которое он устанавливаетс  с заданной веро тностью Р сигналами, поступающими на управл ющие входы устройства, за вка поступает либо в первый, либо во второй канал через соответствующие элементы И 2, 3 при наличии нулевых сигналов на блокирующих выходах первой 8 и второй 9 моделей обслуживающих приборов в случае, если оба канала свободны от обслуживани  первой фазы. В этом случае через элементы И 4, 5 за вки не проход т, так как на их втоп рых входах присутствуют нулевые потен- циалы, запирающие эти элементы. Далее через соответствующие элементы И 6, 7 за вка поступает непосредственно нц информационные входы соответствующей модели 8, 9 обслуживающего прибора.Applications are received at the informational input of the device and further on the elements And 2-5. Depending on the state of the control trigger 1, into which it is installed with a predetermined probability P, the signals arriving at the control inputs of the device, the input goes either to the first or second channel through the corresponding elements 2, 3 in the presence of zero signals on the blocking outputs of the first 8 and second 9 models of servicing devices in case both channels are free from servicing the first phase. In this case, elements 4, 5 of the application do not pass through, since zero potential is present on their vply entrances locking these elements. Next, through the corresponding elements And 6, 7, the application enters directly the informational inputs of the corresponding model 8, 9 of the service device.

В случае, если один из каналов за- н т обслуживанием первой фазы, то открывающийс  в этом случае один из соответствующих элементов И 5 или 4 paq решает прохождение за вки в другой свободный канал, а отсутствие нулево го потенциала на инверсном входе элементов И 6,7 запрещает прохождение за вки в зан тый канал.In case one of the channels is serviced by the first phase, then the opening one of the corresponding elements AND 5 or 4 paq decides the passage of the application to the other free channel, and the absence of a zero potential at the inverse input of the elements AND 6, 7 prohibits the passage of applications into a busy channel.

В случае, если оба канала зан ты обслзокиванием первой фазы или полностью заполнена перва  очередь, где наход тс  за вки, ожидающие обслуживани  второй фазы, за вка из-за отсутстви  нулевых потенциалов на инверсных входах элементов И 6 и У получает отказ.In case both channels are occupied by blotting out the first phase or the first queue is completely filled with applications waiting for the second phase to be served, the application fails due to the absence of zero potentials at the inverse inputs of the And 6 and Y elements.

Рассмотрим функционирование моделей обслуживающих приборов, предварительно предположив, что триггеры 12-Н и счетчики 28 и 29 наход тс  т нулевом состо нии. За вки поступают на нулевые инверсные входы триггеров 12 соответственно первой 8 или второй 9 моделей обслуживающих щ иборов.Consider the operation of service device models, having previously assumed that the 12-H triggers and the counters 28 and 29 are in the zero state. Applications come to the zero inverse inputs of the flip-flops 12, respectively, of the first 8 or second 9 models of the serving ports.

10ten

2020

Этим указанные триггерм перевод тс  в нулевое состо ние. При этом каналы переход т в режим обслуживани  за вок в первой фазе. В случайные моменты времени на единичные входы триггеров 12 поступают импульсы с независимых соответственно первого и второго выходов блока генераторов 10. Триггеры 12 перевод тс  в единичные состо ни . При этом на выходах формирователей 15 импульсов формируютс  короткие по длительности импульсы, которые через элементы ИЛИ 17 проход т на инверсные нулевые входы триггеров 14, перевод т г их в нулевые состо ни , чем имитируетс  переход за вок на обслуживание второй фазы. Очередна  за вка может поступать на обслуживание первой фазы, т.е поступать на нулевые инверсные входы триггеров 12, Аналогичным образом в случайные моменты времени на единичные входы триггеров 14 поступают импульсы с независимых соответственно первого и второго выходов блока 11 генераторов. Триггеры 14 перевод тс  в единичные состо ни . При этом на выходе формирователей 16 импульсов формируютс  короткие по длительности импульсы, которые через элементы ИЛИ 18 и открытые единичными потенциалами с инверсных выходов триггеров 12, если они не зан ты обслуживанием первой фазы очередных за вок, элементы И 22 поступают на инверсные нулевые входы триггеров 13, чем перевод т их в нулевое состо ние, т.е имитируетс  поступление за вок на повторное обслуживание первой фазы. При этом прл обслуживании за вок в первой фазе обслуживани  посредством единичных потенциалов с пр мых выходов триггеров 12 или 13 на выходах ИЛИ 20 также формируютс  единичные блокирующие потенциалы , которые, подава сь на инверсные входы элементов И 6,7 устройства (соответственно от первой 8 или второй 9 модели обслуживающего прибора ) , запирают эти элементы И и не позвол ют очередным за вкам поступитьBy this, the indicated triggers are transferred to the zero state. In this case, the channels switch to the service mode of the charge in the first phase. At random times, the unit inputs of the flip-flops 12 receive pulses from the independent, respectively, first and second outputs of the generator unit 10. The flip-flops 12 are transferred to unit states. At the same time, short duration pulses are formed at the outputs of the pulse shaper 15, which pass through the elements OR 17 to the inverse zero inputs of the trigger 14, transferring them to zero states, thus simulating a transfer to the second phase. The next application can go to service the first phase, that is, to arrive at zero inverse inputs of flip-flops 12. Similarly, at random times, individual inputs of flip-flops 14 receive pulses from the independent first and second outputs of the generator 11, respectively. The triggers 14 are transferred to single states. At the output of the formers of 16 pulses, short duration pulses are formed which, through the OR 18 elements and opened by single potentials from the inverse outputs of the trigger 12, if they are not occupied by servicing the first phase of the next order, the elements And 22 arrive at the inverse zero inputs of the trigger 13 than transfer them to the zero state, i.e., the receipt of the re-servicing rate of the first phase is simulated. In this case, the service of the applications in the first service phase by means of single potentials from the direct outputs of the flip-flops 12 or 13 at the outputs of the OR 20 also formed single blocking potentials, which, applying to the inverse inputs of the elements AND 6.7 of the device (respectively from the first 8 or the second 9 models of the servicing device) lock these AND elements and do not allow the next applications to enter

геров 12 или 13 открываютс  элементы И 30, 31 и импульсы за вок через эти элементы проход т на инверсные суммирующие входы реверсивных счетчиков 29, чем перевод т их в первое состо ние . При этом единичными потенциалами с выходов элементов ИЛИ 21 открываютс  элементы И 26. Следующие импульсы .за вок после обслуживани  второй фазы увеличивают состо ни  счетчиков 29. Когда соответствующие за вки переход  на повторное обслуживание первой фазы т.е. когда триггеры 12 или 13 обнул ютс , обнул ющие импульсы через элементы И 26, далее через элементы ИЛИ ИЛИ 18 и открытые элементы И 22 (так как триггеры 12 успеют обнулитьс  и единичные потенциалы с их инверсных выходов открывают элементы И 22) проход т на инверсные нулевые входы триггеров 13, чем перевод т их в нулевое состо ние, т.е. происходит имитаци  поступлени  за вки из второй очереди, 25 где она ожидала повторного обслуживани  первой фазы, на повторное обслуживание первой фазы. .Geors 12 or 13 open the elements And 30, 31 and the pulses of the charge through these elements pass to the inverse summing inputs of the reversible counters 29, which bring them to the first state. In this case, the unit I. 26 opens with unit potentials from the outputs of the elements OR 21. The following pulses. After servicing the second phase, the states of the counters 29 increase. When the corresponding applications switch to re-servicing the first phase, i. when triggers 12 or 13 are zeroed, zeroing impulses through elements AND 26, then through elements OR OR 18 and open elements AND 22 (since triggers 12 will have time to zero and unit potentials from their inverse outputs open elements And 22) pass into inverse the zero inputs of the flip-flops 13, than transfer them to the zero state, i.e. An imitation of the application from the second stage, 25 where it was awaiting the re-servicing of the first phase, to re-servicing the first phase. .

30thirty

В устройстве предусмотрена также така  ситуаци , когда после первичного обслуживани  за вки в первой фазе втора  фаза оказываетс  зан той oбcлy живанием предьщущей за вки. Б этом случае за вки после обслуживани  пер- вой фазы поступают в первую очередь,The device also provides for such a situation, when, after the initial servicing of the application in the first phase, the second phase is occupied by the specific activity of the previous application. In this case, applications after the service of the first phase come first

35 а именно - на суммирующие инверсные входы реверсивных счетчиков 28 через открытые элементы И 23. Элементы И 23 открываютс  единичными потенциалами с пр мых выходов триггеров 14. Одновременно на обслуживании первой фазы и.в первой очереди может быть М за вок , т.е. если одна за вка обслуживаетс  в первой фазе, то в очереди мо- жет быть М-1 за вок. Если за вка, служенна  в первой фазе, при наличии М-1 за вок в первой очереди переходит в эту же очередь, т.е. в очереди становитс  М за вок, то единичные сигналы формируютс  на выходах элементов35 namely, to summing inverse inputs of reversible counters 28 through open elements AND 23. Elements And 23 are opened by single potentials from the direct outputs of the flip-flops 14. At the same time, the first phase can be serviced by the first phase, i.e. if one application is serviced in the first phase, then the queue may be M-1 per wok. If the application is serviced in the first phase, in the presence of M-1, the quotation in the first stage goes into the same queue, i.e. the queue becomes the M order, then single signals are formed at the outputs of the elements

4040

на обслуживание первой фазы в соответ- И 24 и в этом случае за вки не прохоthe service of the first phase in accordance with AND 24 and in this case the application does not pass

геров 12 или 13 открываютс  элементы И 30, 31 и импульсы за вок через эти элементы проход т на инверсные суммирующие входы реверсивных счетчиков 29, чем перевод т их в первое состо ние . При этом единичными потенциалами с выходов элементов ИЛИ 21 открываютс  элементы И 26. Следующие импульсы .за вок после обслуживани  второй фазы увеличивают состо ни  счетчиков 29. Когда соответствующие за вки переход т на повторное обслуживание первой фазы, т.е. когда триггеры 12 или 13 обнул ютс , обнул ющие импульсы через элементы И 26, далее через элементы ИЛИ ИЛИ 18 и открытые элементы И 22 (так как триггеры 12 успеют обнулитьс  и единичные потенциалы с их инверсных выходов открывают элементы И 22) проход т на инверсные нулевые входы триггеров 13, чем перевод т их в нулевое состо ние, т.е. происходит имитаци  поступлени  за вки из второй очереди, где она ожидала повторного обслуживани  первой фазы, на повторное обслуживание первой фазы. .Geors 12 or 13 open the elements And 30, 31 and the pulses of the charge through these elements pass to the inverse summing inputs of the reversible counters 29, which bring them to the first state. In this case, the unit I. 26 opens with unit potentials from the outputs of the elements OR 21. The following pulses. After servicing the second phase, the states of the counters 29 increase. When the corresponding applications switch to re-servicing the first phase, i.e. when triggers 12 or 13 are zeroed, zeroing impulses through elements AND 26, then through elements OR OR 18 and open elements AND 22 (since triggers 12 will have time to zero and unit potentials from their inverse outputs open elements And 22) pass into inverse the zero inputs of the flip-flops 13, than transfer them to the zero state, i.e. An imitation of the application from the second stage, where it was awaiting re-servicing of the first phase, to re-servicing the first phase, is simulated. .

г g

30thirty

В устройстве предусмотрена также така  ситуаци , когда после первичного обслуживани  за вки в первой фазе втора  фаза оказываетс  зан той oбcлy живанием предьщущей за вки. Б этом случае за вки после обслуживани  пер- вой фазы поступают в первую очередь,The device also provides for such a situation, when, after the initial servicing of the application in the first phase, the second phase is occupied by the specific activity of the previous application. In this case, applications after the service of the first phase come first

35 а именно - на суммирующие инверсные входы реверсивных счетчиков 28 через открытые элементы И 23. Элементы И 23 открываютс  единичными потенциалами с пр мых выходов триггеров 14. Одновременно на обслуживании первой фазы и.в первой очереди может быть М за вок , т.е. если одна за вка обслуживаетс  в первой фазе, то в очереди мо- жет быть М-1 за вок. Если за вка, служенна  в первой фазе, при наличии М-1 за вок в первой очереди переходит в эту же очередь, т.е. в очереди становитс  М за вок, то единичные сигналы формируютс  на выходах элементов35 namely, to summing inverse inputs of reversible counters 28 through open elements AND 23. Elements And 23 are opened by single potentials from the direct outputs of the flip-flops 14. At the same time, the first phase can be serviced by the first phase, i.e. if one application is serviced in the first phase, then the queue may be M-1 per wok. If the application is serviced in the first phase, in the presence of M-1, the quotation in the first stage goes into the same queue, i.e. the queue becomes the M order, then single signals are formed at the outputs of the elements

4040

И 24 и в этом случае за вки не прохо And 24, and in this case, the application does not pass

ствующий канал обслуживани . Если в момент перехода за вки на повторное обслуживание первой фазы триггеры 12 оказьтаютс  зан тыми обслуживанием очередных за вок, то нулевыми потенциалами с их инверсных выходов блокируютс  элементы И 22, чем не пропускают за вки на входы триггеров 13, Единичным потенциалом с выходом тригд т в соответствующую модель обслуживающего прибора. По мере освобождени  второй фазы обслуживани  в моменты времени поступлени  с выходов бло- 55 ка 11 обнул ющих импульсов эти импуль- сы своими задними фронтами через элементы И 25 уменьшают состо ни  счетчиков 28 и перевод т в единичное состо ние триггеры 14, чем иммитируетс service channel. If at the moment of transfer of the application for re-servicing of the first phase, the triggers 12 turn out to be occupied by servicing the next applications, then the zero potentials from their inverse outputs block And 22 elements, which do not allow the inputs to the inputs of the triggers 13 to be blocked. corresponding model of the service device. With the release of the second service phase at the time of arrival from the outputs of block 55 of the zeroing impulses, these pulses, with their hind fronts through elements 25, reduce the states of the counters 28 and the triggers 14 are translated into one state, thereby simulating

поступление за вок из очереди на обслуживание второй фазы.arrival of wakes from the queue for the service of the second phase.

ФорFore

мулаmule

ff

изобретени the invention

Устройство дл  моделировани  двух- канальной системы массового обслуживани , содержащее управл ющий триггер , шесть элементов И, первый блок генераторов случайных импульсов обслуживани  и два канала обслуживани , каждый из которых содержит два реверсивных счетчика, два формировател  импульсов, семь элементов И, шесть элементов ИЛИ, в каждом канале обслуживани  разр дные выходы первого реверсивного счетчика соединены соответственно с входами первого элемента И и входами первого элемента ИЛИ, выход которого подключен к первому входу второго элемента И, выходы третьего и четвертого элементов И соединены соответственно с первым и вторым входами второго элемента ИЛИ, раз р дные выходы второго реверсивного счетчика подключены соответственно к входам третьего элемента ИЛИ, выход которого соединен с первым входом п того элемента И, пр мой выход перво го триггера соединен с входом первого формировател  импульсов, входы управл ющего триггера  вл ютс  входами установки режима работы устройства, пр мой выход управл ющего триггера соеди нен с первым входом первого элемента И устройства, а инверсный выход триггера управлени  подключен к первому входу второго элемента И устройства, вторые входы первого и второго эле- ментов И устройства и первые входы третьего и четвертого элементов И объединены и  вл ютс  информационным входом устройства, выход первого элемента И устройства соединен с первым вхо дом п того элемента И устройства и выходом четвертого элемента И устройства , выход второго элемента И устройства подключен к первому входу шестого элемента И устройства и выходу тре- тьего элемента И устройства, первый и второй выходы первого блока генераторов случайных импульсов обслуживани  подключены соответственно к единичным входам первых триггеров перво- го и второго каналов обслуживани , отличающеес  тем, что, с целью расширени  функциональных возможностей путем моделировани  многофазных систем массового обслуживани  с повторным обслуживанием в одной из фаз, оно дополнительно содержит второй блок генераторов случайных импульсов обслуживани , а каждый канал обслуживани  дополнительно содержит третий триггер, п тый и шестой элементы ИЛИ, причем в каждом канапе обслуживани  пр мой выход первого триггера соединен с первым входом четвертого элемента ИЛИ и первым входом четвертого элемента И, а инверсный выход первого триггера подключен к первому входу шестого элемента И, выход которого соединен с инверсным нулевым входом второго триггера, пр мой выход которого подключен к второму входу четвертого элемента ИЛИ и первому входу третьего элемента И, вторые входы третьего и четвертого элементов И подключены к выходу второго формировател  импульсов и первому входу п того элемента ИЛИ, выход которого соединен с вторым входом шестого элемента И, а второй вход п того элемента ИЛИ и вычитающий вход второго реверсивног счетчика соединены с выходом п того элемента И, выход второго элемента ИЛИ соединен с суммирующим входом второго реверсивного счетчика, а выход первого формировател  импульсов подключен к первому входу шестого элемента ИЛИ и первому входу седьмого элемента И, выход которого соединен с суммирующим входом первого реверсивного счетчика, вычитающий вход которого подключен к выходу второго элемента И и второму входу шестого элемента ИЛИ, выход которого подключен к инверсному нулевому входу третьего триггера, пр мой выход которого соединен с входом второго формировател  рмпульсов и вторым входом седьмого элемента И, а выход первого элемента И подключен к третьему входу четвертого элемента ИЛИ, выходы четвертых элементов ИЛИ первого и второго каналов обслуживани  подключены к вторым входам соответственно третьего и четвертого элементов И устройства и к инверсным входам соответственно п того и шестого элементов И устройства, первый выход первого блока генераторов случайных импульсов обслуживани  соединен с единичным входом второго триггера и BtopbiM входом п того элемента И пер- вЬго канала обслуживани , йторой выход первого блока генераторов случайных импульсов обслуживани  подключен к единичному входу второго триггера и второму входу п того элемента И второго канала обслуживани , первый выход второго блока генераторов случайных импульсов обслуживани  соедшен с единичным входом третьего триггера и вторым входом второго элемента И первого канАла обслуживани , а второй выход второго генератора случай1603397A device for simulating a two-channel queuing system comprising a control trigger, six AND elements, a first block of random service pulse generators and two service channels, each of which contains two reversible counters, two pulse shapers, seven AND elements, six OR elements, in each service channel, the bit outputs of the first reversible counter are connected respectively to the inputs of the first AND element and the inputs of the first OR element, the output of which is connected to the first input The second element And, the outputs of the third and fourth elements And are connected respectively to the first and second inputs of the second element OR, the distant outputs of the second reversible counter are connected respectively to the inputs of the third element OR, the output of which is connected to the first input of the fifth element And, direct output the first trigger is connected to the input of the first pulse generator; the inputs of the control trigger are inputs of setting the operating mode of the device; the direct output of the control trigger is connected to the first input of the first element nA and devices, and the inverse output of the control trigger is connected to the first input of the second element AND device, the second inputs of the first and second elements AND devices and the first inputs of the third and fourth elements AND are combined and are the information input of the device, the output of the first element AND devices are connected with the first input of the fifth element And the device and the output of the fourth element And the device, the output of the second element And the device is connected to the first input of the sixth element And the device and the output of the third element And the device The first and second outputs of the first block of random service pulse generators are connected to the single inputs of the first triggers of the first and second service channels, respectively, characterized in that, in order to extend the functionality by simulating multi-phase queuing systems it further comprises a second block of random service pulse generators, and each service channel further comprises a third trigger, fifth and sixth elements OR, and in each service canap the direct output of the first trigger is connected to the first input of the fourth element OR and the first input of the fourth element AND, and the inverse output of the first trigger is connected to the first input of the sixth element AND, the output of which is connected to the inverse zero input of the second trigger, the direct output of which is connected to the second input of the fourth element OR and the first input of the third element AND, the second inputs of the third and fourth elements AND are connected to the output of the second pulse generator and the first to One of the fifth OR element, the output of which is connected to the second input of the sixth AND element, and the second input of the fifth OR element and the subtractive input of the second reversible counter are connected to the output of the fifth AND element, the output of the second OR element, and the output of the first pulse shaper is connected to the first input of the sixth element OR and the first input of the seventh element AND, the output of which is connected to the summing input of the first reversible counter, the subtracting input of which is connected to the output The second element And the second input of the sixth OR element, the output of which is connected to the inverse zero input of the third trigger, the direct output of which is connected to the input of the second driver of the pulses and the second input of the seventh element And, and the output of the first element AND, connected to the third input of the fourth element OR, the outputs of the fourth OR elements of the first and second service channels are connected to the second inputs of the third and fourth elements of the device AND, respectively, and the inverse inputs of the fifth and sixth elements, respectively In the device, the first output of the first block of random service pulse generators is connected to the single input of the second trigger and the BtopbiM input of the fifth element of the first service channel, the second output of the first block of random service pulse generators is connected to the single input of the second trigger and the second input of the fifth element And the second service channel, the first output of the second block of random pulse service generators is connected to the single input of the third trigger and the second input of the second element And the first second channel of service, and the second output of the second generator case1603397

10ten

ных импульсов обслуживани  подключен к единичному входу третьего триггера и второму входу второго элемента И второго канала обслуживани , а выходы п того и шестого элементов И устройства соединены с инверсными нулевыми входами первых триггеров соответственно первого и второго каналов обслуживани .The service pulses are connected to the single input of the third trigger and the second input of the second element AND of the second service channel, and the outputs of the fifth and sixth elements of the device AND are connected to the inverse zero inputs of the first triggers of the first and second service channels, respectively.

Claims (1)

Формула изобретенияClaim Устройство для моделирования двухканальной системы массового обслуживания, содержащее управляющий триггер, шесть элементов И, первый блок генераторов случайных импульсов обслуживания и два канала обслуживания, каждый из которых содержит два реверсивных счетчика, два формирователя импульсов, семь элементов И, шесть элементов ИЛИ, в каждом канале обслуживания разрядные выходы первого реверсивного счетчика соединены соответственно с входами первого элемента И и входами первого элемента ИЛИ, 20 выход которого подключен к первому входу второго элемента И, выходы третьего и четвертого элементов И соединены соответственно с первым и вторым входами второго элемента ИЛИ, раз-25 рядные выходы второго реверсивного счетчика подключены соответственно к входам третьего элемента ИЛИ, выход которого соединен с первым входом пятого элемента И, прямой выход перво-JO го триггера соединен с входом первого формирователя импульсов, входы управляющего триггера являются входами установки режима работы устройства, прямой выход управляющего триггера соединен с первым входом первого элемента И устройства, а инверсный выход триггера управления подключен к первому входу второго элемента И устройства, вторые входы первого и второго эле- до ментов И устройства и первые входы третьего и четвертого элементов И объединены и являются информационным входом устройства, выход первого элемента И устройства соединен с первым вхо-45 дом пятого элемента И устройства и выходом четвертого элемента И устройства, выход второго элемента И устройства подключен к первому входу шестого элемента И устройства и выходу тре- jq тьего элемента И устройства, первый и второй выходы первого блока генераторов случайных импульсов обслуживания подключены соответственно к единичным входам первых триггеров перво- $$ го и второго каналов обслуживания, отличающееся тем, что, с целью расширения функциональных возможностей путем моделирования много фазных систем массового обслуживания с повторным обслуживанием в одной из фаз, оно дополнительно содержит второй блок генераторов случайных импульсов обслуживания, а каждый канал обслуживания дополнительно содержит третий триггер, пятый и шестой элементы ИЛИ, причем в каждом канале обслуживания прямой выход первого триггера соединен с первым входом четвертого элемента ИЛИ и первым входом четвертого элемента И, а инверсный выход первого триггера подключен к первому входу шестого элемента И, выход которого соединен с инверсным нулевым входом второго триггера, прямой выход которого подключен к второму входу четвертого элемента ИЛИ и первому входу третьего элемента И, вторые входы третьего и четвертого элементов И подключены к выходу второго формирователя импульсов и первому входу пятого элемента ИЛИ, выход которого соединен с вторым входом шестого элемента И, а второй вход пятого элемента ИЛИ и вычитающий вход второго реверсивного счетчика соединены с выходом пятого элемента И, выход второго элементаA device for simulating a two-channel queuing system containing a control trigger, six AND elements, a first block of random service pulse generators and two service channels, each of which contains two reverse counters, two pulse shapers, seven AND elements, six OR elements, in each channel service bit outputs of the first reversible counter are connected respectively to the inputs of the first AND element and the inputs of the first OR element, 20 the output of which is connected to the first input of the second AND element, the outputs of the third and fourth AND elements are connected respectively to the first and second inputs of the second OR element, the 25 outputs of the second reverse counter are connected respectively to the inputs of the third OR element, the output of which is connected to the first input of the fifth AND element, the direct output is -JO of the trigger is connected to the input of the first pulse shaper, the inputs of the control trigger are inputs of the device operating mode setting, the direct output of the control trigger is connected to the first input of the first element a And the device, and the inverse output of the control trigger is connected to the first input of the second element And the device, the second inputs of the first and second elements And the device and the first inputs of the third and fourth elements And are combined and are the information input of the device, the output of the first element And the device is connected with the first in-45 house of the fifth element AND device and the output of the fourth element AND device, the output of the second element AND device is connected to the first input of the sixth element AND device and the output of the third element AND device jq two, the first and second outputs of the first block of random service pulse generators are connected respectively to the single inputs of the first triggers of the first and second service channels, characterized in that, in order to expand the functionality by modeling multi-phase queuing systems with repeated service in one of the phases, it additionally contains a second block of random service pulse generators, and each service channel additionally contains a third trigger, fifth and sixth electric OR, and in each service channel, the direct output of the first trigger is connected to the first input of the fourth OR element and the first input of the fourth AND element, and the inverse output of the first trigger is connected to the first input of the sixth AND element, the output of which is connected to the inverse zero input of the second trigger, direct the output of which is connected to the second input of the fourth OR element and the first input of the third AND element, the second inputs of the third and fourth elements AND are connected to the output of the second pulse shaper and the first input the first OR element, the output of which is connected to the second input of the sixth AND element, and the second input of the fifth OR element and the subtracting input of the second reverse counter are connected to the output of the fifth AND element, the output of the second element ИЛИ соединен с суммирующим входом второго реверсивного счетчика, а выход первого формирователя импульсов подключен к первому входу шестого элемента ИЛИ и первому входу седьмого элемента И, выход которого соединен с суммирующим входом первого реверсивного счетчика, вычитающий вход которого подключен к выходу второго элемента И и второму входу шестого элемента ИЛИ, выход которого подключен к инверсному нулевому входу третьего триггера, прямой выход которого соединен с входом второго формирователя импульсов и вторым входом седьмого элемента И, а выход первого элемента И подключен к третьему входу четвертого элемента ИЛИ, выходы четвертых элементов ИЛИ первого и второго каналов обслуживания подключены к вторым входам соответственно третьего и четвертого элементов И устройства и к инверсным входам соответственно пятого и шестого элементов И устройства, первый выход первого блока генераторов случайных импульсов обслуживания соединен с единичным входом второго триггера и вторым входом пятого элемента И первЬго канала обслуживания, второй выход первого блока генераторов случай9 1603397 ных импульсов обслуживания подключен к единичному входу второго триггера и второму входу пятого элемента И второго канала обслуживания, первый выход второго блока генераторов случайных импульсов обслуживания соединен с единичным входом третьего триггера и вторым входом второго элемента И первого канала обслуживания, а второй выход второго генератора случайных импульсов обслуживания подключен к единичному входу третьего триггера и второму входу второго элемента И второго канала обслуживания, а выходы пятого и шестого элементов И устройст· ва соединены с инверсными нулевыми входами первых триггеров соответственно первого и второго каналов обслужило вания.OR is connected to the summing input of the second reversible counter, and the output of the first pulse shaper is connected to the first input of the sixth element OR and the first input of the seventh element AND, the output of which is connected to the summing input of the first reversing counter, the subtracting input of which is connected to the output of the second element And and the second input of the sixth OR element, the output of which is connected to the inverse zero input of the third trigger, the direct output of which is connected to the input of the second pulse shaper and the second input of the seventh ele ent, and the output of the first AND element is connected to the third input of the fourth OR element, the outputs of the fourth OR elements of the first and second service channels are connected to the second inputs of the third and fourth elements AND devices, respectively, and to the inverse inputs of the fifth and sixth elements AND devices, respectively, the first output the first block of random service pulse generators is connected to a single input of the second trigger and the second input of the fifth element AND of the first service channel, the second output of the first block is the generator Case 9 1603397 pulses service connected to a single input of the second flip-flop and a second input of the fifth element and the second service channel, a first output of the second block of random maintenance pulse generators connected to a single input of the third flip-flop and a second input of the second AND gate of the first service channel, and the second output the second random service pulse generator is connected to a single input of the third trigger and the second input of the second element AND of the second service channel, and the outputs of the fifth and sixth And lementov ustroyst · va connected to zero inverted inputs of the first flip-flops of the first and second channels serviced Bani.
SU884617596A 1988-12-08 1988-12-08 Device for modeling two-channel queuing system SU1603397A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU884617596A SU1603397A1 (en) 1988-12-08 1988-12-08 Device for modeling two-channel queuing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU884617596A SU1603397A1 (en) 1988-12-08 1988-12-08 Device for modeling two-channel queuing system

Publications (1)

Publication Number Publication Date
SU1603397A1 true SU1603397A1 (en) 1990-10-30

Family

ID=21413980

Family Applications (1)

Application Number Title Priority Date Filing Date
SU884617596A SU1603397A1 (en) 1988-12-08 1988-12-08 Device for modeling two-channel queuing system

Country Status (1)

Country Link
SU (1) SU1603397A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5914035A (en) * 1995-03-07 1999-06-22 Lucas Industries Plc Apparatus for separating water from a fluid

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР N 1481790, кл. G 06 F 15/20, 1987. Авторское свидетельство СССР № 1388885, кл. G 06 F 15/20, 1986. *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5914035A (en) * 1995-03-07 1999-06-22 Lucas Industries Plc Apparatus for separating water from a fluid

Similar Documents

Publication Publication Date Title
SU1603397A1 (en) Device for modeling two-channel queuing system
SU1080146A1 (en) Device for simulating queueing systems
SU1388885A1 (en) Device for simulating queueing systems
SU1481790A1 (en) Queueing system simulator
SU1451720A1 (en) Device for modeling two-channel mass service system
SU1432551A1 (en) Device for simulating mass service systems
RU68728U1 (en) TELECOMMUNICATION SYSTEM TRAFFIC SERVICE MODEL
SU1024929A1 (en) Device for simulating servicing requests with different priorities
SU1307464A2 (en) Stochastic device for simulating two-channel queueing system
RU120258U1 (en) DEVICE FOR MODELING MASS SERVICE SYSTEMS
SU1383382A1 (en) Device for simulating queueing systems
SU1305706A1 (en) Device for simulating process for servicing requests with different priorities
SU1196886A1 (en) Microprocessor device for simulating queueing systems
SU1709339A1 (en) Queuing system simulator
SU840915A1 (en) Device for simulating mass servicing systems
SU1532943A1 (en) Device for modelling queueing systems
SU1095187A1 (en) Device for simulating queueing systems
RU2020575C1 (en) Device for modelling two-channel mass service system
SU1605252A1 (en) Device for modeling queuing system
SU1649563A1 (en) Device for simulating a dual channel queueing system
SU1661783A1 (en) Dual-channel queueing system simulator
SU807309A1 (en) Device for simulating mass servicing systems
SU1322303A1 (en) Device for simulating the queueing systems
SU1206796A1 (en) Device for simulating process for servicing requests with different priorities
SU1716533A1 (en) Device for simulation of systems of waiting system