SU1242981A1 - Device for simulating two-channel queueing system - Google Patents

Abstract

The invention relates to computing and can be used in the instrumental study of two-channel queuing systems (QS). The purpose of the invention is the expansion of the functional capabilities of the device by reproducing the dynamics and modes of operation of two-channel QS. This goal is achieved by the fact that the device additionally introduced ten elements AND, twelve elements OR, seven triggers, fourteen pulse generators. The introduction of these elements makes it possible to significantly increase the accuracy of modeling and expand the functionality of the device, explore a wide class of two-channel QS taking into account the dynamics and modes of their functioning. The positive effect is to increase the accuracy and enhance the functionality of the device in the study of two-channel QS, taking into account the actual conditions that occur during their operation. 1 il. about (

Description

The invention relates to specialized means of computing and is intended to simulate the processes of probable distribution of incoming applications among free at the time of arrival of the channels of the system; mass service and their service taking into account the modes and dynamics of the functioning of the channels of these systems.

The purpose of the invention is to expand the functionality of the device by taking into account failure modes and restoring the service channels of the device.

The drawing shows a block diagram of the device.

The device contains a trigger 1 control, the elements And, 2 and 3, the elements BAN 4 and 5, the elements AND 6 and 7, the information input 8 of the device, the elements OR 9 and 10, the triggers 11 and 12, the element AND 13, the element OR 14, generators 15–17 pulses with a random spacing interval, elements OR 18 and 19, generators 20–23 pulses with a random spacing interval, element OR 24, elements AND 25 and 26, triggers 27–29, elements AND 30 and 31, elements OR 32-37, generators 38-44 pulses; with a random following interval, elements I 45-49, triggers 50 54, outputs 55 and 56 devices, elements 57 and 58,

Verbal model of the device operation is as follows.

Three states are possible in the device: both channels are free; one of the channels is busy; both channels are you. The applications are sent to the information input of the device, the operation of which can be divided into a series of consecutive phases o In the first phase, depending on the position of the control trigger, into which it is installed with a predetermined probability P, sent to the control inputs of the device, wok either to the first or to the second channel.

In the second phase, the orientation (preparation) of the servicing device for servicing the charges of the first or second channel, i.e. depending on which channel you entered the application.

In the third phase, the system imitates the dwelling bath in standby mode and

in the fourth phase, direct service is simulated. In all phases (modes) of operation of the device, failures can occur, after which the device enters the recovery mode. At a random time interval of recovery, the device returns to its original state — the reception of the next application, while the application located at the device at the time of failure and recovery is lost. The applications received at the moment of both channels being oriented devices, or their recovery, are lost.

The device works as follows.

The applications arriving at the device information input 8 of the device are short pulses distributed according to the simulated random law of the arrival of wagons. The service models of the device eGr, which are 5 with channels; formed respectively by the generators 15, 16, 17, 20, 21, 22 and 23, the elements of SHSh 9 ,. 10, 14, 18, 19 and 24, by elements of AND 13, 25, 26, 30 and 31, triggers 11, 12, 27 of 28 and 29, by generators 38 - 44, by elements of OR 32 - 37, by elements of And 45-49 and flip-flops 50 - 54. The presence of signals at single outputs of flip-flops 11 and 54 indicates a free state of the first and second channels, i.e. do not care about the orientation of the service provider. device.

In the initial state, the triggers 11, 12, 27, 28, 29.50, 51, 52, 53, and 54 are in the zero state. Generators 15, 16, 17 ,, 23, 41, 42, 43 and 44 are not running, generators 20, 21, 22, 38, 39 and 40 are included.

In the device; The following states are possible: both channels are free; one of the channels is busy; both channels are occupied by you; failure and recovery in one of the channels, failure and restoration of two channels, etc.

The operation of the device in a state where both channels are free and can be denied in any of the modes. And restored, implies a trail in a skinny manner. The input flow for the wok enters through the information input 8 of the device to the elements And 2 and 3, to the elements BANE 4 and 5. The presence of

0

five

0

0

15

20

the inverting inputs of the BANKS elements 4 and 5 of the signals from the flip-flops 11 and 54 prevent the passage of the bins into the channels. Depending on the position of the control trigger 1, in which it is installed with a predetermined probability T signals arriving at the control inputs of the device, the input goes either to the first channel or to the second through the corresponding And 2 and 3 signals.

For the sake of concreteness, we assume that the application is received through the And 2 emerald at the input of the And 6 element, which is open under the action of a high potential from the single output of the trigger 11. The high potential from the inverse zero output of the trigger 12 enters the first input of the And 25, open it, the low potentials from the zero outputs of the flip-flops 27 - 29 close elements AND 26, 30 and 31 with its second input, thereby not allowing the pulses from the generator 20-22 to simulate the first channel failures, respectively, in the orientation, readiness and maintenance modes for wok.

A received application from the output of And 6 passes an open element And 13 and starts the generator 15, simulating the beginning of the orientation mode of the first channel to service the application, throws the trigger 27 into one state, thereby opening the element And 26, allowing the arrival of pulses from the generator 20 imitating failure in this mode. At the same time, this impulse. With the output of element AND 6, having passed through the element IDI 9, resetting trigger 11 into a single state, low potential from the output of which closes the input of element 13 and element 6 and opens the input of prohibition 4 for passing another applications to the free second channel, as well as flip-flop 12, the low potential from the output of which closes the element 25, to the single connection, interrupting the flow of the assigned failures from the generator 20 from

25

thirty

35

40

the trigger 27 is set to the zero state, the low potential from the output of which closes the element I 26, prohibiting the receipt of pulses from the generator 20. The pulse from the output of the generator 15 also starts the generator 16, imitating the start of the ready mode. The pulse from the output of the generator 15 through the elements OR 14, AND 57, OR 10 transfers the triggers 11 and 12, drives them to their original state and the device is ready to receive the request. The pulse from the output of the generator 15 also transfers the trigger 28 to a single oe state, opening the input element And 30 for the passage of pulses from the generator 21, simulating failures in the ready mode.

If, while the channel is in orientation mode, the generator 20 generated a pulse corresponding to the failure of the channel equipment, having entered the generator 15 stop input, setting it to its initial state, thereby terminating the orientation mode, pass through AND 26, OR 24 and will start the generator 23, thereby imitating the start of the failure recovery mode, i.e. Restoration of the channel. The same impulse, passing through the element OR 14, will transfer the trigger 27 to the zero state, the low potential from the output of which will close the input of the element And 26, prohibiting the arrival of pulses from the generator 20.

At the time interval corresponding to the restoration time of the system channel, the generator 23 will generate a pulse, which, having passed through the element OR 10, will transfer the triggers 11 and 12 to the initial state, and the channel will be ready for the device to receive the next requests.

If generator 20 generates a pulse (failure) before arriving at the stock, it will pass through open elements I 25, I and Sh 9, transfer trigger 11 to one state, thereby closing the input of elements 13 and 6 and opening the input element BAN 4, having passed through the SHSh 24 element, will launch the device switching on generator to the input-50 torus -23, which, after a recovery time interval, will generate a pulse, which, having passed through the SHSh 10 element, will transfer the triggers 11 and 12 to the zero state, thereby opening

laziness for vki.

After a time interval corresponding to the simulated random time law of the orientation of the first channel to service the quota, the generator 55. inputs of elements 6 and 13 and closes 15 takes the pulse imitating the input of the element BAN 4, i.e. The input is the end of the orientation mode, which has passed through the OR 14 element, the first channel and the device is ready to receive the next request.

15

0

Jq

five

five

0

five

0

the trigger 27 is set to the zero state, the low potential from the output of which closes the element I 26, prohibiting the arrival of pulses from the generator 20. The pulse from the output of the generator 15 also starts the generator 16, imitating the start of the ready mode. The pulse from the output of the generator 15 through the elements OR 14, AND 57, OR 10 transfers the triggers 11 and 12, drives them to their original state and the device is ready to receive the request. The pulse from the output of the generator 15 also transfers the trigger 28 to a single oe state, opening the input element And 30 for the passage of pulses from the generator 21, simulating failures in the ready mode.

If, when the channel is in orientation mode, the generator 20 generated a pulse corresponding to the failure of the channel equipment, having entered the generator 15 stop input, setting it to its initial state, thereby terminating the orientation mode, passes through AND 26, OR 24 and starts generator 23, thereby simulating the start of the fault recovery mode, i.e. Restoration of the channel. The same impulse, having passed through the element OR 14, will transfer the trig. the ger 27 to the zero state, the low potential from the output of which will close the input of the element And 26, prohibiting the act-. Generating pulses from a generator 20.

At the time interval corresponding to the restoration time of the system channel, the generator 23 will generate a pulse, which, having passed through the element OR 10, will transfer the triggers 11 and 12 to the initial state, and the channel will be ready for the device to receive the next requests.

If generator 20 generates a pulse (failure) before arriving at the stock, it will pass through open elements I 25, I and Sh 9, transfer trigger 11 to one state, thereby closing the input of elements 13 and 6 and opening the input element BAN 4, having passed through the SHSh 24 element, will start the -23 generator, which, after a recovery time interval, will generate a pulse, which, after passing through the SHSh 10 element, will transfer the triggers 11 and 12 to the zero state, thus opening

input elements And 6 and 13 and closing the input element BAN 4, i.e. entrance

the first channel and the device is ready to receive the next call.

After a time interval, corresponding to the time the first channel of the system is in standby mode, a pulse appears at the output of the generator 16, which, having passed through the OR 18 element, flips the trigger 28 to the zero state, closing the input of the AND 30 element, thereby prohibiting the arrival of failures . This impulse. also transfers trigger 29 to the state in which the input of element 31 opens, thereby allowing the pulse (failure) from generator 22 to be omitted, and starts generator 17, imitating the beginning of the direct service of the application.

At an interval of time corresponding to the servicing time of the order, the first channel of the system, at the output of generator 17, an impulse appears that passes through the element 18, transfers the trigger 29 to the state where the input of element 31 is closed, thereby prohibiting the passage of impulses from generator 22. An impulse from the output of the generator 17 enters the first output 55 of the device and simulates the served channel of the first channel of the systems).

