SU1727128A1 - Device for simulating process of servicing calls with different priorities - Google Patents

Abstract

The invention relates to specialized computer hardware and is intended to simulate the operation of queuing systems. The purpose of the invention is to expand the functionality by simulating the process of pre-orientation of the serving device in the standby mode - achieved by introducing a subtraction unit, a multiplexer, two orientation pulses counters1, four triggers, eight AND elements, a pulse shaper, four OR elements. The device allows simulating different modes of operation of queuing systems. 2 Il.

Description

J

The invention relates to computing and can be used in simulating the process of servicing a quotation in priority queuing systems (QS).

It is known a device for simulating a process of servicing a claim with different priorities, comprising two applicator generators with random following intervals, three AND elements, two triggers, an inhibiting element and a separating diode, the input of the high priority order being connected to the first input of the first element AND, the output which is connected to the first input of the first trigger, the start input of the first pulse generator with a random following interval and the control input of the second pulse generator with a random interval following Hovhan, the first output of the pulse generator

with a random following interval, it is the first input of the device.

A disadvantage of the known device is low functionality, since the known device does not allow to simulate the orientation mode of the serving device of the queuing system when switching from servicing a different flow when switching from servicing one application to another of the same flow. service.

The closest in technical essence to the present invention is a device for simulating the process of servicing applications with different priorities, containing the first, second and third elements AND, the first, second, third triggers, the first model of the serving device, the second

Xi

Yu

XS

yu so

service model, each of which includes a pulse generator with a random interval, the element AND, the trigger, the generator of counting pulses, the outputs of the pulse generators with a random interval following the first and second models are the first and second outputs of the device, the output of the first element AND is connected to the input setting 1 of the first trigger, the first input of the first element I is the input of the low priority device, in each model of the service device the output of the trigger is connected to the first input of the electric And, the output of which is connected to the input of the installation in G of the trigger and to the start input of the pulse generator with a random interval, the output of which is connected to the input of the installation to O of the trigger, the output of the generator of counting pulses is connected to the first input of the second element And And, the outputs of the second and third elements AND are connected to the start inputs of the first and second blocks for determining time intervals, respectively, the output of the OR element is connected to the installation input in O of the first trigger, the output of the third the trigger is connected to the second input of the first element I, the installation input 1 of the second trigger, the second input of the element OR, the installation input 0 of the third trigger, the stop inputs of the first time slot detection unit and the pulse generator with a random interval of the first model of the serving device are combined and are the input of the high priority device, the output of the pulse generator with a random interval following the second model of the serving device is connected to the input of the device in 1 third trigger, the second the input element And the second model of the servicing device is connected to the input of the installation in O of the second trigger, the second input of the element AND the first model of the servicing device is connected to the first input of the first element OR.

A disadvantage of the known device is the limited functionality associated with the fact that the known device is not able to simulate the orientation process of the serving device in the idle mode. At the same time, in many real and prospective QS in the standby mode, the system is oriented to service the requests of one or another priority, while a priori information is used to guide the standby mode about the probabilities of receipt for different priorities. Known device

It does not allow to investigate the possibility of taking into account statistical data accumulated by the system on incoming flow rates, which also reduces the modeling accuracy.

The purpose of the invention is to expand the functionality of the device by simulating the process of pre-orientation of the serving device in the standby mode.

The goal is achieved by the fact that a device for simulating a service process with a different priority application, which contains a clock generator, four AND elements, four triggers, three ILI elements, a high priority application counter for service, two random service pulse generators , a low priority queuing counter for service, two orientation impulse counters, a count of the number of incoming high priority quotes, a count of the number of low priority quotes that arrived theta, high priority serviced quotes counter, low priority serviced quotes counter, the first input of the first element AND and the counter input of the number of low priority quotes received are combined and are the input of the low priority device of the device, the output of the first And element is connected to a single input the first trigger, the direct output of which is connected to the direct input of the second element And, the output of the clock pulse generator is connected to the first inputs of the third and fourth elements And, the outputs of which are connected to the account nym inputs of the first and second counter orientation of pulses of the second counter overflow output pulses orientation coupled to a first input of a first OR element. the output of the first random service pulse generator is the output of the serviced low priority device and is connected to the counting input of the counter served by the low priority; the output of the second random pulse generator is the output of the serviced high priority device and is connected to the counting input of the served counter. a high priority wok and a single input of the second trigger, the direct output of which is connected to the second input of the first element And, the zero input of the second rigger, a single input of the third flip-flop and input of the counter counting the number of received high priority applications are merged and are input applications are high-priority device, the output of the first OR gate is connected to the counting input of the counter

