RU1783539C - Device for modelling of queueing systems - Google Patents

Device for modelling of queueing systems

Info

Publication number
RU1783539C
RU1783539C SU894720685A SU4720685A RU1783539C RU 1783539 C RU1783539 C RU 1783539C SU 894720685 A SU894720685 A SU 894720685A SU 4720685 A SU4720685 A SU 4720685A RU 1783539 C RU1783539 C RU 1783539C
Authority
RU
Russia
Prior art keywords
input
output
inputs
service
counter
Prior art date
Application number
SU894720685A
Other languages
Russian (ru)
Inventor
Александр Григорьевич Тягунов
Станислав Николаевич Львов
Дмитрий Николаевич Шапошников
Original Assignee
Войсковая часть 03444
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 Войсковая часть 03444 filed Critical Войсковая часть 03444
Priority to SU894720685A priority Critical patent/RU1783539C/en
Application granted granted Critical
Publication of RU1783539C publication Critical patent/RU1783539C/en

Links

Landscapes

  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

Изобретение относитс  к специализированным средствам вычислительной техники и может быть использовано дл  моделировани  работы систем массового обслуживани . Цель изобретени  - расширение функциональных возможностей за счет моделировани  адаптации числа используемых каналов к интенсивности входного потока за вок. Устройство содержит п ть триггеров, шесть элементов ИЛИ, семь элементов И, генератор входного потока за вок , генератор импульсов, два регистра, четыре схемы сравнени , три суммирующих счетчика, реверсивный счетчик, два элемента задержки, два элемента НЕ, блок распределени  за вок, группу каналов обслуживани  за вок, генератор случайных импульсов обслуживани . Изобретение позвол ет расширить функциональные возможности устройства за счет обеспечени  автоматического решени  задачи определени  рационального числа каналов в системах массового-обслуживани , в которых должны обслуживатьс  все поступившие за вки без потерь за цикл моделировани . 1 ил. сл СThe invention relates to specialized computing tools and can be used to simulate the operation of queuing systems. The purpose of the invention is to expand functionality by simulating the adaptation of the number of channels used to the intensity of the input stream per wok. The device comprises five triggers, six OR elements, seven AND elements, an input w / o generator, a pulse generator, two registers, four comparison circuits, three totalizing counters, a reversing counter, two delay elements, two NOT elements, a wok distribution unit, wok service channel group; random service pulse generator. The invention allows to expand the functionality of the device by providing an automatic solution to the problem of determining the rational number of channels in mass-service systems, in which all applications received must be served without loss per simulation cycle. 1 ill. sl c

Description

Изобретение относитс  к специализированным средствам вычислительной техники , а именно к устройствам дл  моделировани  систем массового обслуживани .The invention relates to specialized computing tools, and in particular, to devices for simulating queuing systems.

Цель изобретени  - расширение функциональных возможностей за счет моделировани  адаптации числа используемых каналов к интенсивности входного потока за вок.The purpose of the invention is to expand functionality by simulating the adaptation of the number of channels used to the intensity of the input stream per wok.

Устройство содержит первый 1 и второй 2 триггеры, второй 3, первый 4 и третий 5 элементы ИЛИ, реверсивный счетчик 6 числа зан тых каналов обслуживани  за вок, первый элемент И 7, блок распределени  за вок 8, состо щий из генератора 9 тактовых импульсов, элемента И 10, счетчика 11, дешифратора 12, наборного пол  13, группуThe device comprises first 1 and second 2 triggers, second 3, first 4 and third 5 OR elements, a reversible counter 6 for the number of occupied service channels per wok, first element And 7, a distribution block for wok 8, consisting of a clock generator 9, element And 10, counter 11, decoder 12, type-setting floor 13, group

каналов 14 обслуживани  за вок кажда  из которых состоит из элементов И-15-18, элемента ИЛИ 19, элемента задержки 20, триггера 21 и формировател  импульсов 22, генератор 23 случайных импульсов обслуживани , состо щий из генератора случайного потока импульсов 24, элементов 25 задержки и наборного пол  26, третий триггер 27, со входами 28, 29 установки режима работы устройства, генератора входного потока за вок 30, второй 31, третий 32 и четвертый 33 элементы И, четвертый 34 и п тый 35 триггеры, п тый 36, шестой 37 и седьмой 38 элементы И, четвертый 39, п тый 40, шестой 41 элементы ИЛИ, генератор 42 импульсов, третью 43, вторую 44, первую 45 и четвертую 46 схемы сравнени , второй 47 и первый 48 элементы RE, второй 49 иService channels 14 for each of which consists of I-15-18 elements, OR element 19, delay element 20, trigger 21 and pulse shaper 22, a random service pulse generator 23 consisting of a random pulse stream generator 24, delay elements 25 and type-setting field 26, third trigger 27, with inputs 28, 29 setting the operating mode of the device, the input stream generator for wok 30, second 31, third 32 and fourth 33 elements And, fourth 34 and fifth 35 triggers, fifth 36, sixth 37 and seventh 38 elements And, fourth 39, fifth 40, sixth 41 OR elements, pulse generator 42, third 43, second 44, first 45 and fourth 46 comparison circuits, second 47 and first 48 RE elements, second 49 and

