RU2024929C1 - Device for simulating mass queueing systems - Google Patents

Abstract

FIELD: computer engineering. SUBSTANCE: device has a group of AND gates, OR gate, flip-flop, random pulse shaper. The device is characterized in that identical queueing laws are simulated at any number of equal-priority request streams with the aid of single random pulse generator. EFFECT: simplified device. 1 dwg

Description

 The invention relates to specialized means of computer technology, is intended to simulate the process of servicing with one device any number of application flows of equal priority and the same service laws and can be used in devices simulating the operation of queuing systems.

 A device is known for modeling priority queuing systems [1], containing M channels for servicing applications, which include triggers, random pulse generators, first elements AND, isolation diodes, second elements AND, fourth elements AND, first and second elements OR, third elements I.

 The disadvantage of this device is that it does not provide service for a group of a stream of requests of the same priority, and the device has low reliability due to its complexity.

 Closest to technical solutions to the invention is a device for modeling queuing systems [2], containing a group of elements And, the first inputs of which are the information inputs of the device, and the outputs of the elements And are connected respectively to the inputs of the start of the random pulse generators of the group, the outputs of which are the outputs of the serviced device requests, trigger, first and second elements OR, and the outputs of elements AND groups are connected to the inputs of the first element OR, the output of which is connected to the first input flip-flop, whose output is connected to second inputs of the AND group, random pulse generator outputs are connected to inputs of the group of the second OR gate whose output is connected to the second input of the flip-flop.

 The disadvantage of the device is that the device has low reliability due to its complexity, and modeling the same service laws for any number of application flows of equal priority is problematic, since it is impossible to build (build) all generators completely identical.

 The purpose of the invention is to simplify the device.

 The drawing shows a structural diagram of the device.

The device contains a group of elements AND 1 ₁ - 1 _n , the first inputs of which are information inputs 2 ₁ - 2 _{n of the} device, element OR 3, trigger 4, generator 5 random pulses.

 The verbal model of the device is as follows.

 One service device receives a group of service request flows. All service requests have the same priority. An incoming application of any flow is accepted for service if there are no other applications in the service device. Applications of any flow received at the time of servicing the servicing device are denied service, and they are lost. The time interval for servicing applications is random and distributed according to any given random law required in the simulation.

 The device operates as follows.

 In the initial state, the trigger 4 is installed in a position in which at the first output connected to the second inputs of each element And there is a high potential. All the elements of I1 at their first inputs are open.

 Upon receipt of a pulse (service request) at any input 2 of the device, the received pulse through the corresponding open element I1 is fed to the input of the OR 3 element and then to the input of the random pulse generator 5, the first input of trigger 4 and the first output of the device. Under the action of a pulse, the generator 5 of random pulses is launched from the output of the OR 3 element and the trigger 4 is tipped over. After the trigger 4 is tipped, a high potential is established at its second output, and a zero level potential is established at the first output, which prevents the passage of pulses from the first inputs of the I1 elements to their exits. Thus, the elements I1 are closed for the entire service period of the accepted application by the device. New applications arriving at this time on any input of the device are not accepted for service and are lost.

 After servicing the application, the generator 5 generates a pulse, which is fed to the second input of trigger 4. Under the action of the pulse received at the second input of trigger 4, the latter goes to its original state. At the same time, at the second output of trigger 4, a zero potential is set, and at the first output of trigger 4, a high potential is set, which again opens the I1 elements at their first inputs.

 When a new pulse arrives at any input 2 of the device, the cycle of its operation is repeated.

 The time interval between the pulse received at the input of the generator 5 and the pulse generated by the generator 5 and the last issued at its output corresponds to the time of service of applications by the device.

 The pulses issued by the device to the first output represent the total stream of requests received by the device for service.

 The duration of the pulses from the second output of the device corresponds to the service time of applications by the device.

Claims (1)

 DEVICE FOR MODELING MASS SERVICE SYSTEMS, containing a random pulse generator and a group of AND elements, the first inputs of which are information inputs of the device, the outputs of the elements AND groups are connected to the inputs of the OR element, the output of which is connected to the first input of the trigger, the first output of which is connected to the second inputs of the elements And groups, characterized in that, for the sake of simplicity, in the device the output of the OR element is the output of accepted requests for servicing the device and is connected to the start input of the generator and random pulses, the output of which is connected to the second input of the flip-flop, the second output of which is the output device requests the service time.

Images