SU1644153A2 - Multiuser servicing system simulator - Google Patents

Description

one

(61) 1282153

(21) 4677118/24

(22) 04/11/89

(46) 04.23.91. Pip. № (71) Odessa Polytechnic Institute

(72) G.F.Bolily, I.V.Martchnov, Yu.A.Smityuk, G.L.Tolkachenko and T.G.Trofimenko

(53) 681.3 (088.8)

(56) USSR Author's Certificate P 1282153, Vol. G 06 F 15/20, 1985.

(54) DEVICE FOR SIMULATION OF MASS DOWNING SYSTEMS

(57) The invention relates to computing and is intended

for simulating queuing systems. The purpose of the invention is to expand the functionality by simulating the adaptation of the flux density of quotas to the queue length of these quizzes. To achieve the goal, the device additionally contains the first and second comparison schemes, the seventh and eighth elements AND, the pulse generator and the reversible counter for controlling the flux density of the flow. The device allows simulating queuing systems with non-uniform application flows, a queue for one application flow, and adapting the application flow density to the queue length of these applications. 1 il.

The invention relates to computing and is intended to simulate queuing systems.

The aim of the invention is to expand the functionality of the device by simulating the adaptation of the flux density of quotas to the queue length of these quotes.

The drawing shows a block diagram of the proposed device.

The device contains the first 1 and i second 2 flow generators of the flow, the first counter 3 of the incoming flow, the first counter 4 of the flow received denial of service, the second counter

5Free Ware, Second Counter

6 backups, first 7 and second 8 items

OR, the second 9, the sixth 10, the fourth 11, the first 12 elements K, the second 13, the fourth 14, the third 15 and the first 16 prohibition elements, the block 17 random time delays, the reversing counter 18 busy channels, the reversing counter 19 of the queue length, the third 20 and fifth 21 elements AND, the third element OR 22, the first 23 and second 24 comparison circuits, the group of inputs 25, the code sets the upper threshold for the queue length, the group of inputs 26, the code for the code of the lower threshold for the queue length, the seventh 27 and the eighth 28 elements And 29 pulse generator, reversible counter 30 control of the flux density a wok.

The verbal model of the device operation is as follows.

about

Ј Ј

SL 00

go

31

The device simulates the mode in which two non-uniform flows are served in the system. If all the service channels are occupied, then the second type of applications (impatient, waiting are lost, and the first type of applications are queued. If the queue length exceeds the threshold value More or less than the threshold value Less, then the density changes flow of the first type of flow. The direction of this change is automatically chosen in such a way that the queue length is predominantly within the specified limits, thus adapting the flow density to the queue length of these requests.

The device works as follows.

When at least one channel is free in the system, the signal at the output of the AND 20 element is absent and the pulses from the generator 2 (second type applications) through the open prohibition element 16, the OR element 7 and the open prohibition element 13 arrive at the summing input of the reversing counter 18 occupied channels and simultaneously through the element OR 8 in a block of 17 random time delays. Pulses from generator 1 of the request (first type of application) through the element OR 7 and the open element 13 of the prohibition arrive at the summing input of the reversing counter 18 occupied channels and simultaneously through the element OR 8 into a random time delay block. The arrival of a pulse to the summing input of the reversing counter 18 busy channels increases its code by one, which means the occupation of one channel. The impulse from the block 17 random time delays, which appeared at the output after a time equal to the random duration of service, goes to the subtractive input of the reversible counter 18 busy channels and writes off a unit from it, thereby simulating the release of one channel.

At the time when all channels are busy, at the output of AND 20 n is the signal that closes prohibition element 16, opens And 12 element, closes prohibition element 13 and opens AND 9 element. Pulses from generator 2 (second type applications ) through the open element

five

0

five

Q

0

$ 5

And 12 is fed to the input of the counter 6. Thereby, such a mode of operation of the device is simulated, in which applications of the second type do not stand waiting with the start of service. Pulses from generator 1 of the application with a controlled flux density through the element OR 7 and the open elements AND 9 and the element 14 of the prohibition are fed to the summing input of the reversible counter 19 of the queue length. The arrival of a pulse at the summing input of the reversible counter 19 increases its code by one, which means that another application appears in the queue. At the output of the element OR 22 in the air signal, the opening element And 11 and the closing element 15 of the ban. The impulse from the block 17 random time delays through the open element 11 is fed to the subtractive input of the reversible counter 19 and at the same time through the element OR 8 to the input of the block 17 random time delays thereby simulating the acceptance of one of the orders the queue.

At the point in time when all the places in the queue are occupied, a signal appears at the output of the AND 21 element, which opens the AND 10 element and closes the inhibition element 14. Then the pulses from the generator 1 (applications of the first type) through the element OR 7, the open elements AND 9 and 10 enter the counter 4. All the pulses from the generators 1 and 2 of the flow of the flow arrive at the inputs of the counters 3 and 5, respectively.

At the inputs of the first group of the comparison circuit 23, the code corresponding to the queue length is supplied from the outputs of the reversible counter 19, and the code corresponding to the upper threshold of the queue length is fed to the inputs of the second group of the comparison circuit 23. If the queue length exceeds this threshold, then the output of the Larger comparison circuit 23 is the signal, the opening element AND 27, and the pulses from the generator 29 begin to arrive at the subtraction input of the reversible counter 30. A decrease in the code at the discharge outputs of the reversible counter 30 reduces the density flow of generator 1, which, in turn, reduces the queue length in the reversing counter 19

51

Comparison circuit 24 performs the operation of comparing the code received from the bit outputs of the reversing counter 19 of the queue length with the code entering the input 26 of specifying the code of the Lower threshold of the queue length. If the queue length is less than this threshold, then the signal from the output. Less than the comparison circuit 24 is fed to the first input of the element 28 and the pulses from the generator 29 of pulses are able to reach the input of the summation of the reversible counter 30 through the element 28. the outputs of the reversible counter 30 leads to an increase in the flux density of the generator generators 1, which provides an increase in the queue length in the reversible counter 19. Thus, the flow density of the first generator 1 to the length of the queue.

Claims (1)

Claims An apparatus for modeling queuing systems auth.St. V 1282153, characterized in that, in order to extend the functionality by simulating the adaptation of the flow density to the queue length of these requests, it additionally contains the first and one five 0 five 0 536 the second comparison circuit, the seventh and eighth elements AND, a pulse generator and a reversible counter for controlling the flow density of the flow, and the discharge outputs of the reversible counter for controlling the flow density of the flow are connected respectively to the frequency control inputs of the pulses of the first flow generator of the first flow and the second comparison circuits are connected respectively to the bit outputs of the reversible queue counter, the information inputs of the second group of the first comparison circuit are the groups The inputs for specifying the code of the upper threshold of the device queue length, and the information inputs of the second group of the second comparison circuit, by a group of inputs of the code of the lower threshold of the queue length of the device; the flow density of the flow, the summing input of which is connected to the output of the eighth element And, the first input of which is connected to the output Less than the second comparison circuit, the second outputs of the seventh and smogo AND elements are connected to the output of the pulse generator.