SU1644156A1 - Multiuser servicing system simulator - Google Patents

Abstract

The invention relates to computing and can be used to simulate queuing systems. The purpose of the invention is to expand the functionality of the device by simulating the service of group bids with limited reception according to the number of free places in the system. The device contains a generator of bursts of random pulses, a counter of the total number of bids, a generator of random servicing pulses, a counter of the total number of groups of bricks, a block for selecting the end of a batch of pulses, a clock generator, four AND elements, two triggers, a memory register, two comparison circuits, counters for servicing accepted for servicing, counters serviced for servicing, two items OR NOT, reversible counter for the number of invoices in the system, decoder, reversible counter for the length of the packet of pulses, counter for groups of lost orders. The device allows you to simulate the service of group bids with limited reception according to the number of free places in the queue and the threshold for activating the service procedure. 2 Il.

Description

The invention relates to the field of computing and can be used to simulate queuing systems.

The purpose of the invention is to expand the functionality of the device by simulating the service of group bids with limited reception according to the number of free places in the system.

FIG. 1 shows a block diagram of the device; Fig. 2 is a block diagram of the selection of the end of the burst.

A device for simulating queuing systems comprises a generator of 1 bursts of random pulses, a counter 2 of the total number of bids, a generator of 3 random service pulses, a counter 4 of the total number of groups of bays, a block for selecting the end of a burst, a generator of clock pulses B, the first element I 7, the first trigger 8, the fourth element And 9, the memory register 10, the first comparison circuit 11, the counter 12 of the wok accepted for service, the counter 13 served of the wok, the first element OR NOT 14, the reversible counter of the 15 number of the wok in the system decrypt op 16, the second element OR-NOT 17, the reversible counter 18 of the burst length, the second comparison circuit 19, the second 20 and the third 21 elements AND, the second trigger 22, the counter of 23 groups of lost quotes.

The block for selecting the end of a burst of pulses (Fig. 2) contains a sensor 24 of the number, an element NOT 25. A trigger 26, a generator of 27 clock pulses, an element 28. A counting counter 29.

The verbal model of the device is the following.

For vki come in groups. Qualification amount in each group and intervals

ABOUT

J

SP

is smiling

The exchange between group applications is random. Upon receipt of the next group of orders, the number of applications in the group is compared with the number of free places in the system. If the number of free places in the system is sufficient, then all applications of this group are entered into the system. Otherwise, the reception of the application group fails and they are lost. The maintenance procedure is to withdraw the quotation from the system. The queuing service starts after the number of quotations accumulated in the system reaches a certain on threshold. Service times are random and unrelated to arrival times. The group flow is simulated by the generator of 1 random bursts of pulses. The time intervals between the packs and the number of pulses in the packs are random and distributed according to certain laws.

The code on the direct bit terminals of counter 15 corresponds to the number of requests that are in the system and are awaiting service. The code on the inverse bit outputs of this counter is the reverse code of the number of applications in the system and corresponds to the difference between the volume of the counter and the direct code of the number of applications in the system, i.e. The code on the inverse bit outputs determines the number of free places in the system.

A reversible counter 18 of a burst length packet is used to form a code proportional to the number of pulses in a burst. After the comparison, in the second scheme 19, the comparison with the number of empty places in the system, this counter is used to reconfigure this pack and deliver it to the reversible counter on the 15th number in the system.

The decoder 16, the comparison circuit 11 and the memory register 10 serve to organize the threshold for the activation of the service procedure.

The device works as follows.

In the initial state, the reversible counters 15 and 18 are set to the zero state. At the same time, at the outputs of the elements OR-NO 14 and 17, the signals of logical 1 appear, which set the triggers 3 and 22 to the state of logical O, at which zero signals appear at their outputs. Due to this, the pulses from the generator 3 random pulses cannot pass through the closed element And 7, and the pulses from the generator 6 clock pulses can not pass through the element And 9, the pulse Pack from the generator 1 packs of random pulses fed to the summing input of the reversible counter 18 length

burst. Comparison circuit 19 compares the code corresponding to the length of the received burst of pulses, which is supplied by direct bit outputs.

reversible counter 18 of the pulse burst length, and a code corresponding to the number of empty spaces in the system, which comes from the inverse bit outputs of the reversible counter 15

0 system. If there are enough free places in the system to input a burst of pulses, a signal appears at the output Less - the equivalence of the comparison circuit 19 and the pulse from the output of the selection block 5 of the end of the burst after the burst ends through the first input And 21 to the input of the trigger 22, due to which a single signal appears at the output of this trigger.

0 The signal from the output of the trigger 22 opens the element And 9 and allows the pulses from the generator of the clock pulses through the element 9 to enter the subtracting input of the reversing counter 18 of the length of the pulse train and

5 summing input of the reversing counter on the 15th number of the quotation in the system. Such a translation of the number corresponding to the length of the burst of pulses from the counter 18a and the counter 15 terminates at the moment when