If, while the channel is in standby mode, the generator 21 generates a pulse simulating a failure, then arriving at the generator 16 input, sets it to its original state, thereby interrupting the readiness mode, passes through the elements AND 30, OR 24 and starts the generator 23, thereby imitating the beginning of the elimination of the failure. The same impulse, Passing through the SHSh 18 element, transfers the trigger 28 to the state in which the input of the I 30 element closes. After a time interval corresponding to the recovery time of the system channel, the generator 23 generates a pulse that passes through the OR 10 element (or confirm) the triggers 11 and 12 to the initial state and the device channel is ready to receive the next request.

 If, while the channel is in maintenance mode, the generator 22 absorbs a pulse that simulates a failure, then, arriving at the generator 17 stop input, sets it to its original state, thereby interrupting the maintenance mode, it will pass AND 31, OR 24 and start generator 23

five

.

five

0

0

thus simulating imitation. the beginning of the elimination of the resulting failure. The same IL-pulse, having passed through the OR 19 element, flips the trigger 29 into a state in which the input of the AND 31 element closes. Through the intervssh time corresponding to the restoration time of the system channel, the generator 23 generates a pulse that, having passed through the IL1 element 10, transfers (or confirm) the triggers 11 and 1 2 are reset and the device is ready to receive the next calls,