х|x |

0000

0000

слcl

соwith

первый 50 элементы задержки, третий 51, первый 52, второй 53 суммирующие счетчики , первый 54 и второй 55 регистры пам ти, вход 56 задани  начального числа каналов обслуживани  за вок, вход задани  времени цикла моделировани  57, вход 58 задани  числа циклов моделировани , вход 59 запуска устройства. Перед началом моделировани  триггеры 1,2, 34, 35, счетчики 6, 11, 51, 52, 53, регистры 54 и 55 установлены в нулевые состо ни . Состо ние триггера 27 безразлично. Триггеры 21 установлены в единичные состо ни . По входу 56 на , счетчик 51 записываетс  код пер-; воначального числа каналов обслуживани , начина  с которого осуществл етс  поиск рационального числа каналов дл  обслуживани  за вок. По входу 57 на регистр 54 записываетс  код времени текущего цикла моделировани . По входу 58 на регистр 55 заноситс  код числа циклов моделировани  (исход  из требуемой достоверности результатов моделировани ). По входу 28 или 29 подаетс  сигнал в зависимости от того случайное или детерминиро- ванное врем  обслуживани  за вок необходимо учитывать при моделировании. Сигнал начала моделировани  подаетс  по входу 59 и, пройд  элемент ИЛИ 39, устанавливает триггер 35 в единичное состо ние . Так как все каналы 14 свободны, то на выходе элемента И 37 присутствует разрещающий сигнал, тогда разрешающий сигнал с пр мого выхода триггера 35 через открытый элемент И 36 поступает на установку в единичное состо ние триггера 34 и на суммирующий вход счетчика 53, где по фронту этого сигнала происходит запись единицы в счетчик 53 (увеличение значени  кода счетчика 53 на единицу), а также - на установку в нулевое состо ние триггера 35. Разрешающий сигнал с выхода единичного состо ни  триггера 34 открывает элемент И 33 дл  прохождени  импульсов с генератора 42 на суммирующий вход счетчика 52, в котором формируетс  код текущего времени цикла; одновременно этот же сигнал открывает и элемент И 31 дл  прохождени  сигналов входного потока за вок от генератора 30. За вки генератора 30 через элемент И 31 и открытый элемент И 7 поступают на единичный вход триггера 1 и на суммирующий вход реверсивного счетчика 6. Как только в любом из каналов заканчиваетс  обслуживание за вки, сигнал в виде импульса с выхода этого канала поступает на соответствующий вход элемента ИЛИ 5, с выхода которого он проходит на вычитающий вход реверсивного счетчика 6, Значение количества за вок, подсчитанное счетчиком 6, уменьшаетс  на единицу. Распределение за вок между свободными каналами осуществл етс  блокомthe first 50 delay elements, the third 51, the first 52, the second 53 totalizers, the first 54 and second 55 memory registers, input 56 sets the initial number of service channels per wok, input sets the time of the simulation cycle 57, input 58 sets the number of simulation cycles, input 59 device startup. Before starting the simulation, triggers 1,2, 34, 35, counters 6, 11, 51, 52, 53, registers 54 and 55 are set to zero. The state of trigger 27 is indifferent. Triggers 21 are set to single states. At input 56 on, the counter 51 is written per-; the initial number of service channels, starting from which a rational number of service channels is sought. At input 57, a time code of the current simulation cycle is written to register 54. At input 58, a code for the number of simulation cycles (based on the required reliability of the simulation results) is entered into register 55. A signal is given at input 28 or 29, depending on whether the random or deterministic service time for an overnight stay needs to be taken into account in the simulation. A simulation start signal is provided at input 59 and, having passed the OR element 39, sets the trigger 35 to a single state. Since all channels 14 are free, an enable signal is present at the output of the And 37 element, then the enable signal from the direct output of the trigger 35 through the open And 36 element is supplied to the single state of the trigger 34 and to the summing input of the counter 53, where the edge of this signal, one is written to counter 53 (increasing the value of counter code 53 by one), and also to set the trigger 35 to zero. The enable signal from the output of the single state of trigger 34 opens the And 33 element for the passage of pulses from the gene Rathore 42 to a summing input of the counter 52, which is formed in the current time code cycle; at the same time, the I 31 element opens the same signal for passing the input stream signals behind the generator 30. The generator 30 applications pass through the I 31 element and the open I 7 element to the single input of trigger 1 and to the summing input of the reverse counter 6. As soon as any of the channels ends the service, the signal in the form of a pulse from the output of this channel goes to the corresponding input of the OR element 5, from the output of which it passes to the subtracting input of the reverse counter 6, the value of the number of woks, the count by 6, decreases by one. Distribution of reservation between free channels is carried out by the block

