SU1309035A1 - Device for simulating process for servicing requests - Google Patents

Abstract

The invention relates to specialized computer facilities and is intended to investigate the process of servicing applications in queuing systems. The purpose of the invention is to expand the functionality of the device by imitating the processes of queuing a quota and a two-step change in the rate of servicing the quota depending on the length of the queuing queue. This goal is achieved by introducing a decoder, two OR elements and two delay elements. The device allows to simulate the service process taking into account the adaptive properties of the servicing device according to the servicing rate of the application depending on the queue length of the application and to evaluate the probability indicators of the operation process of the servicing device. 1 il. (L 00 about x about 00 sd

Description

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

The purpose of the invention is to expand the functionality of the device by imitating the processes of queuing a quotation and changing the rate of service of the quota depending on the length of the queuing queue.

The drawing shows the ctypn diagram of the device for simulating the process of livelihood bidding.

The device contains a pulse counter 1, a decoder 2, a trigger 3, the first 4, the second 5, the third 6 elements AND, the first 7 delay elements, the first 8, the second 9, the third 10 OR elements, the first 11, the second 12 models of the serving device. Each of models 11 and 12 includes an AND 13 element, a trigger 14 and a pulse generator 15 with a random following interval, an input 16 for the device, a block 17 for pulse counters and a second 18 delay element.

The service flow arriving at input 16 represents a random pulse train of short pulses. Models 11 and 12 imitate one serving device, the distribution of random pulses at the output of the generators is the same, but with different parameters. The time interval from the moment of launch of models to the occurrence of owls at their output is random and is distributed according to the adopted law of service quotation, but with different parameters. The block 17 of counters is intended for counting pulses imitating b-served applications with different speeds of service, models of the device being serviced,

Elements 7 and 18 are delayed. are chosen from the condition, thus excluding the appearance of double quotations when switching the models of the servicing instrument.

The verbal model of work, the device is reduced to the following5 when a request arrives at a servicing device, it is serviced in the first model of a servicing device with an average service time T1 (t, i.e., speed VI). When the next application arrives at

five

0

five

0

five

0

five

0

five

when the previous one is in service, it becomes a queue and so on. When reaching the queue N1 application and their subsequent receipt, it switches to the second model of the service device with an average service time T2 (t, e, speed V2), and the first model does not accept the application for service. - decreasing the queue of the wok to N, -1 the reverse switching of models occurs. When the specified queue length reaches N, the newly submitted applications are lost.

The device works as follows.

Quotes are received at the summing input of counter 1, the bit outputs of which are connected to the corresponding inputs of the 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 8, is simulated as a queuing process for the wok of length -N ,

 Thus, when a pulse arrives at the summing input of counter 1, imitating the receipt of service requests, a potential appears at the first input of counter 1, which through the first input - the first output of the decoder 2 enters the second input, the element OR 9, and its output through the delay element 7 - to the direct input of the element I 4, the inverse input of which is connected to the direct output of the trigger 3, on which there is no voltage in the initial state, i, e, the element 4 and 4 is open and the element 6 is closed , From the output of the element And the 4th impulse arrives on the second th input open AND gate 13, the model 11, and its outputs - to the zero input of trigger 14, transfer it to the zero state, thereby closing the input of the AND 13, and is also applied to the start input of the generator 15, simulating the beginning of the service application. At a random time interval corresponding to the duration of the application, the pulse that arrives at the single input of the trigger 14 is released, transferring it to its original state, thus opening the element 13.

From the output of the generator 15 of the model 11, the pulse imitates the served rate and enters the corresponding input

313090354

of the counter block 17 and the OR 10 element, in order to avoid duplication of the demand from the output of the OR 10 element - to the second use delay elements 18 and 7, digging the input of the AND 5 element, while ensuring the delay time of the element 7 by passing the next for more time delay element 18,

five

service through the first input of the element AND 5 connected to the output of the element OR 8. G output of the element OR 10. A pulse is also fed to the subtracting input of counter 1, in which the previously recorded number is reduced by W by one. From the output of the AND 5 element, if there is still at least one filled bit in counter 1, the pulse through the first input - the output of the OR 9 element goes through the delay element 7 to the direct input of the AND 4 element, then the device operates according to the described scheme. The device works similarly when it is in the queue for a wok up to N -1 inclusive. When the queuing N order is reached, the impulse 2 comes out at the servicing pulse N, arrives at the single input of trigger 3, transferring it to the junction 1, at which the AND 4 25 element the Simulation device closes, and the AND 6 Element opens service, containing the second input, and the first input pulse counter, summing element And 6 receives a pulse from the output of which input is the input, behind the input of element And 5 through element 18 of the device, three elements And trigger, imitating the arrival of a 30 unit output to orogo connected to the queue sledztoschey Application service. This impulse from the element output is greater than the response time of trigger 3. Then this application is served in model 11. When switching from model 11 to 12 and ending at this moment the service of application in model 11, the new application will be served in model 12.

Thus, the device allows you to simulate the process of servicing an application, taking into account the adaptive properties of the servicing device, according to the service rate of the application, depending on the length of the queue of application, and to evaluate the probability indicators

2Q of the process of operation of the service device.

Claims (1)

Invention Formula the inverse input of the first element AND, the first element OR, a block of pulse counters and two servicing device models, each of which is turned on AND 6 passes an element AND 13 of model 12 and converts trigger 14 to zero the inverse input of the first element AND, the first element OR, a block of pulse counters and two models of the serving device, each of which is turned on, closing the element And 13, and 35 trigger, the element And and the generator pulses at random intervals following, the output of which is connected to the corresponding input of the block of pulse counters and a single input starts generator 15 of model 12, imitating the start of service for the application. At a random time interval corresponding to the duration of the service, the trigger is generated by it-40, the direct output of which is a pulse that goes to a single key to the first input of the And element, the input of the trigger 14, translates it into its original position, opening the And 13 element Models 12. Next, the device is pa45 But if there are queues in the queue from N (to N2 is similar to that described, if there are N i quotas, the incoming ones receive a refusal. the output of which is connected to the zero input of the trigger and the start input of the pulse generator with a random following interval, differing from. so that, in order to expand the functionality of the device by simulating the processes of queuing the queuing and changing the service time of the quota depending on the length of the queuing queue, a decoder, two WL and two delay elements are entered into it, the output of the first SoL 50 delay element the output of which is connected to the zero input of the trigger and the start input of the pulse generator with a random following interval, differing from. the fact that, in order to expand the functionality of the device by simulating the processes of queuing the queuing and changing the service time of the quota depending on the length of the queuing queue, a decoder, two WL and two delay elements are entered into it, the output of the first SoE element is when the order is serviced, when the queue length reaches the value N, 1 of the order, the models switch back; the pulse of the output of the decoder 2 switches the trigger 3 to the state in which the opening of Dinen with the direct input of the first element And 4 and closes the element And whose output is connected to the second And 6. If at the time of switching the input element AND of the first model from model 12 to model 11 is terminated in the servicing device, the bit output is servicing the applications in model 12, then the pulse counter moves are connected and it is longer than the trigger 3 trigger time. Then this application is serviced in model 11. When switching from model 11 to 12 and the service at model 11 ends at this moment, the new application will be serviced in model 12. Thus, the device allows you to simulate the process of servicing the application, taking into account the adaptive properties of the servicing device, according to the rate of service of the application, depending on the length of the queue of application, and to evaluate the probability indicators the process of operation of the service device. Invention Formula  A device for simulating the servicing of the application, containing a pulse counter, the summing input of which is an input, the application’s request, three AND elements, a trigger, the single output of which is connected to the inverse input of the first element AND, the first element OR, a block of pulse counters and two models of the serving device, each of which including a trigger, the element AND, and a generator pulses at random intervals a trigger whose direct output is connected to the first input of the AND element, following, the output of which is connected to the corresponding input of the block of pulse counters and a single input the trigger whose direct output is connected to the first input of the AND element, the trigger whose direct output is connected to the first input of the AND element, the output of which is connected to the zero input of the trigger and the start input of the pulse generator with a random following interval, differing from. so that, in order to expand the functionality of the device by simulating the processes of queuing the queuing and changing the service time of the quota depending on the length of the queuing queue, a decoder, two NL and two delay elements are entered into it, the output of the first delay element is connected with the direct input of the first element AND, whose output is connected to the second input of the element AND the first model of the serving device, the discharge outputs of the pulse counter are connected with the corresponding inputs of the decoder, the outputs of two groups of which are connected to the corresponding inputs of the first element OR, the output of which is connected to the first input of the second element AND, the output of which is connected to the first input of the second element OR and through the second delay element to the first input of the third element AND whose output is connected to. the second input of the second model of the service device, the first output of the first group of outputs of the decoder is connected to the second input of the second OR element, the output of which is connected to the input of the first the last delay element, the penultimate and last outputs of the first group of outputs of the decoder are connected respectively to the zero and single inputs of the trigger, the single output of which is connected to the second input of the third element And, the outputs of the pulse generator with a random interval of the first and second models of the serving device are connected to the corresponding inputs of the third the OR element, the output of which is connected to the second input of the second element AND and the subtracting input of the pulse counter. / 6 Mrl W l g iMll-l Compiled by I.Dubinin Editor A.Vorovich Tehred M.Hodanich Proofreader G.Reshetnik Order 1800/42 Edition 673 Letter VNIIPI USSR State Committee for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab, 4/5 Production and printing company, Uzhgorod, Projecto st., 4