SU1472914A1 - Queueing system simulator - Google Patents

Abstract

The invention relates to the field of computer technology and can be used in the simulation of queuing systems, taking into account the dynamics and modes of operation. The purpose of the invention is to expand the functionality by reproducing the system operation modes in the event of a failure of the entire system as a whole, as well as any of the serving devices. To achieve the goal, a random system failure pulse generator, two OR elements, four AND elements are entered into the device, and two differentiating elements, the AND element, a trigger and a random failure time interval generator are added to each of the service device models. Based on the meter readings, it is possible to evaluate various probable and temporary indicators of the process of servicing the quorum, taking into account the modes and dynamics of operation of the queuing system. 1 il.

Description

The invention relates to computing and can be used in modeling queuing systems (QS), taking into account the dynamics and modes of operation.

The purpose of the invention is to expand the functionality of the device by reproducing the system operation modes in the event of a failure of the entire system as a whole, as well as any of the serving devices.

The drawing shows a diagram of the device.

The device contains a generator of 1 random stream of pulses simulating the start of the device, a generator of 2 random command pulses, a generator of 3 counting pulses, the sixth element I4, the second differentiating element 5, the first 6, the second 7 triggers, the fifth 8, the seventh 9 elements And, the first element OR 10, ninth 11, tenth 12, eighth 13 elements AND, generator I4 of random availability time intervals, generator 15 impulses of the quotation, second element AND 16, generator 17 of random intervals of the service time of the quota, first differentiating element 18, tr etiy 19, first 20, fourth 21 elements AND, block 22 counters, n models (of different types) serving devices, having first and second inputs 23 and 24. The device also contains a generator of 25 random failure pulses of the system

go

with

we are the twelfth 26, eleventh 27 elements AND, the second element OR 28. Each k- (, n) model of the serving device contains the third 29, the second 30, the first 31 differentiating elements, the element 32, the generator 33 training pulses, the second 34, The first 35 triggers, a generator of 36 random failure time intervals.

The generator 25 (33) is designed as a pulse generator of random duration.

The device simulates the operation of the QS containing groups of different types of servicing devices. The system can be in standby, service, standby, failure modes. Failures can occur in each of the different types of devices. In the initial state, the QS is in standby mode.

With the advent of the command (command), the system begins to prepare the entire group of service devices. The end of the preparation mode for each device is random. Upon completion of the preparation mode of the entire group of instruments, the QS switches to the readiness and servicing mode of the application, after which the cycle repeats. In the course of operation, failures of servicing devices, as well as other elements of the system, may occur, after which a recovery mode is simulated.

The device works as follows.

The random pulse generator 1 generates a pulse that triggers a generator of 2 random command pulses, a generator of 3 counting pulses and a generator of 25 random failure pulses of the entire system. At the output of the generator 2, a pulse is formed, the duration of which corresponds to the waiting time, which, through the direct input of the element I26, goes to the direct input of the element I4 and to the zero input of the trigger 6, sets it to its initial state. From the output of the element H4, the pulse arrives at the differentiating element 5. At the moment of the end of the pulse of the command at the output of the generator 2, at the output of the differentiating element 5 a negative pulse appears, which through the inverse single input of the trigger 6 overturns it. Generator 25 random system failure pulses

0

0

five

0

five

0

five

0

five

a random moment of time produces a pulse of random duration, which is fed to the inverse input of element I26, thereby prohibiting the passage of command pulses. The pulse from the output of the generator 25 also goes to the first input of the element J27, the second input of which receives counting pulses from the generator 3, which through the element J27 goes to the eighth input of the counter block 22, where the total time in the fault state of the whole system is calculated. In addition, the pulse from the output of the generator 25 is supplied through the OR element 28 to the zero inputs of the flip-flops 35, dropping them into O, and locking the element I13 for the recovery time of the system. From the output of the trigger 6, the voltage enters the direct input of the element I8 and, in the absence of a signal at its inverse input, starts the generator 23 through the input 23, the generator 36 and sets the trigger 34 to the zero state through the differentiating element 30. In each of the n service device models, a pulse is formed at the output of the generator 33, the duration of which corresponds to the preparation time, and in each of the models this duration is different. From the output of the generator 33, the pulse through the differentiating element 31 and the direct input of the element I32 enters the inverse single input of the trigger 35 and overturns it with its falling edge. The voltage from the output of the trigger 35 of the first of the models goes to the first input of the element I 13, the voltage from the output of the trigger 35 of the second of the n models goes to the second input of the element I13, and from the output of the trigger 35 of the nth model to the nth input of the element And 13.

