SU1278881A1 - Device for simulating process for servicing requests with different priorit ies - Google Patents

Abstract

The invention relates to specialized means of computer technology and is intended to investigate the process of servicing applications with different priorities in mass service systems, taking into account the dynamics of their functioning. The purpose of the invention is to expand the functionality of the device due to the simulation of the service process of the purchase of different priority, taking into account the dynamics of the functioning of two-channel systems of mass service - reproduction of orientation, readiness, operating mode and restoration mode. The goal is achieved by introducing into the device triggers, pulse generators with a random Q interval following, the elements AND, SHI, I Il. (L with

Description

ts3

oo

00

00 The invention relates to 3HpoBaH ibiM computer facilities and is intended to investigate the process of servicing applications with differing priorities in the mass service systems taking into account the dynamics of the functioning of the system. The aim of the invention is to expand-1 € 1 (1 functionality-1 x ycTpoiiCTB functionality the account of the simulation of the process for the execution of a different-priority order of supplies taking into account the two-channel two-channel systems of the mass-wise service, which is in peroiMbJ orientation, readiness. The system and the recovery mode of the system for each cable. The verbal model of the device operation is as follows. High and 1 ST. priority applications are sent to the first and second inputs of the device, respectively, service requests in the first and second channel are divided into three successive phases, The pyoayay-io model is a real-life process that functions Bannjj of many mass service systems. The application goes through the Orientation phase, the readiness phase, the maintenance phase, then the applications, then goes to the output of the device. The time of stay in each phase is random and is determined by the corresponding law of distribution. In accordance with a specified law, technical failures can occur in the channel when it is free or is in one of the service phases. In this case, the channel's input is closed until the moment of recovery and if it is serviced by the application, then it is lost. When the first priority application channel is busy, the high priority application switches to the BTopoif channel, and the low priority service request stops and it is lost if the second channel is found in Recovery Mode 5 and the high priority and low priority applications are lost. If the second channel is in recovery or service mode, the low priority requests entering the input will be refused and they will also be lost. The drawing shows a schematic of a device for simulating the process of servicing, managing applications with different priorities. The device contains a 1-1 third element JI1 1, the first trigger 2, the first element I 3, the third, a quarter, the first generator 4-6 pulses with a random signal and with a single signal, the fourth element OR 7, the fourth trigger 8, five, sixth, seventh elements OR 9-11, the eighth element AND 12, the fifth 5th sixth, third / third triggers, the eighth generator of 16 pulses with the F1m following interval, the eighth element OR 17, the fifth generator of 1st pulses with a random interval of the next, the fifth element AND 19 sixth generator 20 pulses with the next angle 1 m following interval, above stand element AND 21, seventh generator 22 impulse} s with random spacing, sem, seventh 23, fourth 24 elements AND, nine, tenth elements SHSh 25 and 26, third trigger 27, prohibition element 28, second element OR 29, The first delay element 30, the third element AND 31, the second delay element 32, the first element 1-PI 33, oddiaddaty, twelfth, thirteenth elements OR 3436, the second element And 37, sixteen Tbii-i element OR 38, the second 39 trigger 39,;: , the end element E 40, de Tbui, the eleventh, the second generator 41-43 pulses with a case and a sequence interval, fourteen elemept ШШ 44, eighth trigger 45, seventeenth, eighth, nineteenth elements lilM 45-48, input 49 of initial setup of the device, ninth element I 50. ninth, tenth, eleventh triggers 51-53, Dev is the generator of 54 pulses with a random interval of the next, the fifteenth element OR. 55. twelfth 56 pulse generator with a random interval, eleventh element And 57, twelve 59 element And, four-quarter generator 60 pulses with C1 chance and following interval, thirteen element And 61, thirteenth pulse generator 58 with a random interval, input 62 for high-priority wok Theta device, input 63 for low wok. device priority, output 64 devices served:) a high-priority device wok, output 65 serviced applications of a low-priority device. The device works as follows, 312 days of simplicity of the statement, we suppose that the logic of the functioning of the device is well-functioning. The applications are short pulses distributed according to a simulated random law. The triggers 2, 8, 13, 14, 15, 27, 39, 45, 51, 52, and 53 are set to the initial zero state by a pulse of the initial setup applied to the bus. Pulse generators with a random interval of 4, 5, 6, 16, 41, 42, 43 and 54 are not running, generators 18, 20, 22, 56, 58 and 60 are turned on. The high potential from the inverse to the foot of the output of the trigger 2 acts on the second input of the element I 3, thereby opening the entrance of the first channel and the inverse of the element AND 24, thereby closing it, the potential of the output of the trigger 27 opens the second direct input of the element H 24, the first element code And 37, the second input of the element And 3 and closes the control input of the prohibition element, according to genciap from the output of the trigger 39 opens the second input of the element And 37 and the first input of the element 40, opening the input of the second channel, low potential from the direct output of the trigger 13 , 14, 15, 51, 52 and 53 closes ootvetstvenno second inputs of AND gates 19, 21 and 23, the first AND vhody.elementov 57, 59 and 61, the device inputs 62 and 63 are opened and the device is ready to .If requisition. Coming to the input 62 of high priority, passes through the open element I 3-, and starts the generator, the beginning of the orientation of the first channel sagsm to the model, flips the trigger 13 B single state. A high potential from the output of which opens the input of the element I 9, This application also transfers trpgg 8 to the 1 st unit, which NI 31ShM potential from the inverse output closes the input of the element 12 and, having passed through the ШШ 1, transfers the trigger 2 into the single state, the low potential from the inverse output of which closes the input of the element And 3 and opens the input of the element And 24, thereby closing the entrance of the first square beam. After a time interval corresponding to the given orientation time distribution function, generator 4 generates a pulse corresponding to the end of orientation of the first channel 1 of the system and starts generator 5, which corresponds to the beginning of the readiness phase, flips trigger 14 into the cocToHittie, the high potential from which the element opens And 21, and, having passed through the element OR 9, throws the trigger 13 into 1 zero state, the potential from the output of which closes the input of the element AND 19, After a time interval, the corresponding is given function of the distribution of the ready time, generator 5 generates a pulse, corresponding to the end of the ready phase, which, having passed through element 1, 10, flips trigger 14 to the zero state, the low potential from whose output closes the input of element 21, starts generator b, which corresponds to the beginning of the phase of the working relamma of direct obllyu-1va1-sh quotation, throws the trigger into the unit; state, the highest potential from the output of which opens the input element AND 23. Through the interval of time, corresponding to a given distribution law. while in operation, generator 6 generates a pulse corresponding to the serviced application, which, having passed through 1-ShN AND element, returns trigger 15 to the zero state, and flushes triggers 2 and 8 into the i-thru element through OR 7. the state, thereby transferring the channel input to the initial state, and passes through the OR element 29 to the output 64 of the serviced high priority orders. If in the orientation, readiness or operating mode phases, when the generators 4-6 operate respectively, there is a failure, i.e. respectively, the generators 18, 20 and 22 generate a pulse in accordance with a given law of distribution of the occurrence of failures, which includes the corresponding generator, passed through the open elements AND 19, 21 and 23, wrapped the corresponding triggers 13-15, and, having passed the IPI element 17, starts generator 16, which corresponds to the beginning of the recovery phase. At the time interval corresponding to the given distribution distribution function, the generator b in the pulse generates a pulse, which, pro-. For example, the element lUlH 7, zeroes triggers 2 and 8, thereby returning the input of the first channel to the initial set of readiness for the next application. If a failure occurs in the channel before the request arrives, the generator 18 generates a pulse, and it passes through the open elements AND 12 and OR 1, flips trigger 1 into one state, closing the channel input of element 1-ШИ 7 and starts the generator 16, which corresponds to In the recovery mode, the generator 16 generates a pulse, which, having passed through the liJIH 7 element, returns the channel to the initial state, i.e. ready to receive the next application.

Similarly, with the arrival of a priority priority input to the second channel, it passes through AND 37 and OR 33 elements, flips trigger 45 into one state, which is low, and 1 from the inverse output closes the input element AND 50, element 40, and starts generator

41, which corresponds to the beginning of the orientation phase of the second channel, flips the trigger 51 to the one state, which BbicoKPiM noticesal opens the input of element And 57 through element 1-ШИ 38 and re-flips the trigger 39 to single state, which low potential closes the inputs of elements And 37 and And 40, thereby closing the channel entrance for the reception of low priority. After a time interval corresponding to a given time distribution function of the orientation, the generator 41 generates a pulse, which, having passed through the element OR 46, is hit by the trigger 51, which has a low potential

from the output closes the input element And 57, flips the trigger 52 into the one-ni iHoe state, which opens the input element And 59 with high potential from the output and starts the generator

42, which corresponds to the beginning of the system availability phase. After the time interval corresponding to the specified

function of the time spent in the ready state, the generator 42 generates an igniter that, having passed through the element OR 47, zeroed the trigger 52, flips the trigger 53 into one state, thereby opening the input of the element 61 and starts the generator 43 which corresponds to the start of the working phase reldama After an interval of time corresponding to a predetermined function of the distribution of on-time in the operating mode, the generator 43 generates a pulse, which, having passed through the element I-iflH 48, zeroed the trigger 53,

Element OR 44 and triggers 39 and 45, thereby returning the channel input to its initial state, Element 31 to output 65 of low priority. Similarly to the nerve channel, generators 56, 58, and 60 produce impulses corresponding to the 1st system failures, respectively, in the readiness and readiness phases and the operating mode, which stop the corresponding

5, the generator and, having passed through the elements G1 57, 59, 61 and 61, and the element of the IChI 55, start the generator 54, which corresponds to the beginning of the recovery system, the elekt-ynt 1-ShI 0 26 throws xptirrep 27 into a single state, which is low closes the input of the second channel for receiving applications of high Io and low priorities; corresponding elements

 Both 24 and 37, Through the time interval corresponding to the given function of the distribution of the recovery time, generator 54 produces a pulse corresponding to the momett of the recovery of the 30 n system and, after passing through the OR elements 44, embeds triggers 39 and 45, element No. 25 and trigger 27; That # 1M returning the input, the second channel into the initial state, 1 {If before the next request in the system a failure occurs, which corresponds to the IMTU-Psu generator 56, it passes through the open elements AND 50 and OR 55 Generator 54 fits, 40 with recovery, item OR 26

throws trigger 27 into a single state, thus closing the entrance of the second kangsha dd priegga of the applications of high and low priorities from Ge45 to the generator 54 generates a pulse,

corresponding to the modal;: - the recovery envelope, which zeroes the triggers 27, 39, and 45. and leads the channel to the initial state 1) ;. ready to receive

50 regular for vki.

Let the second high priority application come at a time when, in the first channel, is on the service of the first priority high priority application. She is

Claims (1)

55 passes through open elements AND 24 and 1-SHI 26 and does not rely on trigger 27 in a single state, closing the input of the second channel and receiving a high and low priority application, opening the control element input 28 for the pret and closing the input element And 31 This same pulse, through the delay elements 32p OR 33 and And 40, starts the generator 41, the caNbiM having started opiECH and failed maintenance cycles, flips the trigger 39 to the single state, closing the channel input. Served from generator 43 output passes through the information input element 28 is closed, element S1I 29 to output 64 is a high-priority wok, delay elements 30 and OR 25 and zeroed trigger 27, element SN 44 and zeroed triggers 39 and 45, thereby returning the channel to the outgoing 1-: s state. If, in the considered case, the second one is occupied by the obs pous.ipanie — low-level npnopiiTe, then the high-priority application, via the OR elements 34, 35 and 36, turns on the corresponding generator, thus the low-priority back-up service loop, and The application of high priority is serviced by the aa-lHI-considered. The termination of the generation of pulses by generators 6 I 43 corresponds to the original ry state of the device. Indicators of the process of servicing the applications with various priorities, taking into account the dynamics of functioning;.;, The mass system of the system is measured by measuring the characteristics of the input flows of the supply, the output flows of the individual units of the device. Such indicators primarily relate to; the probability of service (disruption of service J of low and high priority for low priority, only low priority HJHI, the probability of interruption of high priority for low priority of high priority, the likelihood of each channel in the re; kim, oh preparation, readiness and maintenance, likelihood of failure in each; from the relames, from one day to another, the IB times of the modes and other indicators, characterize the process of servicing the different priorities, and the dynamics of the functioning of mass systems Formula of the Invention A device for mod-1-groove 1t of an observational process of an application with differences in priority 1, containing it from first to quarter And, from first to third triggers, a prohibition element, the first and second elements OR, the first and second elements delays, the first and ;; goroy pulse generators with a random interval of a trace; the output of the second pulse generator with a case of a CM following interval is connected to the first input of the third element I, the input of the first delay element and the information element of the prohibition element The output of which is connected to the first input of the second caregiver JALI, whose output is the output of the served devices of the high priority of the device, the output of which served the output of the third And element, the output of the first pulse generator with a random HFI interval of 11 Jedov}) and connected to the second input of the second element IL.I, the input of the high priority of the device is connected to the first y input of the first elective, AND, the first direct input of the fourth element AND, the inverse input of which is connected to the inverse the output of the nerve trigger and the second input of the first element I, the inverse output of the third trigger is connected to the right of the input of the prohibition element, the second input of the third element I, the second input of the fourth element and the first input of the second element I, the output of which is connected to the first input of the first element OR, the secondary output of the second flip-flop is connected to the input of the second element AND, the third input of which is an input of the device low priority, the output of the fourth element And AND is connected via the second delay element to the second input n Or, it’s so that, with the aim of expanding the function of palpation in the future, by simulating the process of servicing I taking into account the dynamics of the two-channel systems of mass service-mvapi - reconnaissance orientation, readiness, working recovery, in JiejO introduces the fourth to one-time triggers; you, from the third to the four-fold triggers the pulse from the case. The following interval, from th to thir,; 1,; 1, cpty AND, from the third to desighedatsyy elements OR, the initial device installation bus is connected to the installation inputs to zero of all device triggers, the input for the high priority of the device is connected to the first input the third OR element, the output of which is connected to the installation input to the unit of the first trigger, whose left input is connected to the output of the fourth OR element and the zero input of the fourth Tpvirrepa, the single input of which is connected to the first input of the first element II, the output to torogo connected ;;; one input to the trigger trigger and the start input of the third pulse generator with a case of CrP.–) the following output terminal with the first input of the first OR element, the single input H. the nerve of the sixth e.pement OR, the single Hii4HOiiy entrance to the seventh trigger and the entrance for the first reriepaTopa with a random interval of a trace, the output of which is connected to the perm and the inputs of the fourth and seventh of the IffllI, the output of about the pulse generator with a random sequence of the next-to-one subcapsule to the stop input of the third pulse generator with the case of iibiM I connected to the input house of the fourth generator of impulses with the following iggerggy follow-up, repeating: the input of the sixth element OR and the nepBi.iNi input of the simple element I, the output of the second generator of the impulse generator with spucha; The type-erg alum followed a gnawing gap to the entrance, stopping the first generator of pulses with an accidental I1 mc; grabbing the dog, lto fy to the input of the seventh element OR and the first} / input of the seventh element I. Inverse of the output; the fourth trigger is connected to the second inlet, the house of the eighth element I, the output of which is connected to the second input TpeTiiBiO and the first input of the eighth element OR5, the outputs of the fifth and sec, the first elements OR, respectively, are connected to the zero inputs of the fifth, sixth and COORD input of the second trigger, the inverse output of which is also podyuyuchsn to the first input of the ten of the element I, the second entrance, whose with the output of the nerve element SHS and a single input of the eighth trigger, the output of the tenth element AND is connected to the single input of the ninth trigger and the input of the tenth generator impulses with a zuchaGshym interval after, tsovol1sh, the stop input of which connection :. with the output of about, r1, the eleventh element OR, and the output of the tenth imhg / lax generator with a random interval following is connected to the first input of the seven-element RSHI, which is located from the same trigger, and the SiinycKa input of the single generator; interim triggers, the output of which is connected respectively to the second inputs of the fifth, sixth and seventh elements AND, the outputs of which connect-1n respectively with the second, third and fourth input DI) of the eighth element OR, the output of which is connected to the start input of the eighth The pulse generator with the following 1m spacing interval, the output of which is connected to the second input of the fourth OR element, the output of the first delay element is connected to the nepaoNry input of the ninth SHS element, the output of which is connected to the zero input of the third trigger, the single input of the node, shyuchen to the output of the tenth element OR, the output of the fourth element AND is connected to the first inputs of the tenth, eleventh, twelfth, thirteenth and fourteenth elements OR, the output of the fourteenth element OR is connected to the zero inputs of the second. and the eighth flip-flop, the immersive output of the eighth flip-flop is connected by the first input of the ninth element And whose output is under :: connected to the first input of the fifteenth element OR, the output of which is connected to the second input of the tenth element OR, the input of the ninth pulse generator with the case is followed by an interval of the next, the output of which is connected to the second input of the ninth and four ayds of the OR elements, the output of the second delay element is connected to the first input of the sixteenth 1shi element, the second input of which is connected to the output of the second element TV AND, the output of the sixteenth element OR is connected to the following unit, the stop input of which is connected to the output of the twelfth element SH, and the output - to the first input of the eighteenth element OR, the single input of the eleventh tragger, and the start input of the second generator of pulses with a random interval of 1S, the stop input of which with the output of the thirteenth element SHS, and the output of the second pulse generator with a random interval following is connected to the third input of the fourteenth and the first input of the nineteenth elements OR, the moves of the seventeenth, eighteenth, nineteenth and tenth elements of the lump are connected respectively to zero inputs of the tenth, eleventh flip-flops, the outputs of which are connected respectively to the first inputs of the eleventh, twelfth, thirteenth elements I, the output of the twelfth pulse generator with a random following interval of followings to the second input of nine of the element And, the second input of the eleventh seventeenth element 1Ш11, vtpoo o the entrance of the eleventh element I, the output of which is connected to the second passage n the thirteenth element ISH1, the output of the thirteenth pulse generator with a random interval following is connected to the second inputs of the twelfth, eighteenth elements OR, the second input of the twelfth element AND, the output of which is connected to the third input of the fifteenth element OR, the output of the fourteenth pulse generator with random; to the second inputs of the thirteenth, nineteenth elements OR, BTopoNry to the input of the thirteenth element AND, the output of which is connected to the fourth input of the fifteenth element SH O „, -„ „,.,„ .., ..- „„ -, .., „„, „. f / 1. )., nd; HT - pvsiT uiilJ iil.Jfv-rrti :) jf --- F 1 : .J | 7 I1 |., " ; : f ,, .. jj -i -..- f : t; ::: i .. | j IIITsh .iilllptz: g1da; 1 ; //; j; „„ i::, „,.,„ ,. f ™ .T, “n},. ,,„ ,, | ,. „, ™ -, p ™ --1 r.w ir  i- / 7 H UJ ii | ifc / M No. „„. „„,. .jrW; ...,., „L..„ „.. -. ™ ,,. L I ™ .. r .., - 1 s S / (.e i P) -a VH. 3lflM 1.Е (.Ch-11 ,. f.-Tl ..- “B-- G.S..1. -Vl ™. -I. .-. J {/ 5 f-1 c  ,  i ); J2fTj9 J,} j - & feAiL4 i j -: :; ifr - t | | | l I, v Ch.,,. „. ixiJ i „..„ .. J   j id Sll-- fef ll li l Ifell