SU1241251A1 - Device for simulating queueing systems - Google Patents

Abstract

The invention relates to the field of computer technology and can be used to simulate processes in queuing systems. The aim of the invention is to expand the functional capabilities of the device for simulating priority multichannel systems with relative priority. The block diagram of the device contains K identical queue modeling channels, consisting of a shift block, a reversible counter, a controlled pulse generator, a trigger, an output block, AND elements, as well as a clock generator, a polling unit, a service time resolver, and a priority block. , element ShZh, additional output unit. Information about the number of applications that are at any time in the system is constantly present in the reverse meters for each group of sources of the application. The DEVICE allows you to simulate the operation of closed and open QS with heterogeneous groups of sources of orders serviced in accordance with non-systemic relative priorities. 5 il. to

Description

g 12412

The invention relates to computing technology and can be used to model processes. queuing systems

The purpose of the invention is to expand the 5 functional capabilities of the device by simulating the priorities of multi-channel systems with relative priority.

In FIG. 1, a structured SO device diagram is presented; Fig 2 is a diagram of a polling unit; in fig. 3 is a priority block diagram; Fig. 4 is a diagram of a resolver shaper of the opos i; Fig. 5 is a diagram of a shift block. five

The block diagram of the device (FIG. 1) contains K identical queue modeling channels, W 1x consisting of a shift block 1, a reversible counter 4, a block 5 of the output, a second 6, 20 third 7 and the first 8 And elements, as well as a generator 9 of pulses polling unit 10, the service resolution enable generator 11, priority unit 12, first 13 and second 25 OR elements, and additional output unit 15.

FIG. 1 also indicates the triggering input 16 of the device, the installation input 17 of the device and the outputs 30,

The polling unit 10 (FIG. 2) has a trigger 19, a delay element 20, an OR element 21, and a delay element 22,

The priority block 12 (FIG. 3) forms the elements AND 23, the elements OR 24, and the elements NOT 25.

Shaper 11 of the service enable signals (Fig. 4) contains the OR element 26, the triggers 27 and 40 28, the AND-HEY elements 29 and 30, the differentiating elements 31 and 32, and the expanders 33 and 34 pulses. I

The shift unit 1 (FIG. 5) consists of

nodes 35-37 and the element OR NOT 38. Node 35 performs the function of quenching 1 in the priority bit of the shift register without changing the state of the rest of the bits. Node 36 is a standard bi-directional shift shift register with serial (if O is supported at input VI, and V 2 - 1 is supported) or parallel (1 is installed on both inputs) by applying information. Node 37 performs 55 the function of determining the priority bit of a standard register. The shift block also contains elements AND 39,

31. one

elements KSh 1 40, elements NOT 41 and

delay elements 42.

The controlled pulse generator 3 is a code-to-frequency converter. The number of control inputs of the converter is determined by the resolution of the reversing counter 2

The second input of output unit 5 is the input of receiving signals from the output of the shift unit, i.e. input of the application for service due to the presence of a queue for the application and the absence of a signal about the end of service of the previously received application queued for service The first input of unit 5 is the input of receiving signals from the output of the offset unit 1 for exceeding the fixed time limit for vki in ocher.di.

Functional assignment. inputs (and the corresponding output). common block 15 output following; CHI input from the 2nd output of the coder I1 about the absence of a supply in the queues of all groups of sources of the supply; the input of the signals from the 3rd output of the shredder 11 about the end of the service, the input of the signals from the output of the OR 13 element, i.e. entrance fee for service,

The device works as follows.

From the output of the controlled generator 3 pulses to the input of the shift unit 1 (fig ,, 1) there are pulses arriving, the input flow is quenched for the first channel, {this process also takes place for other channels, because they are identical. and have one principle of operation). According to the positive differential of the clock pulse from the generator 9, arriving at the input of the shift block 1, in this block (in the register) the sequential / gel recording mode 1 is shifted to the right, since at the initial moment of the device operation at the input VI it is level O (polling block 10 gives O to the first input of element 7, on the second inlet of which there is O), C.1-th bit of trigger 1 is fed to the input of the reversing counter 2 that registers the incoming charge, B defined; the time point to start the input 16 of the device (FIG, 1} a signal comes to start le service for .vok (or signal the end

. -one

the service of the previous one and the beginning of the service of the next one) This signal is stored in the form

11 service enable signals.

Upon the arrival of the next clock pulse to the input of the imaging unit 11, this signal leaves it and starts polling block 10, which sends polling signals to the inputs of shift blocks 1 from its information outputs, 1 (applications) and O (1 if the queue is empty) to the corresponding inputs of the block

12 priorities that chooses

