SU1070559A1 - Device for simulating queueing systems - Google Patents

Abstract

1. DEVICE FOR MODELING OF MASS SERVICE SYSTEMS, containing groups of input flow generators, the outputs of which are connected to the summing inputs of the corresponding reversible counters of the first group, the OR element, the shift unit, the block group. Delay, the element group OR, n groups of elements AND by m elements And in each group, the model of the servicing device, made in the form of a delay element, n elements And, the second group of reversible counters, a group of models of the servicing device, made in the form of elements for The holders, time measurement unit, the outputs of reversible counters of the first group are connected to the first inputs of the AND elements of the corresponding group and to the corresponding inputs of the OR element, the output of which is connected to the first input of the shift unit, the first output of which is connected to the input of the serving device model, and the kth the output of the group of outputs of the shift block (, p) is connected with the second includes kx elements AND of all groups, the outputs of the elements AND of each group are connected respectively to the inputs of the corresponding delay unit of the group and elements and OR groups, the outputs of which are connected to the corresponding input P arvoy of the time interval measurement unit group, the output of each of the elements AND is connected to the subtractive input of the corresponding reversible counter of the first group and the counter input of the corresponding reversible counter of the second group, the output of which is connected to the input of the corresponding models of the serving device of the group, characterized in that, in order to expand the functionality by providing an analysis of systems with multi-factor planning experiment, it additionally contains the first switch, the switch group and the service delay compensation block group, the input of the first switch connected to the output of the first model of the serving device, the first § output of the first switch connected (L to the second input of the shift block and the first inputs of the AND elements, and the group outputs of the first switch is connected to the corresponding inputs of the group service delay compensation blocks, the first inputs of which are connected to the output of the corresponding group delay block The outputs of the group service delay compensation units are connected to the second inputs of the corresponding I element, the inputs of the group switches are connected to the outputs of the corresponding model of the serving device group, and the outputs of the group switches are connected to the subtracting inputs of the corresponding reverse meters of the second group and the second and second inputs groups of measuring unit time intervals. 2. The device according to claim 1, wherein the service delay compensation unit contains a group of elements AND, a group of series-connected delay elements and an OR element, and the first inputs of the elements AND of the group are combined and are the first input of the block the second inputs of the elements And the troupe enter

Description

with a group of inputs of the block, the output of the k-ro element. And the group (, p) is connected to the input of the (k-l) -ro delay element of the group, the output of the OR element is

the output of the block, and the inputs of the element OR are connected respectively with the output of the first element And group and with the output of the first element of the delay group.

The invention relates to computing and can be used to simulate multiprocessor computing systems operating in real time. A device for simulating queuing systems is known, comprising random pulse flow generators, a counter, reversible counters, multichannel delay lines, an adder and a C11 synchronization unit. It is also known a device containing - a model of a service device with an adjustable law of service time of the application, an input flow generator with a regulated law of time intervals between the occurrences of neighboring applications and the C23 shift register. The closest in technical essence to the proposed is a device that provides simulation of multichannel multisite queuing systems without loss of a quota and contains input flow generators of the quota with an adjustable by direct law timing between the moments of occurrence of neighboring wok, down counters and shift register unit queue, delay elements blocks model serving instruments and measuring unit of slots, or group of elements, elements or Cs. However, the known devices make it possible to conduct research of queuing systems only taking into account the measurement of one (selected) factor and do not provide simultaneous variation by several factors affecting the qualitative characteristics of the system under study in aggregate. Such a chosen factor is the adjustable law of the distribution of the time intervals between the occurrences of neighboring applications from the input flow generators of the application. There are many complex systems, the study of which requires the formulation of a multifactorial experiment in order to comprehensively assess the influence of a large number of factors on the output quality indicator of the system under study. These systems include multiprocessor computer systems containing a branched hierarchical memory structure, the characteristics of which significantly affect the performance of the complex as a whole. A joint consideration of the effect of these characteristics makes it possible to organize the structure of the system more rationally from an economic point of view and to achieve their maximum speed in multiprogram operation modes. The purpose of the invention is to expand the functionality of the device by providing an analysis of systems with multifactorial planning of the experiment. The goal is achieved by the fact that a device for simulating queuing systems, containing a group of input flow generators, the outputs whose outputs are connected to the summing inputs of the corresponding reversible counters of the first group, the OR element, the shift block, the group of delay blocks, the OR group of elements, n, groups elements And on hectares of elements And in each group, the model of the serving device, made in the form of a delay element, n elements, the second group of reversible counters, a group of models of the serving device Pa, performed as delay elements, time interval measurement unit, the outputs of reversible counters of the first group are connected to the first inputs of the AND elements of the corresponding group and the corresponding inputs of the OR element whose output is connected to the first input of the shift unit, the first output of which is connected to the input of the serving device model , and the k-th output of the group of outputs of the shift unit (, n) is connected to the second inputs kx of the elements AND of all groups, the outputs of the elements AND of each group are connected respectively to the inputs of the corresponding the delay unit of the group and the element OR of the group, the outputs of which are connected to the corresponding input of the first group of the time interval measuring unit, the output of each AND element is connected to the subtractive input of the corresponding one; the reversing count, the first group and the summing input of the corresponding reversible counter of the second group, the output of which is connected to the input of the corresponding model of the serving device of the group, additionally contains the first switch, switch group and group of service delay compensation blocks, and the first switch input is connected to the output of the first model the service device, the first output of the first switch is connected to the second input of the shift unit and the first inputs of the AND elements, and the group of outputs of the first switch The mouth is connected to the corresponding inputs of the service delay compensation units of the group, the first inputs of which are connected to the output of the corresponding group delay unit, the outputs of the service delay compensation blocks are connected to the second inputs of the corresponding terminal. And the inputs of the group switches are connected to the outputs of the corresponding model of the serving device group, and the outputs of the group switches connected to the subtractive inputs of the corresponding reversible counters of the second group and the corresponding inputs of the second group block measuring time intervals. The service delay compensation block contains a group of elements AND a group of series-connected delay elements and an OR element, the first inputs of the elements of AND group are combined and are the first input of the block, the second inputs of elements AND of the group are the group of inputs of the output of the k-ro element And group (, n. are connected to the input (kl) -ro of the group delay element, the output of the OR element is the output of the block, and the inputs of the OR element are connected respectively to the output of the first AND element of the group and the output of the first group delay element. In FIG. one shows a block diagram of the device; FIG. 2 is a diagram of a shift block; FIG. 3 is a diagram of the first switch; FIG. 4 is a diagram of a delay compensation block. The device contains a group of input flow generators 1, the outputs of which are connected to summing inputs corresponding reversible counters 2 -2, the first group.The output of reversible counters 2 is connected to the first inputs of all m elements of the corresponding group of elements And and to the corresponding inputs of the element OR 4, the output of which is connected to the first input of the shift unit 5. The shifting unit is represented by a node that allows receiving, storing, shifting and outputting incoming signals to its input. Its first output is connected to the input of the first model 6 of the serving device, which can be implemented, for example, as a delay element. The device also contains a group of elements OR 7. The output of block b is connected to the input of the first switch 8. (Fig. 3). The outputs of all m elements And each of the groups 3 are connected to the corresponding inputs of a group of delay blocks 9, the outputs of which are connected to the inputs of the corresponding groups 10 of the delay compensation group, the group of second inputs of which are connected to the output group of the first switch 8. The output of block 10 is connected to the first input of the corresponding element And 11 (n-1) -th group, the second inputs of which are connected to the first output of the first switch 7 and the second input of the block 5 shift a. The outputs of the elements And 11 are connected to the subtractive inputs of the corresponding reversible counters 2 of the first group and to the summing inputs of the corresponding reversible counters 12 of the second group, the outputs of which are connected to the inputs of the corresponding devices of the corresponding switch models 13 which are connected to the inputs of the corresponding switches 14 groups. These switches are made similarly to switch 8 with the difference that they do not have a group of outputs, and their outputs are connected to the subtractive inputs of the corresponding counters 12 of the second group and to the second inputs of the corresponding time meters of the time interval measuring unit 15, the first inputs of time meters which are connected to the outputs, the corresponding elements OR 7. Block 15 may be performed on various types of meters, for example on a meter such as a frequency meter 43-34. Block 5 (Fig. 2) contains a group of flip-flops 16, included in the shift register scheme, as well as a group of elements AND 17 and a group (p-1 of elements OR 18 ensuring queue compliance first entered — first left. The first input of the block is received incoming orders, and the second input provides shift and blanking simultaneously in the queue of served requests.The group of outputs is designed to transmit information about the order of the request to all ie elements AND of each groups 3 () In order to select the desired delay in the future. has bx d, output, group of outputs and contains n keys (for example toggle switches) 19 .. (n-1) delay elements 20 and element OR 21. Block 10 (Fig. 4} contains a group of elements AND 22, group of delay elements 23 or element 24 OR The device operates as follows: Generators 1 input flows of the application, in accordance with a predetermined law, generate applications that go to the summing inputs of the corresponding reversible meters 2, where they become in turn for service along their own channel. In the absence of a queue in this block, the application goes to the checker's counter. When the next application arrives at the summing input, simple summation of the purchase and storage is carried out. Quenching of the application is made with the arrival of the signal at the subtracting input of the counter, and from its output the next application is transmitted to the first inputs of all m elements AND of the corresponding group of elements 3 and through the element OR 4 to block 5 the shift of the common queue. If in block 5 there is no order queue, then the first one from the incoming claim is transmitted to the output trigger 1b (Fig. 2) from whose output it goes to service in block 6 and simultaneously from the t-th output of the group of outputs of block 5 to the second inputs of all mx IZ elements whose outputs are connected to all inputs of multi-input elements OR 7 - ". If there is a queue in block 5, then the enrollment will be sent to it, i.e. It is registered in the J-M register of the block, where the queue is first observed - the first one is released. Along with waiting in the queue for a wok from the j-ro, the output of the group of outputs of block 5 is transmitted to the second inputs of all j-x elements And from group 3-3. At the input of the j-ro element And on the i-th channel, the signals coincide, as a result of which the signal is output from its output, which is fed to. corresponding element OR group. After the service in the block b, the application enters the switch unit 8, intended for varying the passage time of the application being serviced in the service model of the device, and ensuring that the control is issued without delay through the control key 19 or with a different delay time depending on the switch on of the key. The variation of the delay time is ensured by the choice of one or another element having an individually fixed delay time. The time spent in the queue of block 5 and the service time and in block b are compared with the time of their passage in block 9. The application time through the first element And 3f and the final delay element of block 9 is chosen equal to the service time of the application by block 6 in the absence of block 5 of the queue in block 5. Upon entering the queue on the i-th trigger of block 5, from its output, the signal, acting on the i-th element of the match, And 3-, thereby selects; the 1st fixed delay time in block 9, which corresponds to the sum of the residence time application in the common queue of block 5 service time of the application in block 6. Since the device provides for varying the service time of the application at the output of unit 6 by connecting the switch 8, it is necessary to further coordinate the travel time of the request for each channel. Therefore, from the output of blocks 9, the signal enters the corresponding block 10, where the specified matching is provided. If key 19 is turned on in switch unit 8, the additional delay is not connected. Then, from the first key, the signal is transmitted to the corresponding input of the buffer block, due to which the signal coming from block 9-9 also passes without exit delay. If one of the keys 19 is turned on in the switch 8, then a certain delay is determined by this and the signal issued from the switch i-ro ensures that the application passes in block 10, -10 with a similar delay. Thus, the signals of the orders from the first output of the switch 8 and from the output of the buffer unit 10 of the corresponding channel are matched. Since the servicing of the perg vam servicer is completed, the signal from the output of block 10 goes to the subtractive input of block 2 and then to the summing up reversing counter 12, where it becomes a queue for servicing to the second servicing device. From the output of the counter 12, the application enters the inputs of the serving device 13 and the switch 14, which are completely identical in structure to blocks 6 and 8, respectively. The variation in temporal characteristics in the second service stage is performed in the same way as in the first model. After the end of service of the application from the output of block 14, a signal is taken that is fed to the subtractive input of the corresponding reversible counter 12 and simultaneously to the corresponding second input of the time interval measuring unit 15, to the corresponding first input of which the signal is sent to the first service device in the model from the output of the corresponding element OR 7. In block 15, a time interval is formed, the beginning of which coincides with the moment of arrival of the signal at the first input, and the end with the moment of arrival er the second input of the respective meter unit 15. The received time slots are input data for calculation and system load factor for determining its performance. Thus, the device allows one to explore multi-channel multi-node queuing systems with multi-factor experiment planning, including queuing systems that contain a branched hierarchical structure of individual devices (for example, a computer memory). Taking into account the interconnected operation of the live devices of blocks 6.8 and 13.14 allows an assessment of the structural organization of the system under study, from the point of view of choosing the optimal characteristics both of the devices as a whole and within the marked hierarchical structure, which is especially important when modeling queuing systems with the characteristics of promising or developed systems.

about t Il. if

Group fujfoffef fPut.g

gzp-1

22,

KBff. (Reg. 3

KS / i.ff

Claims (2)

1. A DEVICE FOR MODELING MASS SERVICE SYSTEMS / containing groups of generators of the input stream of applications, the outputs of which are connected to the summing inputs of the corresponding reverse counters of the first group, an OR element, a shift block, a group of delay blocks, a group of OR elements, η groups of elements AND m elements And in each group, the model of the service device, made in the form of a delay element, η elements and, the second group of reversible counters, the group of models of the service device, made in the form of delay elements, lock of measuring time intervals, the outputs of the reversing counters of the first group are connected to the first inputs of the AND elements of the corresponding group and to the corresponding inputs of the OR element, the output of which is connected to the first input of the shift unit, the first output of which is connected to the input of the model of the serving device, and the k-th output of the group the outputs of the shift block (k = 1, p) are connected to the second inputs of the k-th elements AND of all groups, the outputs of the elements AND of each group are connected respectively to the inputs of the corresponding delay block of the group and the element OR group s, the outputs of which are connected to the corresponding input of the first group of the unit for measuring time intervals, the output of each of the elements And is connected to the subtracting input of the corresponding reverse counter of the first group and the summing input of the corresponding reverse counter of the second group, the output of which is connected to the input of the corresponding model of the serving device of the group, characterized the fact that, in order to expand functionality by providing analysis of systems with multi-factorial design of the experiment, it additionally contains the first switch, a group of switches and a group of service delay compensation blocks, the input of the first switch being connected to the output of the first model of the service device, the first output of the first switch connected to the second input of the shift unit and the first inputs of AND elements, and the group of outputs of the first switch is connected! the corresponding inputs of the group delay compensation units, the first inputs of which are connected to the output of the corresponding group delay unit, the outputs of the compensation units for the group service holders are connected to the second inputs of the corresponding AND element, the group switch inputs are connected to the outputs of the corresponding group service device model, and the group switch outputs are connected to the subtracting inputs of the corresponding second group counters and the corresponding inputs of the second group of the time interval measuring unit. 2. The device according to claim 1, wherein the service delay compensation block comprises a group of AND elements, a group of delay elements connected in series and an OR element, the first inputs of the AND elements being combined and being the first input of the block, the second inputs of the elements And the groups are, “, SU„ „1070559 with the group of inputs of the block, the output of the k-th element of the I. group (k = 2, p) is connected to the input of the (k-1) th element of the delay of the group, the output of the OR element is the output of the block , and the inputs of the OR element are connected respectively to the output of the first element And g groups and with the release of the first element of the delay group.