SU840915A1 - Device for simulating mass servicing systems - Google Patents

Description

The invention relates to computational technology and can be used to simulate the mass service systems in real time. A device for simulating queuing systems is known, comprising a random time interval generator, a simulator of a service device, a queuing simulation unit, a dispensing device and statistical information tip U J. A disadvantage of this device is the limited ability to solve a wide class of tasks such as multi-phase services different kinds of priorities and disciplines of service. The closest in technical essence to the present invention is a device for simulating queuing systems, comprising application flow generators, a distribution device, service devices, a queue device, and a measuring device 2. The drawbacks of the device are the limited area of its application and low throughput due to the long time of reconfiguration and preparation of the device to solve problems. The purpose of the invention is to increase the capacity of the device. The goal is achieved in that a device containing a group of flow forming units of the application, a group of service units of the application, a group of formation and service units of the queue, a switching unit and a display unit, the group of information inputs of the switching unit are connected respectively to the first outputs of the forming units flow of the order of the group, the first, second and third outputs of the service units of the group of the group and the first and second 384091

By the outputs of the group formation and service units of the group queue, and the group of information outputs — respectively, with the first inputs of the group's service units; and the first and j second inputs of the group and formation queue units; the group of information inputs of the display unit are respectively connected to the fourth outputs of 10 wok groups and third outputs of the block for the formation and maintenance of the queue, introduced the task mode switch and the group of flow forming units of the wok and the service disciplines 15 Live queues, with control inputs and outputs of the mode setting switch respectively connected to

control output and input block indi

and the control input of the commutation block, 20 mutations, and the group of outputs, respectively, to the first inputs of the flow forming units of the group order, the second input of the service units of the group, the third input of the group and the second queue flow forming units and servicing disciplines of the group queue. the first outputs and the third, fourth and fifth inputs of which are connected to the corresponding inputs and outputs from the group of information inputs and outputs of the switching unit, the second and third The outputs of the units of the group and the flow inputs of the group and the second inputs of the flow forming units of the group are connected to the corresponding inputs from the group of information inputs of the display unit. . . 40

In addition, the flow shaping unit and the service discipline contains a random time interval generator, the first inputs and outputs of which are respectively the first input and the third output of the block, the second output is connected to the first inputs of the encoder, the trigger and the first output of the block, the second input - with the output of the first element I, and the third input - with the output of the controlled pulse generator, the input connected to the fifth input of the block and the second element I whose first input is connected to the third input of the block, the second input three the first and the first entry of the first element. That And, the second input - to the first output of the trigger and the second output of the block. but

the output to the second input of the encoder, the third and fourth inputs of which are connected respectively to the second and fourth inputs of the block, and the output to the second input of the first And element connected by the third input to the second output of the trigger.

The drawing shows a block diagram of the proposed device.

The device contains a group 1 of the application flow forming unit 2, a group 3 of the flow formation unit 4 and service disciplines, a group 5 of the service supply unit 6, a group 7 of the formation and maintenance unit 8 of the queue, the mode setting switch 9, the setter of structures and model parameters , block 0 is a switch of model structures, block 11 is an indication.