Upon receipt of a bid in the second channel, it passes through the AND 3 elements to the input of the AND 7 element, which is open under the action of a high potential from the single output of the trigger 54. The AND element 25 is open in the initial state, the AND elements 26, 30 and 31 are closed due the corresponding potentials from the outputs of the triggers 12, 27, 28, and 29, respectively.

Coming in from output 7 and passing through element 49 and starting generator 42-, imitating the beginning of the orientation mode of the second channel for servicing the application, moving trigger 50 to the state in which element 45 opens, thereby allowing the arrival of pulses from the generator 38, imitating the failure of the second channel in this mode. At the same time, the same impulse from the output of the element I75 passes through the element OR 37, transfers the trigger 54 to the state in which the element 49 and 7 closes and the input of the element 5 opens to pass the next application to the free first channel and also flips 53 the state in which the AND element 48 is closed.

At a time interval corresponding to the simulated random time law. The orientation of the second channel to service the request, generator 42 generates a pulse simulating the end of the orientation mode, which, through the OR 34 element, flips trigger 50 to the state where H 45 closes , prohibiting the arrival of pulses from the generator 38. The pulse from the output of the generator 42 also starts the generator 43, simulating the beginning of the ready mode, the pulse from the output of the generator 42, passing through the element OR 34, AND 58, OR 33, throws three The gages 53 and 54 are in the initial state and the device channel is ready to receive the next application. The pulse from the output of the generator 42 also transfers the flip-flop 51 to the state in which the element E 46 opens for the passage of pulses from the generator 39, simulating failures in the ready mode of the second channel.