a high priority request received for service, additionally added a subtraction unit, a decoder, a multiplexer, third and fourth orientation impulse counters, from the fifth to the eighth triggers, from the fifth to the twelfth elements, AND, the pulse shaper, from the fourth to the seventh elements OR, moreover, the bit outputs of the counter of the number of incoming low priority applications and the counter of the number of incoming high priority applications are connected respectively to the information inputs of the first and second groups of the subtractor, the outputs of which It is connected respectively to the inputs of the decoder, the first output of which is connected to the zero input of the fifth trigger, the single input of which is connected to the output of the multiplexer, the remaining outputs of the decoder are connected respectively to the information inputs of the multiplexer, the control inputs of which are the input of the device pre-orientation frequency setting, my and inverse outputs of the first trigger are connected to the first inputs of the fifth and sixth elements, respectively, the outputs of which are connected to the single inputs with Respectively, the sixth and seventh flip-flops, zero inputs of which are connected to the outputs of the third and fourth elements OR, respectively, and the direct outputs of the sixth and seventh flip-flops are connected to the first inputs of the seventh and eighth And elements, respectively, whose outputs are connected to the start inputs of the third and the fourth orientation impulse counters, the installation inputs of the first and third orientation impulse counters, the installation input of the first random service pulse generator. and the first inputs of the second of the third element, OR, are combined and connected to the input of the high priority device, the setup input of the fourth orientation impulse counter and the first inputs of the fourth and sixth OR elements are combined and connected to the input of the low priority device, the inverse outputs of the first and third triggers connected respectively to the first and second inputs of the ninth element And, the output of which is connected to the input of the pulse shaper, the output of which is connected to the second inputs of the fifth and sixth elements And, the overflow output of the third pulse of orientation pulses is connected to the second input of the third OR element and the single input of the fourth trigger, the inverse output of which is connected to the first input of the tenth AND element and the inverse input

The second element AND, the output of which is connected to the second input of the third element AND, the overflow output of the first orientation pulse counter is connected to the first 5 input of the seventh OR element, the second input of which is connected to the output of the tenth AND element, the second input of which the second input of the second OR element to the direct output of the first trigger, and the output

.0. the seventh element OR is connected to the start input of the first generator of random service pulses, the counting input of the counter of low priority applications received for service, and the second input

The 5th OR element, the output of which is connected to the zero input of the first trigger, the overflow output of the fourth orientation pulse counter is connected to the second input of the fourth OR element and the single input of the eighth trigger, the zero input of which is connected to the output of the sixth OR element, and the forward output of the eighth the trigger is connected to the inverse input of the eleventh element I and the first entrance of the twelfth element I, and the second input

which, the second input of the sixth element OR and the direct input of the eleventh element AND are connected by the direct output of the third trigger, and the output of the twelfth element AND

0 is connected to the second input of the first OR element, the output of which is connected to the trigger input of the first random service pulse generator and the zero input of the third trigger, output of the eleventh

5 of the And element is connected to the second input of the fourth And element, and the output of the clock pulse generator is connected to the second inputs of the seventh and eighth elements I. And FIG. 1 shows a diagram of the device;

0 in FIG. 2 is a schematic of a random service pulse generator.

The device contains input 1 for a low priority device wok, input 2 for a high priority device wok, the second

5 trigger 3, the first element AND 4, the fifth element OR 5, the first trigger b, the third element AND 7, the first counter 8 orientation pulses, the first generator 9 random service pulses, the generator Yutaktova pulses, the third trigger 11, the fourth element And 12 , the second counter 13 orientation pulses, the second generator 14 random service pulses, the counter 15 of the number of applications submitted low

5 priority, the counter 16 low priority charges received for service, the counter 17 served low priority charges, the counter 18 numbers received for high priority checks, counter 19 for high priority charges received on

service, counter 20, served by a high priority wok, outputs served by a wok low 21 and high 22 priority.

Each generator 9 (14) of the random service pulses contains a generator of 23 pulses with a random interval of the next, an element 24 and a trigger 25, an input 26 of a stop.

The device also contains the third 27 and fourth 28 pulse counters orientation / fourth 29, eighth 30, sixth 31, seventh 32 triggers, seventh 33, tenth 34, second 35, eighth 36, eleventh 37, twelfth 38, fifth, 39, sixth 40 and the ninth 41 elements And, the driver of the pulses 42, the fifth trigger 43, the second 44; seventh 45, first 46, sixth 47, fourth 48 and third 49 OR elements, subtraction unit 50, decoder 51, multiplexer 52 and preset orientation frequency setting input 53.

The verbal model of the device is as follows.