When the preparation mode in all models is finished, a signal appears at the output of the element I13, which starts the generator 14 at random intervals of readiness time and the generator 15 of the impulses. To reset the trigger 35 of each of the n models of servicing devices, the output of element I13 is also connected via the element OR 28 and input 24 of each of the n models with zero input of the trigger 35. At the output of the generator 14, a pulse is generated, the duration of which corresponds to the time the system is in standby mode. From the output of generator 14, a pulse arrives at the second input of element I16, the first input of which receives pulses from the output of generator 15, which through element I16 arrive at the fifth input of block 22 of the counter, where the total number of applications that have entered the system in standby mode is counted. At the output of the generator 36, a pulse is formed at a random moment of time, the duration of which corresponds to the time the p-th servicing device is in the failure mode. From the output of the generator 36 through differential

on the preparation of the system does not occur. At the end of this pulse, the input of element I8 opens and the device is ready for the passage of commands and the preparation of service devices. From the output of the generator 17, the voltage also goes to the second input of the element I21, the first input of which receives the counting pulses from the output of the generator 3} which through the element I21 arrive at the second input of the block 22 of counters, where the total time the device is located

The fermentation element 29 serves the impulse after the servicing mode of the flow, bounces on the single input of the trigger 34. From the output of the element I8, the voltage and overturns it with its leading front. From the output of the trigger 34, the voltage goes to the inverse input of the element I32, prohibiting the passage of the pulse 20 from the output of the generator 33 to the trigger 35 in each of the models. In addition, it also enters the single input of the trigger 7 and overturns it, after which the voltage from the trigger output goes to the first input of the element I9, the second input of which is the counting pulses from the output of the generator 3, which through the element I9 arrive at the third input of the block 2 meters where the time the device is in preparation mode is calculated. The moment of termination of the preparation mode corresponds to the appearance of a pulse at the output of the element I13, which enters the zero input of three ger 7, drives it to its original state, after which the counting pulse does not pass through the element I9 and the calculation of the preparation time stops. It also arrives at the second input of the element I20, to the first input of which counting pulses are received from the generator 3, which through the element I20 arrive at the first input of the counter block 22, where the time for the system to wait in the standby mode is counted. From the output of the generator 14, the voltage thus arrives at the inverse input element

go voltage from trigger output 34

Each of the n models through the element OR 10 enters the first inputs of the elements I11, 12 and the second inverse input of the element I19. The second input of the element I11 receives counting pulses from the output of the generator 3, which are then fed to the sixth input of the block 22 of counters, where the countdown is the total time the servicing devices are in a faulty state. The applications from the output of element I16 also trigger the generator 17 random service time intervals, the duration of which corresponds to the service time of the application. From the output of the pulse generator 17, through the element I12 enters the seventh input of the block 22 of counters, where the number of service device failures occurring in the service mode of the charge is counted. The pulse from the output of the generator 17 also flows through the differentiating element 18 to the second inverse input of the element I19. If the voltage from the generator 14 output is at the direct input of the element E19, then at the moment the pulse ends at the output of the generator 17, a pulse appears at the output of the differentiating element 18, which through the element E19 goes to the fourth input of the counter block 22, where the number is counted served for wok.

Since the moment of appearance of the pulse at the output of the generator 14, the element E8 is closed, thereby passing the commands

service mode for the wok, With the output of the element I8 voltage

also arrives at the single input of the trigger 7 and overturns it, after which the voltage from the output of the trigger 7 enters the first input of the element I9, the second input of which receives the counting pulses from the output of the generator 3, which through the element I9 goes to the third input of the block 22 of the counters where the time the device is in preparation mode is calculated. The moment of termination of the preparation mode corresponds to the appearance of a pulse at the output of element I13, which arrives at the zero input of trigger 7, drives it to its initial state, after which the counting pulses do not pass through the element I9 and the preparation time is stopped. From the output of generator 2, the pulse also enters the second input of element I20, the first input of which receives counting pulses from generator 3, which through element I20 arrive at the first input of block 22, where the standby time of the system is counted. From the output of the generator 14, the voltage also enters the inverse input of the element

