SU1341650A1 - Device for simulating request service process - Google Patents

Abstract

The invention relates to computing and is intended to simulate 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 quotation and simultaneously servicing different quotes at two different rates depending on the length of the queuing queue. The device contains a pulse counter, a decoder, a trigger, AND elements, delay elements, OR elements, a pulse counter block, an input for the device, first and second models of the serving device, each of which includes an AND element, a trigger and a pulse generator with a random following interval. The device allows you to simulate the process of servicing the application with regard to the adaptive properties of the servicing device according to the servicing speed of the application depending on the queue length of the application and to evaluate the probability indicators of the process of operation of the servicing device. 1 il. (L co 4: O5 SP

Description

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 expand the functionality of the device by imitating the processes of queuing a quotation and simultaneously servicing different quotes at two different rates depending on the length of the queuing queue.

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 first trigger 3, the first, second, third elements AND 4-6, respectively, the first delay element 7, the first, second, third, fourth elements OR 8-11, pulse counters, even the sixth, seventh elements And 13-16, the third 17, the second 18 and the fourth 19 delay elements, the second 20 trigger, the input 21 of the device, the first 22, the second 23 models of the serving device, each of which includes the element And 24, the trigger 25 and a pulse generator 26 with a random following interval, a fifth delay element 27.

The service flow arriving at input 21 is a random pulse train of short pulses. Models 22 and 23 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 appearance of impulses at their output is random and is distributed according to the adopted service law.

unit 12 is the last, fifth.

block, but with different parameters. Block 45 Element 4 is open, and the eletr of counters is intended for counting pulses simulating the servicing of applications with different service rates by models of the servicing device.

The verbal model of the device is as follows.

Upon receipt of a request for a service device, it is serviced in the first model of a service device with an average service time T (i.e., speed V). Upon receipt of the next application at the time of finding the previous one at about 50

55

cop And 6 is closed. From the output of the AND 4 element, a pulse arrives at the second input of the OR element 10 and further to the second input of the AND 24 element of the Model 22, and from its output - to the zero input of the trigger 25, converting it to the zero state, thereby closing the input of the AND 24 element and also enters the start-up input of the generator 2.2 of the model 2.2, simulating the start of service of the application with the speed V. After a random time interval corresponding to the duration of the spin, an impulse is produced, which is supplied by one

five

in service, she queued and so on. Upon reaching the queue for requests N and their subsequent receipt, they switch to the second model of the service device with the average service time Tj (i.e., speed V), and the first model does not accept the application for service. Here, the condition T T 2 (V Vj) is met. Decreasing the turnaround rate to N, -1 results in the reverse switching of models. When the specified queue length is reached, the NJ applications for the newly submitted requests are termed 0

five

0

0

are. Servicing for a wok occurs at a speed of V if there is a surcharge in a queue with more N,

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 N 2 that are connected to the corresponding inputs of the element OR 8. Using a set of elements: counter 1, decipher AT 2 and element OR 8, imitates the process of queuing a wok with a length of N, j.

Thus, when a pulse arrives at the summing input of counter 1, imitating the receipt of a service request, the potential of the first output of counter 1 appears, which through the first input — the first output of the decryptor 2 — enters the second input of the element OR 9, and its output through the delay element 7 is to the direct input of the element 4, the inverse input of which is connected to the single output of the trigger 3, on which there is no voltage in the initial state, i.e. element 4 is open and ele

cop And 6 is closed. From the output of the AND 4 element, a pulse arrives at the second input of the OR element 10 and further to the second input of the AND 24 element of the Model 22, and from its output - to the zero input of the trigger 25, converting it to the zero state, thereby closing the input of the AND 24 element and also enters the start-up input of the generator 2.2 of the model 2.2, simulating the start of service of the application with the speed V. At a random time interval corresponding to the duration of the spin, a pulse is generated, which is fed to the single input of the trigger 25, transferring it to its original state, thus opening the AND 24 element.

From the output of the generator 26 of the model 22, the pulse imitates the served charge and enters through the delay element 17 to the first input of the element 15, its passage enters the corresponding input of the element IL 11 and the block 12 of counters. The impulse from the output of the element OR 11 enters the second input of the element AND 5, thereby ensuring the passage of the next AND after service to the service through the first input of the element And 5, 15, thus opening the element And 24. In

connected to the output of the element OR 8, the pulse from the output of the element OR 11 is also fed to the subtractive input of counter 1, in which the previously recorded number is reduced by one. From the output of the element AND 5, if there is still at least one filled bit in the counter 1, the pulse through the first input - the output of the element OR 9 goes through the delay element 7 to the direct input of the element AND 4, then the device operates according to the above scheme . Similarly, the device operates upon receipt of the quotation and their presence in the queue up to and including. Upon reaching the queue N for servicing a pulse with N, the output of the first group of the decoder 2 enters the single input of trigger 3, transferring it to state 1, in which element 4 is closed, and element 6 opens at the second input, and the first input of the element AND 6 receives a pulse from the output of the generator 26 of the model 22 through delay elements 17, AND 15, OR 11 to the second input of the element 5 and further from the output of the element 5 through the delay element 18, imitating the end of service of the previous application in the model 22 and arriving from next in line ki for service. This impulse from the output of element 6 passes element 24 of model 23 and triggers trigger 25 to the zero state, closing element 24, starts generator 26 of model 23, imitating the start of service of the application — with speed Vj (average service time T)

At the same time, the pulse from the output of the element AND 5 passes through h; through the elements OR 9, delays 7, AND 13, OR 10, AND, 24 of model 22 to the input of the start generation

torus 26 of model 22 and sets trigger 25 to the zero state, closing the input of model 22. Starting generator 22 of model 22 simulates the start of service at a speed V, followed by queuing.

At a random time interval corresponding to the duration of the service in each model 22, 23, a pulse is generated at the input of the generator 26, which is fed to the single input of the trigger 25, converting it to the initial state.

0

five

0

five

Depending on the state of random service time in models 22 and 23, three situations are possible at any time.

The servicing time in model 22 is longer than in model 23 (m21 T.), then the pulse at the output of generator 26 of model 23 appears earlier than at the output of model 22. This pulse passes delay elements 19, AND 16, OR 11 and enters the subtracting input of counter 1, and also passes elements 5, delays 18, 6, (if the queue is a quotation greater than or equal to N,), and 24 of model 23, start generator 26, further similarly to that described.

The service time in model 23 is longer than in model 22 (T T), then the pulse at the output of generator 26 of model 22 appears earlier than at the output of model 23, This pulse passes delay elements 17, AND 15, OR 11 and arrives at subtracting the input of counter 1, and also passes the elements AND 5, OR 9, delay 7, AND 13 (if the queue is at least N), OR 10 AND 24 model 22, start generator 26, further similarly to that described.

If the moments of the end of the service quotation in models 22 and 23 are the same, i.e. then, at the inputs of element And 14, signals appear and at its output a pulse, which triggers the trigger 20 to the zero state, thereby closing the elements 15 and 16 and prohibiting the passage of pulses imitating the service of the application through elements 15 and 16. At the same time, the pulse from the output of the element AND 14 is fed to the corresponding input of the element OR 11 and the block 12 of the counters. From the output of the element OR 11, this pulse arrives at the subtracting input of the counter 0

five

0

Qa 1 and the second input of the AND 5 element, respectively, of the launch, or model 22 (if the number of queued queuing is less than N), or model 22, 23 (if the number of queuing queuing is / N). The pulse from the output of the element And 14 also enters through the element 27 of the delay to the single input of the trigger 20, its transfer to the initial state, as well as to the corresponding input of the block 12 of the counters and the element OR 11, from the output of which the pulse goes to the subtracting input of the counter 1 and the second input of the And 5 element, and depending on the number of applications in the queue and the state of the models 22, 23, either starts them or is lost.

As the queuing service is serviced, when the queuing length of the value of N, -1 is reached (shortened), the reverse switching of models occurs, i.e. the impulse from the output of the first group of the decoder 2 sets the trigger 3 to the zero state, thereby opening the element 4 and closing the element 6. If at the time of switching from the model 23 to the model 22 the service for the model 23 ends, then to avoid multiplying the application by two, delay elements 7 and 18 are used, and the delay time of element 7 is longer than the delay time of element 18, which at one time is longer than the response time of trigger 3 and 25, then the next application is served only in model 22,

Thus, if there are queues in the queue, their service is conducted in model 22, a random time, the average value of which is T, and if there are N or more queues in the queue, their service is conducted in model 23, a random time, the average value is T (and T T,) in model 22, and when they subsequently reach the N, –1 queue, they are serviced only in model 22

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 queuing quota, and to evaluate the probability indicators of the servicing process of the servicing instrument.

Claims (1)

Invention Formula A device for simulating the process of servicing a quotation that contains a pulse counter, the summing input of which is the input of the device, the three AND elements, the first trigger, the single output of which is connected to the inverse input of the first element AND, the first OR element, a block of pulse counters , the second trigger and two servicing device models, each of which includes a trigger, an And element, and a pulse generator with a random following interval, the output of which is connected to a single trigger input, whose single output connected to the first input of the element I, the output of which is connected to the zero input of the trigger and the start input of the pulse generator with a random tracing interval, characterized in that extending the functionality by simulating the process of queuing the request and simultaneously servicing the different requests with two different speeds depending on the length of the queue of the request. A decoder, three elements OR five delay elements, from the fourth to the seventh elements, AND, and the bit outputs of the pulse counter are connected to the corresponding inputs of the decoder, the outputs of which are connected to the corresponding inputs of the first OR element, the output of which is connected to the first input of the second element that AND, whose output is connected to the first input of the second OR element, whose output through the first delay element is connected to the direct input of the first and first direct output of the fourth AND element, the output of the fourth AND element, is connected to the first input of the third OR element, the second the input of which is connected to the output of the first element And, the output of the third element ШШ is connected to the second input of the element And the first model of the serving device, the output of the second element And is connected through the second element of the second stage to the first input of the third element And second whose input is connected to the BT oom direct input of the fourth element I, and with a single output of the trigger trigger, the output of the third element K is connected to the second input And the second model of the serving device, the single output of the trigger of the second model of the serving device is connected to the inverse input of the fourth element And , the first, (N -, - 1) -and and Nth outputs of the decoder (where N,, N2 2, n is the number of inputs of the decoder) are connected respectively to the second input of the second OR element, zero and single inputs of the first trigger, generator outputs pulses with a random interval following the first and second models of the serving device are connected respectively to the first and second inputs of the fifth element And through the third and fourth elements of the delay - to the first inputs of the sixth and seventh elements 341650 TOR eight And, the second of which are connected to the single output of the second trigger, the outputs of the sixth and seventh elements I are connected to the first and second inputs of the pulse counter block and to the first and second inputs of the fourth element OR, the output of which is connected to the second input of the second element 1Q and AND subtracting the input of the pulse counter, the output of the fifth AND element is connected to the zero input of the second trigger, to the third inputs of the fourth OR element and the counter block, and 15 to the input of the fifth delay element, the output of which is connected to the single input of the second trigger and to the fourth inputs of the fourth OR element and the block of pulse counters. 22  IMt g / g-1 g-1 g-1 Compiled by I. Dubinin Editor M. Dylyn Tehred M. Didyk Proofreader L. Patay Zakae 4438/53 Circulation 672 Subscription VNIISH State Committee of the USSR for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., 4/5 Production and printing company, city. Uzhgorod, st. Project, 4