8 следующим образом. В период между поступлени ми за вок триггер 2 находитс  в единичном состо нии, и сигналы опроса свободных каналов от генератора тактовых импульсов 9 через открытый элемент И 108 as follows. In the period between receipts for woks, trigger 2 is in a single state, and signals are polled for free channels from a clock generator 9 through an open element And 10

поступают на суммирующий вход счетчика 11, который на своих выходах формирует двоичные коды номеров каналов обслуживани  от 1 до К, где К - текущее значение кода на счетчике 51. В момент совпадени arrive at the summing input of the counter 11, which at its outputs generates binary codes of the numbers of the service channels from 1 to K, where K is the current value of the code on the counter 51. At the time of coincidence

кодов на счетчиках 11 и 51 на выходе схемы сравнени  43 формируетс  сигнал высокого уровн , который с задержкой на элементе задержки 50 на врем , достаточное дл  определени  свободногоcodes at the counters 11 and 51 at the output of the comparison circuit 43, a high-level signal is generated which, with a delay at the delay element 50, is sufficient for a time to determine the free

канала, поступает на вход установки нулевого состо ни  счетчика 11; по фронту этого сигнала счетчик 11 обнул етс , и цикл формировани  номеров каналов обслуживани  на выходах разр дов счетчика 11 повтор етс . Двоичные коды номеров каналов обслу- живани  за вок со счетчика 11 поступают на дешифратор 12, с выходов которого через наборное поле 13 (коммутаци  на наборном поле 13 определ етс  пор дком опроса каналов обслуживани ) сигналы опроса поступают на вторые входы соответствующих элементов И 15 каналов 14 обслуживани  за вок. При первом случайном совпадении на каком-то из элементов И 15 двух сигналов - сигнала свободного канала с выхода единичного состо ни  триггера 21 соответствующего канала и сигнала опроса из блока 8, - на выходе соответствующего элемента И 1 б канала 14 обслуживани channel, is supplied to the input of setting the zero state of the counter 11; on the edge of this signal, counter 11 is reset, and the cycle of generating service channel numbers at the bit outputs of counter 11 is repeated. The binary codes of the service channel numbers from the counter 11 are sent to the decoder 12, from the outputs of which through the dialing field 13 (switching on the dialing field 13 is determined by the polling of the service channels) the polling signals are sent to the second inputs of the corresponding AND elements 15 of the channels 14 Wok service. When the first random coincidence on one of the AND elements 15 of two signals — the free channel signal from the output of the single state of the trigger 21 of the corresponding channel and the polling signal from block 8 — at the output of the corresponding element And 1 b of the service channel 14

за вок по вл етс  сигнал, который поступает через элемент ИЛИ 4 на вход установки нулевого состо ни  триггера 2. Триггер 2 этим сигналом устанавливаетс  в нулевое состо ние и запрещает импульсам опросаA signal appears which arrives through the OR 4 element to the input of setting the zero state of trigger 2. Trigger 2 with this signal is set to zero and prohibits polling pulses

по вл тьс  на выходе элемента А 10 блока 8 распределени  за вок. Таким образом поиск свободного канала в период между поступлени ми за вок заканчиваетс , в результате чего на выходе одного из элементов И 15 присутствуют два сигнала сигнал свободного канала и сигнал опроса. Поступивша  за вка из генератора 30 через открытый элемент И 7 устанавливает триггер 1 в единичное состо ние, при которомappear at the output of element A 10 of the wok allocation unit 8. Thus, the search for a free channel in the period between acquisitions ends, as a result of which two signals of a free channel signal and a polling signal are present at the output of one of the AND elements 15. Received an application from the generator 30 through the open element And 7 sets the trigger 1 in a single state, in which

сигнал с его выхода поступает на входы всех элементов И 15. При совпадении на каком- то из элегчентов И 15 трех сигналов - входной за вки от триггера 1, сигнала свободного каната от соответствующегоthe signal from its output goes to the inputs of all elements of And 15. If three of the signals coincide at one of the And 15 elements - the input application from trigger 1, the signal of the free rope from the corresponding

триггера 21 сигнала опроса из блока 8 - наtrigger 21 of the polling signal from block 8 - on

