SU1503044A1 - Device for modeling mass service systems - Google Patents

Abstract

The invention relates to computing and can be used in the simulation of multichannel queuing systems, taking into account the dynamics and modes of operation. The purpose of the invention is to enhance the functionality by eliminating the loss of inventory during channel failures. Into a device for simulating queuing systems, comprising a random pulse generator, a generator, a total number of orders, K service simulation channels, each of which contains a block of counters, from first to seventh elements And, first, second, third and fourth differentiating elements, first, second and third triggers, random recovery time interval generator, random maintenance time interval generator, counting pulse generator, reversible counter, the memory register, the first element OR, the generator of random service intervals of the request, the generator of random intervals of operation, and in the last channel the second element OR and the eighth element AND, the fourth trigger, the fifth differentiating element, the delay element, the eighth element AND are entered , the element is NOT and the third element is OR. This improves the discipline of servicing and reduces the likelihood of loss of quota, the number of tasks served has increased by an average of 11%, due to the rational use of computer time. 2 Il.

Description

The invention relates to computing and can be used in the simulation of multi-channel queuing systems.

The purpose of the invention is to extend the functionality by eliminating the loss of inventory in the event of channel failures.

1 shows a diagram of the device, where the first channel is opened; on

figure 2 - diagram of the device, where the last channel is opened.

The device contains a generator of 1 random flow. And pulses, K channels 2 simulations, each of which contains a generator of 3 counting pulses, the first element OR 4, the generator 5 random intervals of operation, the first element And 6, the generator 7 random time intervals

3П0

service order, the first differentiating element 8, the second element AND 9, the block of 10 counters, the second activating element 11, the third element AND 12, the generator U random intervals of repair, the second trigger 14, the fourth element AND 15, in the last channel the second element OR 16, the third differentiating element 17, the first trigger 18, the fifth element And 19, the reversible counter 20 memory register 21, random service time generator 22, the third trigger 23, the sixth element 24, the fourth differential element 25, the score In the last channel, the seventh element is AND 27. The device also contains a group of elements OR 28 and a group of elements AND 29. The service simulation channels 2 also includes a fourth trigger 30, the fifth differentiating element 31 , delay element 32, eighth element AND 33, and element NOT 34. The positions 35 and 45 denote the inputs and outputs of the individual elements. The service simulation channel includes the third element OR 46, and the device includes a generator 47 for the wok.

The device simulates the operation of a CMC having K service channels, each of which can be in four modes (states): operation, failure, recovery, maintenance, and service time. Splitting occurs only during operation. The end of the operation mode corresponds to the failure, while the channel goes into recovery mode and at the same time opens the next channel, where the next request arrives, unserved without failure due to a failure, returns to the input of the ready-to-work channel. When a predetermined operating time has elapsed, each K-th channel goes into maintenance mode, and applications received during recovery or maintenance modes on the (K-1) channel are served in the K-th channel.

The device works as follows.

The generator 1 of a random stream of pulses eliminates the impulse that

0 5 o

five

five

0

five

The generator starts 47 generator 47, each generator generates 3 counting pulses, and also, passing through the direct input of the element OR 4, each channel starts a generator of 5 random operation time intervals. At the output of the generator 5, a random time interval is formed corresponding to the duration of the operation mode. The quotes from the output of the generator 47 are fed to the second input of the open element 6 and start the generator 7 of random service time intervals, which forms the service time interval of the order. At the end of this interval, a pulse from the output of differentiating element 8 through element I 9 when there is voltage on generator 5 is fed to the first input of block 10 of counters, where the total number of serviced quotations in the Kth channel of the system is counted.

At the end of the time interval of operation, a pulse, imitating a failure, from the output of the differentiating element 11, through the element 12, starts the generator 13 of the random recovery time intervals. At the output of the generator 13, a time interval is formed corresponding to the recovery mode. The same impulse arrives at the single input of the trigger 14 and overturns it, after which the voltage from the output of the trigger 14 enters the input of the element 15. The second input of the element 15 enters the counting pulses from the generator 3, which pass to the third input of the block 10 counters, counting the recovery time of the channel. At the end of the recovery time interval, a pulse from the output of the differentiating element 17 through the first inverse input of the ISh 4 element starts the generator 5, again switching the Kth channel to the operation mode. The same pulse arrives at the zero input of the trigger 14, after which the counting pulses do not arrive at the third input of the counter block 10. The pulse from the output of the element OR 4 also goes to the single input of the trigger 18, the voltage from the output of which is fed to the input of the element 19, the second input of which receives counting pulses from generator 3. Counting pulses are passed to the subtracting input of the reversing counter 20, and corresponding to a given time 515

