SU1405072A1 - Device for simulating request processing mode - Google Patents

Abstract

The invention is based on computing technology and can be used in devices simulating the operation of queuing systems. The purpose of the invention is to simplify the device when organizing a multi-stage adaptation of the serving device. The goal is achieved by introducing a trigger device into the second model. The device allows to simulate the process of servicing the quota taking into account the adaptive properties of the servicing device according to the servicing rate of the quotation depending on the length of the queue of the quota and to evaluate a number of probable indicators of the functioning of the servicing instrument. 1 il § (About

Description

44 About SP

The invention relates to computing and can be used in devices that simulate the operation of queuing systems.

The purpose of the invention is to simplify the device when organizing a multi-stage adaptation of the serving device.

The drawing shows a block diagram of a device for simulating a process for servicing a demand.

The device contains a pulse counter 1, a decoder 2, the second element OR 3, the element AND 4, the first 5, the second 6 and the K-7 model 7 of the serving device, the third 8 and the first 9 elements OR, the block of 10 counters, the input 11 nocTynJiisHHH per wok. Service device models 5–7 contain delay elements 12, the first 13 and second 14 elements And, the first 15 and second 16 triggers, the 17-pulse generator with a random interval.

As the model number at the Generator 17 increases, the random pulse interval decreases, which imitates the increase in service speed.

living, i.e. reduction of service time of the application. Each i- (i 2 S K) service device model has a three-input element And 14, and model 5 has a two-input element And 14. The service flow at the input 11 represents a random pulse sequence. Models 5-7 imitate one serving device, the distribution of random pulses at the generator outputs is the same. The time interval from the moment of launch of models to the appearance of impulses at their output is random and distributed according to the law of servicing the application. The block 10 of counters is designed for counting pulses simulating obslstaivaniya applications with different speeds of service models. service device.

The times of the delay elements are chosen from the condition i si StVi (, l), thereby excluding the appearance of double quotations when going from channel to channel and-back.

The verbal model of the device is as follows.

Upon receipt of applications for a servicing device, it is serviced in the first channel with an average

0

five

five

0

0

0

.

five

0

service time t, (i.e., speed V). When the second application arrives at the time of being in the first channel on the service of the first application, this second application becomes a queue and so on. When the queue reaches the N order and then enters them, it switches to the second channel of the serving device with the average service time ti (i.e., speed V,), and does not accept the first channel for the service request. With an increase in the queue to NJ of the order and more, the switch to the third channel of the serving device is performed with an average service time tj, etc. Here, the condition t, 7 t 2, is fulfilled. . t, (V 2 V J ..... V), where K -. number of channels, i.e. The service device has K values of the average speed (time) of service quotation. When the queuing queue decreases, respectively (to Nj-Ki (ljK)), the reverse switching of channels occurs. Upon reaching the specified queue length, the applications for the newly submitted applications are lost.

The device works as follows.

Circuit set to zero triggers 15, 16 and block 10 counters are not shown in the drawing.

The requests are received at the summing input of counter 1. Using a set of elements of counter 1, decoder 2 and element OR 3, the formation of a queue of orders is simulated, Counter steps 1 are connected to corresponding inputs of decoder 2, the number of which is n, and the number of outputs N | 2, which are connected to the corresponding inputs of the element OR 3.

Thus, when a pulse arrives at the summing input of counter 15 simulating the receipt of service requests, a potential appears at the first output of counter 1, which through the first output of the decoder 2 enters the first input of the element OR 9e and from its input through the element 12 - to the input of the element And 14 of the first model of the service device (MOS), the Inverse input of the element And 14 is connected to a single output of the trigger 16, where there is no voltage at the initial moment, From the output of the element 14, the pulse arrives at the second input of the element I 13, ace of his exit - on

trigger input 15, transferring it to the state O, after which element I 13 is locked, since its first input is connected to a single output of trigger 15. From the output of element 13, the pulse also enters the trigger input of the generator 17 pulses with a random interval following, at the output of which, after time, Q, corresponding to the duration of service of the application, a pulse is generated that enters the single input of the trigger 15, relocating it to state 1, after which element 15 and 13 reopens.

From the output of the generator 17, the pulse, being simultaneously the output pulse of the first model of the serving device, also goes to the corresponding input of the element OR 8, and from its output to the second input of the element 4, thereby ensuring the passage of the service through the first input of the AND 4 element, connected to 25 others, is connected to the output of the element OR 3, the pulse From the output of the element OR 8 also goes to the subtracting input of counter 1, in which the previously recorded number decreases by one. From the output of the AND 4 element, if the counter 1 still has at least one filled discharge, the pulse through the first input and output of the SHSh 9 element enters through the delay element 12 to the input of the AND 14 element of the first MOS. Upon reaching the queue N for service charges

serve

serve and so on

Each service will reduce the number of their limit numbers, and so on.

This is the process of adapting the instrument to the back of the channel,

Form

35

the impulse from N. the output of the decoder 2 goes to the single input of the trigger 16, transfer it to state 1, after which the voltage from its single output locks the element 14 and also opens the element 14 of the second MOS. and the second input element 14 receives a pulse from the output element And 4. The inverse input element 14 is connected to a single output trigger 16 of the second MOS.

The output of the generator 17 of the second MOP is connected to the second input of the element. LI 8. The work of each i-th (i 2, K) MOS is similar to the work of the first MOS. The trigger 16 of the second MOS is connected to the (Ni-l) -My and N -th output of the decoder 2 with its zero and single inputs, respectively, which ensures the closure of the second service model when reaching the queue for

40

The device on the counter of the counter of the second counter mod mode includes an element of an element that is randomly connected to the device and connected to it, above which is the input of the input from the input to the output And, t

50

55

four

N for wok. In this case

others

the service is transferred to the third MOS, etc.

Each i-MOS (, K) transfers the service to the previous one in case of a decrease in the queue of the number of applications below the level specified for it. Thus, the first MOS serves applications if their number in the queue (t) is within 14 m. When N, m, the second MOS is functioning, etc.

Thus, the proposed device makes it possible to simulate the process of servicing a quota taking into account the adaptive properties of the servicing device according to the servicing speed of the quota, depending on the length of the queue of the quota, and to evaluate a number of probable performance indicators of the servicing instrument, for example, the probability of servicing the application in i- om channel, the probability of loss of the stock and

others

Claims (1)

Invention Formula others A device for simulating the process of servicing a quotation, comprising a pulse counter, the summing input of which is the input of the device entry, element I, the first, second and third elements, pulse counter block, the decoder, the first model of the service device including the first and second the triggers, the delay element, the first and second And elements, and the pulse generator with a random following interval; moreover, in the first model of the serving device, the single output of the first trigger is connected to the first input of the first The I element, the output of which is connected to the zero input of the first trigger and the start input of the pulse generator with a random tracing interval, the output of which is connected to the single input of the first trigger, whose output is connected to the single input of the first trigger, the output of the delay element is connected to the direct input of the second element And, the inverse input of which is connected to the single output of the second trigger of the first model of the serving device, the second model of the serving device, including the delay element, two elements of And, three gager and pulse generator with a random following interval, and in the second model of the serving device, the output of the first element I is connected to the zero input of the first trigger and the start input of the pulse generator with a random following interval, the output of which is connected to the single input of the first trigger, the single output of which is , the output of the delay element is connected to the first input of the second element AND, the output of which is connected to the second input of the first element AND the second model of the serving device, the bit you Odes of the pulse counter are connected to the corresponding inputs of the decoder, the outputs of the first group of which are connected respectively to the single and zero inputs of the second trigger of the first model of the serving device, the first input of the first OR element, and the corresponding inputs of the second OR element, the output of which is connected to the first input of the AND element, the output of which is connected to the input of the delay element of the second model of the serving device and with the second input of the third groups of the decoder are connected respectively with zero and single inputs The signals of the flip-flops (K-1) of the model of the servicing device and with the soda of the first element OR, the output of which is connected to the input of the replacement element OR, the output of the third element holding the first serving model or the pulse generator outputs device, the output of the second trigger at random intervals the second is connected to the second input of all service device models The second element And the second model are connected with the corresponding counting servicing device, the output of the third inputs of the block of counters of the element OR is connected to the second pulses and the third element INPUT element AND- and subtractive input OR. impulse counter, which is so that, in order to simplify the device when organizing a multistage adaptation of the serving device, K-2 models of the serving device, identical to the first model of the serving device, are entered into it, and A second trigger has been introduced to the servicing device, the unit output of which is connected to the inverse input of the second element AND the second model of the serving Device, the unit output of the second the trigger of the i-th model of the serving device (where,.,. K-1) is connected to the second input of the second element AND (1 + 1) -th model of the serving device, in each model of the serving device, except the second, the output of the second element And is connected to the second input of the first element And, the output element And device is connected to the inputs of the delay elements (K-2) -k models about serving device, the outputs of the second and and the third groups of the decoder are connected respectively to the zero and single inputs of the triggers (K-1) of the model of the serving device and to the corresponding inputs of the second element I.Dubinin's compiler I.Gorna editor Tehred M.Didyk Proofreader G.Reshetnik Order 3107/54 Circulation 704 VNIIPI USSR State Committee for Inventions and Discoveries, 113035, Moscow, Zh-35, 4/5 Raushsk nab. Subscription