SU983715A1 - Mass service system simulation device - Google Patents

Description

(54) DEVICE FOR MODELING MASS SERVICE SYSTEMS

The invention relates to computer technology and can be used for statistical modeling of priority service systems (QS). It is known a device for simulating a QS containing a generator of serviced applications, a control word register, a decoder, elements OR blocks of elements. And the device does not allow to simulate a QS with relative priority, limited queue, unreliable servicing device, determine the characteristics of systems Closest to the invention in A device for simulation of QS containing a pulse generator, the first, second and third counters, the BAN scheme, the OR circuit, the AND circuit, the first and the second random flow generators ka pulses, reversible counter and comparator, the output of the first generator of a random stream of pulses is connected to the first counter and the first input of the circuit I, and through the circuit, BAN, to the summing input of the reversible counter connected to the comparator, the output of which is connected to the first input the OR circuit, the second input of which is connected to the output of the second generator of a random stream of pulses, and the output to the control input of the BANNER circuit and the second input. And, the output of which is connected to the second counter, the output of the second random pulse generator is also connected to one control input of the pulse generator 2. However, the device does not allow to simulate the QS with priorities and a limited queue. The purpose of the invention is to expand the functional capabilities of the device by simulating the queue and priorities of service queuing. This goal is achieved in that a device containing a random pulse generator and the first measuring channel consisting of a pulse generator, the first AND element, a comparison unit, a random time delay block, three OR elements, three pulse counters and a random pulse generator, the output which is connected to the input of the first pulse counter, the information input of the first element BAN and the first input of the first element AND, the second input of which is connected to the output of the first element OR and the control input of The first BAR element, the output of which is connected to the summing input of the reversible counter, the bit. Worms of which are connected respectively to the inputs of the second element OR, you Overflow flow of the reversible counter is connected to the input of the comparison unit whose output is connected to the first input of the first element OR, the output of the first element AND is connected to the input of the second counter, the output of the random pulse generator is connected to the first input of the third OR element and to the first input of the prohibition of the operation of the pulse generator, About entered two groups of (p-1) elements OR and (p-1). measuring channels, and the second element I, the trigger and the second element BAN, the i-th measuring channel (, n) contains the third element I and the third element BAN, which the measuring channel is (,, n; ri). additionally contains the fourth and fifth BANKS, the second inputs of the first OR elements of all measuring channels are combined and connected to the control rails of the second prohibition elements of all measuring channels, the first interdictions of the i-ro measuring channel generator, the first inputs of the third elements OR i -ro measuring channel and the output of the generator of a random stream of pulses, the output of the pulse generator in each measuring channel is connected to the input of the time delay unit and a single the trigger input, the output of the time delay unit is connected to the second input of the third OR element, the output of which is connected to the zero input of the trigger, the zero output of which is connected to the first input of the second And element, the output of which is connected to the trigger input of the measuring channel pulse generator, the channel is connected to the subtractive input of the reversible counter and the information input of the first element BANKS your measuring channel, the single output of the trigger of the i-ro measuring channel Linked to the information input of the third element BANGE, the output of which is connected to the subtractive input of the reversible counter, the first input (il) of the element OR of the first group and the information input of the second element BANE of its measuring channel, the outputs of the second BAN elements in each measuring channel are connected to the inputs the third counters, you of the second element OR of the k-th channel is connected to the information input of the fourth element BAN, control; The lambda inputs whose input is connected to, by the stroke of the fifth element, the BANGE of its measuring channel, the output of the second element OR of the nth channel is connected to the second input of the second element AND of its measuring channel, the control inputs of all the fifth prohibition elements are combined, are controlling the input of the device and are connected to the first of all the third And elements, the output of the third element And in the iM measuring channel is connected to the control input of the third element BAN and the third input of the third Element OR, the output of the i-ro element OR the first group is connected to the control input of the fifth element. BANNER (il) -ro measuring channel and the second input (il) -ro element OR of the first group, the output of the fourth element BAN of the measuring channel is connected to the second input of the second element AND its channel and with the first input of an element OR of the second group, the output of which is connected to the second input of the third element AND (to + 1) -th channel and the second input (to + 1) -th element OR second | 5th GR5SR. The drawing shows a diagram of an apparatus for simulating priority queuing systems. The device contains the first generator 1. a random stream of pulses, the first counter 2, the first element ZAPRET 3, the first element I4, the second counter 5, the first element OR b, the reversible counter 7, block 8, the comparison of the second multi-input element OR.9, the fourth. 10, second element AND ilf generator 12 named, single-channel block -13 random time delays, third three-input element OR 14, trigger 15, third and second ep & BANES 16 and 17, third counter 18, third element I 19, first element OR 20, the fifth element of the Prohibition 21, the second element OR 22, the second generator 23 of a random stream of pulses, the control input 24 of the device. The generators of 1 random impulse flow imitate the input flows for servicing different priorities. Generators generate pulses with a random repetition period. Counters 2 count the total number of incoming service requests for different priorities. Counters 5 count the number of requests of different priorities that have been denied service because all the places in the queue are occupied or the queue is closed for the time of the service device failure. Reversible meters 7 simulate a queue in the QS. Pulse generators 12 and single-channel blocks of 13 random time delays simulate a service device with a L1 ai service time. Counters 18 count the number of different priorities served by the stock. The generator 23 of a random. Pulse flow simulates the failures of the servicing device. The generator generates pulses with a random repetition period T "and a random duration, simulating the recovery time of the service instrument. .

