SU1325502A1 - Device for modelling waiting systems - Google Patents

Abstract

The invention relates to computing and is intended to simulate the processes of servicing applications by redundant systems. The aim of the invention is to expand the functionality of the device by simulating the process of organizing and conducting stochastic preventive work carried out on the servicing devices of the redundant queuing systems. The goal is achieved by introducing the first and second random generators into the device: preventive maintenance time intervals, counting pulse generator, reversible counter, third to eighth prohibition elements, third and fourth triggers, from the fifth to the fourteenth elements And, from the third to the next the tenth OR elements, the NOT elements, two differentiating elements and two restrictive diodes. The device simulates the modes of service, failure, restoration, and the mode of organizing and conducting preventive work on the servicing devices of redundant systems. 1 il. (L co w ate SP

Description

one ,

The invention relates to computing and is intended to simulate the processes of servicing applications by redundant systems.

The purpose of the invention is to expand the functional capabilities of the device by simulating the processes of organizing and carrying out stochastic preventive work carried out on redundant servicing devices of queuing systems.

The drawing shows a diagram of the device.

The device contains input I for - BOKj first element AND 2, generator of 3 pulses with a random interval of the next, first element OR 4,, first trigger 5, second element And 6 seventh element I7, first 8 and second 9 failure generators, first 10 and second 1. random terval time generators for preventive maintenance, eighth 12, fifth, J3, ninth 14, seventh 15, third 16 elements OR, first 17 and second

18 differentiating elements, the first

19 and the second 20 are restrictive; the first 21 and third 22 elements are NOT, the third is 23, quarter 24 AND elements, fifth prohibition element 25, fifth 26, sixth 27 elements AND, sixth 28 prohibition element; fourth 29 sixth

30 elements OR, first 31 and second 32 delay elements, third 33 and fourth 34 prohibition elements, second trigger 35, first 36, second 37 prohibition elements, second element OR 38, eighth 39, ninth 40, tenth 41, eleventh 42 , twelfth 43 elements AND, third trigger 44 generator 45 counting pulses, tenth element OR 46, seventh prohibition element 47, fourteenth 48 thirteenth 49 elements AND, eighth prohibition element 50, binary reversal 1–1 counter 51, fourth trigger 52, the second element is NOT 53, the output 54 is served by the qui application device,

The verbal model of the device is as follows. Since the first and second channels of the simulated servicing system are the same, the simulation of the servicing process of the quota is performed by the same model of the servicing instrument. For incoming applications to the device, about 255022

are served as one of the channels of the system, and applications that come in at the time of the occupation of this channel are lost. At the moment when the failure of the servicing device of the first channel occurs, the switch to the second channel takes place; in this case, if the channel is occupied by servicing, the servicing of the application

10 is terminated, and new applications arrive on the second channel. Similarly, at the moment of the failure of the second channel, switching to the first channel occurs, and the second channel is restored. If the servicing devices of both channels fail, the applications are not serviced, and the restored channel, which failed first, is put back into operation. In the process

20 Functioning in the system is carried out at random times of random duration, preventive work aimed at maintaining the specified indicators of application quality and reducing the number of failures. Maintenance work can be carried out separately on each channel or on the system. If the application is in service and there is a need for preventive maintenance, then they are carried out only after the completion of the service for this application. When conducting maintenance work on one channel, post2g drinkers are served by another channel. When carrying out maintenance work on both channels, applications submitted for maintenance are lost,

40 The logic of the operation of the device is positive. The applications are short pulses,; distributed according to the simulated random law of the receipt of the application.

45 Failure generators produce pulses whose frequency corresponds to the frequency of the occurrence of failures, and the duration - the duration of the action of failures in the corresponding channel,

5Q i.e. recovery time work-. Chuchaink generators, preventive work time intervals generate impulses distributed according to the mode of the traveling law, the frequency of which corresponds to the frequency of the conduct, and the duration - the duration of the preventive work and is distributed according to

15

20

25

aftHONfy law. But the duration of preventive work is always much longer than the duration of the failure. After a trigger pulse arrives at its input, a random pulse generator generates, at an interval of time corresponding to the service time of the application, a short pulse corresponding to the served application.

The device can operate in four modes: servicing the application in case of failures and maintenance work in the channels of the device; service for wok in case of failure of one channel; servicing a quota for preventive maintenance and failure in one channel; preventive maintenance in both channels.

The device works as follows.

In the initial state, the triggers 5 and 52 are in the zero state, the binary reversible counter 51 is filled with zeroes and there is a loan at its output (OO has potential. Generators 8 and 9 failures and generators 10 and 11 random intervals of preventive work did not generate impulses, generator 3 is not running.

Service for the wok in the absence of failures and maintenance work in the channels of the device.

Input 1 receives an impulse imitating the receipt of an application that passes through an AND 2 element, since at its inverse inputs there is a resolving voltage that triggers the genegene; a rator 3 and flips trigger 5 into a single state, in which the output of trigger 5 receives a blocking voltage at the inverse input of the AND 2 element, thereby closing the input 45 of the And 2 element to pass the following wok until the incoming service ends first application, i.e. while at the output of the generator 3, respectively, the exhaust to

40

thirty

35

The device 54 does not see a pulse that validates the served charge, which through the element OR 4 enters the zero input of trigger 5 and sets it to the zero state, thereby opening the inverse input of the AND 2 element for subsequent applications.

Thus, at the exit 55 a pulse is formed, the duration of which

55

0

five

0

five

5 o

corresponds to the service time of the application.

Service for wok in case of failure of one channel.

The proposed device simulates the operation of a redundant (two-channel) device, one channel of which is redundant. The zero state of the trigger 35 corresponds to the operation of the first channel, and the single state to the second one. Suppose the first channel works. Then the pulses produced by the second generator 9 of failures do not affect the course of service, since the prohibition element 37 is closed by blocking voltage from the trigger 35. If a pulse is generated by the first generator 8 of the failures, it will pass through the open element AND 24, the OR element 29 , the open element 36 prohibition and the element OR 38 to the input of the stop of the generator 3, which will lead to disruption of the generator, i.e denial of service application, if it arrived, as well as through the element OR 4 to the zero input of the trigger 5, if it was in the single state, it would be transferred to the zero state, i.e. the time interval for servicing will stop. By the same impulse from the generator 8, through the elements AND 24, OR 13, the delay element 31, the prohibition element 33 transfers the trigger 35 to the one state, the corresponding voltage at its outputs will close the prohibition element 36 and open the prohibition element 37. The device is now in service mode 0 for the second channel. Service simulation in it is similar to that described. When a failure occurs in the second channel, the first channel is turned on.

If the second channel is working, then the pulses produced by the generator 8 of the failures will not affect the process of servicing the stock since the inhibit element 36 is closed. If a pulse appears at the output of the generator 9

five

call, it will pass through the open element AND 26, the element OR 30, the prohibition element 37, the element ШШ 38 to the input of the generator 3 shutdown, which will cause 55 to disrupt the generation of a pulse, i.e. imitation of the denial of service for the second channel, if received. At the same time, this impulse comes through the element OR 4 to zero

trigger input 5, transferring it to the zero state, thereby terminating the formation of the time interval. service if it is serviced. The impulse from the output of the element K 26, also the passage through the elements OR 15, the delays 32, the prohibition 34, flips the trigger 35 to the zero state, thereby blocking the prohibition element 37 and opening the prohibition element 36.

Now the device enters the service mode of the application for the first channel.

If pulses of both generators 8 and 9 failures simultaneously exist, then at the output of element And 7 a positive potential is formed, which, acting through element OR 16 on the second inverse input of element AND 2, does not pass impulses through it, they are lost .

Servicing in the course of preventive maintenance and failure in one channel.

The device is in the initial state, the first channel is working. If a pulse is generated by the first generator of 10 random intervals of preventive maintenance, then the positive potential for the duration of this pulse will open And 27 element through IL-12 element and 27 Element And 26 And NOT 53 Element And 26 will pass through Element The 31 delays, the open prohibition element 33, flips the trigger 35 into a single state and the device enters the service mode by the second channel.

If at that time pulses are generated by the generator 9, i.e. there are failures in the second canape - the device does not work, and applications that are being serviced are sabotaged, while the pulses from the output of the generator 9 failures pass through the circuit - open element AND 27, element OR 30, open element 37 of the prohibition, the element OR 38 at the input of the generator 3 shutdown.

When carrying out maintenance work on the second channel, failures in the first channel, and the breakdown services for the quota will pass from the generator 8 failures along the circuit - open element AND 23, element OR 29, open element 36 of the ban.

50

five

0 5 0

50

five

the element OR 38 to the input of the stop of the generator 3.

Carrying out maintenance work in both channels.

If during the maintenance work on the first channel, the second channel is servicing the application and starts generating a pulse, the generator of random intervals of time for the maintenance work on this channel, the device allows to redeem the service to the end, and the maintenance work in this channel begins immediately after completion. service applications. This is implemented as follows. Suppose that the first channel carries out maintenance work, and the second channel is servicing the application. The generator 11 random time intervals for conducting preventive work begins to generate a pulse, which through the element OR 14 enters: the input of the open element AND 7 (due to the pulse from the generator 10 through the element OR 12), creating a positive potential at its output, which closes the elements 33 and 344 prohibition, and through the element OR 16 - the element And 2, and opens the elements And 39 - 41.

The trigger 44 through the elements 40 is set to one state, i.e. while the prohibition element 25 will be closed, and the element 42 will be opened. At the output of the element 41, a positive potential is established at the time of the after-service application and the counting pulses from the generator 45 clock pulses are fed to the summing input of the binary reversing counter 5I. At the same time, at the output of the loan, a binary reversible counter, the pot is missing, and the prohibition elements 47 and 50 are opened.

At the end of the maintenance of the application, the allowable voltage from the trigger 5 at the input of the element 41 is removed and the element 48 closes, the counting pulses from the generator 45 do not arrive at the summing input of the counter 51. After the generation of the pulse 1 by the generator I1 of the pulses of random intervals of preventive maintenance of the work, the pulse cut-off gives the differentiating element 18 at the output of the chain - the limiting diode 20 - the HE element 22 is a positive pulse that, having passed through the forbidding element 28, the element OR 46, the open element NT banned 47, will trip the trigger ger 52 in a single state. In this case, from the output of the element And 50, the positive potential through the open element And 42 and the element OR 14 will imitate

maintenance of delayed Q service failures is connected respectively to preventive operations in the second and second inputs of the second elec- tor channel, while the counting pulses of the AND, direct and inverse outputs from the generator 45 clock pulses through the open element 49 are not produced15

read the recorded number in a binary reverse counter 51 on the subtractive input to zero. This will correspond to the end of the maintenance work in the second channel.

By counting the number of applications received, served by the first and second channels of the redundant system, lost due to failures of servicing devices or due to maintenance work on them, as well as the duration of the device's stay in different modes of operation. Tochny indicators of the process of servicing a stock by redundant systems Such indicators include, for example, the probabilities of the system being in service, failure, restoration and maintenance, as well as complex reliability indicators, including simple, use, readiness and other factors.

Claims (1)

Invention Formula A device for simulation of queuing systems comprising a pulse generator with a random following interval, the first and second failure generators, the first and second elements AND, the first and second triggers, the first and second elements of prohibition 5 the first and second elements OR, two delay elements, moreover, the input of the entrance of the device's wok is connected to the direct input of the first element I, the output of which is connected to the single input of the first trigger and the start input of the pulse generator with a random following interval, the output of which is It is connected to the first input of the first OR element and is a 20 25 35 The second trTigger is connected respectively to the control inputs of the first and second prohibition elements, the outputs of which are connected respectively to the first and second inputs of the second OR element, the output of which is connected to the stop input of the pulse generator with a random spacing interval and the second input of the first element OR-, differently that, in order to expand the functionality of the device by simulating the processes of organizing and carrying out stochastic preventive work carried out on servicing devices of mass service systems, the first and second random time intervals generators of preventive maintenance, the generator of counting pulses, the reversible counter, the third to the eighth elements of the prohibition, the third and fourth triggers, from the fifth to the fourteenth elements, And, from the third to the tenth elements OR, the first, second and third elements, 40 cops are NOT, two differentiating elements and two restrictive diodes, and the output of the second element AND is connected to the first input of the third element OR, the output of which is connected to 45 by the second inversion input of the first element And, the output of the first generator of failures is connected to the first inputs of the third and fourth elements And, the output of the third element And is connected to gQ is the first input of the fourth OR element, the output of which is connected to the information input of the first prohibition element, the output of the fourth AND element is connected to the second input of the fourth and the first input of the fifth OR element, the output of which through the first delay element is connected to the information input of the third prohibition element, output which is connected 55028. by the service move of the device, the output of the first element OR is connected to the zero input of the first trigger, the single output of which is connected to the first inverse input of the first element AND, and is the output of the application maintenance time of the device, the outputs of the first and second generators faults are connected respectively to the first and second inputs of the second element I, direct and inverse outputs The second trTigger is connected respectively to the control inputs of the first and second prohibition elements, the outputs of which are connected respectively to the first and second inputs of the second OR element, the output of which is connected to the stop input of the pulse generator with a random spacing interval and the second input of the first element OR-, differently that, in order to expand the functionality of the device by simulating the processes of organizing and carrying out stochastic preventive work carried out on queued servicing devices, the first and second random time interval generators of preventive maintenance, the counting pulse generator, the reversible counter, the third to the eighth prohibition elements, the third and fourth triggers, from the fifth to the fourteenth elements, and the third to the tenth elements OR, the first, second and third elements, cops are NOT, two differentiating elements and two restrictive diodes, and the output of the second element AND is connected to the first input of the third element OR, the output of which is connected to the second inverse input of the first element And the output of the first generator of failures is connected to the first inputs of the third and fourth elements And, the output of the third element And is connected to the first input of the fourth element OR, the output of which is connected to the information input of the first prohibition element, the output of the fourth element AND is connected to the second input of the fourth and the first input of the fifth OR element, the output of which through the first delay element is connected to the information input of the third prohibition element, the output of which is connected with a single input of the second trigger, the output of the second failure generator is connected to the first inputs of the fifth and sixth elements AND, the output of the sixth element AND is connected to the first input of the sixth element OR whose output is connected to the information input of the second prohibition element, the output of the fifth element And is connected to the second input of the sixth OR element and the first input of the seventh RSHI element, the output of which through the second delay element is connected to the information input of the fourth prohibition element, the output of which is connected to the zero input second about the trigger, the output of the first, the generator of random intervals of time for carrying out maintenance work on the first input of the eighth element I. TSH and the input of the chain of the first differentiating element connected in series, the second limiting diode connected in the opposite direction, and the First element NO, the output of the first element NOT connected to the information input of the fifth prohibition element, the output of the second generator of random intervals of time for conducting preventive work is connected to the first input of the ninth about the OR element and the input chain of the second differentiating element connected in series, the second limiting diode, the reverse opposite and the third element NOT, the output of the third element NOT, is connected to the information input of the sixth prohibition element, the output of the eighth element OR is connected to the second input of the fifth the OR element, the second input of the sixth element AND, the first input of the second element NOT and the first input of the seventh element AND, the output of the ninth element of the NL Plug to the second input of the seventh element OR, the second input of the third AND gate, the second input of the second NOT member and the second input of the seventh AND gate, the output of the seventh AND gate connected to a second input of the third OR gate, to the control inputs yuschimr tret0 first and fourth prohibition elements, with the first inputs of the eighth, ninth and tenth elements And, the direct and inverse outputs of the second trigger are connected respectively to the second inputs of the ninth and eighth elements And, the outputs of which are connected respectively to the single and zero inputs of the third trigger , the single output of which is connected to the control input of the fifth prohibition element and the first input of the eleventh element I, the zero output of the third trigger is connected to the control input of the sixth prohibition element and the first input tw of the element of And, the outputs of the fifth and sixth elements of the ban are connected respectively to the first and second 0 inputs of the tenth OR element, the output of which is connected to the information input of the seventh prohibition element, the output of which is connected to the unit input of the fourth trigger, the unit5 output of which is connected to the information input of the eighth prohibition element and with the first input of the thirteenth element AND whose output is connected to the subtractor 0 to the input of the reversible counter, the loan signal output of which is connected to the control input of the seventh prohibition element, with the zero input of the fourth trigger and the control input of the eighth prohibition element, the output of which is connected to the second inputs of the eleventh and twelfth elements And, the output of the tenth element And connected to the first entrance of the four- Q of the cell element And, the output of which is connected to the summing input of the reversible counter, the unit output of the first trigger is connected to the second input of the tenth element And, the output 5 of the generator of counting pulses is connected to the second inputs of the thirteenth and fourteenth elements And, the outputs of the eleventh and twelfth elements And are connected respectively to the second inputs of the ninth and eighth elements And, the output of the second element is NOT connected to the second inputs of the fourth and fifth elements I. five 0 m Compiled by I. Dubinin Editor S. Patrusheva Tehred I. Popovich Corrector L. Pilipenko Order 3112 / А6 Edition 672 Subscription VNIIPI USSR State Committee for inventions and discoveries 113035, Moscow, Zh-35 Raushsk nab. 4/5 Production and printing company, Uzhgorod, st. Project, 4