SU1550530A1

SU1550530A1 - Device for modeling queuing systems

Info

Publication number: SU1550530A1
Application number: SU884441849A
Authority: SU
Inventors: Анатолий Исаевич Данилов; Юрий Владимирович Канушкин
Original assignee: Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date: 1988-06-15
Filing date: 1988-06-15
Publication date: 1990-03-15

Abstract

Изобретение относитс к вычислительной технике, а именно к специализированным средствам электронного моделировани , предназначенным дл исследовани систем массового обслуживани . Цель изобретени - расширение функциональных возможностей за счет моделировани систем с циклической многоочередной дисциплинной обслуживани за вок. Поставленна цель достигаетс тем, что в устройство, содержащее генератор случайного потока импульсов, счетчик общего числа за вок, счетчик числа потер нных за вок, три элемента запрета, шесть элементов И, два элемента ИЛИ, счетчик числа за вок, обслуженных с первой попытки, реверсивный счетчик числа зан тых каналов обслуживани , реверсивный счетчик числа за вок в первой очереди, первый блок случайных временных задержек, веро тностно-рапределительный блок, дополнительно введены с седьмого по тринадцатый элементы И, первый и второй элементы НЕ, с третьего по восьмой элементы ИЛИ, счетчик числа за вок во второй очереди, второй блок случайных временных задержек, четвертый элемент запрета, счетчик числа за вок, обслуженных из второй очереди. 1 ил.The invention relates to computer technology, in particular to specialized electronic modeling tools for studying queuing systems. The purpose of the invention is to expand the functionality by simulating systems with cyclical multi-sequential disciplinary servicing of the order. The goal is achieved in that a device containing a generator of a random pulse flow, a counter for the total number of orders, a counter for the number of lost orders, three prohibition elements, six AND elements, two OR elements, a counter for the number of orders served on the first attempt, reversible counter for the number of occupied service channels, reversible counter for the number of quotes in the first stage, the first block of random time delays, the probability-distribution block, are additionally introduced from the seventh to the thirteenth elements And, the first and second elements Options NO, the third to eighth element or the counter number of the wok in the second stage, the second block of random time delays, the fourth element prohibition of counter applications are serviced from the second queue. 1 il.

Description

Изобретение относитс к специализированным средствам электронного моделировани , предназначенным дл исследовани систем массового обслуживани .This invention relates to specialized electronic modeling tools for investigating queuing systems.

Цель изобретени - расширение функциональных возможностей устройства путем моделировани систем с циклической многоочередной дисциплиной обслуживани за вок.The purpose of the invention is to expand the functionality of the device by simulating systems with cyclic multi-discipline service discipline.

На чертеже приведена схема предлагаемого устройства (в системе имеетс две очереди).The drawing shows the scheme of the proposed device (there are two queues in the system).

Устройство содержит генератор 1 случайного потока импульсов, счетчик 2 общего числа за вок, счетчик 3 числа потер нных за вок, первый 4, второй 5 и третий 6 элементы запрета, первый 7 второй 8 и п тый 9 элементы И, первый элемент ИЛИ 1C, третий 11 и четвертьй 1/ элементы И, реверсивный счетчик 13 числа зан тых каналов обслуживани , реверсивный счетчик 14 числа за вок в первой очереди, второй элемент ИЛИ 15, первый блок 16 случайных временных задержек, веро тностно-распределительный блок 17, двенадцатый 18, седьмой 19, дев тый 20, шестой 21, одиннадцатый 22, дес тый 23, восьмой 24 и тринадцатый 25 элементы И, первый 26 к второй 27 элементы НЕ 26, 27э п тый 28, четвертыйThe device contains the generator 1 of a random stream of pulses, a counter 2 of the total number of applications, a counter 3 the number of lost applications, the first 4, second 5 and third 6 prohibition elements, first 7 second 8 and fifth 9 And elements, first element OR 1C, the third 11 and quarter 1 / elements And, the reversible counter 13 of the number of occupied service channels, the reversive counter 14 of the number in the first queue, the second element OR 15, the first block 16 random time delays, the probability distribution block 17, the twelfth 18, seventh 19, ninth 20, sixth 21, eleventh 22, de from the fifth 23, the eighth 24 and the thirteenth 25 elements And, the first 26 to the second 27 elements NOT 26, 27th the fifth, 28, the fourth

елate

СЛSL

О 01About 01

оabout

29, шестой 30, седьмой 31, восьмой 32 и третий 33 элементы ИЛИ, счетчик 34 числа за вок, обслуженных с первой попытки, реверсивный счетчик 35 числа за вок во второй очереди, второй блок 36 случайной временной задержки , четвертый элемент 37 запрета, счетчик 38 числа за вок, обслуженных из второй очереди.29, sixth 30, seventh 31, eighth 32 and third 33 OR elements, 34 number counters served on the first attempt, reversible counter 35 numbers on the second queue, second block 36 random time delay, fourth prohibition element 37, counter 38 numbers of stock, served from the second stage.

Устройство работает следующим образом .The device works as follows.

Когда в системе свободен хот бы один канал, сигнал на выходе элементов И 11, 12, 25 и элементов ИЛИ 15, 32 отсутствует. При этом элементы И 7, 8, 9, 19, 21, 24 закрыты, а элементы 4, 5, 6 запрета и элементы И 20, 23 открыты.When at least one channel is free in the system, the signal at the output of the AND 11, 12, 25 elements and the OR 15, 32 elements is absent. In this case, the elements And 7, 8, 9, 19, 21, 24 are closed, and the elements 4, 5, 6 of the prohibition and the elements And 20, 23 are open.

Импульсы от генератора 1 поступают на вход счетчика 2 поступивших за вок , через открытые элементы 4 и 5 запрета - на суммируюший вход реверсивного счетчика 13 и через элемент ИЛИ 10 - на вход блока.16, с помощью которого осуществл етс имитаци обслуживани вновь поступагацих за вок и за вок из первой очереди (т.е. предоставление первого кванта времени обслуживани ). Поступление импульса на суммирующий вход счетчика зан тых каналов увеличивает его код на единицу , что означает зан тие одного канала обслуживани .The pulses from the generator 1 are fed to the input of the counter 2 of the incoming request, through the open elements 4 and 5 of the prohibition - to the summing input of the reversible counter 13 and through the element OR 10 - to the input of the block 16, which is used to simulate the service of newly received requests and a first-stage bid (i.e. provision of the first time slot of service). The arrival of a pulse at the summing input of a busy channel counter increases its code by one, which means that one service channel is busy.

Сигнал, по вившийс на выходе блока 16 через врем , равное случайной длительности первого кванта обслуживани за вок, поступает на вход блока 17.The signal that appeared at the output of block 16 after a time equal to the random duration of the first quantum of service quota enters the input of block 17.

С веро тностью Р обслуживание за вок может завершитьс в предоставленный квант времени. В этом случае на первом выходе блока 34, и через элемент ИЛИ 29 и элемент 6 запрета на вычитающий вход счетчика 13 зан тых каналов, списыва из него единицу, что означает освобождение одного канала обслуживани . Счетчик 34 подсчитывает количество за вок, обслуживание которых завершилось за выделенный (первый) квант времени.With probability P, the queuing service can be completed in the time slot provided. In this case, at the first output of block 34, and through the OR element 29 and the prohibition element 6 on the subtracting input of the counter 13 occupied channels, deducting one from it, which means the release of one service channel. Counter 34 counts the number of bids that have been serviced for the selected (first) time slot.

С веро тностью (1-Р) за вка может потребовать следующего кванта обслуживани . Тогда на втором выходе блок 17 по вл етс сигнал, который через открытый элемент И 20 (если за вок в первой очереди нет) и элемент ИЛИ 30 поступает на вход блока 35, имитиру тем самым начало обслуживани за вWith probability (1-P), the application may require the following quantum of service. Then, at the second output, block 17 appears a signal that through an open element AND 20 (if there is no order in the first stage) and the element OR 30 enters the input of block 35, thereby simulating the start of service for

00

5five

00

5five

00

5five

00

5five

ки. С предоставлением следующего (последнего ) кванта времени. Если в первой очереди есть хот бы одна за вка: на выходе элемента ИЛИ 15 будет присутствовать сигнал, который закроет элементы И 20, 22, 23 и откроет элементы И 21, 24. Сигнал со второго выхода блока 17 через открытые элементы И 21 и запрета 37 поступит на суммирующий вход реверсивного счетчика 35 числа за вок во второй очереди, увеличива его код на единицу, а с элемента И 21, кроме того, сигнал поступает на элемент ИЛИ 29.ki With the provision of the next (last) time slice. If in the first stage there is at least one application: at the output of the element OR 15 there will be a signal that closes the elements And 20, 22, 23 and opens the elements And 21, 24. The signal from the second output of the block 17 through the open elements And 21 and the prohibition 37 arrives at the summing input of the reversible counter 35 of the number of wagons in the second queue, increasing its code by one, and from the AND 21 element, in addition, the signal goes to the OR element 29.

В момент, когда все каналы зан ты, на выходе элемента И 11 по вл етс сигнал, поступающий на управл ющие входы элементов запрета 5 и И 8. При этом элемент 5 запрета закрываетс , элемент И 8 открываетс и импульсы от генератора 1 через открытые элементы запрета 4 и И 8 поступают на суммирующий вход реверсивного счетчика 14, увеличива его код на единицу и имитиру тем самым постановку за вки в первую очередь.At the moment when all the channels are occupied, the output of element 11 is a signal arriving at the control inputs of prohibition elements 5 and 8. At this, prohibition element 5 closes, element 8 also opens and pulses from generator 1 through open elements prohibitions 4 and 8 come to the summing input of the reversible counter 14, increasing its code by one and thus imitating the application in the first place.

Пока в первой очереди находитс хот бы одна за вка, на выходе элемента ИЛИ 15 присутствует ситнал, которьй поступает на вход элемента И 9 и через элемент ИЛИ 28 - на вход элемента запрета 6. Наличие такого сигнала держит элемент И 9 в открытом состо нии, а элемент запрета - в закрытом состо нии.While at least one application is in the first stage, the output of the OR 15 element is a sitnal that goes to the input of the AND 9 element and through the OR 28 element to the input of the prohibition element 6. The presence of such a signal keeps AND 9 in an open state, and the prohibition element is in the closed state.

Теперь сигнал с выхода элемента ИЛИ 29 через элемент И 9 поступает на вычитающий вход счетчика за вок в первой очереди 14,, списывает из-него единицу, имитиру сн тие за вки из первой очереди и через элемент ИЛИ 10 поступает на вход блока 16, что означает начало обслуживани сн той из первой очереди за вки.Now the signal from the output of the element OR 29 through the element AND 9 enters the subtracting input of the counter of the quota in the first turn 14, deducts a unit from it, imitating the withdrawal of the application from the first turn and through the element OR 10 enters the input of block 16, that means the beginning of the service from the first stage of the application.

В момент, когда перва очередь достигла своего предельного значени , т.е. все места в первой очереди зан ты , на выходе элемента И 12, по вл етс сигнал, поступающий на управл ющие входы элемента И 12, по вл етс сигнал, поступающий на управл ющие входы элементов запрета 4 и И 7. Этот сигнал закрывает элемент запрета 4 и открывает элемент И 7. В этой ситуации импульсы, поступающие от генератора 1 через открытый элемент И 7 и элемент ИЛИ 33 попадают на вход счетчика 3 за вок, получивших отказ в обслуживании .At the moment when the first line has reached its limit value, i.e. all places in the first stage are occupied, at the output of the element 12, a signal arrives at the control inputs of the element 12, a signal appears at the control inputs of the elements of prohibition 4 and 7. This signal closes the element of the ban 4 and opens the element AND 7. In this situation, the pulses coming from the generator 1 through the open element AND 7 and the element OR 33 arrive at the input of the counter 3 for the wok that has been denied service.

В момент, когда втора очередь достигла своего предельного значени на выходе элемента И 25, по вл етс сигнал, поступающий на управл ющие входы элементов запрета 37 и И 18. В этой ситуации сигналы с выхода элемента И 24 через открытый элемент И 18 и элемент ИЛИ 33 попадают на вход счетчика 3 за вок, получивших отказ в обслуживании.At the moment when the second queue has reached its limit value at the output of the element 25, a signal arrives at the control inputs of prohibition elements 37 and 18. In this situation, the signals from the output of the element 24 through the open element 18 and the element OR 33 get to the input of counter 3 for rejected service.

В случае, когда в первой очереди нет за вок, а во второй есть сигнал с выхода элемента ИЛИ 29 через открытый элемент И 19 и элемент ИЛИ 30 проходит на вход блока 26, а через элемент ИЛИ 31 поступает на вычитающий вход счетчика за вок во второй очереди 35, списыва из него единицу. Этими действи ми имитируетс постановка на обслуживание за вки из второй очереди.In the case when in the first stage there is no quotation, and in the second there is a signal from the output of the element OR 29 through the open element AND 19 and the element OR 30 passes to the input of block 26, and through the element OR 31 enters the subtracting input of the quotation counter to the second queue 35, writing off from it unit. With these actions, application for servicing applications from the second stage is simulated.

00

5five

00

становка на обслуживание за вки из второй очереди).installation for service applications from the second stage).

Claims

Invention Formula

A device for simulating queuing systems containing a random pulse generator, a counter of the total number of stocks, a counter of the number of lost stocks, a counter of the flow serviced on the first attempt, three prohibition elements, six AND elements, two OR elements, and a reverse number counter occupied service channels, reversible counter of the number of applications in the first queue, 1 first block of random time delay, probability distribution block, output of a random pulse generator connected to the counting input Meters withstand total of wok, an information input of the first AND gate, an output of first prohibition

thirty

The signal that appeared on the output of the block 25 is connected to the information input

36 through time equal to the case of the second element of the prohibition and the first

the input of the second element And, the output of which is connected to the summing input of the reversible counter of the number of applications in the first queue, the output of the second prohibition element is connected to the first input of the first OR element and to the summing input of the reverse counter of the occupied service channels, the bit outputs of which are connected respectively to the inputs the third element And, the output of which is connected to the control input of the second prohibition element and the second input of the second element And,

13 (i.e., the release to the RazD is provided. Simultaneous outputs of the reverse counting service).

If in the first stage there is at least

one application, signal from block 36 output

through the open element And 24 enters

the duration of the second quantum of service, the application performs the following actions.

An entry to the counter of the number of applications served from the second queue 38 increases its code by one.

If there is no order in the first and second order x, this signal through the open element AND 23 will go to the input of the element OR 29 and further through the open element 6 prohibiting the subtracting input of the number of occupied channels

35

The numbers of the orders in the first stage are connected respectively to the inputs of the second OR element and the fourth AND element, the output of which is connected to

50

at the input of the element OR 29 and then through the 45 controlling input of the first element, the open element AND 9 is fed to the subtracting input of the checkout number in the first queue 14, and through the element OR 10 enters the input of the block 16 (i.e. the service setting is simulated for vki from the first stage). If the first queue does not have a quotation, and the second has at least one application, the signal from block 36 through the open element 22 and through the element OR 30 enters the input of block 36, and through the element OR 31 enters the subtracting input of the counter in the second queue (i.e. simulated by 55

and the second input of the first element And, the output of the second element OR is connected to the first inputs of the fifth and sixth elements And, the output of the third element of the ban is connected to the subtractive input of the reversible counter of the number of occupied service channels, the output of the fifth element And is connected to the reading input reversible counter of the number of applications in the first stage, the output of the first element OR is connected to the input of a random time delay block whose output is connected to the input probably but-distributor 30

35

The bottom outputs of the reversible counter of the number of the quotation in the first stage are connected respectively to the inputs of the second element OR and the fourth element AND, the output of which is connected to

the control input of the first element

the prohibition and the second input of the first element AND, the output of the second element OR is connected to the first inputs of the fifth and sixth elements AND, the output of the third prohibition element is connected to the subtractive input of the reversible counter of the number of occupied service channels, the output of the fifth element AND is connected to the subtractive input of the reverse counter the numbers of the order in the first stage, the output of the first OR element is connected to the input of a random time delay block, the output of which is connected to the input of a likely but distributing block whose first output is connected The second output of the probability-distribution block is connected to the second input of the sixth AND element, characterized in that, in order to expand the functionality of the device by simulating and cyclic multiple-turn systems The service discipline $, it additionally contains from the seventh to the thirteenth elements AND, the first second elements NOT, from the third to the eighth elements OR, the counter of the number of $ a wok served from the second stage, the reversible counter In the second queue, the second block of the random time delay, the fourth prohibition element, the output of the first element K is connected to the first input of the third OR element, the output of which is connected to the counting input of the counter of the lost orders, the first distribution unit is connected to the first input of the fourth element OR, the output of which is connected to the second input of the fifth element AND, the information input of the third prohibition element and the first input of the seventh element AND, the output of the second element OR Connected to the input of the first element is NOT, with the first inputs of the eighth element AND and the fifth element OR, the output of which is connected to the control input of the third prohibition element, the output of the first element.- NOT connected to the second input of the seventh AND element and the first inputs of the ninth the tenth and eleventh elements AND, the output of the ninth element AND is connected to the first input of the sixth element OR, the output of which is connected to the input of the second block of a random time delay, the output of which is connected to the counting input of the counter

5 oh ,,

five

for the second block and the second inputs of the eighth, tenth and eleventh And elements, the second output of the probability distribution block is connected to the second input of the ninth And element, and the output of the sixth And element is connected to the second input of the fourth element OR , the first input of the twelfth element And and the information input of the fourth prohibition element, the output of which is connected to the summing input of the reversible counter of the number of the quotation in the second queue, the subtracting input of which is connected to the output of the seventh element of the IL And, and the bit outputs of the reversible counter of the number of the woks in the second stage are connected respectively to the inputs of the eighth OR element and the thirteenth AND element, the output of which is connected to the control input of the fourth prohibition element and the second input of the twelve-tToro AND element, the output of which is connected to the first the input of the third element OR, the second input of which is connected to the output of the first element AND, the output of the first element AND is connected to the second input of the first element OR, the output of the eighth element OR to the second input of the fifth element OR and t it has the input of the seventh element AND, the output of which is connected to the second input of the sixth element OR and the first input of the seventh element OR, the second input of which is connected to the third input of the sixth element OR and the output of the eleventh element AND, whose third input and input of the second element are NOT connected to the output of the eighth element OR, and the output of the second element is NOT connected to the third input of the eighth element AND, the output of which and the output of the tenth element AND are connected respectively to the third and fourth inputs of the fourth element OR.