change in the number of time starts to decrease.

At the same time, the counting pulses arrive at the fourth input of the block of 10 meters, where the total time the system has been in operation is calculated. At the end of the operating time interval, the pulse from the output of the element 12 goes to the zero input of the trigger 18, after which the counting pulses do not pass to the counter 20 and the fourth input of the block 10 of the counters. As soon as the reading of the reversible counter 20 takes a zero value, it is charged from its top 71: and the generator starts up 22 random time intervals, which starts

interval of time corresponding to the maintenance mode. The same impulse arrives at the stationary input of the generator 5, and the time interval of operation ends. The channel goes into reconstructing mode, since} 1jump from generator output 22 is fed to the second inverse element of the I 12 element and the pulse to the generator 13 is blocked. The pulse from the reversing counter 20 also goes to the single in:; the trigger 23, the voltage from the output of which is fed to the second input of the element 24, to the first inlet of which counts are received from 1-ener, 1 of clock 3. These pulses are passed to the second input of the block 10 of counters, where the total time spent by the system in the mode maintenance. At the end of the maintenance time interval, a pulse appears at the output of differentiating element 25, which, through the second inverse input of element No. 4, enters the start of generator 5, switching the channel to the operation mode. The same pulse arrives at the zero input of the trigger 23, after which the counting pulses stop at the second input of the block 10 of the counters, and also enters the input of the register 21, in which the number corresponding to the specified operating time is recorded. With the arrival of the pulse, this number is written in parallel code to the reversible counter 20

In the operation modes of restoration and maintenance from the generator outputs 22, 7, 13, respectively

6

PLI 28,

0