Two random flows for service, each of which has its own priority in service, go to one serving device. Applications for low priority service are subject to maintenance in case of absence. for high priority service wok. For 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 during the service period of the application with a low priority, then the service with a low priority application is terminated and the device is oriented towards service of the high priority application, after its completion a service of the high priority application leading to the interruption of the low priority application while the low priority application is lost. If the application with a higher priority is received during the orientation of the serving device for servicing a low priority application, then this orientation is interrupted and the orientation of the servicing device begins with the servicing of the high priority application, while the low priority application is lost.

The device works as follows.

 Generators 9 and 14 operate as follows. In the initial state, the trigger 25 is set to the position at which, at one of the inputs of the element 24,

there is a resolution voltage. The application arriving at the start input of the generator passes through the AND 24 element, tilting the trigger 25 and starting the generator 23, which corresponds to the start of service. After a random service time interval, the generator 23 generates a pulse, which brings the trigger 25 to the initial state, opening:

block input. The stop signals of the generator 23 can be fed to the input 26,

The device can operate in the service modes of low priority application, high priority application service,

high priority queuing applications with a low priority queuing service or in standby mode.

After switching on the device triggers

3, 6, 1.1, 29, 30, 32 are reset. At the output of the trigger 3, connected to the input of the element 4, there is a permitting voltage, and at the output of the trigger 6 connected to the input of the element

And 35, the resolution voltage is absent. At the output of the trigger 11. connected to the input of the element And 37, there is no enabling voltage; the second inputs of the elements And 7 and 12 are received counting pulses from

generator 10. At the control inputs of the And 7 and 12 elements there is no voltage, there is no voltage at the inputs of blocks 8 and 13 connected to the And outputs 7 and 12, and there is no voltage at the starting inputs of the generators 9 and .14. The triggers 29 and 30 are set to the output state O and the elements 35 and 37 are open at the control inputs. In addition, the outputs of the trigger 31,32 also set low.

In the future, in all modes of operation, the device is automatically maintained.

The servicing of low priority requests is as follows.

The pulse from input 1 through the element And 4 enters the single input of the trigger 6 and translates it into a position in which the element And 7 opens, and through it the counting pulses from the generator 10 begin

arrive at the counter 8. The capacity of the counter 8 is set in advance, depending on the size of the time interval required for the orientation of the device to service a low priority application, and on filling

this counter, at the output of block 8, a pulse appears that simulates the end of orientation of the device to service low priority applications and starts the generator 9, simultaneously entering the counter 16,

through the element OR 5 translation trigger

6 in a position in which the element AND 7 is closed and the counting pulses from the generator TO do not arrive at the element 8. The start of the generator 9 simulates the start of service of the low priority application. At a random time interval at the output of the generator 9, a pulse appears that simulates the end of service of the received application that passes 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 the trigger 6 and is lost , since when it appears during the orientation interval, no changes occur in the scheme.

Inquiries received during servicing from input 1 are sent to element 4, and flip-flop trigger 6 and through element 14

7, counter 8 receives counting pulses. Having reached the number corresponding to the orientation time, the output of block 8 impulses to the input of counter 16 and to the start-up input of generator 9. If the service of the previous application has not yet ended, then the request for service is not accepted and is lost. If the service of the previous application has ended, the incoming application is serviced after orientation of the device to the service. The impulse from the output of counter 8 will transfer, after orienting, trigger b to its initial state.

Thus, the device comes to its original state and is ready for operation in any mode,

Servicing a high priority order is as follows.

The pulse from output 2 goes to the zero input of trigger 3 and sets it to the state in which element 4 is closed and low priority requests do not pass from input 1 to trigger 6. At the same time, the same pulse from input 2 is fed to single input of trigger 11 and puts it in the state in which the element 12 is opened, and through it the counting pulses from the generator 10 are passed to the input of the counter 13. The capacity of the counter 13 is set in advance, depending on the length of time required to align the instrument for serviced and high priority priorities for filling the counter 13, simulating orientation, a pulse appears at the output that simulates the end of orientation of the device to high priority charge service, which starts the generator 14, and simultaneously hits the counter 19 and the zero input of the trigger 11, set it to the state.

wherein the element 12 is closed and the counting pulses from the generator 10 do not arrive at the counter 13. The start of the generator 14 simulates the start of servicing the application of high priority. After a random time interval at the output of the generator 14, a pulse appears, imitating the end of the service of the accepted application, passing to the output 22 and to the input of the counter 20. And also to

0 single trigger input 3, set it to its original state.

Applications that came from input 2 during orientation of the device to service, as well as when servicing the application of low

5 priorities are lost.

