SU1193686A1 - Device for simulating process for servicing requests with different priorities - Google Patents

Abstract

A DEVICE FOR MODELING A SERVICE PROCESS WITH DIFFERENT PRIORITIES, containing from first to third elements AND, from first to third triggers, first and second models of a serving device, each of which includes a pulse generator with a random following interval, element And, and a trigger, each the model of the service device OUTPLTrigger is connected to the first input of the element I, the output of which is connected to the input of the installation in 1 trigger and to the input of the start of the pulse generator with a random interval of trace an, the output of which is connected to the installation input into the triggering model of the servicing device and the corresponding output of the device, the OR element, the first and second blocks for determining time intervals made in the form of binary counters, the counting pulse generator, from the first to the sixth pulse counters, the first input of the first element I is connected to the input of the first pulse counter and is an input for a low priority, the single input of the third trigger is an input for a high priority, and the output of the first element The input I is connected to the single input of the second trigger, the output of which is connected to the first input of the second element I, the second input of which is connected to the output of the counting pulse generator and the first input of the third element I, the input behind the high priority of the woofer, the zero input the first trigger, the first input of the OR element, and the installation input in O of the first block for determining time intervals, the output of the first trigger is connected to the second input of the first AND element, the output of the OR element (L is connected to the input of the second trigger in O, the output of the first block for determining time intervals is connected to the input of the fifth pulse counter and the second input of the OR element, the codes of the pulse generators with a random interval following the first and second models of the servicing device are connected respectively to the inputs of the second and third 00 pulse counters, the output of the pulse generator with a random inter: following the shaft of the second model, service 00 O) of the reaping device is connected to the single input of the first trigger, the output of the second block determining the time intervals is connected to the input of the sixth pulse counter and the zero input of the third trigger, the output of which is connected to the second input of the third element I, so that, in order to increase the accuracy of modeling and expand the functionality by reproducing bounce and

Description

restorations in orientation and maintenance modes of the order and after-orienting the servicing device (after eliminating failures), the device includes first to quarter random pulse flow generators, first to fourth pulse generators with random duration, fourth to ninth And elements, and a separate diode connected in the opposite direction between the output of the second generator of a random stream of pulses and the stop input of the first block for determining time intervals, the outputs of the second and fourth g non-raters of a random stream of pulses are connected respectively to the direct inputs of the fifth and eighth elements AND, the start inputs of the second and fourth pulse generators: with random duration, the outputs of which are connected respectively in pairs to the inverse inputs of the fifth and sixth, eighth and ninth elements And, outputs the first and third generators of a random stream of pulses are connected: Accordingly

with the first inverse inputs of the fourth and seventh elements And, and also connected respectively to the start input of the first and third pulse generators with a random duration, the outputs of which are respectively connected to the second inverse inputs of the fourth and seventh elements And, the forward inputs of which are connected respectively to the outputs of the second and The third elements And, the outputs of the fourth and seventh elements And connected respectively to the counting input of the first and second blocks of the definition of time intervals, the outputs of which are according to the direct inputs of the sixth and ninth And elements, the outputs of which are connected to the second inputs of the And elements of the first and second models of the serving device, respectively, the outputs of the fifth and eighth And elements are connected respectively to the input of the pulse generator with a random interval of the first and second models of the serving device.

The invention relates to computing technology, is intended to simulate the process of servicing two flows of orders with different priorities by one serving device and can be used to simulate the process of servicing applications in priority queuing systems with orientation.

The aim of the invention is to improve the accuracy of modeling and expand the functionality of the device by reproducing failures and restorations in instrument orientation and maintenance modes of the application and in orienting the servicing instrument after eliminating the failure.

FIG. 1 shows a block diagram of the device; FIG. 2 is a diagram of service units (servicing models of the device).

