SU1229769A1 - Device for simulating queueing system - Google Patents

Abstract

The invention relates to computing technology and can be used in the study of CHcfeM queuing. The purpose of the invention is to expand the functionality of the device by simulating the operating mode with different performance at the initial. and subsequent service stages. The purpose of the invention is achieved by introducing a multi-input SHS element, an interdiction element and an AND element with corresponding functional connections. The device works in two modes. The first mode provides service for applications entered into the free system according to a law different from the law of the subsequent applications. The second mode of operation of the system simulates the processing of a random stream arriving at its input. 1 il. W С

Description

The invention relates to computing and can be used in the study of queuing systems.

The aim of the invention is to expand the functionality of the device by simulating an operation mode with different performance in the initial and subsequent stages of the quotation service.

The drawing shows a diagram of the device.

The device contains a random pulse generator 1, the first 2 and second 3 BANKS, the first 4 and second 5 AND elements, the reversible counter 6, the multiple input elements AND 7 and OR 8, the total number counter 9, and the 10 lost counters. The device also includes an element 11 of the incident delay, an element OR 12, and a block 13 of elements of random delays.

The device works in two modes. The first mode provides heating of the service channels of the system, i.e. the service of an application received in the free system is, by law, different from the service law, the following order. The second mode of operation of the system simulates the processing of a random stream arriving at its input using a block of random time delays.

The device works as follows.

The pulses from the generator 1 are received through the open first element of the PROHIBITION 2 to the summations of the input of the reversing counter 6 of the number of occupied channels. The arrival of a pulse at the summing input of the reversible counter of occupied channels increases its code by one, which means that one channel is busy.

The simulated heating mode is performed as follows. The impulse that occurred at the output of the first element BANGE 2 passes through the open second element BANNER 3 to the element 11 of the random time delay, which simulates the application for a law according to a law different from the law of service following a search law. Then, a signal imitating the completion of processing the received application from the element 11 of the time delay through the element OR 12

297692

arrives at the subtracting input of the reversing counter 6, the number of channels occupied, determines the time of the 1 inlet for the application from the system. Device operation in

This mode is possible only when the system is completely free, which is simulated by the absence of a signal at the output of a multi-input element OR 8. If at least one channel of the system is occupied, then the signal from the output of the multi-input element OR 8 is fed to the controls: input of the second element BAN 3, closing it (which means the end of the warm-up mode), and goes to the control input of the second element And 5, opens it and switches the system to the second mode.

And in this mode, the pulses from generator 1 through the open first element BANGE 2 arrive at the input of the second element I 5 and (if there is a signal from the multi-by-pass element SH8) arrive at block 13 of the elements of random delays simulating a random processing of the application and at its output, after a time equal to the random processing duration, go through the element OR 12 to the subtract-, to the di input of the counter 6, the number occupied

30 channels, withdrawing from it a unit, which means the release of the channel in the system.

At the moment of time when all the channels are occupied, at the output of the multi-input element I 7, associated with the bits of the counter 6 of the number of occupied channels, there appears a signal arriving at the control input of the first BANNER 2, closing it, and the input of the first element is AND 4. At the same time, the pulses from the generator 1 pass through the first element AND 4, imitating the flow 3 of the failing service, and the number of which is counted by the counter 10 and the number of lost orders. On the counter 9, during the operation of the device, the total number of applications received by the system accumulates,

 formula of the invention

Apparatus for simulating queuing systems, comprising an im40 random flow generator

45

55

pulses, the first element of the prohibition, the first element I, the counter of the total number of the request, the counter of the number of lost orders, the element of a random delay.

an OR element, a block of random delay elements, a multi-input element AND, and a reversible counter, the bit outputs of which are connected respectively to the inputs of the multi-input element AND whose output is connected to the first input of the first element AND and controlled to the input of the first prohibition element whose output is connected to the summing input of the reversing counter, the subtracting input of which is connected to the output of the SHS element, the first and second inputs of which are connected respectively to the outputs of the random delay element and the block of the elements of the case a single delay, the output of the random pulse generator is connected to the information input of the first prohibition element, the counting input of the total number counter for the wok and the second input of the first element I, the output of which is connected to the counting input of the counter of the number lost for 229769

It is characterized by the fact that, with the purpose of expanding the functionality by simulating an operation mode with different performance at the initial and subsequent stages of the service, it additionally contains the myogrowth element OR, the second prohibition element and the second AND element, and

The 10 bit outputs of the reversible counter are connected respectively to the inputs of the multi-input element OR, the output of which is connected to the control input of the second prohibition element 5) and the first input of the second element AND, the second input of which is connected to the output of the first element

the prohibition, and the output of the second prohibition element and the output of the second element And are connected respectively with the input of the element of random delay and the input of the block of elements of random delay.

Editor R. Tsitsika

Compiled by V.Fukalov Tehred G.Gerber

Order 2451/49 Circulation 671 Subscription

VNIIGSh of the USSR State Committee

for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., D. 4/5

Production and printing company, Uzhgorod, st. Project, 4

Proofreader E.Roshko

Claims (1)

Claim A device for modeling queuing systems containing a random pulse flow generator., The first prohibition element, the first AND element, · the total number of applications counter, the number of lost applications counter, the random delay element, the OR element, the random delay element block, the multi-input AND element, and the reverse a counter whose discharge outputs are connected respectively · to the inputs of the multi-input element And, the output of which is connected to the first input of the first element And and the control input of the first inhibit element, the output which is connected to the summing input of the reversible counter, the subtracting input of which is connected to the output of the OR element, the first and second inputs of which are connected respectively to the outputs of the random delay element and the block of random delay elements, the output of the random pulse stream generator is connected to the information input of the first inhibit element, the counting input the counter of the total number of applications and the second input of the first element And, the output of which is connected to the counting input of the counter of the number of lost attendances, characterized in that, tselyr enhanced functionality by simulating different modes proiz5 voditelnostyu the initial and subsequent stages of service requests, further comprising a multi-input OR gate, the second element and the second element of the ban and, where 10 bit outputs of the reversible counter are connected respectively to the inputs of the multi-input OR element, the output of which is connected to the control input of the second inhibit element 15 and the first input of the second AND element, the second input of which and the information input of the second inhibit element are connected to the output of the first inhibit element, and the output of the second element 20 prohibition and the output of the second element And are connected respectively to the input of the random delay element and the input of the block of random delay elements.