If, when the channel is in the orientation mode, the generator 38 absorbs a pulse corresponding to the failure of the second channel equipment, then, having entered the stop input of the generator 42, setting it to its initial state, thereby terminating the orientation mode 45, OR 32 and will start the generator 41, thereby simulating the start of the fault recovery mode, i.e. recovery of the channel. The same impulse, having passed through the element OR 34, flips the trigger 50 into a state in which the input of the element 45 is closed, prohibiting the arrival of pulses from the generator 38.

At a time interval corresponding to the recovery time of the second channel of the system, the generator 41 generates a pulse, which, having passed through the OR element 33, transfers the triggers 53 and 54 to the initial state and the device channel is ready to receive the next requests.

If the generator 38 generates a pulse (failure) before the arrival of the application, it passes through the open elements AND 48, the IPI 37, flips the trigger 54 to a state in which the input of the elements And 49 and 7 is closed, and passed through the element OR 32, will start generator 41, which, after a time interval of recovery, produces a pulse, which, having passed through the element OR 33, will transfer the triggers 53 and 54 to the state where the inputs of the elements 7 and 7 and 49 are opened, i.e. the input of the second channel of the device for receiving the next for 1P

After a time interval corresponding to the time the second channel of the с system is in standby mode, a pulse appears at the output of the generator 43, which, having passed through the OR 35 element, flips the trigger

51 in the state in which the input of the element is closed AND 46 - trigger

52 in the state in which the input of the element AND 47 opens, allowing

thereby, the passage of a pulse (failure) from the generator 40, and starts the generator 44, simulating the beginning of the direct service of the quotation. At a time interval corresponding to the servicing time of the queuing, the second channel of the system, at the output of generator 44, appears a pulse, JQ, which, having passed through the OR 36 element, transfers the trigger 52 to the state at which the input of the AND 47 element is closed, thereby prohibiting the passage impulse from the generator 40. Impulse., from the output of the generator 44 enters the second output 56 of the device and simulates the served charge; in the second channel of the system.

If, when the channel is in the 2Q ready mode, the generator 39 generates a pulse simulating a failure, then, having entered the generator 43 stop input, it interrupts the ready mode and, after passing elements AND 46, OR 32, starting the 2 TIT generator .41, thereby imitating the beginning of the elimination of the resulting failure. The same impulse, passed through the element OR 35, transfers the trigger 51 to the state in which the input of the element 46 closes. After a time interval corresponding to the recovery time of the second channel of the system, the generator 41 detects the impulse that passes through the element OR 33 transfers (or sends) the triggers 53 and 54 to the initial state and the device channel is ready to receive the next request.

If, while the second channel is in service mode, the generator 40 generates a pulse simulating a failure, then, arriving at the generator 44 stop input, sets it to its original state, thereby interrupting the service mode, AND 47, OR 32, and generator 41, thereby simulating the beginning of the elimination of the failure. The same impulse, passed through the element OR 36, transfers the trigger 52 to the state in which the input of the element AND 47 closes. After a time interval corresponding to the recovery time of the system channel, the generator 41 generates a pulse, 5 which passes through the element OR 33 , flips (or confirms) the triggers, 53 and 54 to the initial state and the channel is ready to receive the next request.