The device contains input 1 per wok. low priority, high priority input 2, the first trigger 3, the first element H4j element 5, the second trigger 6, the second element E7, the first block 8 for determining time {Intervals, the first service model 9, the generator 10 counting pulses , the third trigger 11, the third element I12, the second block

13 definitions of time intervals, the second model 14 serving

device, the first counter 15 pulses, the fifth counter 16 pulses, the second counter 17 pulses, a quarter counter 18 pulses, the sixth counter 19 pulses, the third counter 20 pulses, output 21 for low priority, input 22 23 stopping of the pulse generator with a random interval following the first and second model of the device serving element I24, trigger 25, generator 26 pulses with random following interval, the fourth element I27, the first generator 28 accidental sweat pulses, the fifth element I29, w elemental element FROM, first generator 31 pulses with random duration, second generator 32 random pulses, second generator 33 pulses with random duration, third generator 34 random pulses, third generator 35 pulses with random duration, fourth generator 36 random pulses, quarter 27 pulse generator with a random duration, element I38, element eight, element E3, eighth element E40, separation diode 41 o The flows for servicing at inputs 1 and 2 are represented by radar pulse sequences, the spacing between which is distributed according to certain (different or the same) laws, Models 9 and 14 simulate one serving device, the law of distribution of random pulses at the generator outputs is the same. The time interval from the moment of the launch of the models to the appearance of impulses at their outputs is random and distributed according to the accepted law of service quotation. Low priority service requests are received at input 1, and high service priority applications at input 2. At output 21, an incoming stream of served low priority requests is formed, and at exit 22, an output stream of served priority requests. Counters 15 and 18 are designed to count the pulses arriving at inputs 1 and 2 of the device and they are used to stream the incoming low and high priority applications. Counters 16 and 19, respectively, are designed for counting pulses from blocks 8 and 13 of orientation 864 of the servicing device for servicing applications of different priorities. Counters 17 and 20, respectively, are designed for counting pulses, the number of which characterizes the number of serviced low and high priority orders. Blocks 8 and 13, which play the role of the orientation of the serving device. Respectively to the maintenance of low- and high-priority applications, are binary counters, the capacity of which can be changed depending on the length of time required for the device to service this flow. . Generators 28, 32, 34, and 36 simulate failures in the orientation modes of the device (blocks 8 and 3 of determining time intervals) and servicing applications (models 9 and 14) and are generators of random pulse flows. ; The generators 31, 33, 35, and 37 simulate instrument orientation recovery (blocks 8 and 13 .. of determining time intervals), dormitory service device servicing to the application, after eliminating the failure, and service mode recovery (service models 9 and 14 order), and are pulse generators of random duration. The verbal model of the device is reduced to the following. Two random flows for service, each of which has its own priority in service, go to one serving device. Lower priority service requests are accepted for service in the absence of a high priority service request. For the requests of the same priority, arriving at the moment when the servicing device is busy, the service is denied. If the application with a higher priority is received in the period of service of the application with a lower priority, then the service with a lower priority is stopped and the device is oriented towards the service of the high-priority application, after its completion, the service of the high-priority application that leads to the interruption of the service of low priority applications, with the low priority application being lost. If the application with a higher priority is received during the orientation of the serving device to service the low-priority application, then this orientation is interrupted and the service device begins to service the high-priority application, while the low-priority application is lost. The device works as follows. The service device models 9 and 14 function as follows. In the initial state, the trigger 25 is set to 20

is inserted into a position in which a voltage is present at one of the inputs of the I24 element. The application arriving at the input of the block passes through the element I24, tilting the trigger 25 and starts the generator 26, which corresponds to the start of the service. After a random service time interval, the generator 26 generates a pulse, which transfers the trigger 25 to the initial state, thereby opening the input of the block, and simultaneously passes to the output 21 (22) of the device. The signals of the breakdown of the generator can be received at the input 23 of the work stop. 1 The device can operate in the following modes. Service is of low priority with absolutely reliable and unreliable hardware. Servicing high priority with absolutely reliable and unreliable hardware. High priority wok queuing service with low priority wok queuing. After switching on the device, the triggers 3, 6 and 11 are set to the following initial state: at the output of the trigger 3 connected to the second input of the element I4 there is a permitting voltage, at the output of the trigger 6 connected to the first input of the element I7 there is no permitting voltage the output of trigger 11, connected to the first input of the element I12, is not allowed; the voltage on the second inputs

the pulses from the generator 10 begin to flow through the open element I27 to the starting input of block 8. The capacity of the counter of block 8 is set in advance depending on the length of time required for the servicing device to service a low priority application and to fill this counter at the output of the block 8, an impulse appears that imitates the end of the orientation of the device for servicing low priority applications and, opening the IZO element, 8086 elements I7 and 12 arrive at the counting pulses from the generator 10, the control There are no voltages at the inputs of the I7 and 12 inputs of the I27, 40, 29 and 30 elements; there is no voltage at the inputs of blocks 8 and 13 connected to the outputs of the I27 and 40 elements; there is no voltage at the trigger inputs of models 9 and 14. In the future, in all modes of operation, the operation of the device is simulated automatically. 1. Inspection of low priority charges. 1a The impulse from input 1, which imitates low priority priority, goes through element I4 to the single input of trigger 6 and translates it into a position where element I7 is opened and through model 9 starts up, simulating the start of low priority service. At the same time, the impulse from block 8 enters the counter 16 and through the element OR 5 translates the trigger 6 into a position in which the element I7 is closed and the counting pulses do not come through the element I27. Model 9 launch simulates the start of servicing a low priority application. At a random time interval at the output of the model 9, a pulse appears, imitating the end of the service of the received application, passing to the output 21 of the device and the input of the counter 17. The application coming during the orientation of the device to service confirms the state of trigger 6 and ter This is because, when it appears during the orientation interval, no changes occur in the scheme. The requests received during the servicing from the input 1, arrive at the element I4, transfer the trigger 6,

7, and through elements I7 and 27, counting pulses arrive at block 8. Reaching the number, corresponding to the orientation time, from the output of block 8, a pulse arrives at the input of counter 16 and an element of the ISO, from the output of the element FROM a pulse arrives at the triggering input of the model 9. If the service of the previous application has not yet ended, then the service has come again is not accepted and is lost. If the service of the previous application has ended, the customer will be served after the device is oriented towards service. The impulse from the output of the block B will transfer, after orienting, trigger 6 to the initial state. Thus, the device returned to its original state and is ready for operation in any mode.

16. Suppose that when the device is oriented for servicing the application, the generator 28 of a random flow of pulses will generate a pulse simulating an equipment failure in the orientation mode, which enters the first inverse input of element I27, closing it, as a result of which the orientation of the device to service stops. At the same time, a pulse from the output of the generator 28 starts the generator 31 of pulses of random duration, as a result of which the generator ator 31 generates a pulse of random duration, which arrives at the second inverse of E27. The duration of the pulse generated by the generator 31 simulates the recovery time of the servicing device after the occurrence of a failure in the orientation mode. Upon the passage of the pulses generated by the generator 28, upon completion of the recovery at the output of the generator 31, the pulse disappears, the E27 element opens and the circuit is ready for operation. Since the E7 element is open, the pulses from the generator 10 will again flow to block 8, thereby simulating the process orientation, interrupted by a failure in the orientation of the device to service applications.

When a generator generates 32 pulses simulating the onset of a hardware failure during the maintenance of a low priority application, it will process 936868

walks through the element I29 and to the input 23 of the stop of the generator 26 of model 9 and disrupts service, low priority requests. At the same time, a generator of 33 pulses of random duration is started and generates a pulse arriving at the inverse inputs of the elements I29 and 30, closing it. Pulse duration,

10 shaped generator 33,

simulates the recovery time of the equipment that failed in the service mode of model 9. After the pulse generated by the generator 33, the elements I29 and 30 open and the model 9 is ready for service of the low priority application. In order to prevent the impulses generated by the generators 32,

20 to the input 2 of the device entered the separation diode 41.

2. Service for the wok priority.

2a The impulse from output 2 goes to the zero input of trigger 3 and sets it to the state when the element I4 closes (the permitting voltage is removed from its second input) and low priority applications do not pass from input 1 through the element I4 to the trigger 6. At the same time, the same pulse from input 2 arrives at the single input of the trigger 11 and transfers it to the state in which the elements I12 and I38 are opened and through them the counting pulses from the generator 10 pass to the start input of the block 13. The counter capacity of the block 13 is set in advance depending and from the amount of time required for orientation of the device for servicing low priority applications and filling the counter of block 13, simulating orientation, the output of block 13 is a pulse simulating the end orientation of the device with serviced applications of high priority that pass through element I40, it launches model 14, imitating the beginning of service of a high priority application. After the service time, a pulse appears at the output of the generator 26 of model 14, which arrives at the counter 20 and the single input of the trigger 3, setting it to the state where the element I4

9

is open. The pulse from the output of block 13 also enters the counter 19, the zero input of the trigger 11, translates it into a state in which the element I12 is closed and the counting pulses from the generator 10 do not enter the block 13. Thus, the launch of model 14 simulates the start of service maintenance high priority. At a random time interval at the output of model 1, a pulse appears, imitating the end of the service of the received application arriving at exit 22 and at the input of counter 20, as well as at the single input of trigger 3, set it to its initial state.

The requests that come from the input 2 during the orientation of the device to the maintenance of the application are lost.

The requests that come from the input 2 during the service start the block 13, where the instrument is oriented, and if by the end of the orientation the service of the previous claim was finished, then the incoming claim is accepted for service, otherwise it is lost,

26. If, in the orientation mode of the servicing instrument, for servicing the high priority generator, the generator 34 of a random flow of pulses forms the pulse, the triggering generator 35 and passing to the first inverse input of the I38 element, the I38 element will close and the counting pulses generated by the generator 10 will not be received to the input of block 13, which simulates a failure of block 13. A generator 35 of pulses of random duration, triggered by a pulse, generated by the generator 34, generates a pulse of random duration that simulates the recovery time innovations. The impulse from the generator's code 35 arrives at the second inverse of the element I3. The element E38 is closed for the time determined by the duration of the recovery pulse generated by the generator 35. Upon the passage of the failure and recovery pulses, the element I38 opens and the counting pulses from the generator 10 are again fed to the input of block 13 orientation, thereby simulating the process of orientation, interrupted by a failure, arises when the device is oriented towards servicing the application. By filling the counts10

193686

In block 13, a pulse is generated which starts through the open element I40 model 14 and simultaneously arrives at the zero input of the trigger.

11, tilting it, and on the counter 19. The device is ready for operation.

When a pulse is generated by the generator 36 during servicing of a high-priority application passing through the element I39 to the input 23 of the model 14, the model 14 is disrupted. At the same time, the generator 37 starts up, generating an impulse that closes the elements I39 and 40 for a time equal to pulse duration, imitating the process of restoring the service model 14. After the pulse has been restored, elements E39 and 40 are opened and the device is ready for operation.

3. Service of high priority applications received during the service period of low priority applications.

The high priority input from input 2 goes to the zero input of trigger 3, drives it to a state that relieves voltage from the I4 element, thereby closing input 1 to the low priority input. At the same time, this application goes to the installation inputs of block 8 (breakdown orienting the device to servicing the low priority application, if it was carried out) and through element I29 to the input 23 of the generator stop 26 of model 9 (breakdown

service of low priority, if it was carried out), as well as through the element OR 5 to the zero input of trigger 6, its transfer to a state in which the input of the element I7 is closed and the counting pulses from the generator 10 do not pass to the input of the block 8. The high priority entry is sent to the trigger input 11, translation

to the state when from its output the permitting voltage is applied to the I12 element, and from the generator 10 through the I12 and 38 elements the counting pulses will be fed to the input of the block 13, switching the device into orientation mode and servicing the high priority application, after which the device transitions to% up and ready to go, i.e. in the same way as service of a high priority application is outlined. In this mode, the occurrence of failures is also possible both in the orientation of the device and in the servicing of the application. The operation of the channel is similar to clauses 16 and 26. The indicators for the service process are determined by measuring the characteristics of the input flows of the flow, output flows of the served flow, and the number of operations of individual units of devices. For example, using the readings of counters 15-20, you can determine the probability service quality (service outage) for low and high priorities; for low or only high priorities; the probability of the service device being shut down in orientation mode or for servicing Vani and other indicators, characterizing the process of servicing the applications of various priorities.

2C

Omw

Iwt

25

From

Bin)

