SU1649563A1 - Device for simulating a dual channel queueing system - Google Patents

Abstract

The invention relates to specialized means of computer technology and is intended to simulate the process of distribution and service applications between the queuing system channels. The purpose of the invention is to expand the functionality

Description

The invention relates to specialized computer aids and is intended to simulate the process of distributing and servicing applications between the channels of a queuing system.

The purpose of the invention is to expand the functionality of the device by simulating a two-phase service of the quotes in each service channel with a common for both channels second phase of service,

The drawing shows a functional diagram of the device.

The device contains the control trigger 1, the first to the sixth elements 2-2, the first 8 and second 9 models of the servicing devices of the first phase, the block 10 of the first phase random service pulse generators and the block 11 of the random phase service generators of the second phase, model 12 serving devices second phase.

The first 8 and second 9 models of the first phase whitening device consist of the first 13 and second 14 triggers, the first - the third elements 15 and 17 and the element OR 18. The model 12 of the second phase serving device contains the first 19 and second 20 triggers also the first 21 and second 22 pulse shapers. Assume the positive logic of the device operation. The models 8 and 9 of the servicing devices of the first phase are the channels of mass servicing in which the application passes the initial servicing of the first phase. Model 12 of the second phase serving instrument is a common continuation

for the first and second queuing channels, in which the applications that have passed the service of the first phase continue the service in the second phase. The application that has passed the service of the first phase immediately passes to the service of the second phase if the model 12 of the serving device of the second phase is not engaged in servicing the previous application. When the model 12 of the servicing device of the second phase is occupied, the application having passed the service of the first phase waits for the release of this model 12. Thus, each of the models 8 and 9 of the servicing device of the first phase can be in one of three states: occupied by the servicing of the , the enrolled application awaiting service of the second phase is free. The model 12 of the servicing device of the second phase can be in one of two states: occupied by the application service, is free.

Requirements (requirements) are accepted for servicing only in the period of time when model 8 or 9 of the servicing device of the first phase is free.

The presence of high unit potentials at the blocking outputs of models 8 and 9 of the servicing devices of the first phase (at the inverse output of the first flip-flop 13) indicates a free state of the corresponding service channel, i.e., when the corresponding application is not in service of either the first or second phase . A model 12 servicing a second phase device is considered free if both of its triggers 19 and 20 are in the zero state, i.e. one5 16

There are occasional potentials on their inverse outputs.

The triggers 13, 14, 19 and 20 models 8, 9, 12 of service devices are transferred to a single state by slices of pulses arriving at their inverse single inputs, and are transferred to a zero state by the leading edges of pulses arriving at their zero inputs, t . These triggers are triggered only at the times of arrival at their inputs of the corresponding potential drops.

The pulse formers 21 and 22 generate short pulses of duration, similar in parameters to those that arrive as applications to the information input of the device, at the time of the leading edges of the pulses arriving at their inputs.

The device works as follows.

I

The QIs are received at the information input of the device and further on elements AND 2-5, B are moved from the state of the 1s trigger into which it is installed with the probability P of the signal entering the control inputs of the device, the application enters either the first, or to the second channel through the corresponding elements And in the presence of single signals on the blocking outputs of the first 8 and second 9 models of the servicing devices of the first phase if both channels are free. In this case, elements 5 and 4 of the application but they pass through, since there are unit potentials on their inverse inputs. Then, through the corresponding elements, And 6 and 7, the application goes directly to the information inputs of the corresponding model of the servicing device of the first phase.

In case one of the channels is occupied, then one of the corresponding elements And 5 and 4 opening in this case allows the passage of the application to another free channel, and the absence of a single potential at the second inputs of the elements 6 and 7 prohibits the passage of the application into this channel.

In case both channels are occupied, the claim is due to the lack of single

95636

potentials at the second inputs of the elements And 6 and 7 receives a failure.

Consider the work of models serviced. live devices. The applications come to the inverse single inputs of the Gerov 13, respectively, models 8 and 9 of the servicing devices of the first phase, and the indicated triggers are transferred to

10 single states. In this case, the inverse outputs of the flip-flops 13. zero potentials are developed, which block the corresponding elements AND 6 and 7, prohibiting the passage of the next service charge. The unit potentials from the direct outputs of the flip-flops 13 open the elements of AND 15. Suppose that there is no maintenance for the second phase of the supply. Then singular by 20

the potential from the inverse outputs of the flip-flops 19 and 20 of the model 12 of the second-phase servicing device opens the elements AND 16, At a random moment of time, defining the end

service of the application in the first phase in the first or second service canapé, from the corresponding output of the block 10 of the random-pulse generator service of the first phase enters

impulse through the open elements And 15 and 16 and the element OR 18 on the inverse single input of the corresponding trigger 19 or 20, transfer this trigger to the single state. At the same time, the trigger 14 is set to trigger 14 according to model 8 or 9 of the servicing device of the first phase, indicating that the application that has been serviced in the first phase in this model of the servicing device of the first phase becomes the servicing of the second phase. Thus, the model 12 of the second-phase serving device is occupied for entering