Requests received during servicing from input 2 arrive at counter 13 and are lost because they do not start block 14, since the service of the previous application is simulated even at this time. After the end of the service, the pulse from the output of the block 14 is fed to the single input of the trigger 3, and sets it to its initial state. The device is in its original state and

5 is ready to work.

The service of a high priority application received during the service period of a low priority application is as follows.

The high priority from input 2 goes to the zero input of trigger 3, putting it into a state that removes the permissive voltage from the AND 4 element, closing

5, thereby entering 1 for entering low priority applications. At the same time, this application goes to the reset 8 inputs of the counter, disrupting the orientation of the device to servicing the low priority application (if

0 was carried out) and generator 9, disruption of the low priority service (if it was carried out), and also through the element OR 5 to the zero input of the trigger 6. If e this device passes the orientation

5 to service low priority applications or service applications of the same (priority) flow, they are interrupted and lost, and high priority applications go to a single trigger input 11, transfer

0 it is in the state when from its output the permitting voltage is applied to the element I 12 and the generator 10 receives counting pulses at the input of the counter 13. transferring the device to orientation mode for service

.5 applications of high priority, after its termination - in the service mode, and then the device goes into the initial state and is ready for operation (similar to the service mode of the high priority application).

A feature of the device is the presence of an orientation process in the standby mode. This process proceeds as follows. If in none of the generators 9, 14 there is no service charge (high level at the inverse outputs of the flip-flops 6 and 11), then at the output of the element 41 there is set a high level that enters the input of the driver 42. The driver 42 produces a single pulse arriving The elements 39 and 40, Trigger 43 sends this pulse to a low or high priority channel, while the location of a trigger in a particular state is completely determined by the accumulated data on the application flows, namely: block 50 of the subtraction shows the difference in numbers and a low and high priority order received at a given point in time at inputs 1 and 2; however, if the difference is nonnegative, then it indicates the prevalence of the number of high priority orders, but if the difference is negative, then low priority prevails. If the difference at the output of block 50 is non-negative, then the trigger 43 will be set to O (and the pulse from the output of the driver 42 through AND 40 enters the high-priority channel). If the difference at the output of block 50 is negative (and, in the simplest case, the number 1 is set at the input 53), the trigger 43 will be set to one (and the pulse from the output of the shaper 42 through AND 39 enters the low-priority channel). Multiplexer 52 allows to take into account the fact that even in the case of orientation of the device to service a low-priority application, the incoming high-priority one beats up this mode. Thus, the simple prevalence of the number of low-priority applications over the high-priority ones ) does not yet guarantee the maximization of the device bandwidth (since a large number of orientations to the maintenance of low-priority bids may occur from itymi, i.e. useless).

Multiplexer 52 allows to optimize the orientation process in the standby mode by appropriately determining the priority of the application for which the device should be oriented. In this case, the F number at the control input 53 means the connection of the T-th output of the decoder 51 to the input of the installation in the trigger unit 43.

Consider the passage of a pulse from the output of the former 42 into the high-priority channel. This pulse will set the trigger 32 to a high level state at the output, which means the start of the pre-orientation mode. After the opened element AND 36, the counting pulses start the block 28. After a time equal to the orientation time in the standby mode, the pulse from the output of the counter 28 will return the trigger 32 to the initial state and set trigger one to 30 (meaning that the orientation has occurred ). If after this the system receives a high-priority application, then it is triggered. 11 enters the input element And 38, on

5 the second input of which the resolving potential already consists, if the condition is fulfilled

T38 747 + T 30,

(which is quite achievable), then at the output of And 38 the impulse is formed even before the trigger 30 is tilted to the zero state. Next, the impulse goes to service in generator 14, and the orientation in block 13 is not simulated, since it was

5 is preliminarily carried out in block 28. If during the preliminary orientation the high priority application comes to service as a low priority from input 1 of the device, then orientation stops with a pulse arriving at the stop input of the block 28 and through the OR element 48 - at the installation input to the zero of the trigger 32. If the orientation has already been completed by the time of the receipt of the application of another flow, then trigger 30 is thrown by the same impulse passing through the element OR 47.

The device operates similarly when the trigger 43 directs the pulse to a preliminary orientation in a low-priority channel.

Thus, if the incoming request after the waiting mode belongs to the flow to which the device was oriented, the orientation is not given, and the application starts to be serviced directly (this reduces the total time spent by the application in the service system). If the incoming application belongs to a different stream, then the order that occurred will be fought off and the system will work as usual.

Service efficiency indicators are determined by measuring the characteristics of the input flows of the application,

Claims (1)