0 bit outputs of counter 18 appear zeros and the unit from the output of the element OR NOT 17 will reset trigger 22 to its original zero position. The pulses from the output of the element And 9 also arrive at the counting input of the counter

5 12 wok accepted for service.

As the bursts of pulses arrive at the summing input of the reversible counter, the 15th number of codes in the system at its direct outputs increases the code value. At a certain point in time, this leads to the coincidence of the codes of the decoder 16 and the register 10 of the memory and to the generation of a signal by the comparison circuit 11, which arrives at the input of the trigger 8 and transfers it to the single state. The signal from the output of the trigger 8 opens the element AND 7 and allows the pulses from the generator 3 of the random pulses to pass to the input of the subtraction of the reversible counter 15, simulating a quotation service. The same pulses arrive at the counting input of the counter 13 served for the wok. With the complete release of the queuing system, the signal that appeared at the element output

5 OR-NOT 14, flips trigger 8 to a position where the signal is removed from its output.

In this case, if during the comparison in the comparison scheme 19 it turns out that the number of pulses in the next packet

exceeds the number of empty places in the system, a signal appears at the output of the More comparison circuit 19 and the pulse from the output of the selection block of the end of the pack of pulses is able to flow through the AND 20 element to the reset input of the reversing counter 18 of the pack of pulses (simulating the loss of a group of wakes) and the counting input of the counter of 23 groups of lost stockings.

Block 5 works as follows.

In the initial state, trigger 26 is reset to the zero state. The first burst of a packet arrives at the input of the subtracting pulse counter 29 and provides parallel recording of the code from the sensor 24 into this counter, the value of which is chosen so that the clock pulse generator 27 does not have time to release the subtracting pulse counter 29 and overflow its output during the pause between the burst pulses. I wouldn't be signaling. After the end of the first pulse at the input of the block, the NOT element 25 begins to generate a signal during the pause between pulses, which allows the pulses from the clock generator 27 to enter the subtraction input of the subtracting counter 29. The second pulse again provides a parallel recording of the preset code to the counter 29 and during The second pause block operation is repeated. After the last pulse of the burst has expired, the clock pulse generator 27 is able to send to the subtractive counter 29 such a quantity of pulses that is sufficient for the output to overflow a signal that flushes the trigger 26 into the zero state and generates the output of the burst pulse output signal.

Claims (1)

Claims An apparatus for simulating a queuing system comprising a total number of bids, a random service pulse generator, four AND elements, a reversible counter of the number of applications in the system, the first OR-NOT element, the decoder, the memory register, the first comparison circuit and the trigger , the output of the random service pulse generator is connected to the first input of the first element AND, the forward bit outputs of the reversible counter of the number of applications in the system are connected to the inputs of the first element OR NOT and the inputs of the decoder respectively, the outputs of which are connected to the information inputs of the first group of the first comparison circuit, the information inputs of the second group of which are connected respectively with the bit outputs of the memory register, the output of the first element OR NOT is connected to the single input of the first trigger, the zero input of which is connected to the output Equal to the first comparison circuit, characterized in that, in order to extend the functionality by simulating the service group restriction of admission by the number of free of places in the system, it additionally contains a generator of bursts of random pulses, a block for selecting the end of a batch of pulses, a generator of clock pulses, a counter of the part received for service, a counter served by the wok, a reversible counter of the length of the pulse packet, the second element OR NOT, the second trigger, the count of groups of lost quotes and the total number of groups of quotations, the output of the end selection unit a burst of pulses is connected to the first inputs of the second and third elements I and the counting input of the counter of the total number of groups of orders, and the input of the selection block of the end of the burst is connected to the output of the generator bursts of random pulses, a counting input of a total number counter and a summing input of a reversing counter of a burst length, the bit outputs of which are connected respectively to the inputs of the second element OR NOT and the information inputs of the first group of the second comparison circuit, the information inputs of the second group of which are connected to inverse bit outputs of reverse the number counter in the system, the output More than the second comparison circuit is connected to the second input of the second element AND, and the output Less - equivalence to the second input of the third element AND whose output is connected to the single input of the second trigger, the direct output of which is connected to the first input the fourth element And, the second input of which is connected to the output of the clock pulse generator, and the output is connected to the counting input of the counter of voltages accepted for servicing, summing up the input of the reversible counter of the number of the subscription in the system and the subtractive input of the reversible counter of the length of the pulse pack, the reset input of which is connected to the counting input of the counter of the groups of lost voltages and to the output of the second element I. the output of the second element OR is NOT connected to the zero input of the second trigger, direct the output of the first trigger is connected to the second input of the first element I, the output of which is connected to the subtractive input of the reversible count of the number of quotes in the system and the counting input of the meter served by the wok. 1 26 28 -I t Lp 29 Output ,,