выходе - этого элемента И 15 по вл етс  сигнал (за вка), который поступает на вход соответствующего элемента задержки 20 канала обслуживани  и одновременно через элемент ИЛИ 3 устанавливает в нулевое состо ние триггер 1 и в единичное состо - ние триггера 2. Сигналы опроса свободных каналов обслуживани  от генератора 9 через открытый элемент И 10, счетчик 11, дешифратор 12 и наборное поле 13 поступают из блока 8 на соответствующие входы эле- ментов И 15 дл  поиска очередного свободного канала в период между поступлени ми за вок. Таким образом, за вка, поступивша  с выхода одного из элементов И 15 на вход соответствующего элемента задержки 20 канала обслуживани  за вок, устанавливает в нулевое состо ние триггер 21. При этом соответствующий сигнал о зан тости канала с пр мого выхода триггера 21 поступает на входы соответствующих элементов И 16 и 15. Обслуживание за вки е каналах обслуживани  за вок 14 может происходить в двух режимах: режим с детерминированным временем обслуживани , равным времени задержки в элементе задержки 20; режим со случайным временем обслуживани , определ емым генератором 23. Управление режимом обслуживани  осуществл ет триггер 27. Установка триггера 27 в одно или другое состо ние осуществл етс  сигналами, поступающими по соответствующим входам 28 и 29. При единичном состо нии триггера 27, когда с его выхода на вход элемента И 18 канала обслуживани  за вок 14 поступа- ет разрешающий сигнал, обслуживание за вки происходит следующим обра- зо м. Импульсы с выхода генератора 23 поступают на входы элементов И 18 и далее через элемент ИЛИ 19 на вход триггера 21. При переходе триггера 21 из нулевого состо ни  (состо ние зан тости канала) в единичное (свободное состо ние канала) на выходе формировател  22 импульсов по вл етс  импульс окончани  обслуживани . При нулевом состо нии триггера 27 единичным (разрешающим) сигналом с его выхода открываетс  элемент И 17 канала обслуживани  за вок, и обслуживание за вок в данном канале происходит с посто нным временем обслуживани . При этом очередна  за вка поступает в соответствующий канал обслуживани  за вок, где подаетс  на вход элемента 20 задержки и вход триггера 21, перевод  его в нулевое состо ние. Через врем  задержки эта за вка через элементы И 17 и ИЛИ 19 поступает на другой вход триггера 21, перевод  его в единичное состо ние, что имитирует момент окончани  обслуживани  за вки в данном канале. В случае когда на реверсивном счетчике 6, в результате поступлени  за вок с генератора 30, значение кода достигнет значени  К, где К -текущее значение кода на счетчике 51, на выходе схемы сравнени  44 формируетс  низкий уровень сигнала, который закрывает элемент И 7 и через элемент НЕ 48 открывает элемент И 32. Эта ситуаци  говорит о том, что производительность моделируемой системы недостаточна дл  обработки всего входного потока за вок на цикле моделировани . Поэтому следующий импульс генератора 30 через открытые элементы И 31 и 32 поступает на суммирующий вход счетчика 51, увеличива  значение его кода на единицу. Этим имитируетс  увеличение числа каналов обслуживани  на единицу , то есть производительность системы увеличиваетс . Этот же импульс с выхода элемента И 32 поступает на обнуление счетчика 53, на котором формируетс  код текущего числа циклов, и обнул ет его. Таким образом, отсчет текущего количества циклов моделировани  начинаетс  снова. Одновременно , этот же сигнал с выхода элемента И 32, пройд  элемент ИЛИ 41, устанавливает триггер 34 в нулевое состо ние , чем прекращаетс  прохождение импульсов генераторов 30 и 42 через элементы И 31 и 33 соответственно, а пройд  через элемент ИЛИ 40 и элемент задержки 49 на врем  переходных процессов в счетчике 52, поступает на вход установки нулевого состо ни  счетчика 52, обнул   его, а пройд  через элемент И 38, поступает на вход элемента ИЛИ 39 в качестве сигнала начала моделировани . То есть, начинаетс  цикл моделировани  функционировани  системы, но уже с увеличенным на единицу (по сравнению с предыдущим циклом моделировани ) числом каналов обслуживани . Наращивание числа каналов обслуживани  происходит до тех пор, пока все за вки будут обслужены без потерь на заданном количестве циклом моделировани , или необходимое число каналов обслуживани  дл  удовлетворени  всего входного потока за вок без потерь превысит допустимое значение. Если за врем  цикла моделировани  все за вки генератора 30 ,обслужены без потерь, то в момент равенства кодов времени на счетчике 52 и регистре 54 на выходе схемы сравнени  45 формируетс  сигнал высокого уровн , который , пройд  через элемент - ИЛИ 41, поступает на вход установки нулевого состо ни  триггера 34, устанавлива  его вthe output of this element And 15 there is a signal (application), which is fed to the input of the corresponding delay element 20 of the service channel and at the same time through the element OR 3 sets the trigger 1 to the zero state and to the single state of the trigger 2. Interrogation signals free service channels from the generator 9 through the open element And 10, the counter 11, the decoder 12 and the dial field 13 come from block 8 to the corresponding inputs of the elements And 15 to search for the next free channel in the period between receipts for woks. Thus, the application received from the output of one of the elements And 15 to the input of the corresponding delay element 20 of the service channel for the wok sets the trigger 21 to zero. The corresponding signal about the channel occupancy from the direct output of the trigger 21 is fed to the inputs corresponding elements And 16 and 15. Serving the application of service channels for wok 14 can occur in two modes: a mode with a determinate service time equal to the delay time in the delay element 20; the mode with random service time determined by the generator 23. The control of the service mode is carried out by the trigger 27. Setting the trigger 27 in one or another state is carried out by signals arriving at the corresponding inputs 28 and 29. When the trigger 27 is in a single state, when the output to the input of the element And 18 of the service channel for wok 14 receives an enable signal, servicing of applications is as follows. The pulses from the output of the generator 23 are fed to the inputs of the And 18 elements and then through the OR 19 element to the trigger input Step 21. When the trigger 21 transitions from the zero state (channel busy state) to the single (free channel state), the end of service pulse appears at the output of the pulse former 22. When the trigger 27 is in a zero state, a single (enable) signal from its output opens the wok service element And 17, and wok service in this channel occurs with a constant service time. In this case, the next application enters the corresponding service channel for the application, where it is fed to the input of the delay element 20 and the input of the trigger 21, bringing it to the zero state. After the delay time, this application through the elements And 17 and OR 19 arrives at the other input of the trigger 21, bringing it into a single state, which simulates the moment of the end of service of the applications in this channel. In the case when on the reverse counter 6, as a result of transferring from the generator 30, the code value reaches the value K, where K is the current code value on the counter 51, a low signal is generated at the output of the comparison circuit 44, which closes the And 7 element and through the HE 48 element opens the AND 32 element. This situation indicates that the performance of the simulated system is insufficient to process the entire input stream in advance during the simulation cycle. Therefore, the next pulse of the generator 30 through the open elements And 31 and 32 is fed to the summing input of the counter 51, increasing the value of its code by one. This simulates an increase in the number of service channels per unit, i.e., system performance is increased. The same pulse from the output of the And 32 element arrives at zeroing the counter 53, on which the code of the current number of cycles is generated, and zeroing it. Thus, the count of the current number of simulation cycles starts again. At the same time, the same signal from the output of the AND 32 element, passed through the OR 41 element, sets the trigger 34 to the zero state, which stops the pulses of the generators 30 and 42 from passing through the And 31 and 33 elements, respectively, and passes through the OR 40 element and the delay element 49 during transients in the counter 52, it enters the zero-state input of the counter 52, nullifies it, and after passing through the AND 38 element, it enters the OR element 39 as an input to the simulation. That is, the system operation simulation cycle begins, but with a number of service channels increased by one (compared to the previous simulation cycle). An increase in the number of service channels occurs until all applications are serviced without loss on a given number by a simulation cycle, or the required number of service channels to satisfy the entire input stream without loss exceeds the acceptable value. If during the simulation cycle all applications of the generator 30 are serviced without loss, then at the time of equal time codes on the counter 52 and the register 54 at the output of the comparison circuit 45, a high-level signal is generated, which, passing through the element - OR 41, is fed to the installation input trigger state 34 by setting it to