23 f-

26

Claims (1)

DEVICE FOR MODELING THE PROCESS OF MAINTENANCE OF APPLICATIONS WITH VARIOUS PRIORITIES, containing the first and third elements And, from the first to third triggers, the first and second models of the service device, each of which includes a pulse generator with a random interval, element And and a trigger, and in each models of the servicing device, trigger output ¹ is connected to the first input of AND element, the output of which is connected to the input of the 1 ”trigger and to the pulse input of the pulse generator with a random interval , the output of which is connected to the installation input in the “0” trigger of the model of the servicing device and the corresponding output of the device, an OR element, the first and second blocks for determining time intervals made in the form of binary counters, a counting pulse generator, from the first to sixth pulse counters, the first input the first element And is connected to the input of the first pulse counter and is the input of applications, low priority, a single input of the third trigger is the input of applications of high priority, and the output of the first element And so Inen with a single input of the second trigger, the output of which is connected to the first input of the second element And, the second input of which is connected to the output of the counting pulse generator and the first input of the third element And, the input of applications. High priority is connected to the input of the fourth pulse counter, the zero input of the first trigger, the first input of the OR element and to the installation input at 0 of the first block for determining time intervals, 'the output of the first trigger is connected to the second input of the first AND element, the output of the OR element is connected to the installation input at 0 the second trigger, the output of the first block for determining the time intervals is connected to the input of the fifth pulse counter and the second input of the OR element, the outputs of the pulse generators with a random interval following the first and second models of the servicing device are connected respectively to the inputs of the second and third pulse counters, the output of the pulse generator with a random interval following the second model of the service device is connected to a single input of the first trigger, the output of the second block for determining time intervals for It is connected to the input of the sixth pulse counter and the zero input of the third trigger, the output of which is connected to the second input of the third AND element, characterized in that, in order to increase the modeling accuracy and expand the functionality by reproducing failures and recoveries in the orientation and service modes of applications and ; orienting the servicing device (after elimination of failures) of the device, the device includes first to fourth random pulse stream generators, first to fourth pulse generators with random durations, fourth to ninth AND elements and a separate diode connected in the opposite direction between the output of the second random generator pulse flow and the stop input of the first block for determining time intervals, the outputs of the second and fourth generators of a random pulse stream are connected respectively to direct with the inputs of the fifth and eighth elements of And, the inputs of the start of the second and fourth pulse generators with random duration, the outputs of which are connected in pairs to the inverse inputs of the fifth and sixth, eighth and ninth elements of And, the outputs of the first and third generators of a random pulse stream are connected ^ respectively with the first the inverse inputs of the fourth and seventh elements And, as well as connected respectively to the input of the start of the first and third pulse generators with a random duration, the outputs of which x respectively connected to the second inverse inputs of the fourth and seventh elements And, the direct inputs of which are connected respectively to the outputs of the second and third elements And, the outputs of the fourth and seventh elements And are connected respectively to the counting input of the first and second blocks for determining time intervals, the outputs of which are connected respectively to direct inputs of the sixth and ninth AND elements, the outputs of which are connected to the second inputs of the AND elements of the first and second models of the service device, respectively, the outputs th and eighth AND gates respectively connected to the input of the stop pulse generator with random intervals following the first and second models of the service tool.