(Through the element I.chi 1b a pulse arrives at the first input of the element I 29.

The second input element And 29 receives applications from the generator 2, the application and passes to the second channel of the simulation for their service. Similarly, in case of failure or maintenance in the second channel, applications from generator 2 are sent to the third channel, etc.

To calculate the number of unserved applications received during the operation of the channels, during restoration 5 or maintenance, in the last channel, elements ШШ 16 и И 27 are used.

According to the readings of the counters, it is possible to estimate the likelihood indices of the 0 service quotation.

 elimination of loss of service for the service, when the channel is reverted, the unsolicited application is returned to the input of another channel 5, ready for operation, as follows, the application received in the channel for service passes through the element 6 and the unit trigger input 30, on which the high level is set. If a channel fails at this time, i.e. the generator of intervals of random pulses of operation 5 stops working. The start-up is a generator of 13 random recovery pulses. A high level from its output enters the input of the HIU-l 46 element, and 5 passing through it,: steps to the zero input of the trigger 30. The trigger 30 is set to the zero state. A pulse appears at the output of the differentiating element 31, since it is triggered by a falling edge. This impulse arrives at the input of the And 33 element. And the 4 pulse, indicating that the application is served, on the And 9 element does not appear, as the channel has failed. Consequently, the output element HE 34 is set to a high level. Through the delay element 32, it arrives at the second input of the AND element 33, the output of which as a result results in a pulse imitating a charge. This application enters the inputs of the channels, and the application is re-serviced.

In the case when the application has not entered the channel, but a failure has occurred, the scheme works as follows.

0

five

0

five

0

five

The trigger 30 is set to O. The high level from the generator 13 does not change its state. Consequently, the input and output of the element And 33 O. Consequently, no refund will occur.

The delay is necessary to ensure simultaneous arrival of pulses at the inputs of the AND 33 element from the output of the differentiating element 31 and the output of the element 9. The delay time is equal to the response time of the differentiating element. In the case of failure-free operation of the channel, the output of the element 9 also contains a pulse service for vki. It enters the input element HE 34 and the zero input trigger 30, the output of which is set to a low level, the output of the differentiating element 31 appears pulse and enters the second input element AND 33. At this time, at the first input element AND 33 a low the level, therefore, the impulse imitating the taste, at the output of the element 33 does not appear. Consequently, no refund will occur, as this is not necessary.

Claims (1)

Invention Formula A device for simulating queuing systems, comprising a random pulse flow generator, the output of which is connected to the trigger input of the generator, K service simulation channels, a group of (K-1) th element OR, a group of (Kl) -ro element AND, Each service simulation channel contains from the first to the sixth elements And, from the first to the fourth differentiating elements, the first, second and third triggers, the generator of random recovery time intervals, the generator of random time intervals go service, counting pulse generator, reversible counter, memory register, first element OR, random time service interval generator, random time interval generator, counter block, output of the first element I connected to the trigger start input of random time intervals generator for wok whose output is connected via lane 5 0 5 0 five five five the first lifopic element to the inverse XC1DU of the second element I, the output of which is connected to the first inormodial input of the counter block, 1 OUTPUT of the device’s random pulse generator is connected to the start inputs of the counting pulse generators and the direct inputs of the first OR elements of all service simulation channels, each service simulation channel, the output of the first element OR is connected to the single input of the first trigger and the start input of the random operation time generator, the output of which is Connected to the first input of the first element And, the direct input of the second element And and the input of the second differentiating element, the output of which is connected to the first inverse input of the third element And whose output is connected to the zero input of the first trigger, the single input of the second trigger and the start input of the random generator recovery time intervals, the output of which is connected to the input of the third differentiating element, the output of which is connected to the first inverse input of the first element and the zero input of the second trigger, direct whose input is connected to the first input of the fourth element I, the second input of which is connected to the output of the counting pulse generator and the first inputs of the fifth and sixth elements AND, the input of the sixth element AND is connected to the second information input of the counter block, the input of the fourth element I is connected to the third information input the meter block, the direct output of the first trigger is connected to the second input of the fifth element I, the input of which is connected to the fourth information input of the block of counters and the subtractive input of the reversing center The zeroing output of which is connected to the stop input of the generator of random operation time intervals, the single input of the third trigger and the start input of the random maintenance time interval generator, the output of which is connected to the second inverse of the third element I, the fourth differential input of which is connected to the zero input of the third trigger, the second inverse input of the first ISH1 element and register readout memory, the bit outputs of which are connected respectively to the bit inputs of the reversible counter, the third output of the third trigger is connected to the second input of the sixth element And, the Kth service modeling channel contains the second element OR and the seventh element And, the output of which is connected to the fifth information input of the counter block of its service modeling channel, in the Km service modeling channel, the first and second inputs of the second element OR are connected respectively to you the random generator steps of the recovery time and the random service time generator, and the output of the second element OR is connected to the first input of the seventh element AND, the generator output of the device is connected to the second input of the first element AND of the first service modeling channel and the first inputs of the device group AND elements , the second inputs of which are connected respectively to the outputs of the elements of the OR group of the device, the output i-rc of the element AND of the device group (K-2) is connected to the second input n And the output element (i + O-To of the service simulation channel, and the output () of the AND element of the device group is connected to the second input of the first And element and the second input of the seventh And service modeling channel, and first) and the second input of the OR element ( K-1) pod0 five 0 five 0 five 0 Are connected to the outputs, respectively, of the random maintenance time interval generator and the random time interval generator for restoring the j-ro service simulation channel, differing from the fact that, with the aim of extending the functionality by eliminating the loss of demand for service failure channels, Each service simulation channel additionally contains a fourth trigger, the fifth differentiating element, the delay element, the eighth AND element, the NOT element, the third OR element, and n What is the first input of the third element OR connected to the generator output of random recovery time intervals, the output of the third element OR is connected to the zero input of the fourth triple, the direct output of which is connected to the output of the fifth differentiating element whose output is connected to the first input of the eighth element I connected to the generator output of the firing, the second input of the eighth element AND is connected to the output of the delay element, the input of which is connected to the output of the element NOT whose input is connected to the output of the second ele And the second input of the third element OR, the output of the first element AND is connected to the single input of the fourth trigger, and the third input of the j-ro element OR of the group is connected to the output of the generator of random service time intervals of the service simulation j-channel.