нулевое состо ние и оканчива  тем самым цикл моделировани . Этот же сигнал, пройд  элемент ИЛИ 40, с задержкой на элементе задержки 49 обнул ет счетчик 52, подготавлива  его к началу очередного цикла , и, пройд  через элемент И 38, поступает на элемент ИЛИ 39 как сигнал начала моделировани  на новом цикле. При этом на счетчике 51 будет хранитьс  код числа каналов , при котором обслуживаетс  весь входной поток за вок без потерь на предыдущем цикле моделировани , а на счетчике 53 будет сформирован код номера текущего цикла моделировани . В случае , если коды на счетчике 53 и регистре 55 сравн ютс , то на выходе схемы сравнени  46 по вл етс  сигнал высокого уровн  (разрешающий ), который через элемент НЕ 47 закрывает элемент И 38, свидетельству  о том, что прошло заданное число циклов моделировани , и на не одном из них не произошло потери за вок входного потока. Таким образом, если на этом цикле моделировани  все за вки входного потока будут обработаны без потерь, то сигнал с выхода схемы сравнени  45 (когда коды времени цикла на счетчике 62 и регистре 54 сравн ютс ) установит в нулевые состо ни  триггер 34 и счетчик 52, а на вход элемента ИЛИ 39 в качестве сигнала начала моделировани  не пройдет, так как закрыт элемент И 38. В результате произойдет окончание мо- делировани , а но счетчике 51 будет зафиксирован код рационального числа каналом обслуживани  структурного состава) СМО, при котором входной поток за вок обрабатываетс  без потерь на заданном цикле функционировани  с требуемой достоверностью. В противном случае, процесс определени  рационального числа каналов дл  обработки без потерь входного потока за вок за цикл функционировани  продолжитс . Окончание моделировани  может произойти в случае переполнени  счетчика 51, что свидетельствует о том, что входной поток не может быть полностью обработан без потерь за счет увеличени  числа каналов обслуживани , количество которых ограничено значением дл  устройства. При этом сигнал высокого уровн  с выхода переполнени  счетчика 51 поступает через элемент ИЛИ 41 на установку триггера 34 в нулевое состо ние, чем оканчивает процесс моделировани .zero state and thereby ending the simulation cycle. The same signal, passed through the OR element 40, with a delay on the delay element 49, nullifies the counter 52, preparing it for the beginning of the next cycle, and, having passed through the And 38 element, is supplied to the OR element 39 as a signal to start modeling on a new cycle. At the same time, the counter 51 will store the code of the number of channels at which the entire input stream is served without loss in the previous simulation cycle, and the code of the number of the current simulation cycle will be generated at counter 53. If the codes on the counter 53 and the register 55 are compared, then the output of the comparison circuit 46 displays a high-level signal (enable), which closes the AND element 38 through the element 47, which indicates that the specified number of simulation cycles has passed , and on one of them there was no loss for the wok of the input stream. Thus, if on this simulation cycle all input stream orders are processed without losses, the signal from the output of the comparison circuit 45 (when the cycle time codes on counter 62 and register 54 are compared) will set trigger 34 and counter 52 to zero states. and the input of the OR 39 element as a signal of the beginning of the simulation will not pass, since the And 38 element is closed. As a result, the simulation will end, but the counter 51 will be fixed with a rational number code by a structural service channel) QS, at which the input flow an application is processed without loss in a given operation cycle with the required reliability. Otherwise, the process of determining the rational number of channels for processing without loss of input stream per wok per operating cycle will continue. The end of the simulation can occur in case of overflow of the counter 51, which indicates that the input stream cannot be completely processed without losses due to an increase in the number of service channels, the number of which is limited by the value for the device. In this case, the high level signal from the overflow output of the counter 51 enters through the OR element 41 to set the trigger 34 to the zero state, which completes the simulation process.

