SU1145345A1 - Model of queueing system - Google Patents

Abstract

A MODEL OF A MASS SERVICE SYSTEM, containing a subscription service block consisting of two pulse generators with a random following interval, three AND elements, two triggers, a separation diode and an inhibit element, the first input of the first AND element of the mass service, the output of the first element And is connected to the first input of the first trigger, the start input of the first pulse generator with a random interval following and the installation input of the second generator and pulses with a random interval, the following, the first input of the second element I is the input of the low priority model of the queuing system, and the output of the second element I is connected to the information input of the prohibition element whose output is connected to the first input of the second trigger and through the separation diode to the start input of the second pulse generator with a random spacing interval. the output of which is connected to the second input of the second trigger, the output of the first pulse generator with a random following interval is connected to the first input of the third element And the second input of the first trigger, the first output of which is connected to the second input of the first element And the second output of the first trigger is connected to the control input the prohibition element, the first output of the second trigger is connected to the second input of the second element And, the second output of the second trigger is connected to the second input of the third element And, the output of which is connected to (L start of the second pulse generator with a random spacing interval, characterized in that, in order to expand the functional capabilities due to the model (multichannel two-phase mass queuing systems with a predetermined law of connecting the second phase service channels, it additionally contains a group of blocks : About service order, group of elements; combo AND, group of elements OR, group: n triggers, key ramp, pulse generator with a random following interval, ring shift register and z clock pulse generator; the outputs of the first and second pulse generators with a random interval of the service unit follow are connected respectively to the first and second information inputs of the group keys, the first and second outputs of which are connected respectively to the first inputs of the first and second

Description

Elements and service units of the group of orders, the outputs of the pulse generators with a random interval of which are the corresponding outputs of the mass service system model, the output of the clock generator connected to the clock input of the ring shift register, the output outputs of which are connected to the first input elements. Commodity And the group, respectively, the second inputs of which are combined, connected to the output and input of the generator pulse

with a random following interval and with the model start input, the output of the K-th element of the AND group is connected to the first input of the fc -th (K 1, .N) trigger of the group and with the corresponding input of the M-th (LA f K). OR element The outputs of the elements AND groups are connected to the second inputs of the group triggers, respectively, the outputs of which are connected respectively to the control inputs of the group keys.

The invention relates to specialized computer technology, is intended to simulate the process of servicing a flow of applications with different priorities, and can be used in devices that model the operation of queuing systems. A device for simulating queuing systems is known, which contains blocks of models of nodes and vertices made on AND, OR and triggers connected on a typed field in accordance with the topology of the Dl system. However, this device does not allow modeling two-phase and multi-channel queuing systems.

The closest in technical essence to the invention is a device for simulating the process of servicing applications with different priorities, containing two pulse generators with a random following interval, three AND elements, two triggers, a limiting diode and an inhibit element, and the high priority input is connected to the first input of the first element And, the output of which is connected to the first input of the first trigger and the start input of the first and the installation input of the second generation -. pulse tori with a random interval of the next., the outputs of which are respectively the first and second outputs of the device and are connected respectively to the second inputs of the first

and second triggers, the first outputs of which are connected to the second inputs of the first and second elements AND, the first input of the second element AND are connected to the input of the low priority device, and the output C is the information input of the blocking element, the control input of which is connected to the second output of the first trigger and exit to the first input of the second trigger and through the limiting diode to the start input of the second generator of the pulses with a random following interval and the output of the third element I, the first input of which is connected to the second input of the first trigger, and the second & move with the second output of the second trigger C2J.

The disadvantage of this device is that it does not allow to model two-phase and multichannel queuing system queuing systems for the second phase of service, taking into account the real laws of distribution of quotients by devices of the second service phase.

The purpose of the invention is to expand the functionality by simulating two-phase queuing systems with a predetermined law of connection to the service of service channels of the second phase.

The goal is achieved by the fact that, in a queuing system model containing a queuing service unit consisting of two impulse generators with a random following interval, three AND elements, two triggers, a separation diode and an inhibit element, the first input of the first AND element is input after A high priority wok of the queuing system model, the output of the first element I is connected to the first input of the first trigger, the start input of the first generator: pulses with a random interval following and the setup input a second generator of pulses with a random following interval, the first input of the second element I is the input of the low priority model of the queuing system model, and the output of the second element I is connected to the information input of the prohibition element whose output is connected to the first input of the second trig Heter and through the separation diode to the input. Start the second pulse generator with a random interval following, the output of which is connected to the second input of the second trigger, the output of the first pulse generator with a random inte the following shaft is connected to the first input of the third element I and BtopoMy to the input of the first trigger, the first output of which is in combat with the second input of the first element I, the second output of the first trigger is connected to the control input of the prohibition element, the first output of the second trigger is connected to the second input of the second element I , the second output of the second trigger is connected to the second input of the third element I, the output of which is connected to the input: starting the second pulse generator with a random trace interval, a group of service units for ok, group of elements AND group of elements OR, group of keys, triggers, pulse generator with random following interval, ring shift register and clock pulse generator, WITHOUT the first and second pulse geyrator with random intervals from supplying the servicing unit of the orders to the first and second the second inputs of rpyniai keys, the first and second outputs of which are connected respectively to the first inputs of the first and second elements and the service units of the group, the outputs of the pulse generators with random and The next interval is the corresponding output of the queuing model, the output of the clock generator is connected to the clock input of the ring shift register, the bit outputs of which are connected to the first inputs of the AND elements of the group, respectively, the second inputs of which are combined, connected to the output and -, input Pulse generator With a random {following interval and are the model start input, the output of the element of the AND group and the first input of the K – th (K 1, N) trigger group and with the corresponding stroke Mth (K A) of the element Hilti group elements and outputs connected to a second group of inputs of flip-flops group, respectively, whose outputs are connected respectively to the control inputs kschim key group. The drawing shows a structural diagram. The scheme contains input 1 for a high priority wok, input 2 for a low priority wok, unit 3 for servicing a wok, group of keys 4, group of servicing units 5 for a wok, group of elements I 6, trigger group 7, generator of 8 pulses with a random following interval, ring shift register 9, generator 10 clock pulses 1, a group of elements SHSh 11, start input 12. The verbal work model is as follows. Two random streams are sent to the first phase unit. Applications with a lower priority are accepted for service in the absence of a purchase with a higher priority. For requests of the same priority, received at the moment when the servicing device of the first phase unit is busy, the service is denied. Since an application with a higher priority was received during the Service period with a lower priority, the service with a lower priority is terminated and the service is canceled. The application with a higher priority After the release of the service & device, the service previously accepted for service with the priority application is resumed. After passing through the servicing device of the first phase block, the applications are distributed according to the actual law of distribution of the bids between the service devices of the second phase 5 blocks of the operation which are similar to those of the first phase service block. The model of the distribution of orders for blocks 5 is a hecerator 8. and a ring register 9, the time interval from the moment the generator starts up to the appearance of a pulse at its output is random and is distributed according to the adopted law of distribution of the orders to the servicing devices of the second service phase. Any of the blocks Z and 5 can operate in three modes: servicing a low priority; servicing a demand; high priority; ; serving the highest priority requests received during the low priority service period. Service for low priority wok. The pulses supplied to the second input of the block appear at the second output of this block through the time interval, distributed according to the accepted service law of the quotation. Low priority applications received during this period are not accepted and are lost, listening to applications with high priority. The pulses applied to the first input of the block are transmitted to the first output of the same block at a time interval distributed according to the accepted law of service. The incoming high-priority applications received during this period at the first input of the block are also not allowed and lost. Servicing of the highest priority received during the servicing period of the low priority tender. The application of low priority, arriving at the second input of the unit, accepts the servicing device of this unit for service. A higher priority from the first input of the block is accepted for servicing by the device of the block and at the same time the maintenance of the low priority claim is terminated. At the end of the service, a high priority application continues to service the interrupted low priority one. In the case of another high priority application, the low priority application service stops again (only after the higher priority application service is resumed and resumed. The operation of the blocks is described in more detail in 2) The system works as follows. In its initial position, generator 8 is in the waiting state state, and a zero potential is supplied to the second inputs of the elements of AND 6. Under the action of the clock pulses of the generator 10, the unit recorded in register 9 is advanced in discharge of the ring register 9. A high potential with The type of register 95 in which the unit is located is fed to the first input of the corresponding element 6. This element 6 is open for pulses from generator 8, C is the output of all elements 6 and low potential is fed to the corresponding first inputs of the trigger 7. The state Triggers 7 are arbitrary at the initial time. If any of the triggers 7 are in unit standing, the high potentials from the outputs of these triggers are fed to the control input of the corresponding key 4, which closes its information inputs with the outputs. All other keys 4 are open. With the arrival of a pulse at the start input 12, a generator 8 is started. The same pulse arrives at the second inputs of the And 6 elements. The generator 8 is switched to the self-starting mode. The impulse from the start input will pass through the element 6, opened by a high potential from the same register bit 9, which is in the unit state, and will go to the first input of the corresponding trigger 7, Trigger 7, tilting, will go to the unit state, in which from its output, the high potential will go to the control input of the corresponding switch 4, which is closed. At the same time, the impulse from the output of the open element AND 6 through the elements OR 11 will set all other triggers 7 to the zero state. The pulses from the outputs of block 3 pass through the inputs of the corresponding block 5, where further servicing takes place. In this case, under the action of clock pulses from the output of the generator 10, the unit of the circular peiHCTpa 9 is successively advanced along the bits of this register.

71

The state of the system is preserved until the next pulse appears at the output of the generator 8. This pulse will again pass only through element 6, at the first input of which there is a high potential, with register bit 9, where the unit is recorded at this time. The operation of the system is repeated in a similar manner.

G2O1

3458

Technical and economic efficiency from the implementation of the invention consists in expanding its functionality by simulating the NIN two-phase and multichannel for the second service phase priority requests and the ability to take into account the random nature of the distribution process of the charge after the first phase instrument on the second phase instruments.

Claims (1)

MASS SERVICE SYSTEM MODEL, containing a request servicing unit consisting of two pulse generators with a random interval, three AND elements, two triggers, a diode and a prohibition element, the first input of the first element And is the input of high priority applications of the queuing system model, the output of the first element And is connected to the first input of the first trigger, the start input of the first pulse generator with a random interval and the installation input of the second generator pulse s with a random interval, the first input of the second AND element is the input of low priority applications of the queuing system model, and the output of the second AND element is connected to the information input of the inhibit element, the output of which is connected to the first input of the second trigger and through the diode to the start input of the second a pulse generator with a random interval, the output of which is connected to the second input of the second trigger, the output of the first pulse generator with a random interval is connected to ervomu entry third AND gate and a second input of the first flip-flop, a first output connected to the second input of the first AND gate, the second output of the first flip-flop connected to the control input of the ban, the first output. the second trigger is connected to the second input of the second element And, the second output of the second trigger is connected to the second input of the third element And, the output of which is connected to the start input of the second pulse generator with a random interval, characterized in that, in order to expand the functionality by modeling multi-channel two-phase queuing systems with a given law of connecting service channels of the second phase, it additionally contains a group of service blocks of applications, a group of elements And, a group of OR elements, a group of triggers, a group of keys, a pulse generator with a random interval, a ring shift register and a clock pulse generator, the outputs of the first and second pulse generators with a random interval of the sequence of the service unit are connected respectively to the first and second information inputs of the keys groups, the first and second outputs of which are connected respectively with the first inputs of the first and second elements AND blocks of the service blocks of the applications, the outputs of the pulse generators with the lasing interval of which are the corresponding outputs of the queuing system model, the output of the clock generator is connected to the clock input of the ring shift register, the bit outputs of which are connected to the first inputs of the elements AND the groups of the corresponding second inputs of which are combined are connected to the output and input of the pulse generator with a random interval following and are the input of the launch of the model, the output of the Kth element AND of the group is connected to the first input of the Kth (K = 1, N) trigger of the group and, respectively the current input of the Mth (No. 7 K) element of the OR group, the outputs of the elements AND groups are connected to the second inputs of triggers ¹ ! groups, respectively, whose outputs are connected respectively ^: to the control inputs of the group keys.