The flow forming unit 2 of the application consists of a noise generator 12, a delay line 13, a switch 14. a functional digital converter node 15, AND 16 elements, a register 17, a converter of 18 numbers in time intervals, an output 19 of a random sequence of pulses (application and output 20 control, input 21 tasks of the law of admission for the wok.

The flow forming unit 4 and disciplines of service include a random time interval generator 22, consisting of a Schum generator 23, a switch 24, AND elements 25, a time interval distribution law setter 26, a register 27 and a 28 number converter in time intervals, a controlled generator 29 pulses, encoder 30, trigger 31, elements 32 and 33, the first input 34, the input of the assignment law (service law), the third output 35 (control output), the fifth input 36 the input of the intensity change law flux and the application, the second input 37 (the input of the change in the flow intensity of the application), the first output 38 (, the flow of the application), the second output 39 (control output), the third input 40 (the input of the flow input), the fourth output 41 (the output of the flow bounce) block.

Claims (2)

The queuing service unit 6 consists of a noise generator 42, an AND group 43 element, a functional digital converter node 44, a register 45 ,. converter 46 numbers in time, intervals, trigger 47, element E 48 58 and 49, service exit 50, control output 51, input flow 52, output 53 flow failure, control output 54, service law input 55 ( functional digital converter). The queue formation and maintenance unit 8 contains a queue imitation node 56, a count factor setting controller 57, a queue registration node 58, a switch 59, a control node 60, flow inputs 61 62, outputs 63, 64 flows from the queue, control output 65, control input 66. The switch 9 for setting the modes on output 67 sets the parameters of the laws of posting the queuing, service and disciplines of education and maintenance of the queue, on output 68 sets the laws of information processing, on input 69 it sets the mode on the results of information processing, and on output 70 sets parameters structures of the studied, service system models. Block 10 performs the switching of the inputs and outputs of blocks 2 and 4, 6 and 8 in accordance with the information set at output 70 and has output 71 and input 72. The display unit 11 performs the indication of accumulated data on the state of locks 2 and 4, 6 and 8, arriving at in :: ode 73 and issuing in block 9 codes of the structures of the studied models. The device works as follows. According to the program installed in the switch 9, in block 10, by switching the input (output) buses of blocks 2 and 4, 6 and 8, the structure of the service system model is established. In nodes 15, in accordance with predetermined laws of application, periodic binary numbers are generated, which are converted into random sequences of numbers by sampling noise signals from nodes 15 from the generators 12 and sent via AND 16 elements to registers 17. Then random sequences of numbers are converted into random sequences of pulses (order flows) by sending numbers from register 16 to converter 18. Herewith, numbers are sent at the moments following the impu sov (requisition) at the outputs of 19. The delay lines 13 and the switch 14 June used to reduce the correlation relationship between the time intervals. Pulse streams (application from block 2 from outputs 19, through inputs 72, switching buses of block 10, outputs 71, inputs 52, elements AND 48, and 49 arrive at service in block 6. Required service laws of the application through output 71 ,. inputs 55 are installed in nodes 44. Similarly to nodes 15, nodes 44 form periodic sequences of binary numbers, which are converted into random sequences of numbers, by sampling them with noise generator 42 signals, through elements 43 and forwarding them to registers 45. These numbers are then used for imitation of time In the Free block 6 state (the AND 48 element is open, the I.49 element is closed) the pulses (applications) through the AND 48 element pass into the register 45, select random numbers and send them to the converter 46. At the moment The end of the conversion of each of the numbers at the outputs 50 produces impulses (serviced applications), which through the inputs 72 enter the switching unit 10. Depending on the service system model, they either re-enter the service 71 (again in multiphase service systems) or lost in fault systems). . In the Zanto state (And 48 elements are closed, And 49 elements are open) pulses (applications) through open elements And 49, exits 53, inputs 72 enter block 10. In systems with waiting, these pulses (applications) through the outputs 71, the inputs 61 and 62, the switch 59 enters the node 56 simulation queue. The laws of organizing and servicing the queue through the output 67, the inputs 66 are set in the setter 57 and the nodes 58 and 60. Depending on the set queue maintenance discipline in the accumulators (counters) of the node 58, the counting can be stopped (applications are lost) For a given modem, etc. A sample of a queue from the queue (reading numbers from the accumulators) is carried out by the service release signals of the devices, which through the outputs 50, the inputs 72, the switching bus of the block 10, the output 71 arrive at the 78A input 62. The pulses from the queue through the outputs 63 ( 64, bus inputs 72: switching unit 10, output 71 again at service inputs 52, and then the process continues in the same way. Each unit 4 can be used to simulate the flow of service or aporata (unit) Wok. Required Admission Laws service) are installed at the inputs 34 in the setters 26 Similarly, as in blocks 2 and 6, in the sensor 26, according to the given laws, a periodic sequence of binary numbers is formed, which are converted to pj c. pulsing numbers sequences by sampling noise 23 signals and sending them through elements And 25 in the register 27. The generators 29 at the inputs 34 establish the required laws of changing the flow rate (service of the order). In the encoders 30, the inputs 37 are assigned fixed numbers of the order (when simulating the reducing flows of the order). When using blocks 4 in the mode of flow formers, the numbers from the registers 28 are sent each time to converter 28 at the time they finish converting them to time slots. When using blocks 4 in the mode of serving devices, random numbers are sampled from registers 27 and sent to converters 28 at the moments of arrival of pulses (applications) at the inputs 40, which, through elements AND 32, encoders 30, jCTynaioT, for sampling numbers into registers 27. After the conversion of numbers into time slots has been completed odes 38 are pulses (obsluzhen1-1ye application). i Failures and maintenance are simulated by passing pulses (feed) through open elements AND 33 to outputs 41. To obtain statistical estimates of the system behavior, the control outputs of blocks 2 and 4, 6 and 8 through input 72 are entered into block 1 1 indications, which collects the data, displays it and outputs this data through input 69 to switch 9, which according to a given program can change the structure of the model, the laws of distribution 8 of the division of supply and service flows, change the quantitative composition of the application flows, service them devices and others. Taki way, the device ensures quick change of parameters of the model and the redistribution of the structural elements of the model, which leads to a reduction in the volume of operations on the device rUchnk restructuring and increase its capacity. Claim 1. Device for modeling mass service systems comprising a group of flow forming units, a group of service units of a request, a group of formation and service units of a queue, a switching unit and a display unit, the group of information inputs of the switching unit are connected respectively to the first outputs of the units forming flow orders of the group, the first, second and third outputs of the service units of the application group and the first and second outputs of the formation and service units di group, and the group of ir formation outputs — respectively with the first inputs of the service units of the group and the first and second inputs of the formation and service queue of the group, the information inputs of the display unit are connected to the fourth outputs of the service units of the group and the third outputs of the education units and queuing service, characterized in that, in order to increase the capacity of the device, a mode setting switch and a group of flow and dispensing flow blocks are introduced into it Service queues are f of the queue, the control input and; the output switches of the mode set switch are connected respectively to the control output and the input of the display unit and the control input of the switching unit, and the group of outputs are respectively to the first inputs of the flow forming units behind the wok group, the second input of the service units of the group request, the third input of the formation and service units of the group queue and the first and second inputs of the formation of the unit, current flow and service discipline 9840 the group queues, the first outputs and the third, fourth and fifth inputs of which are connected to the corresponding inputs and outputs from the group of information inputs and outputs of the switching unit, the second and third outputs of the flow shaping units of the group and the service flow discipline The wok of the group is connected to the corresponding inputs from the group of information inputs of the display unit. 2. A device according to claim 1, tl, which, in particular, is that the flow forming unit and the service disciplines comprise a random time generator, the first the inputs and the output of which are COOT, the first input and the third output of the block, the second output is connected to the first inputs of the encoder, the trigger and the first output of the block, the second input 10 with the output of the first element I, and the third input with the output of the controlled pulse generator, the input connected to the fifth input of the unit, and the second element I, the first input of which is connected to the third input of the unit, the second input of the trigger and the first input of the first element I, the second the input to the first output of the trigger and the second output of the block, and the output to the second input of the encoder, J peth and the fourth inputs of which are connected respectively to the second and fourth inputs of the block, and the output to the second input of the first element And connected by the third input to second trigger output. Sources of information taken into account in the examination 1. Author's certificate of the USSR No. 190079, cl. &06P; 36/02, 1966. 2. Automation and Remote Control, 1966, t. HHU11, No. 6, p. 76 (prototype).