Claims (1)

Формула изобретени The claims Устройство дл  моделировани  системSystem Simulator массового обслуживани , содержащее триqueuing service containing three триггера, генератор случайных импульсовtrigger, random pulse generator обслуживани , три элемента ИЛИ, генератор входного потока за вок, первый элемент И, реверсивный счетчик числа зан тых каналов обслуживани  за вок и группу каналов обслуживаии .за вок, выход первогоservice, three OR elements, an input flow generator for wok, the first AND element, a reversible counter of the number of occupied service channels for a wok and a group of service channels. for a wake, the output of the first элемента И соединен с суммирующим входом реверсивного счетчика числа зан тых каналов обслуживани  за вок и с единичным входом первого триггера, пр мой выход которого подключен кelement And is connected to the summing input of the reverse counter of the number of occupied service channels for woks and to a single input of the first trigger, the direct output of which is connected to 0 информационным входам каналов обслуживани  за вок группы, блок распределени  за вок, состо щий из последовательно соединённых генератора тактовых импульсов, элемента И, счетчика импульсоҐ, де5 шифратора и наборного пол , выходы которого подключены соответственно к входам опроса каналов обслуживани  за вок группы, выходы сигнализации о свободном состо нии которых подключены соответст0 венно к входам первого элемента ИЛИ, выход которого соединен с нулевым входом второго триггера, пр мой выход которого подключен к другому входу элемента И блока распределени  за вок, нулевой вход пер5 вого триггера и единичный вход второго триггера соединены с выходом второго элемента ИЛИ, входы которого подключены соответственно к выходам сигнализации о приеме за вок каналов обслуживани  за 0 вок, единичный и нулевой входы третьего т риггера  вл ютс  входами установки режима работы устройства, пр мой выход третьего триггера подключен к входам задани  случайного време5 ни обслуживани  всех каналов обслуживани  за вок группы, входы задани  посто нного времени обслуживани  которых соединены с инверсным выходом третьего триггера, выходы обслуживани 0 information inputs of service channels for the wok of the group, a distribution block for wok consisting of series-connected clock pulses, an element And, a pulse counter, a decryptor and a dial field, the outputs of which are connected respectively to the inputs of the polling of service channels for the wok of the group, alarm outputs about the free state of which are connected respectively to the inputs of the first OR element, the output of which is connected to the zero input of the second trigger, the direct output of which is connected to another input Entry AND of the distribution block for the wake, the zero input of the first trigger and the single input of the second trigger are connected to the output of the second OR element, the inputs of which are connected respectively to the signaling outputs about the acceptance of service channels for 0 wok, the single and zero inputs of the third trigger are inputs of setting the operating mode of the device, the direct output of the third trigger is connected to the inputs of the random time setting5 of the service of all service channels for the group wake-up, the inputs of the constant time setting of the service oryh connected to the inverted output of the third flip-flop, the outputs of the service 0 за вок каналов обслуживани  за вок группы подключены соответственно к входам третьего элемента ИЛИ, выход которого соединен с вычитающим входом реверсивного счетчика числа зан тых каналов обслужива5 ни  за вок, а выходы генератора случайных импульсов обслуживани  подключены соответственно к входам формировани  случайного интервала времени обслуживани  каналов обслуживани  за всГк, о т л м0 чающеес  тем, что, с целью расширени  функциональных возможностей устройства за счет моделировани  адаптации числа используемых каналов к интенсивности входного потока за вок, оно0 for servicing service channels, for serving groups, respectively, are connected to the inputs of the third OR element, the output of which is connected to the subtracting input of the reverse counter of the number of occupied service channels5 for no wise, and the outputs of the random service pulse generator are connected respectively to the inputs of the formation of a random service channel service time interval for VSGK, which implies that, in order to expand the functionality of the device by simulating the adaptation of the number of channels used to Intensity input for wok, it 5 дополнительно содержит с второго по седьмой элементы И, два элемента задержки, четыре схемы сравнени , два регистра пам ти , три суммирующих счетчика, два элемента НЕ, четвертый, п тый и шестой элементы ИЛИ, четвертый и п тый триггеры5 additionally contains the second to seventh AND elements, two delay elements, four comparison circuits, two memory registers, three totalizing counters, two NOT elements, the fourth, fifth and sixth OR elements, fourth and fifth triggers и генератор импульсов, причем выход генератора входного потока за вок соединен с первым входом второго элемента И, выход которого подключен к первым входам первого и третьего элементов И, второй вход второго элемента И и первый вход четвертого элемента И подключены к пр мому выходу четвертого триггера, выход генератора импульсов подключен к второму входу четвертого элемента И, выход которого соединен со счетным входом первого суммирующего счетчика, разр дные выходы которого подключены соответственно к информационным входам первой группы первой схемы сравнени , информационные входы второй группы которой соединены соответственно с разр дными выходами первого регистра пам ти , разр дные входы которого  вл ютс  входами задани  времени цикла моделировани  устройства, первый вход четвертого элемента ИЛИ  вл етс  входом запуска устройства , а выход четвертого элемента ИЛИ подключен к единичному входу п того триггера , пр мой выход которого соединен с первым входом п того элемента И, -второй вход которого подключен к выходу шестого элемента И, входы которого соединены соответственно с выходами сигнализации зан тости каналов обслуживани  за вок группы, выход п того элемента И подключен к единичному входу четвертого триггера, нулевому входу п того триггера и счетному входу второго суммирующего счетчика, вход обнулени  которого, первые входы п того и шестого элементов ИЛИ и суммирующий вход третьего суммирующего счетчика подключены к выходу третьего элемента И, разр дные входы третьего суммирующего счетчика  вл ютс  входами установки начального числа каналов обслуживани  за вок устройства , а разр дные выходы третьего суммирующего счетчика соединены соответственно с информационными входами 5 первой группы второй и третьей схем сравнени , информационные входы второй группы третьей схемы сравнени  подключены соответственно к разр дным выходам счетчика блока рас0 пределени  за вок, а выход Равно третьей схемы сравнени  подключен к входу первого элемента задержки, выход которого соединен с установочным входом счетчика блока распределени  за вок, выход Равноand a pulse generator, wherein the output of the input stream generator behind the wok is connected to the first input of the second element And, the output of which is connected to the first inputs of the first and third elements And, the second input of the second element And and the first input of the fourth element And are connected to the direct output of the fourth trigger, the output of the pulse generator is connected to the second input of the fourth element And, the output of which is connected to the counting input of the first totalizing counter, the bit outputs of which are connected respectively to the information inputs of the first groups of the first comparison circuit, the information inputs of the second group of which are connected respectively to the bit outputs of the first memory register, the bit inputs of which are inputs of the set time of the device simulation cycle, the first input of the fourth OR element is the device start input, and the output of the fourth OR element connected to a single input of the fifth trigger, the direct output of which is connected to the first input of the fifth element And, the second input of which is connected to the output of the sixth element And, the inputs of which are connected respectively, with the outputs of the signaling of the occupancy of service channels for the group wake up, the output of the fifth AND element is connected to the single input of the fourth trigger, the zero input of the fifth trigger and the counting input of the second totalizing counter, whose zeroing input is the first inputs of the fifth and sixth elements OR and the summing input of the third summing counter is connected to the output of the third AND element, the bit inputs of the third summing counter are the inputs of setting the initial number of service channels for the device The digital outputs of the third totalizing counter are connected respectively to the information inputs 5 of the first group of the second and third comparison circuits, the information inputs of the second group of the third comparison circuit are connected respectively to the digital outputs of the counter of the allocation block for the application, and the output of Equal to the third comparison circuit is connected to the input of the first delay element, the output of which is connected to the installation input of the counter of the distribution unit for the wok, the output is 5 второй схемы сравнени  подключен к второму входу первого элемента И и входу первого элемента НЕ, выход которого соединен с вторым входом третьего элемента И, выход Равно первой схемы сравнени  подклю0 чен к вторым входам п того и шестого элементов ИЛИ, третий вход шестого элемента ИЛИ подключен к выходу переполнени  третьего суммирующего счетчика, а выход шестого элемента ИЛИ соединен с ну5 левым входом четвертого триггера, выход п того элемента ИЛИ соединен с входом второго элемента задержки, выход которого подключен к установочному входу первого суммирующего счетчика и первому входу5 of the second comparison circuit is connected to the second input of the first AND element and the input of the first element NOT, the output of which is connected to the second input of the third AND element, the output is equal to the first comparison circuit connected to the second inputs of the fifth and sixth OR elements, the third input of the sixth OR element is connected to the overflow output of the third totalizing counter, and the output of the sixth OR element is connected to the left input of the fourth trigger5, the output of the fifth OR element is connected to the input of the second delay element, the output of which is connected to the installation input of the first adder and the first input of the counter 0 седьмого элемента И, второй вход которого через второй элемент НЕ подключен к выходу Равно четвертой схемы сравнени , а выход седьмого элемента И соединен с вторым входом четвертого элемента ИЛИ, ин5 формационные входы первой и второй групп четвертой схемы сравнени  подключены к разр дным выходам соответственно второго суммирующего счетчика второго регистра пам ти, разр дные входы которого0 of the seventh element And, the second input of which through the second element is NOT connected to the output of the Fourth comparison circuit, and the output of the seventh element And is connected to the second input of the fourth OR element, the information inputs of the first and second groups of the fourth comparison circuit are connected to the bit outputs, respectively, of the second summing counter of the second memory register, the bit inputs of which 0  вл ютс  входами задани  числа циклов моделировани  устройства.0 are inputs for setting the number of simulations of the device. шw -ft 3635 39-ft 3635 39 6868
SU894720685A 1989-06-19 1989-06-19 Device for modelling of queueing systems RU1783539C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU894720685A RU1783539C (en) 1989-06-19 1989-06-19 Device for modelling of queueing systems

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU894720685A RU1783539C (en) 1989-06-19 1989-06-19 Device for modelling of queueing systems