5 output service streams and the number of device block operations. Apparatus of the Invention A device for simulating the process of servicing applications with different priorities, comprising a clock generator pulses, four AND elements, four triggers, three OR elements, a high priority queuing meter for service, two random service impulse generators, a low priority queuing meter for service, two orientation pulse counters, a counter for high priority wok, low enrollment enrollment counter, low priority served wok counter, high priority wok served counter, first input of the first element AND and counter count input the numbers of low priority applications received are combined and are the input of the device low priority, the output of the first element I is connected to the single input of the primary trigger, the direct output of which is connected to the direct input of the second element I, the output of the clock generator is connected to the first inputs of the third and the fourth And elements, the outputs of which are connected to the counting inputs of the first and second orientation pulse counters, respectively, the overflow output of the second orientation pulse counter is connected to the first input The first element OR, the output of the first random impulse generator is the output of the serviced low priority device and connected to the counting input of the counter of the serviced low priority application, the output of the second generator of random servicing pulses is the output of the served high priority device and connected with a counting input of a high-priority served counter and a single input of the second trigger, whose output is connected to the second input of the first element And, the zero input of the second flip-flop, the single input of the third flip-flop and the counting input of the counter, the number of incoming high priority applications are combined and are the input of the high priority device of the device, the output of the first OR element is connected to the counting input of the high priority application counter, received for service, the output of the second element OR is connected to the zero input of the fourth trigger, from which, in order to expand the functionality of the device by simulating the process of preliminary orienting ntatsii serving device in the sleep mode, it further comprises a subtractor, decoder, a multiplexer, the third and fourth counters orientation of pulses of the fifth to eighth triggers the fifth to twelfth the AND elements, the pulse shaper, from the fourth to the seventh OR elements, and the bit outputs of the counter for the number of low priority applications received and 5 for the number of high priority applications received are connected to the information inputs of the first and second groups, respectively, of the subtraction unit, the outputs of which are connected respectively, with the inputs of the de0 encoder, the first output of which is connected to the zero input of the fifth trigger, the single input of which is connected to the output of the multiplexer, the other outputs of the de encoder are connected respectively responsible to 5 information inputs of the multiplexer, the control inputs of which are the input of setting the frequency of the device pre-orientation, the forward and inverse outputs of the fifth trigger are connected to 0 to the first inputs of the fifth and sixth And elements, respectively, whose outputs are connected respectively to the single inputs of the sixth and seventh flip-flops, the zero inputs of which are connected to the outputs of the third and fourth OR elements, respectively, and the direct outputs of the sixth and seventh flip-flops are connected to the first inputs, respectively the seventh and eighth elements And, the outputs of which are connected to 0 start inputs of the third and fourth orientation impulse counters, installation inputs of the first and third orientation impulse counters, installation input of the first random generator, respectively 5 service pulses and the first inputs of the second, third and five elements of the OR element are combined and connected to the input of the application of high priority of the device, the installation input of the fourth pulse counter 0 orientation and the first inputs of the fourth and sixth elements OR are combined and connected to the input of the low priority device, the inverse outputs of the first and third triggers are connected respectively to the first and second inputs of the ninth element I, the output of which is connected to the input of the pulse former, the output of which connected to the second inputs of the fifth and sixth elements And, the output overflow 0 of the third pulse counter orientation is connected to the second input of the third element OR and the single input of the fourth trigger, the inverse output of which is connected to the first input of the tenth element 5 AND to the inverse input of the second element AND, the output of which is connected to the second input of the third element AND, the overflow output of the first orientation pulse counter is connected to the first input of the seventh OR element, the second input of which is connected with the output of the tenth element AND, the second input of which and the second input of the second element OR are connected to the forward output of the first trigger, g the output of the seventh element OR is connected to the start input of the first generator of random service pulses, the counting input of the low priority meter received for service , and the second input of the fifth E; t, or, the output of which is connected to the zero input of the first trigger, the overflow output of the fourth orientation pulse counter is connected to the second input of the fourth OR element and one th input of the eighth flip-flop, the zero input of which is connected to the output of the sixth OR gate, a direct output of the eighth flip-flop is connected with the inverse input of the eleventh element And and the first input of the twelfth ele. And the second input of which is the second input of the sixth element IL AND and the direct input of the eleventh element AND is connected to the direct output of the third trigger, and the output of the twelfth element AND is connected to the second input of the first OR element, the output of which is connected to the start input of the first random generator service pulses and the zero input of the third trigger, the output of the nth eleventh element And is connected to the second input of the fourth element, And the output of the clock generator is connected to the second inputs of the seventh and eighth elements I. 2B. - 2b sh  9( 23 21 ($ 2 -: