RU68728U1 - TELECOMMUNICATION SYSTEM TRAFFIC SERVICE MODEL - Google Patents

Abstract

The service model for the schedule of a telecommunication system belongs to the field of computer technology, is intended to simulate the process of servicing two application flows with different priorities, and can be used in devices simulating the operation of queuing systems. A model containing several blocks of service requests receives two random flows of service requests. Each application service unit has only one service device. All service channels of applications are sorted by number. Service requests are received first in the first unit of service requests. In case of his employment, applications are transferred to the second block. If the second block is busy, then applications are transferred to the third block, etc. Using the additionally introduced fifth element AND, the states of all subsequent request servicing units are interrogated, and only if they are busy, service of a request with a low priority in the current channel (service unit) is terminated with its subsequent replacement with a high priority request. If there are free channels among the subsequent channels (blocks for servicing applications), then the service of the application with a low priority does not stop, and the received application with a higher priority goes to the subsequent channels. A positive effect of the introduction of the proposed model is to increase the throughput capacity when servicing two application flows of various priorities when fully available for each application of any free application service unit, as well as the simplicity of technical implementation and visualization of operation. 1 S.P. Formulas 2 Il.

Description

The technical field to which the utility model relates.

The utility model is dedicated to the field of computer technology, designed to simulate the process of servicing two application flows with different priorities and can be used in devices simulating the operation of queuing systems.

State of the art

A device is known for modeling queuing systems, comprising a group of blocks for generating flows of applications, a group of blocks for generating flows of requests and discipline of service, a group of blocks for servicing applications, a group of blocks for forming and servicing queues, a switch for setting modes, a setter of structures and model parameters, a block-switch for structures models and display unit (see USSR Author's Certificate No. 840915, class G06F 15/20, 1979).

The disadvantage of this device is the complexity of the technical implementation.

A device is known for simulating the process of servicing applications with different priorities, containing two pulse generators with a random interval, two triggers, three I elements, a prohibition element and a limiting diode (see USSR author's certificate No. 962969, class G06F 15/20, G06F 9 / 46, 1981).

However, the known device does not allow to simulate the process of serving applications with different priorities in high-capacity queuing systems.

Closest to the claimed utility model is a device for modeling queuing systems, containing two OR elements and N service blocks, each of which consists of two pulse generators with a random interval, two triggers, three inhibit elements, a diode and four AND elements , while the first inputs of the first and second elements And are respectively the inputs of applications of high and low priorities of the device, the output of the first element And is connected to the first input ne trigger, the start input of the first pulse generator with a random interval and the installation input of the second pulse generator with a random interval, the output of the second element And is connected to the information input of the first inhibit element, the output of which is connected to the first input of the second trigger and through a diode to the start input the second 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 random the interval is connected to the second input of the first trigger and the first input of the third element And, the first output of the first trigger is connected to the control input of the first inhibit element, the second output of the first trigger is connected to the second input of the first element And, the first output of the second trigger is connected to the second input of the third element And whose output is connected to the start input of the second pulse generator with a random interval, and the second output of the second trigger is connected to the second input of the second element And, the first input is of the fourth element And and the control input of the second inhibit element are connected to the second output of the first trigger, the second input of the fourth element And is connected to the second output of the second trigger, and the output of the fourth element And is connected to the control input of the third inhibit element, information inputs of the second and third inhibit elements of the first block service applications are connected to the first input of the first and second elements And, accordingly, the output of the second prohibition element of the K-th application service block (K = 1, ..., N-1) is connected to the information input ode of the second element of the ban and the first input of the first element AND (K + 1) -th service block

applications, the output of the third prohibition element of the K-th application service block is connected to the information input of the third prohibition element and the first input of the second element of the (K + 1) -th application service unit, the outputs of the second and third prohibition elements of the last application service unit are outputs not served applications of high and low priorities of the device, respectively, the outputs of the first pulse generators with a random interval of all blocks of service applications are connected respectively to the inputs of the first element of the IL Whose output is the output of the high priority requests serviced device, and outputs the second pulse generator a random sequence of interval requests service blocks are connected respectively to inputs of the second OR gate whose output is the output of requests serviced the low priority device.

The disadvantage of this device is the low throughput, due to the fact that upon receipt of the highest priority application, the low priority application is terminated even if there are free service channels (application service units).

Utility Model Disclosure

The technical result that can be achieved using the proposed utility model is to increase throughput.

The technical result is achieved by additionally introducing into the composition of the first N + 1 application service blocks a device for modeling queuing systems of the fifth element And, with the help of which the states of all subsequent service request blocks are interrogated, and only if they are busy service of the application with a low priority in the current channel (service block) with its subsequent replacement with a high priority application. If there are free channels among the subsequent channels (application service blocks), then the service of the application with a low priority does not stop, and the received application with a higher priority goes to the subsequent

channels (service units) until it is served by a free channel.

In this case, the control input of the fifth element And is connected to the output of the first element And, the output of the fifth element And is connected to the installation input of the second pulse generator with a random interval, a L polling inputs of the fifth element And are connected to the outputs of the second pulse generator with a random interval corresponding from the following blocks for servicing applications, and the number L of interrogating inputs for the Kth block for servicing applications (K = 1, ..., N-1) is L = NK, and each Rth (R = 1, ..., L) interrogator, entry of the fifth element and a second output connected to the pulse generator with a random repetition interval (N-R + 1) th block of service applications.

Brief Description of the Drawings

Figure 1 presents the structural diagram of the service model of the schedule of the telecommunication system consisting of the input of applications of high priority 1, input of applications of low priority 2, service blocks of applications 3, the first and second elements OR 4, 5, respectively.

Figure 2 presents the structural diagram of the service block applications containing the service unit 3, the second trigger 6, the first element of the ban 7, the diode diode 8, the third element And 9, the first pulse generator 10, the second pulse generator 11, the second element of the ban 12, the third prohibition element 13, the fourth element And 14, the first element And 15, the second element And 16, the first trigger 17, the fifth element And 18.

Utility Model Implementation

The service model of a telecommunication system schedule works as follows.

A model containing several blocks of service requests receives two random flows of service requests. Each application service unit has only one service device. All service channels of applications are sorted by number. Service requests are received first in the first unit of service requests. In case of his employment, applications are transferred to the second block. If the second block is busy, then the applications are transferred to the third block, etc. Using the fifth element And, additionally introduced, the states of all subsequent request servicing units are interrogated, and only if they are busy, service of a request with a low priority in the current channel (service unit) is stopped and then replaced with a high priority request. If there are free channels among the subsequent channels (application service blocks), then the service of the application with a low priority does not stop, and the received application with a higher priority goes to the subsequent channels.

The model contains the input 1 of high-priority applications, the input of 2 low-priority applications, blocks 3 of service requests (for a given number of simulated channels for servicing applications) and the first and second elements OR 4 and 5, the number of inputs of each of which is equal to the number of blocks 3 of service requests.

Each application service unit 3 contains a second trigger 6, a first inhibit element 7, an isolation diode 8, a third element And 9, a first 10 and a second 11 pulse generators with a random interval, the second 12 and third 13 elements of a ban, the fourth element And 14, the first 15 and second 16 elements And, the first trigger 17, and also the fifth 18 element I.

The first inputs of elements And 15 and 16 are the inputs of applications of high and low priorities, respectively, the outputs of elements 12 and 13 of the prohibition are the outputs of unattended applications of high and low priorities, the outputs of the generators 10 and 11 are the outputs of the served applications of high and low priorities, the inputs of the fifth element And 18 are the polling inputs on the status of the application service block.

The flows of service requests at inputs 1 and 2 of the device represent random pulse sequences, the intervals between which are distributed according to certain (different or the same) laws.

The model of the serving device of each application service block is the generators 10 and 11. The law of distribution of random pulses at the outputs of the generators 10 and 11 is the same, since they simulate the same device.

The time interval from the moment the generators are started to the appearance of pulses at their output is random and distributed according to the accepted law of servicing applications.

Diode 8 is used for isolation between the output of the element And 9 and the input of the trigger 6.

Block 3 service applications can operate in three modes: service applications low priority; service of high priority applications; servicing applications of the highest priority received during the servicing of applications of low priority;

Block service applications works as follows.

In the initial state in all three modes, the triggers 17 and 6 are installed in a position in which there is a high potential at the outputs connected to the elements And 15, 16 and 14. At the same time, the high potential from the trigger 17 goes to the control input of the inhibit element 12, and from the output of the And 14 element to the control input of the inhibit element 13. Elements 12 and 13 of the prohibition are closed. In this case, there is no voltage at the control input of the inhibit element 7 and this element is open.

Serving low priority applications.

The pulses from the second input through the element And 16, the element 7 of the ban and the diode 8 start the generator 11, and the trigger 6 is translated into a position in which the elements And 16 and 14 are closed until the end of service of the received application. Low potential from the element And 14 is fed to the control input of the prohibition element 13, which opens and remains open until the end of the service

the application received. Applications received at this time from the second input to the service are not accepted, but pass to the fourth output of the unit. At the end of the service, the pulse from the output of the generator 11 transfers the trigger 6 to the position at which the elements And 16 and 14 open and the element 13 closes.

Serving high priority applications.

The pulse from the first input of the block through the open element And 15 starts the generator 10 and puts the trigger 17 in a state in which a high potential is removed from the elements And 15 and 14 and the control (inhibitory) input of the inhibit element 12 and the voltage is applied to the control input of the inhibit element 7. Elements 15, 7 and 14 are closed, and elements 12 and 13 are open. Applications received before the end of operation of the generator 10 from the first and second inputs are not accepted for service, since the And element 16 and the inhibit element 7, respectively, are closed, and through the open inhibit elements 12 and 13 go to the third and fourth outputs of the block, respectively. At the end of the service and the appearance of the pulse at the output of the generator 10, the block is restored to its initial state, the And elements 15, 16 and 14 and the prohibition element 7 are opened, and the prohibition elements 12 and 13 are closed.

Serving orders of the highest priority received during the servicing of applications of low priority.

The low priority application from the second input of the block through the open elements 15 and 7 starts the generator 11 and overturns the trigger 6. This closes the element And 16 and opens the element 13 of the ban, and the first input element And 9 receives the resolution potential.

The highest priority application, received from the first input until the generator 11 is finished, starts the generator 10 through the open element And 15, sets the generator 11 to its initial state (this simulates the termination of service of the application with a low priority) and overturns the trigger 17. This closes the And 15 element and prohibition element AND 7, and prohibition element 12 opens. In this state, the circuit is held until the end of the service.

applications with a high priority, while the fifth element And 18 is closed informing the interrogating inputs about the state of employment of the application service block 3. At this time, all applications from the first and second inputs arrive respectively at the third and fourth outputs of the block.

After the appearance of the pulse at the output of the generator 10, simulating the end of the service of the highest priority application, the trigger 17 is capsized, opening the elements 15 and 7 and closing the element 12. At the same time, the same pulse passes through the element And 9, at the second input of which there is a resolving potential from the trigger 6, to start the generator 11. This simulates the re-service of the application with a low priority, interrupted by the receipt of a high-priority application. Until the end of the service, the trigger 6 keeps the elements And 16 and 14 in the closed, and the element And 9 in the open state. In this case, the prohibition element 13 is also stored in the open state.

After the appearance of the pulse on the output of the generator 11, the unit returns to its original state.

When a high-priority application is received from the first input of the block until the generator 11 is finished, the low-priority application is interrupted again, the generator 11 is reset by the pulse from the output of element 15. The prohibition element 13 opens. The operation of the block is repeated in a similar way.

The service model of a telecommunication system schedule can also work in three modes: servicing low priority applications; service of high priority applications; servicing a high priority application received during the service period of at least one application, at least one of which is a low priority application.

In the initial state, each block 3 service applications is free - the first and second inputs are open, and the third and fourth outputs are closed.

Device servicing low priority applications.

The pulse from the input 2 of the device enters the second input of the first block 3 and is accepted for service by its service device (in other blocks

the pulse does not pass, since the fourth output of the first block is closed 3). At the same time, for the entire service period of the low priority application, the fourth exit opens in the first block 3. The application from input 2, received during the service period by the first block 3 of the low priority application, passes to the second input of the first block 3, but is not accepted for service (the service device is busy servicing the previously received low priority application), and through the open fourth output of the first block 3 to the second input of the second block 3 and is accepted for service. At the same time, the low priority application does not enter other blocks, since at the time of the receipt of the low priority application, the fourth output of the second block 3 is closed. After the low priority application for service arrives, the fourth output of the second block 3 opens for the entire period of the low priority application servicing.

When an application enters the subsequent service units 3, the previous units 3 are interrogated about the state of employment on the interrogating buses, if the previous unit 3 is not busy, then low priority applications continue to arrive, the device behaves similarly to the case considered with the first and free second, etc. . blocks - newly received applications go through busy blocks and are served in the next available blocks by number.

As soon as the service of the low-priority application is completed in at least one block, the pulse from the second output of this block through the OR 5 element will pass to the second output of the device. At the same time, the fourth output of the block will close, in which the service of the low priority application has ended. The application received at that time from input 2 will go through all the occupied blocks 3 from the first to the one in which the service has ended and it is free, and will be accepted for service by this block, and then will not pass, since the fourth output of this block is closed. After accepting a low priority application for service, the fourth output of the block in question will open. Thus, any newly received low priority application from input 2 goes through all

blocks 3 of the device, starting from the first block to the first free block, and this free block is accepted for service.

Serving device high priority applications.

An application of high priority from the input of the device enters the first input of the first block 3 and is accepted for service. At the same time, the third and fourth outputs of the first block 3 are opened for the entire service period of the received application of high priority. A new high-priority application received at that time from input 1 through the first input of the first block 3 will go to the third output of this block (the first block is busy and therefore will not accept this high-priority application for servicing), and from it it will go to the first input of the second block 3. The second block will accept the incoming high priority application for service and at the same time open its third and fourth outputs. If none of the occupied blocks 3 has yet been released and new high priority requests arrive, the status of all subsequent request servicing blocks will be interrogated, and only if they are busy, the low priority order will be serviced in the current channel (service block) with its subsequent replacement high priority application. If there are free channels among the subsequent channels (application service blocks), then the service with a low priority does not stop serving, and an incoming application with a higher priority goes to the subsequent channels (service blocks) until it is served by a free channel.

At the end of servicing a high-priority application with at least one block 3, pulses from the output of these blocks through the OR element 4 will go to the first output of the model. At the same time, the third and fourth outputs of free blocks will be closed by these pulses. Newly received applications of high priority at that time will not go further than free blocks and will be accepted by these blocks for servicing, thereby opening (by opening third outputs) the way for further movement to other blocks of new high priority applications.

Serving a high priority application received during the service period of at least one application, at least one of which is a low priority application.

For definiteness, we assume that a device in its initial state first received a high priority application, and then a low priority application and again a high priority application.

An application of high priority from the input 1 of the device will go to the first input of the first block 3 and will be accepted by this unit for service. At the same time, the third and fourth outputs of the first block 3 will open.

The low-priority application received from the input 2 of the device will not be accepted for service by the first unit 3, since the service device of this unit is already busy servicing the application of a higher priority. The low priority application will go through the second input and the fourth output of the first block 3 to the second input of the second block 3 and will be accepted by this block for service. At the same time, the fourth output of the second block 3 will open.

Another high-priority application from the input 1 of the device will go through the first input and the third output of the first block 3 (it is busy servicing a high-priority application) to the first input of the second block 3. With the receipt of the high-priority application to the first input of the second block 3, the service of this low-priority application is terminated, and the received application of high priority will be served. Newly received applications of high priority (before the end of the service of previously received high-priority applications) will occupy the following free blocks 3. If applications of low priority are received again, they will occupy free blocks following the blocks occupied by high-priority applications. In the case of the receipt of high-priority applications after the arrival of low-priority applications, the service of low-priority applications will be terminated, and the received high-priority applications will be serviced, the pulses from the outputs of the released blocks 3 through the OR element 4 will go to the first output of the model. Moreover, as soon as the service of the high-priority application is completed in block 3, where the service was terminated

low priority applications, low priority application service is resumed and the third output of this block will close. Newly received applications of low priority will go through all blocks 3 engaged in servicing both low- and high-priority applications, and will be accepted for service if there are free blocks identified during the interrogation of previous service blocks of applications 3. If during the service period applications of high and low priority are received applications of high priority, then in those blocks that receive high priority applications, the service of low priority applications will cease again, and applications of high priority will be served.

The pulses from the outputs of blocks 3, in which the servicing of low priority applications will end, through the OR element 5 will go to the second output of the device and at the same time set the blocks in which they were serviced to their original state.

The positive effect of the introduction of the proposed model is to increase the throughput capacity when servicing two application flows of various priorities while ensuring full accessibility for each application of any free application service block, as well as the simplicity of technical implementation and visualization of operation.

Claims (1)

A traffic service model of a telecommunication system containing two OR elements and N application service blocks, each of which consists of two pulse generators with a random interval, two triggers, three inhibit elements, a diode isolator, and four AND elements, with the first inputs of the first and second And elements are respectively inputs of applications of high and low priorities of the model, the output of the first element And is connected to the first input of the first trigger, the input of the start of the first pulse generator with at random intervals, the output of the second element And is connected to the information input of the first inhibit element, the output of which is connected to the first input of the second trigger and through a diode to the start input of the second 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 a pulse generator with a random interval is connected to the second input of the first trigger and the first input of the third element And, the first output of the first trigger is connected to the main input of the first inhibit element, the second output of the first trigger is connected to the second input of the first element And, the first 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, and the second output of the second trigger is connected to the second input of the second element And, the first input of the fourth element And and the control input of the second inhibit element are connected to the second output of the first trigger, the second input of the fourth element And is connected with the second output of the second trigger, and the output of the fourth AND element is connected to the control input of the third prohibition element, the information inputs of the second and third prohibition elements of the first application service block are connected to the first inputs of the first and second elements And, accordingly, the output of the second prohibition element of the K-th block the service of applications (K = 1, ..., N-1) is connected to the information input of the second prohibition element and the first input of the first element of the And (K + 1) -th application service block, the output of the third prohibition element of the K-th service block applications is connected to the information input of the third prohibition element and the first input of the second element of the And (K + 1) -th application service unit, the outputs of the second and third prohibition elements of the last application service unit are outputs of unserved applications of high and low priority models, respectively, the outputs of the first pulse generators with a random interval of repetition of all service blocks of the applications are connected respectively to the inputs of the first OR element, the output of which is the output of the served applications of high priority of the device, and the outputs of the second pulse generators with a random sequence interval of all service blocks of the applications are connected respectively to the inputs of the second OR element, the output of which is the output of the served applications of low priority of the device, characterized in that, in order to increase throughput in the first N + 1 blocks of service applications additionally introduced the fifth element And, the control input of which is connected to the output of the first element And, the output of the fifth element And is connected to the installation input in of the second pulse generator with a random sequence interval, a L polling inputs of the fifth element AND are connected to the outputs of the second pulse generator with a random interval of repetition of the corresponding of the following service blocks, and the number L of polling inputs for the K-th block of the service request (K = 1,. .., N-1) is equal to L = NK, and each Rth (R = 1, ..., L) interrogating input of the fifth element And is connected to the output of the second pulse generator with a random interval (N-R + 1) of the application service block.