The device can operate in two modes: in the simulation mode of the SMO U With relative priority in the simulation mode of the QS with absolute priority: a hat.

Mode of simulation of SIO with relative priority. The control 15 input 24 of the device is given a zero signal. In all channels and simulations of the process of servicing a single flow, the elements And 19 are in the closed state, and the elements BAN 20 21 in the closed state.

. . . . Consider the operation of the model channel on the primer of the second channel, in the initial state on the reverse 25 counter 7 the zero is written, the trigger 15 is in the zero state. The single potential of the iS trigger trigger iS keeps the AND 11 element in the open state. Generator 12 im-,. pulses do not generate anything, since its control input does not have a resolving potential from the outputs of the digits of the reversible counter 7. The pulses from the generator 1 of a random flow of pulses, simulating the input flow for servicing, pass through the open element BANNER 3 and arrive at the summing input of the reversible counter 7, which counts the incoming pulses, simulating the occupation of seats in the queue. The resolving potential from the outlets of the bits of the reversible counter 7 through the multi-input element OR 9, the open element BAN YUN, the open element 45 AND 11 starts the generator 12 pulses of its own modeling channel, and through the element OR 22 it prohibits the operation of the generator 12 pulses of the third modeling channel. In the course of the pulse generator, 12 pulses are fed to a single-channel block of 13 random time delays, which sets a random service time, applications, and sets the trigger 15 in a single state, closing itself (i t 11 and prohibiting the operation of the pulse generator 12. The unit potential from the single output of the trigger 15 through the open element BAN 16i element OR 20, the open element BAN 21 keeps the element BAN 10 of the first modeling channel closed for the pulse delay time in a single channel 13 random time delays.

The pulse through the element OR 14 sets the trigger 15 to the zero state, simulating the end of service of the application. The transient single-to-zero trng-hera signal 15, having passed through the open element BENCH 16, reduces the contents of the reversible counter 7 by one digit, simulates the release of one place in the queue, and through the open element BAN 17 increases the unit counter reading 18 served by

Simulating the filling of all places fa in the queue, the comparison unit 8 generates a signal that closes BAN 3 and opens the circuit AND 4. Counter 5 starts counting pulses — applications lost due to the filling of all the places in the queue.

Suppose that during servicing of the application in the system the servicing device will fail. Imitating the failure of the service device, the generator 23 of a random stream of pulses generates a pulse, which for a time, its duration stops the generator of 12 pulses to close the ed: 1 BANNER 17, and through the OR element 14 sets the trigger to the zero state 15. Signal from a single trigger output 15 enters only the subtracting input of the reversible counter 7, simulating the loss of one application Impulse from the output of the generator 23 of a random current of pulses through the element MLI b also closes for the duration of its duration the element LAP ET and opens -And element 4. The counter 5 starts counting pulses - for the application, the loss due to closing nnye pending service time of failure of the device. In order to correctly simulate the failure of a service device in the system, it is necessary that the condition

Г i

and pnp zsid moiA

 the minimum pulse duration of the generator 23 of a random stream of pulses;

Claims (2)

1. Authors certificate of the USSR 590748, cl. G About F 15/20, 1975. 2. USSR author's certificate  450178, cl. G 06 F 15/20, 1973 (prototype).