the service is of the highest priority (the priority input of the block 12 is the first code in the order that arrives 1), the signals from the outputs of the shift blocks 1 are also fed to the inputs of the element OR 14 which, in the absence of a request in all queues groups of sources gives 1 to the former. 11 service enable signals. The shaper 1 1 in the next cycle starts the polling block 10, as a result of which a repeated poll of the 1 shift blocks occurs. From the outputs of block 12 priorities, a group of signals (either all O or one 1 and the remaining O) goes to the corresponding inputs of element 13, which issues 1 (money) and O to output block 15 (to service). This group of signals from priority 12 is transmitted, respectively, to the inputs of the flip-flops 4 and inputs of the elements 7. In this cycle, the polling unit 10 drives the inputs 1 of the 1 blocks of shift 1 as a result of the trigger 19. The elements of the 7 nponyc are 1 (control signal) to input 4 (Fig. 1) of that shift unit 1, the application from which is selected for service, i.e. if there is a corresponding element AND 7 at the second input. Otherwise, O is kept at the inputs 1 of the 1 shift blocks. And the 7 elements are necessary in the case when for the shift blocks 1, applications for which are not selected for service, the information is not recorded in parallel into the register from node 37, and therefore, the priority bit from which 1 is issued for servicing does not go off.

Triggers 4 are inserted into the device to store the signals coming in

51

from the outputs of the block 12 priorities. If there is, a signal about the end of service - the application and the start of service of the next element And 6 on the triggering input 16 of the device passes - the stored signal O and 1 to the second input of the reversible counter 2. For the group of sources whose service was serviced, in reverse counter 2 performs the subtraction mode, as in the corresponding trigger 4 it was kept 1. Reset of this trigger is carried out by feedback. I

Thus, information about the number of applications that are at any time in the system is constantly present in the reversible counters 2 for each group of sources of the application. For closed OY, this information enters through the elements of AND 8 to the inputs of the generators of the 3 pulses and sets them up. Consequently, the device allows simulating the functioning of closed and open QS with different types of source groups of orders that are assigned according to STB1-W with non-systemic relative priorities.

Claims (1)

Invention Formula A device for simulating mass service systems:) nodding, comprising a clock pulse generator, an output connected to a clock, input 1) of the service enable signal generator, the first output of which is connected to the input of a polling unit, the first channel of a queue containing a controlled pulse generator, reversible counter, the first element And, the output unit, consisting of two pulse spreaders and a shift unit, the clock input of which is connected to the output of the clock generator, the first input is the first The second element And is the input for switching the operating modes of the device, and the second input of the first element I is connected to the output of the reversible counter, the summing input of which and the input of the first pulse expander of the output block are connected to the output of the shift block queue, the overflow output of which is connected to the input of the second pulse expander The block of the genus, the outputs of which are the outputs of the queue modeling channel, the shift resolution input has the shift block connected to the output of the controlled pulse generator, and the inputs In order to record information, the shift unit is connected respectively to the outputs of the polling unit group, the output of the first element I is connected to the frequency setting input of the controlled pulse generator, the start input of the device is the trigger input of the service enable signal generator, and This is due to the fact that, in order to expand the functionality by simulating priority multichannel queuing systems, it additionally contains the first and second elements of the RShI, an additional block One of the three extenders of impulses, the outputs of which are the corresponding outputs of the device, the priority block consisting of (K-1), AND elements, (K-1) of HE elements, (K-2 ) OR elements, the outputs of the elements are NOT connected to the first inputs of the corresponding elements AND, the information output of the shift block of the first channel of the queue modeling is connected to the first inputs of the first and second elements of the device AND to the input of the first element NOT and the first input of the first element OR of the block priorities, the output of the i-ro element OR of which connected to the input of the (1 + 1) -th element NOT (, K-2) and the first input (i + l) -r of the OR element, (K-1) of additional channels for queuing modeling, and a trigger is inserted into each channel of the queuing modeling, the second and third elements I. the output of the trigger is connected to the first input of the second element I, the output of which is connected to the subtractive input of the reversible counter and the first input of the trigger output of the third element I is connected to the resolution enable input of the third element AND merged and connected to the first mu output of the polling unit, the second inputs of the second elements And combined and connected to the output of the launch device, the second inputs of the third element. And the trigger of the first queue of the modeling queue is connected to the first output of the polling unit, in each subsequent modeling channel the second input of the third element AND and the second input of the trigger are combined and connected to the output of the corresponding element AND of the priority block and the input of the first element OR of the device whose output is connected with the input of the first puller of the pulses of the additional output unit, the inputs of the second and third pulse extenders of which are connected respectively to the second and third gu outputs of the signal conditioner Service resolution code, whose information input is connected to the output of the third element OR, the Mth input of which is M (2, K) is connected to the output of the queue of the shift block of the Mth queue simulation channel and the second input (Ml) -ro of the And priority block and the second input of the M-th element OR priority block, the first inputs of the first elements And additional channels of the modeling of the queue are connected to the input of switching the operating modes of the device, the clock inputs of the blocks of the shift of additional channels for modeling the queue are connected to the corresponding output of the clock pulse generator, and the inputs of the parallel information input of the shift blocks of the additional channels of the queuing simulation are connected respectively to the outputs of the polling unit group .. W farmi10it11 T five {K SmKQM fsffSi / m Flash, 2 11 t ( tput.S " V Compiled by VOFUKALOV Editor L.Pchelinska Tehred B.Kadar Proofreader E.Roshko Order 3601/45 Circulation 671 Subscription VNIIPI USSR State Committee for inventions and discoveries 113035, Moscow, F-33, Raushsk nab 4/5 Production and printing site, Ulsgorod, ul. Project, 4