Publications (1)

Publication Number Publication Date
RU1783539C true RU1783539C (en) 1992-12-23

Family

ID=21461721

Family Applications (1)

Application Number Title Priority Date Filing Date
SU894720685A RU1783539C (en) 1989-06-19 1989-06-19 Device for modelling of queueing systems

Country Status (1)

Country Link
RU (1) RU1783539C (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР N° 1683030, кл. G 06 F 15/20, 1989. Авторское свидетельство СССР № 1388889, кл. G Об F 15/20, 1986. *

Similar Documents

Publication Publication Date Title
RU1783539C (en) Device for modelling of queueing systems
SU1320813A1 (en) Device for modelling queueing systems
SU1481790A1 (en) Queueing system simulator
SU1644156A1 (en) Multiuser servicing system simulator
SU1605252A1 (en) Device for modeling queuing system
SU1487062A1 (en) Sophisticated system failure simulator
SU1223245A1 (en) Device for simulating queueing systems
SU1024929A1 (en) Device for simulating servicing requests with different priorities
SU1124320A1 (en) Device for simulating queueing system
SU1091170A1 (en) Device for simulating process for servicing requests with different priorities
SU1711179A1 (en) Queuing system simulation device
SU1315991A1 (en) Device for simulating man-machine systems
SU1418740A1 (en) Device for simulating mass service systems
SU1388889A1 (en) Device for simulating queueing systems
SU1083188A1 (en) Random event arrival generator
SU1312599A1 (en) Device for simulating the queueing systems
SU1089582A1 (en) Device for simulating queueing systems
SU1145345A1 (en) Model of queueing system
RU2045774C1 (en) Communication system simulating device
SU1647593A1 (en) Device for mass operating system modelling
SU1580391A1 (en) Device for modeling queueing systems
SU1151980A1 (en) Device for simulating queueing system
SU1080146A1 (en) Device for simulating queueing systems
SU1319043A1 (en) Device for simulating the queueing systems
SU1015496A1 (en) Switching device