RU2041492C1 - Device for solving task of analysis of operations in queuing systems - Google Patents

Abstract

FIELD: computer engineering. SUBSTANCE: device has first and second OR gates groups 1 and 2, first and second AND gates groups 3, 4, OR gates 5, 6, flip-flop 7, random time intervals generators group 8, AND gate 9, counter 10, decoder 11. EFFECT: increased precision. 1 dwg

Description

 The invention relates to computer technology, is intended for statistical modeling of queuing systems (QS) and is an improvement of the device according to ed. St. N, 1257461.

 The aim of the invention is to increase the accuracy of modeling by taking into account changes in the laws of servicing applications during the operation of QS, depending on the number of previously served applications.

 This goal is achieved by the fact that a group of AND elements, two groups of OR elements, an AND element, a counter, a decoder are additionally introduced into the device for modeling the QS (ed. St. N 1257461), moreover, the group of inputs of the device and its first input are connected to the inputs of the elements OR of the first group, the outputs of which are connected to the inputs of the AND elements of the second group, the outputs of which are connected to the inputs of the AND elements of the first group, the second input of the device is connected to the inputs of the OR elements of the second group, and the AND element, the output of which is connected to the counter input, the output to orogo through decoder connected to the inputs of OR elements of the second group, whose outputs are connected to inputs of AND gates of the second group, the output of the second OR element connected to the input member I.

 The block diagram of the device shown in the drawing.

 The device for modeling the QS contains the first 1 and second 2 groups of OR elements, the first 3 and second 4 groups of AND elements, the first 5 and second 6 OR elements, trigger 7, a group of generators 8 of a random time interval, key 9, pulse counter 10, decoder 11 .

 The device operates in two modes. 1st mode of QS modeling without taking into account changes in service laws, 2nd mode of QS modeling taking into account changes in service laws depending on the number of applications served.

 In the initial position, the trigger is set to a state in which there is a logical "1" potential at its output. All And 4 items are open to their first entrances. To set the 1st mode, a logical “1” signal is applied to the “mode” input, and all AND 3 elements are opened for their first inputs. Normally closed key 9 opens. The operation of the device upon receipt of applications for any of the n first inputs is similar. Consider the operation of the device upon receipt of a pulse simulating an application from the 2nd input. The input pulse passes through the open 2nd element AND 3 of the first group and the open 2nd element AND 4 of the second group to the input of the second generator 8 random time intervals and through the second input of the first OR element to the first input of the trigger. In this case, the trigger 7 is switched, the potential "0" is formed at its output, covering all the elements of And 4 of the second group for the entire time of servicing applications. A newly received application is lost during this period. The second group 8 generator is started and after a time interval Δ T simulating the service time at its output, a pulse will appear which, through the second OR 6 element, will arrive at the second input of the trigger 7. At the output of the trigger, "1" is formed and all AND 4 elements of the second group are opened . The device goes to its original position and is ready to simulate the service of the next application.

 In the 2nd mode, the voltage to the “mode” input is not supplied, applications are received only at the n + 1st input. In the And 3 element group, only one element is open, the second input of which has a logical "1" from the decoder. Applications are transmitted to the system only through the channel selected in this way. In the future, the operation of the device until the service of the next application is completed is similar to the first mode, except that the pulses arriving at the second input of trigger 7 and simulating the completion of service are simultaneously received through a normally closed key 9 to the input of the pulse counter. Depending on the number of pulses recorded in the counter at one of the outputs of the decoder, “1” is formed, providing a change in the channel through which subsequent requests can enter the system and, accordingly, changing the law of their service.

 Thus, the claimed technical solution improves the accuracy of modeling QS using a known device by taking into account the processes of adaptation, training, etc. by changing the laws of service during the operation of the QS, depending on the number of applications served.

Claims (1)

 DEVICE FOR SOLVING THE PROBLEM OF ANALYSIS OF OPERATION OF MASS SERVICE SYSTEMS, containing the first group of AND elements, the outputs of which are connected to the inputs of the corresponding elements of the second group, the outputs of which are connected to the inputs of the first OR element and generators of random time intervals of the group, the outputs of which are connected to the inputs of the second element OR , the outputs of which and the first element OR are connected to the inputs of the trigger, the output of which is connected to the inputs of the elements AND of the second group, the element AND, characterized in that, in order to increase t In particular, a counter, a decoder, two groups of OR elements are introduced into it, and the output of the second OR element through the AND element is connected to the input of the counter, the outputs of which through the decoder are connected to the inputs of the OR elements of the first group, the outputs of which and the OR elements of the second group are connected to the inputs of the corresponding elements AND of the first group, inputs of elements OR of the first and second groups are connected to the inputs of the device.