thirty

In the event that one of the channels is closed, then the element And 5 or element 4 that decides in this case permits the finding of the application to the free channel, and the absence of a signal at the second input of the element 6 or element 7 prevents the passage of the application this channel.

In case both channels are occupied, the application receives a refusal due to the absence of signals at the second inputs of elements 6 and 7. In the event that the orientation of one of the channels is completed, the application received is received by this channel and even the process is repeated.

Claims (1)

Invention Formula - Device for modeling two channel queuing system, containing a control trigger, and two service channels, each of which contains a first trigger, a BAN element, two AND elements, one Single and zero control trigger inputs, respectively, are the input selectors of the first and second service channel of the device, and the single and the zero outputs of the control trigger are connected to the first inputs of the first And elements, respectively, of the first and second service channels, the second inputs of which are combined among themselves and are informational The INPUT of the device, which is also connected to the direct inputs of the BANNER elements of the first and second service channels, the output of the BANNER element of the first service channel is combined with the output of the first element AND of the second service channel and connected to the first input of the second element AND of the second service channel, the second input which is combined with the inertial input of the BANNER element of the second service channel, the output of which is combined with the input of the first element AND of the first service channel and connected to the first input of the second element And the first service channel, the second input of which is connected to the inverted input of the first inverted Canape service, characterized in that, in order to expand the functional vozmozhnoe- Tei by taking into account failure conditions and restore service device channels, each channel cater Q 5 0 0 with - five 0 five 0 The van contains six OR elements, five flip-flops, six AND elements and pulse generators with a random following interval, in each house service channel, the unit output of the first trigger is connected to the second input of the second element AND, the output of which is connected to the unit input of the second trigger, with the first input of the third element And with the first input of the first OR element, the output of which is connected to the single input of the first trigger, the zero input of which is combined with the zero input of the second trigger and connected to the output of the second element and OR, and the zero output of the first trigger is connected to the second input of the third element AND, the output of which is connected to the single input of the third trigger and to the Start input of the first pulse generator with a random interval, the output of which is connected to the Start input of the second pulse generator with a random interval, with a single input of the fourth trigger and with the first input, the third element OR, the output of which is connected to the zero input of the third trigger and with the first input of the fourth element AND, the output of which is connected to n The first input of the second element OR, the output of the second pulse generator with a random interval, is connected to the input of the Third pulse generator with a random interval, with a single input of the fifth trigger and the first input of the fourth OR element, the output of which is connected to the zero input of the fourth trigger, output the third pulse generator with a random interval of the next is the output of this channel of service of the device and is connected to the first input of the fifth OR element, the output of which is connected with. the zero input of the fifth trigger, the zero output of the second trigger is connected to the first input of the fifth element I, the output of which is connected to the second input of the first SH and the first input of the sixth element I.PI, which is connected to the start of the fourth pulse generator with a random the following interval, the output of which is connected to the second input of the second element OR, the output of the nth pulse generator with a random following interval. connected to the input Stop the first pulse generator with a random interval, the next interval, with the second input of the third element OR, with the second input of the fifth element And and with the first input of the sixth element And, the output of which is connected to the second input of the sixth element OR, single output. the third trigger is connected to the second inputs of the fourth and sixth elements, and the output of the sixth pulse generator with a random interval following is connected to the input of the stop pulse generator with a random interval following, with the second input four of the element OR with Editor V. Ivanova Compiled by A. Karasov Tehred M. Khodanich Proofreader L. Patay Order 3707/49 Circulation 671 Subscription VNIISH State Committee of the USSR for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., d. 4/5 Production and printing company, Uzhgorod, st. Project, 4 the first input of the seventh And element, the output of which is connected to the third input of the sixth OR element, the single output of the fourth trigger is connected to the second input of the seventh And element, the output of the seventh pulse generator is connected to the Stop input at random intervals third pulse generator with. at random intervals, with the second input of the fifth OR element and with the first input of the eighth AND element, the OUTPUT of which is connected to a quarter the input of the sixth element OR, the unit output of the first flip-flop is connected to the second input of the eighth element I.