regular fees for servicing this phase. This happens because the potential from the inverse output of the corresponding trigger 19 or

20, an AND 16 element of another model 9 or 8 of the serving device of the first phase is closed and a random pulse does not pass from the corresponding output of the block 10 of the random pulse generator for servicing the first phase to the input of another trigger 20 or 19 of the model of the second phase serving device. At the time of termination of the service the application in the second phase

the corresponding output of the second-phase random-pulse generator 11 of the second phase arrives a pulse at the zero input of the trigger 19 or 20, which is in the unit state, and converts it to the zero state. In this case, at a given moment in time, the corresponding pulse former 21 or 22 generates a pulse of short duration that flushes the triggers 13 and 14 of its model 8 or 9 of the first phase serving device, which simulates the end of servicing the first and second phases.

Consider the case when the application from one channel, having passed the service of the first phase, should go to the service of the second phase, however at this point in time, model 12 of the second phase serving device is serviced by the second phase of the previous application from another channel. in which the application that is in the service of the second phase came from the second model 9 of the serving device of the first phase, i.e. The trigger 20 of the model 12 of the servicing device of the second phase is in one state, and the application awaiting service has passed the service of the first phase in the first model 8 of the servicing device of the first phase, i.e. Triggers 13 and 14 of the first and second models 8 and 9 of the servicing devices of the first phase are in a single state, the trigger 19 of the model 12 of the servicing device of the second phase is in the zero state. At the time of termination of the service, the application in the model 12 of the servicing device of the second phase, the pulse generator 22 forms a short pulse with a duration that zeroes the triggers 13 and 14 of the second model 9 of the first phase serving device, as a result of which this model is ready for service , since a single signal from the inverse output of the flip-flop 13 of this model opens the element AND 7 of the device, moreover, this pulse through the elements of the AND 17 and OR 18 of the first model 8 of the serving device of the first phase puts the first trigger 19 of the model 12 of the serving device of the second phases that imitates act

five

0

five

0

five

0

five

0

five

The pending second phase service application. Due to the symmetry of the device circuit, the receipt of a pending application from the second model 9 of the first phase serving device for servicing the second phase is similar.

Claims (1)

Invention Formula A device for simulating a two-channel mass service system, comprising a control, a trigger, first to sixth elements AND, two sets of random service impulse generators of the first and second phases, two models of the first-phase servicing devices, each of which It from the first and second triggers and the first element And, the information input of the device are the combined first inputs of the first and second elements And and the direct inputs of the third and fourth elements And, the control inputs of the choice The working channel of the device are the single and zero inputs of the control trigger, the direct and inverse outputs of which are connected to the second inputs of the first and second elements, respectively, the outputs of the first and fourth elements, and connected to the first input of the fifth element, and the outputs of the second and third elements And connected to the first input of the sixth element And, the outputs of the fifth and sixth elements And connected to inverse single inputs of the first triggers, respectively, of the first and second models of servicing devices of the first phase, in Each of which the direct output of the first trigger is the corresponding output of the receipt of the service charge and is connected to the first input of the first element AND its own model of the servicing devices of the first phase, the output of which is connected to the inverse single input of the second trigger of its model of servicing devices of the first phase, the second inputs The first elements of the first and second models of servicing devices of the first phase are connected respectively to the first and second outputs of the random generator generator service unit of the first phase , about t - l and-so that, with at 1 In order to expand the functionality by simulating a two-phase service for each channel in the service channel with a common second service phase for both channels, it additionally contains a model of a second phase serving device consisting of the first and second triggers and the first and second pulse shapers, and each servicing devices of the first phase contains the second and third elements AND and the OR element, and the inverse output of the first trigger of the first model of servicing devices of the first phase with dinene with the inverse of the third input n the second input of the fifth element AND device, and the inverse output of the first trigger of the second model of the servicing devices of the first phase is connected to the inverse input of the fourth and second input of the sixth And elements, the first and second outputs of the second phase generator of the pulse generator of the second phase are connected to zero inputs, respectively, of the first and second triggers of the model of servicing devices of the second phase, in each model of servicing devices of the first phase, the output of the first element I is connected to the first th input of the second element And whose output and the output of the third element And are connected respectively to the first and second inputs of the element 0 five 9Ч6310 OR, and the direct output of the second trigger is connected to the first input of the third element AND, the outputs of the elements OR of the first and second models of the servicing devices of the first phase are connected to inverse single inputs of the first and second triggers of the servicing model of the second phase, the inverse output of the first trigger of the servicing devices the second phase is connected to the second input of the second element I. the second model of the servicing devices of the first phase directly, and through the first impulse of the model impulses I serve second phase devices with zero inputs of the first and second triggers of the first model of servicing devices of the first phase and the second input of the third element AND the second model of servicing devices of the first phase; the inverse output of the second trigger of the model of servicing devices of the second phase is connected to the second input of the second element And first models of the servicing devices of the first phase directly, and through the second pulse shaper of the models Q or the servicing device of the second phase - with zero inputs of the first and second triggers of the second models of servicing devices of the first phase and with the second input of the third element AND the first model of servicing devices of the first phase. 0 five five