I4, which ensures the passage of the command in the absence of voltage at the output of the generator 14, i.e. when the system is not in service.

According to the indications of the counters, united in a block of 22 counters, it is possible to evaluate various probabilistic and temporal indicators of the service process, taking into account the modes and dynamics of the operation of the queuing system.

Claims (1)

Apparatus of the Invention A device for simulating a queuing system containing A stray random pulse generator, the output of which is connected to the start inputs of a random command pulse generator and a counting pulse generator, the output of which is connected to the first input of the first element I, the second input of which is connected to the output of the random command pulse generator, pulse generator, the output of which is connected to the first input of the second element I, the output of which is connected to the input of the generator of random intervals of time for servicing the application, the output of which through the first differentiating element is It is connected to the first inverse input of the third element I, n models of servicing devices, each of which contains a training pulse generator, the first trigger and the first differentiating element, whose input is connected to the output of the preparation pulse generator, the output of the first element I is connected to the first input of the counter block The second input of the counter block is connected to the output of the fourth element I, the first and second inputs of which are connected respectively to the outputs of the generator of counting pulses and the generator of random intervals in The service line for the input, the direct input of the third element And is connected to the output of the generator of random readiness intervals, the second input of the second element And, the inverse inputs of the fifth and sixth elements And, the output of the sixth element And through the second differentiating element is connected to the inverse single input. the device trigger, the output of the first trigger is connected to the direct input of the fifth element I, the output of which is connected to the inputs of the preparation pulse generators in each of the n models of service devices, as well as The first input of the second trigger of the device, the output of which is connected to the first input of the seventh element And, the output of which is connected to the third input of the meter block, the fourth and fifth inputs of which are connected respectively to the outputs of the third and second elements And the second input of the seventh element And connected to the output of the generator counting pulses, in each of the service device models and the output of the first trigger is the first output of the k-th (k, n) service model 0 5 0 5 five 0 0 five living device and connected to the k-th (, n) input of the eighth element I, the output of which is connected to the zero input of the second trigger, the start inputs of the pulse generator and random readiness intervals generator, characterized in that, in order to expand the functionality of the device due to the reproduction of the system operation modes under the conditions of failure of the entire system as a whole, as well as of any of the service devices, a generator of random impulses of system failure, two elements OR, four elec ment and, and in each of the n models of servicing devices, two differentiating elements, an element I, a second trigger and a generator of random failure time intervals are added, and the output of the fifth element I is connected to the inputs of the generator of random failure time intervals and the second differentiating element of each model servicing device, in each of the n models of servicing devices, the output of the generator of random failure time intervals through the third differentiating element is connected to the zero input of the second trigger The model of the servicing device, the unit input of which is connected to the output of the second differentiating element of the model of the servicing device, the output of which is connected to the inverse input of the element I, the direct input of which is connected to the output of the first differentiating element of the model of the servicing device, output of the element And is connected to the inverse single input of the first the trigger of the servicing device model, the output of the second trigger of the servicing device model is the second output of the k-th (, n) model of the servicing device and connection To the k-th (, n) input of the first element OR device, the output of which is connected to the second inverse input of the third element AND and the first inputs of the ninth and tenth AND elements, whose outputs are connected respectively to the sixth and seventh inputs of the counter block s output the generator of counting pulses is connected to the second input of the ninth element AND and the first input of the eleventh element AND, the output of which is connected to the eighth input of the block of counters, the output of the generator of random service intervals of the quota is connected to the second input of of the element And, / the output of the random pulse generator is connected to the start input of the random failure generator of the system, the output of which is connected to the second input of the eleventh And element, the inverse input of the twelfth And element, the first input of the second OR element, and the inverse of the eighth element And connected to the second input of the second OR element, the output of which is connected to the zero inputs of the first triggers and service device models, the output of the random command pulse generator is connected to the straight line th input of the twelfth AND gate whose output is connected to the direct input of the sixth AND gate and a zero input of the first flip-flop.